Besonderhede van voorbeeld: -5217207481180542926

English

Equivalently, co-NP is the set of decision problems where the "no" instances can be accepted in polynomial time by a non-deterministic Turing machine.

Swedish

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