two concepts are only relevant if the inputs to the algorithms consist of integers.

Complexity classes

The concept of polynomial time leads to several complexity classes in computational complexity theory. Some important classes defined using polynomial time are the following.

* P: The complexity class of decision problems that can be solved on a deterministic Turing machine

1.Previous
3.Next