Open Directory Project
about dmoz | help

Top: Computers: Computer_Science: Theoretical: Complexity_Theory

The study of algorithmic complexity. A topic of particular interest is the relationship between polynomial-time (P) and non-deterministic polynomial-time (NP), the latter consisting of algorithms for which there is a P solution given the right initial guess (often called witness or certificate).

Conferences

Please submit sites with lasting value such as proceedings, reports, photographs, etc.

Conferences, meetings, seminars, workshops etc. studying Complexity in Algorithms.

Publications

Books, eprints, journals, magazines, newsletters, preprints, etc on Algorithmic Complexity.

    Copyright © 1998-2009 Netscape

Last update: 20:14 PT, Monday, October 30, 2006 - edit