|
Complexness theory could refer to additional than 1 tool:
Computational complexity theory: a field within theoretical computer science and mathematics dealing with the resources called upon when you took computation to solve a given problem
A theoretical coarse of action of descriptive complexness (or even Kolmogorov complexness) of the string is studied inside algorithmic information theory by identifying the length of the shortest binary program which could output that string.
Systems theory (or systemics or even general systems theory): an interdisciplinary field including engineering, biology and philosophy that incorporates science to study big systems
Complexness theory is for instance utilized as a wide term addressing a survey of complex systems, including subjects like chaos theory, artificial life, and genetic algorithms.
|
Average-Case Complexity Forum
Introduction and survey papers.
A Compendium of NP Optimization Problems
This is a preliminary version of the catalog of NP optimization problems.
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.
Roberto Bayardo's Resources
Includes the relsat SAT solver and related papers.
SAT Live!
A collection of up-to-date links about the satisfiability problem (solvers, benchmarks, articles). A discussion forum is available as well.
SATLIB - The Satisfiability Library
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.
Stas Busygin's NP-Completeness Page
A proposal for solving NP-hard problems.
Computability and Complexity
An online course on complexity.
Information-based Complexity
People, publications, prizes.
Algorithms and Complexity
A collection of bookmarks by Heribert Vollmer.
|
© 2005 GeneralAnswers.org |
|