Michael Garey

P困难问题依然可能没有多项式时间的解。因此NP困难问题“至少与NP完全问题一样难”。 NP (複雜度) NP完全 P/NP问题 歸約 Michael R. Garey; David S. Johnson. Computers and Intractability: A Guide to the Theory

cas.usf.edu/~garey/articulata.html https://web.archive.org/web/20030313065540/http://chuma.cas.usf.edu/~garey/essential.html Tree of Life

PMC 1832088 . PMID 17322288. doi:10.1101/gr.5918807.  Cameron, Chris; Garey, James; Swalla, Billie. Evolution of the chordate body plan: New insights

complete（英语：weakly complete））問題 ASR-complete Ladner理論 NP困难 P/NP问题 Michael R. Garey; D. S. Johnson. Computers and Intractability: A Guide to the Theory

複雜度類架構圖，由Neil Immerman（英语：Neil Immerman）製作，展示複雜度類的階層架構與它們是如何定位的。 Garey, Michael R.（英语：Michael Garey）與David S. Johnson（英语：David S. Johnson）: Computers and Intractability: