Complexity Theory’s 50-Year Journey to the Limits of Knowledge

 How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers. The post Complexity Theory’s 50-Year Journey to the Limits of Knowledge first appeared on Quanta Magazine 

In the first week of the fall semester in 2007, Marco Carmosino dragged himself to a math class required for all computer science majors at the University of Massachusetts, Amherst. Carmosino, a sophomore, was considering dropping out of college to design video games. Then the professor posed a simple question that would change the course of his life: How do you know math actually works?

Source

 Read More 

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top