/var/logmarcus chiu

/var/log

❯

Mathematics

❯

Computational Theory - Theory of Computation

❯

Computational Complexity Theory

❯

Complexity Classes

P (Polynomial Time - PTIME)

Created on Dec 07, 2023

P (Polynomial Time - PTIME)
  • a type of complexity class that is the set of all decision problems that can be solved by a deterministic Turing machine using a polynomialamount of time

Resources

  • https://en.wikipedia.org/wiki/P_(complexity)