|
JewKiller 3000 posted:if you want to understand the current state of the P vs. NP problem, and you don't already have a phd in cs with a specialization in computational complexity theory, you should read this: http://www.scottaaronson.com/papers/pnp.pdf looks cool, op btw i'm the ironic complexity theory
|
#
¿
May 15, 2017 18:17
|
|
|
|
| # ¿ May 14, 2024 19:52 |
|
|
i went from that survey article someone linked to a book about quantum mechanics from the perspective of computation theory halp
|
|
#
¿
May 21, 2017 23:41
|
|
|
Silver Alicorn posted:what if we made a computer so vast and efficient, it could simulate the entire universe faster than the universe itself existed? eventually the cosmological constant expanding the universe would mean you'd lose track of your memory. it would recede from you faster than the speed of light eventually.
|
|
#
¿
Jun 5, 2017 17:03
|
|
|
proving primality testing is in p was a cool achievement that got no coverage. everyone blew their load on that stupid E8 categorization. like gj nerds.
|
|
#
¿
Jun 7, 2017 22:21
|
|