mgritter / factoring-as-uno

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Demonstration of the reductions described in

"The Planar Hamiltonian Circuit Problem is NP-Complete" by M. R. Garey, D. S. Johnson, and R. Endre Tarjan, https://doi.org/10.1137/0205049

and

"UNO is hard, even for a single player" by Eric D. Demaine, Martin L. Demaine, Ryuhei Uehara, Takeaki Uno, and Yoshi Uno, http://erikdemaine.org/papers/Uno_TCS/

About


Languages

Language:HTML 99.9%Language:Python 0.1%