Cobham's thesis

From dankwiki
(Redirected from Cobham–Edmonds thesis)
Jump to navigation Jump to search

The assertion that only those problems in P are efficiently computable.