Stephen Cook

Stephen Cook
Stephen A. Cook 2008

Stephen Arthur Cook (* 14. Dezember 1939 in Buffalo, New York) ist Professor der Informatik an der University of Toronto in Kanada. Sein Hauptbetätigungsfeld ist die Komplexitätstheorie; Cook arbeitet neben seiner Lehrtätigkeit aber auch an der Schnittstelle von Logik und Berechenbarkeitstheorie.

Cook wurde in der theoretischen Informatik berühmt durch den Satz von Cook: „SAT ist NP-vollständig“. 1982 bekam er für diese Entdeckung den Turing Award.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Stephen Cook — Nombre Stephen Arthur Cook …   Wikipedia Español

  • Stephen Cook — Pour les articles homonymes, voir Stephen, Arthur et Cook. Stephen Cook Stephen Arthur Cook (né en 1939 à Buffalo dans l …   Wikipédia en Français

  • Stephen Cook — Infobox Scientist name = Stephen Arthur Cook image width = 150px caption = birth date = birth date and age|1939|12|14 birth place = Buffalo, New York death date = death place = residence = citizenship = nationality = ethnicity = field = Computer… …   Wikipedia

  • Stephen Cook (cricketer) — Stephen Craig Cook (born November 29, 1982 in Johannesburg) is a South African first class cricketer, the son of former Test player Jimmy Cook. He is a right handed batsman and as of the end of the 2006 07 season has made over 3000 runs at 34.57… …   Wikipedia

  • Stephen A. Cook — Stephen Cook Pour les articles homonymes, voir Stephen, Arthur et Cook. Stephen Arthur Cook (né en 1939 à Buffalo dans l État de New York) est un informaticien qui a formalisé la notion de NP complétude. Il est l auteur de la publication The… …   Wikipédia en Français

  • Stephen Arthur Cook — Stephen Cook Pour les articles homonymes, voir Stephen, Arthur et Cook. Stephen Arthur Cook (né en 1939 à Buffalo dans l État de New York) est un informaticien qui a formalisé la notion de NP complétude. Il est l auteur de la publication The… …   Wikipédia en Français

  • Cook (surname) — Cook Family name Cook coat of arms Meaning cook (occupational) Region of origin …   Wikipedia

  • Cook — hace referencia a: James Cook, navegante y descubridor británico; Robin Cook, escritor estadounidense; Islas Cook, archipiélago del Pacífico Sur. Stephen Cook, matemático computacional creador del Teorema de Cook. Cook (perro), perro actor de la… …   Wikipedia Español

  • Cook–Levin theorem — In computational complexity theory, the Cook–Levin theorem, also known as Cook s theorem, states that the Boolean satisfiability problem is NP complete. That is, any problem in NP can be reduced in polynomial time by a deterministic Turing… …   Wikipedia

  • Cook — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Cook », sur le Wiktionnaire (dictionnaire universel) Cook, cuisinier en anglais, peut faire référence… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”