Monthly Archives: November 2007

Until NEXPTIME

I have a few questions for the complexity theorists among us. Have you ever tried to explain to your grandmother why NP is named NP? Does she get it when you say that problems labeled NP-complete are the hardest problems … Continue reading

Posted in computing | 6 Comments