Posts tagged with 'complexity'


PCPlus 299: Answering difficult questions

I’d just read a book called Introduction to the Theory of Computation by Michael Sipser and found it fascinating enough that I tried to encapsulate what NP-complete means in a 2000-word essay for October 2010’s issue. Was I successful? You’ll have to read it to find out. […]

READ MORE