Computing Partitions with Applications to the Knapsack Problem
Journal of the ACM (JACM)
Introduction to algorithms
Information and Randomness: An Algorithmic Perspective
Information and Randomness: An Algorithmic Perspective
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms
IEEE Annals of the History of Computing
The status of the P versus NP problem
Communications of the ACM - The Status of the P versus NP Problem
Super-Recursive Algorithms
The Nature of Computation
The GCT program toward the P vs. NP problem
Communications of the ACM
A program-size complexity measure for mathematical problems and conjectures
WTCS'12 Proceedings of the 2012 international conference on Theoretical Computer Science: computation, physics and beyond
The complexity of Euler's integer partition theorem
Theoretical Computer Science
Hi-index | 0.00 |
Using the complexity measure developed in [7,3,4] and the extensions obtained by using inductive register machines of various orders in [1,2], we determine an upper bound on the inductive complexity of second order of the P versus NP problem. From this point of view, the P versus NP problem is more complex than the Riemann hypothesis.