---

Add URL

My Sites

My Account

Contact Us

Search only in Complexity Theory   Search the Web

 Home » Computer Science » Theoretical » Complexity Theory

Categories

Conferences (11)

People (121)

Publications (3)

Web Pages    1 - 10   {23}

1 - ECCC - Electronic Colloquium on Computational Complexity   A forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. Research reports, surveys and books; meetings, discussions and web resources. http://www.eccc.uni-trier.de/eccc/   [more pages from this URL]     2 - Computational Complexity Theory   Wikipedia article. http://en.wikipedia.org/wiki/Computational_complexity_theory   [more pages from this URL]     3 - P vs NP   Official version of the million dollar open problem in Theoretical Computer Science by the Clay Mathematical Institute. http://www.claymath.org/millennium/P_vs_NP/   [more pages from this URL]     4 - A Compendium of NP Optimization Problems   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]     5 - Challenging Benchmarks for SAT and CSP   Includes related links, references and a summary of the results for the SAT benchmarks used in SAT Competition 2004. http://www.nlsde.buaa.edu.cn/%7ekexu/benchmarks/benchmarks.htm   [more pages from this URL]     6 - SAT Live!   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]     7 - Information-based Complexity   People, publications, prizes. http://www.ibc-research.org/   [more pages from this URL]     8 - Probabilistically Checkable Proofs and Approximation   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]     9 - Average-Case Complexity Forum   Introduction and survey papers. http://www.uncg.edu/mat/avg.html   [more pages from this URL]     10 - Algorithms and Complexity   An overview of computational models and methods and how they relate to complexity, with links to selected papers. http://www.almaden.ibm.com/cs/k53/algo.html   [more pages from this URL]

1  2  3  Next »»

E-Mail Add URL