EXP-Time

Data Skeptic

• Episode: EXP-Time
• Website: Data Skeptic
• Feed URL: https://dataskeptic.com/api/blog/rss
• Published: 2017-11-24 01:00

In this episode we discuss the complexity class of EXP-Time which contains algorithms which require time to run. In other words, the worst case runtime is exponential in some polynomial of the input size. Problems in this class are even more difficult than problems in since you can't even verify a solution in polynomial t