John Hopcroft: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.1) (robot Pridal: uk:Джон Хопкрофт |
d automatická náhrada textu |
||
Riadok 4:
|Popis = [[USA|americký]] [[informatika|informatik]]
|Dátum narodenia = [[7. október]] [[1939]]
|Miesto narodenia = [[Seattle]], [[Washington (štát USA)|Washington]], [[Spojené štáty|USA]]
|Dátum úmrtia =
|Miesto úmrtia =
}}
'''John Edward Hopcroft''' (* [[7. október]] [[1939]], [[Seattle]], [[Washington (štát USA)|Washington]], [[Spojené štáty|USA]]) je americký [[teoretická informatika|teoretický]] [[informatika|informatik]]. Jeho knihy o [[kompilátor|kompilátoroch]], [[teória algoritmov|teórii algoritmov]] a [[údajová štruktúra|údajových štruktúrach]] sú vysoko uznávané a považované za [[de facto]] štandard v daných oblastiach. Je tiež známy ako spoluautor klasických kníh o [[algoritmus|algoritmoch]] a [[formálny jazyk|formálnych jazykoch]], ktoré napísal spolu s [[Alfred Aho|Alfredom Ahom]] a [[Jeffrey Ullman|Jeffreym Ullmanom]].
V roku [[1986]] dostal spolu s [[Robert Tarjan|Robertom Tarjanom]] [[Turingova cena|Turingovu cenu]] za výsledky v oblasti návrhu a analýzy počítačových algoritmov. Je tiež známy vďaka svojej spolupráci s Tarjanom v oblasti [[rovinný graf|rovinných grafov]] a ako spoluautor [[Hopcroftov-Karpov algoritmus|Hopcroftovho-Karpovho algoritmu]] na hľadanie [[párenie (teória grafov)|párení]] v [[bipartitný graf|bipartitných grafoch]].
| |||