Tseytin transformation
Hello, you have come here looking for the meaning of the word Tseytin transformation. In DICTIOUS you will not only get to know all the dictionary meanings for the word Tseytin transformation, but we will also tell you about its etymology, its characteristics and you will know how to say Tseytin transformation in singular and plural. Everything you need to know about the word Tseytin transformation you have here. The definition of the word Tseytin transformation will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofTseytin transformation, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Alternative forms
Etymology
Named after G. S. Tseytin.
Proper noun
- A transformation that, given an arbitrary combinatorial logic circuit, produces an equisatisfiable Boolean formula in conjunctive normal form, the length of the formula being linear in the size of the circuit.