📁 复杂性Theory
The study of algorithmic complexity. A topic of particular interest is the relationship between polynomial-time (P) and non-deterministic polynomial-time (NP), the latter consisting of algorithms for which there is a P solution given the right initial guess (often called witness or certificate).
条目 (8+)
Dr. Wes Leggett, Educational Technology Professor & Consultant
http://staffweb.psdschools.org/wleggett/