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