P-Problem

A problem is assigned to the P (Polynomial time) class if the number of steps is bounded by a Polynomial.

References

Borwein, J. M. and Borwein, P. B. Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity. New York: Wiley, 1987.

Greenlaw, R.; Hoover, H. J.; and Ruzzo, W. L. Limits to Parallel Computation: P-Completeness Theory. Oxford, England: Oxford University Press, 1995.

• Idele
• Idemfactor
• Idempotent
• Identity
• Identity Element
• Identity Function
• Identity Map
• Identity Matrix
• Identity Operator
• Idoneal Number
• Iff
• Ill-Conditioned
• Illumination Problem
• Illusion
• Image
• Imaginary Identity
• Imaginary Number
• Imaginary Part
• Imaginary Point
• Imaginary Quadratic Field
• Immanant
• Immersed Minimal Surface
• Immersion
• Impartial Game
• Implicit Function