Cobham's thesis

From dankwiki
(Redirected from Cobham–Edmonds thesis)

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