Proper Treatment 正當作法/ blog/ posts/ NP
標籤 Tags:
2009-05-16 04:08

In the Communications of the ACM, David Lindley “defined an NP problem as one for which no polynomial-time solution is known”. Scott Aaronson, please call your office (two minutes into the podcast).