Besonderhede van voorbeeld: 5975920423005472796

English

Equivalently, the formal definition of NP is the set of decision problems solvable in polynomial time by a theoretical non-deterministic Turing machine.

Swedish

NP betecknar mängden av beslutsproblem som kan lösas i polynomiell tid av en icke-deterministisk Turingmaskin.