Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Category Archives: Appendix- Algebra and Number Theory

Protected: Minimum Inferred Regular Expression

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged 3SAT, AL10, Minimum Inferred Regular Expression on January 7, 2021 by Sean T. McCulloch.

Protected: Integer Expression Membership

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged AN18, Difficulty 4, Integer Expression membership, Subset Sum on February 15, 2019 by Sean T. McCulloch.

Protected: Unification for Finitely Presented Algebras

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged AN17, Difficulty 4, Satisfiability, Unification for Finitely Presented Algebras on February 8, 2019 by Sean T. McCulloch.

Protected: Unification With Commutative Operators

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged AN16, Difficulty 4, No G&J reference, One-In-Three 3SAT, uncited reduction, Unification With Commutative Operators on February 1, 2019 by Sean T. McCulloch.

Protected: Equilibrium Point

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged 3SAT, AN15, Difficulty 8, Equilibrium Point, One-In-Three 3SAT on January 25, 2019 by Sean T. McCulloch.

Protected: Permanent Evaluation

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged 3SAT, AN13, Difficulty 8, Hamiltonian Path, Permanent Evaluation, Turing Reduction on January 18, 2019 by Sean T. McCulloch.

Protected: Cosine Product Integration

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged AN14, Cosine Product Integration, Difficulty 8, Partition on January 10, 2019 by Sean T. McCulloch.

Protected: Periodic Solution Recurrence Relation

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged 3SAT, Difficulty 8, Non-Trivial Greatest Common Divisor, Periodic Solution Recurrence Relation, Root of Modulus 1 on December 14, 2018 by Sean T. McCulloch.

Protected: Number of Roots for a Product Polynomial

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged 3SAT, Difficulty 8, Non-Divisibility of a Product Polynomial, Number of Roots for a Product Polynomial on December 7, 2018 by Sean T. McCulloch.

Protected: Exponential Expression Divisibility

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Algebra and Number Theory and tagged AN5, Difficulty 9, Exponential Expression Divisibility, Polynomial Non-Divisibility on October 26, 2018 by Sean T. McCulloch.

← Older posts

Search for: