Definition
Cobham–Edmonds Thesis
The Cobham-Edmonds thesis asserts that computational problems can be feasibly computed on some computational device only if they can be computed in polynomial time. [^1]
Cobham–Edmonds Thesis
The Cobham-Edmonds thesis asserts that computational problems can be feasibly computed on some computational device only if they can be computed in polynomial time. [^1]