John Edward Hopcroft
americký informatik
Narodenie	7.10.19397. október 1939 (83 rokov) Seattle, Washington, USA
Odkazy
Webstránka	cornell.edu
Biografický portál

John Edward Hopcroft (* 7. október 1939, Seattle, Washington, USA) je americký teoretický informatik a profesor inžinierstva a aplikovanej matematiky v počítačových vedách na Cornell University ^[1].

Jeho knihy o kompilátoroch, teórii algoritmov a ú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 algoritmoch a formálnych jazykoch, ktoré napísal spolu s Alfredom Ahom a Jeffreym Ullmanom.

V roku 1986 dostal spolu s Robertom Tarjanom 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ých grafov a ako spoluautor Hopcroftovho-Karpovho algoritmu na hľadanie párení v bipartitných grafoch.

Referencie

1. ↑ Cornell University: John Hopcroft

Externé odkazy

• John E. Hopcroft na Cornell University

Tento článok týkajúci sa biografie osobnosti je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš.