Zum Inhalt springen

Stephen A. Cook

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 14. Februar 2004 um 17:28 Uhr durch 134.106.137.37 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Stephen A. Cook ist Professor der Informatik an der Universität in Toronto/Kanada. Sein Hauptbetätigungsfeld ist die Berechenbarkeitstheorie, Cook arbeitet aber auch an der Schnittstelle von Logik und Berechenbarkeitstheorie.

Cook wurde berühmt durch den Satz von Cook: "SAT ist NP-vollständig".

Weblink: http://www.cs.toronto.edu/DCS/People/Faculty/sacook.html