約翰·霍普克羅夫特是算法與計(jì)算理論領(lǐng)域的先驅(qū),他在圖論、自動(dòng)機(jī)理論和計(jì)算復(fù)雜性方面的貢獻(xiàn)對計(jì)算機(jī)科學(xué)的基礎(chǔ)理論產(chǎn)生了深遠(yuǎn)影響。