23 vztahy: Asymptotická složitost, Buffalo, Clayův matematický ústav, Harvardova univerzita, Informatika, Kryptografie, Logika, New York (stát), NP (třída složitosti), NP-úplnost, P (třída složitosti), Ph.D., Problém P versus NP, Problémy tisíciletí, Spojené státy americké, Turingova cena, 14. prosinec, 1939, 1962, 1966, 1982, 2000, 2008.
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Stephen Cook a Asymptotická složitost · Vidět víc »
Buffalo
Buffalo je město ležící na západě státu New York ve Spojených státech amerických.
Nový!!: Stephen Cook a Buffalo · Vidět víc »
Clayův matematický ústav
Clayův matematický ústav (anglicky Clay Mathematics Institute, zkratka CMI) je organizace k rozvoji matematiky se sídlem v Peterborough ve státě New Hampshire v USA.
Nový!!: Stephen Cook a Clayův matematický ústav · Vidět víc »
Harvardova univerzita
Znak s heslem "Veritas" Harvardova univerzita, anglicky Harvard University (název podle Johna Harvarda, označení Harvardská je dle Internetové jazykové příručky ÚJČ AV ČR, v. v. i. také přípustná), byla založena roku 1636 a je nejstarší univerzitou na území USA.
Nový!!: Stephen Cook a Harvardova univerzita · Vidět víc »
Informatika
Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.
Nový!!: Stephen Cook a Informatika · Vidět víc »
Kryptografie
Šifrovací stroj Enigma Kryptografie neboli šifrování je nauka o metodách utajování smyslu zpráv převodem do podoby, která je čitelná jen se speciální znalostí.
Nový!!: Stephen Cook a Kryptografie · Vidět víc »
Logika
Logika má více významů – v češtině se běžně používá ve smyslu myšlenková cesta, která vedla k daným závěrům.
Nový!!: Stephen Cook a Logika · Vidět víc »
New York (stát)
New York (anglická výslovnost, oficiálně) je stát nacházející se na východním pobřeží Spojených států amerických, ve Středoatlantské oblasti severovýchodního regionu USA.
Nový!!: Stephen Cook a New York (stát) · Vidět víc »
NP (třída složitosti)
NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.
Nový!!: Stephen Cook a NP (třída složitosti) · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Stephen Cook a NP-úplnost · Vidět víc »
P (třída složitosti)
V teorii složitosti je P jednou z nejzákladnějších tříd složitosti.
Nový!!: Stephen Cook a P (třída složitosti) · Vidět víc »
Ph.D.
Ph.D. je zkratka (původně z lat.) akademického titulu doktor, který lze získat vysokoškolským studiem v doktorském studijním programu v mnoha zemích po celém světě.
Nový!!: Stephen Cook a Ph.D. · Vidět víc »
Problém P versus NP
Eulerův diagram tříd složitosti pro obě možnosti rozhodnutí tohoto problému Problém P versus NP je důležitý otevřený problém v teoretické informatice; označuje se tak otázka, zda jsou třídy složitosti P a NP totožné.
Nový!!: Stephen Cook a Problém P versus NP · Vidět víc »
Problémy tisíciletí
Problémy tisíciletí (anglicky Millenium Prize Problems) je označení pro sedm matematických problémů, které v roce 2000 vyhlásil Clayův matematický institut jako nejdůležitější otevřené problémy soudobé matematiky.
Nový!!: Stephen Cook a Problémy tisíciletí · Vidět víc »
Spojené státy americké
Spojené státy americké, zkráceným názvem Spojené státy, zkratkou USA (nebo také US), jsou demokratická federativní prezidentská republika v Severní Americe, rozkládající se mezi Atlantským oceánem na východě a Tichým oceánem na západě.
Nový!!: Stephen Cook a Spojené státy americké · Vidět víc »
Turingova cena
Cena A. M. Turinga je ocenění udělované každoročně Asociací výpočetní techniky (ACM) jednotlivcům za jejich technický přínos v oboru informatiky.
Nový!!: Stephen Cook a Turingova cena · Vidět víc »
14. prosinec
14.
Nový!!: Stephen Cook a 14. prosinec · Vidět víc »
1939
1939 (MCMXXXIX) byl rok, který dle gregoriánského kalendáře započal nedělí.
Nový!!: Stephen Cook a 1939 · Vidět víc »
1962
1962 (MCMLXII) byl rok, který dle gregoriánského kalendáře započal pondělím.
Nový!!: Stephen Cook a 1962 · Vidět víc »
1966
1966 (MCMLXVI) byl rok, který dle gregoriánského kalendáře započal sobotou.
Nový!!: Stephen Cook a 1966 · Vidět víc »
1982
1982 (MCMLXXXII) byl rok, který dle gregoriánského kalendáře započal pátkem.
Nový!!: Stephen Cook a 1982 · Vidět víc »
2000
Rok 2000 (MM) gregoriánského kalendáře začal v sobotu 1. ledna, skončil v neděli 31. prosince a byl přestupný.
Nový!!: Stephen Cook a 2000 · Vidět víc »
2008
Rok 2008 (MMVIII) gregoriánského kalendáře začal v úterý 1.
Nový!!: Stephen Cook a 2008 · Vidět víc »
Přesměrování zde:
Stephen A. Cook, Stephen Arthur Cook.