9 relations: Cosmas Zachos, Karp–Lipton theorem, List of Graduate Center, CUNY faculty, List of Greek mathematicians, List of mathematicians (Z), List of people by Erdős number, Parity P, Stathis, Zachos.
Cosmas Zachos
Cosmas K. Zachos (Κοσμάς Ζάχος; born 1951, Athens) is a theoretical physicist.
New!!: Stathis Zachos and Cosmas Zachos · See more »
Karp–Lipton theorem
In complexity theory, the Karp–Lipton theorem states that if the Boolean satisfiability problem (SAT) can be solved by Boolean circuits with a polynomial number of logic gates, then That is, if we assume that NP, the class of nondeterministic polynomial time problems, can be contained in the non-uniform polynomial time complexity class P/poly, then this assumption implies the collapse of the polynomial hierarchy at its second level.
New!!: Stathis Zachos and Karp–Lipton theorem · See more »
List of Graduate Center, CUNY faculty
This a partial list of notable faculty (either past, present, or visiting) at the Graduate Center, CUNY.
New!!: Stathis Zachos and List of Graduate Center, CUNY faculty · See more »
List of Greek mathematicians
In historical times, Greek civilization has played one of the major roles in the history and development of mathematics.
New!!: Stathis Zachos and List of Greek mathematicians · See more »
List of mathematicians (Z)
No description.
New!!: Stathis Zachos and List of mathematicians (Z) · See more »
List of people by Erdős number
Paul Erdős (1913–1996) was the most prolifically published mathematician of all time.
New!!: Stathis Zachos and List of people by Erdős number · See more »
Parity P
In computational complexity theory, the complexity class ⊕P (pronounced "parity P") is the class of decision problems solvable by a nondeterministic Turing machine in polynomial time, where the acceptance condition is that the number of accepting computation paths is odd.
New!!: Stathis Zachos and Parity P · See more »
Stathis
Stathis is a Greek name.
New!!: Stathis Zachos and Stathis · See more »
Zachos
Zachos is both a surname and a given name.
New!!: Stathis Zachos and Zachos · See more »
Redirects here:
Sathis (Efstathios) Zachos, Stathis K. Zachos.