3 ms·
I found this paper to be an excellent discussion on the implications that Physics has on the complexity question, http://www.scottaaronson.com/papers/npcomplete
by enupten 11y ago
I found this paper to be an excellent discussion on the implications that Physics has on the complexity question,
http://www.scottaaronson.com/papers/npcomplete.pdf http://www.scottaaronson.com/papers/npcomplete.pdf