www.yurtseven.org
 www.yurtseven.org
 

 
 Computers » Computer Science » Theoretical » Complexity Theory


 Categories

Conferences (10) People (114) Publications (3)

 Web Pages    1 - 10   of   25


Wikipedia article.

http://en.wikipedia.org/wiki/Computational_complexity_theory

[more pages from this URL] 


One of the Prize Problems named by the Clay Mathematics Institute of Cambridge, Massachusetts (CMI).

http://www.claymath.org/millennium/P_vs_NP/

[more pages from this URL] 


 3 - SAT Live! Browse Website open in new window
A collection of up-to-date links about the satisfiability problem (solvers, benchmarks, articles). A discussion forum is available as well.

http://www.satlive.org/

[more pages from this URL] 


A collection of benchmark problems, solvers, and tools. Provides a uniform test-bed for SAT solvers as well as a site for collecting SAT problem instances, algorithms, and empirical characterisations of the algorithms' performance.

http://www.satlib.org/

[more pages from this URL] 


 5 - Complexity Zoo Browse Website open in new window
Description of the 462 complexity classes and relations between them hosted at Caltech as a part of Qwiki project.

http://qwiki.stanford.edu/wiki/Complexity_Zoo

[more pages from this URL] 


People, publications, prizes.

http://www.ibc-research.org/

[more pages from this URL] 


Course 6.045J / 18.400J at MIT OpenCourseWare with introduction to basic mathematical models of computation, Turing machines, Church's Thesis, time complexity and NP-completeness.

http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-045JSpring-2005/CourseHome/index.htm

[more pages from this URL] 


Course 6.045J/18.400J at MIT OpenCourseWare, emphasizing computability and computational complexity theory.

http://ocw.mit.edu/OcwWeb/Mathematics/18-404JFall-2006/CourseHome/

[more pages from this URL] 


This is a preliminary version of the catalog of NP optimization problems.

http://www.nada.kth.se/~viggo/problemlist/compendium.html

[more pages from this URL] 


Pointers to some survey articles and their authors, by M. Bellare.

http://www-cse.ucsd.edu/users/mihir/pcp.html

[more pages from this URL] 




1  2  3  Next »»




Callcenter Software


snel_aff_728x90


Add URL  |  My Listings  |  My Account  |  New Membership  |  Contact