Computers & Intractability – Community https://www.einstieg-informatik.de/community/forums/topic/6/computers-amp-intractability
Schließlich wird noch der Satz von Cook(SAT ist NP-Vollständig) bewiesen.Kapitel – auml;chst wirddie grundlegende Idee hinter einem solchen Beweis erklärt, dann wird – Beim Lesen wird man oft auf Passagen stoßen, die man mehrfach lesenmuss, um
Schließlich wird noch der Satz von Cook (SAT ist NP-Vollständig) bewiesen.
