Leicht zu prüfen, schwer zu finden
Stellen Sie sich ein riesiges Sudoku vor. Es ist extrem schwer und zeitaufwendig, die Lösung zu finden. Aber wenn Ihnen jemand die Lösung zeigt, können Sie in Sekundenbruchteilen überprüfen, ob sie stimmt. Dieses Ungleichgewicht ist der Kern des P-vs-NP-Problems.
Klasse P: Probleme, die ein Computer schnell lösen kann...
Arabic
French
Spanish
Portuguese
Deutsch
Turkish
Dutch
Italiano
Russian
Romaian
Portuguese (Brazil)
Greek
