Homepage
Open in app
Sign in
Get started
Probably Approximately Correct
Thoughts on the theory of computation
Follow
Polynomial Time and “Efficient” Algorithms
Polynomial Time and “Efficient” Algorithms
Why do computational theorists consider the set of “efficient” algorithms to be those that run in polynomial time? Why not some other…
Jimmy Wu
Jul 20, 2016
About Probably Approximately Correct
Latest Stories
Archive
About Medium
Terms
Privacy
Teams