📁 复杂性理论

算法复杂性的研究。一个特别感兴趣的话题是多项式时间（P）和非确定性多项式时间（NP）之间的关系，后者由算法组成，在给出正确的初始猜测（通常称为见证或证书）的情况下，有一个P解。

全部 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Leifer, James J.

http://pauillac.inria.fr/~leifer/

👍 0 详情链接