next up previous
Next: Partition Up: No Title Previous: Edge Coloring

P and NP

P: class of decision problems which have polynomially bounded algorithms

Polynomially Bounded
An algorithm whose worst-case time complexity
tex2html_wrap_inline264
n: input size
p: a polynomial as tex2html_wrap_inline266





Sushil Prasad
Thu May 13 13:03:52 EDT 1999