📁 复杂性理论

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

条目 (8+)
全部 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
Duch, Wlodzislaw
http://www.fizyka.umk.pl/~duch/
👍 0 详情 链接
Dodgson, Neil
http://www.cl.cam.ac.uk/~nad10/
👍 0 详情 链接
Dhamdhere, Dhananjay
http://www.cse.iitb.ac.in/~dmd/
👍 0 详情 链接
Diwan, Ajit
http://www.cse.iitb.ac.in/~aad/
👍 0 详情 链接
Davies, Rowan
http://www.cs.cmu.edu/~rowan/
👍 0 详情 链接
Day, Bill
http://billday.com/
👍 0 详情 链接
Leifer, James J.
http://pauillac.inria.fr/~leifer/
👍 0 详情 链接
Dr. Wes Leggett, Educational Technology Professor & Consultant
http://staffweb.psdschools.org/wleggett/
👍 0 详情 链接