📁 复杂性理论
算法复杂性的研究。一个特别感兴趣的话题是多项式时间(P)和非确定性多项式时间(NP)之间的关系,后者由算法组成,在给出正确的初始猜测(通常称为见证或证书)的情况下,有一个P解。
条目 (8+)
Dr. Wes Leggett, Educational Technology Professor & Consultant
http://staffweb.psdschools.org/wleggett/