3 ms·
What would you recommend to an amateur wanting to tackle P vs NP in his spare time?
by mherrmann 8y ago
What would you recommend to an amateur wanting to tackle P vs NP in his spare time?
- tzahola 8y agoAlgorithms 101
- mherrmann 8y agoAnd beyond that?
- 137things 8y agoThe most accessible route would probably to try to think up a polynomial time algorithm for an NP-Complete problem. There are a lot of problems to choose from (e.g. Sudoku, Battleship are some fun ones) which you can find a list of on wiki or somewhere. Indeed you need some study on algorithm design (I guess Algorithms 101), but really it all takes is some creativity. Hope you solve the problem and win that million $s
- lisper 8y agohttps://www.scottaaronson.com/papers/pnp.pdf https://www.scottaaronson.com/papers/pnp.pdf