1 research outputs found

    Analysis of the postulates produced by Karp's Theorem

    Full text link
    This is the final article in a series of four articles. Richard Karp has proven that a deterministic polynomial time solution to K-SAT will result in a deterministic polynomial time solution to all NP-Complete problems. However, it is demonstrated that a deterministic polynomial time solution to any NP-Complete problem does not necessarily produce a deterministic polynomial time solution to all NP-Complete problems.Comment: 12 Pages; ftp://ftp%40micrognu%2Ecom:anon%[email protected]/pnenp/conclusion.pd
    corecore