...>NP</math> is the class of decision problems that can be solved by a ''non-deterministic'' algorithm in polynomial time. The <math>P</math> versus <math>NP</math> ...ers (with the exception of a few quantum computers) are deterministic, non-deterministic algorithms are of theoretical, rather than practical, interest. However, t ...

..., consists of decision problems whose "yes" instances can be verified by a deterministic program in polynomial time, given a certificate. Whether <math>P = NP</math ...

...ion" became standard. (Although the classical concept of a function as a "deterministic rule to compute an output based on an input" has survived in [[constructive ...