Author Archives: Brian Hayes

About Brian Hayes

I'm the blogger here.

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