Tag Archives: Turing Reduction

Protected: Permanent Evaluation

Posted on January 18, 2019 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix- Algebra and Number Theory

Tagged 3SAT, AN13, Difficulty 8, Hamiltonian Path, Permanent Evaluation, Turing Reduction

Protected: Kth Shortest Path

Posted on April 12, 2016 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix- Network Design

Tagged Difficulty 5, Hamiltonian Path, kth shortest path, ND31, Turing Reduction, uncited reduction

Protected: Kth Best Spanning Tree

Posted on December 29, 2015 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix- Network Design

Tagged Difficulty 8, Kth Best Spanning Tree, ND9, Turing Reduction

Protected: Kth Largest Subset and Turing Reductions

Posted on December 22, 2015 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix- Sets and Partitions

Tagged Difficulty 5, Kth Largest Subset, Part, SP20, Turing Reduction