CET claims polynomial-time captures a natural, machine-independent notion of efficiency, but empiric...
This proposition has not been edited since the history system was added.