|
Algorithms, Problems, Empirical Studies (APES)

Library Home ||
Full Table of Contents ||
Suggest a Link ||
Library Help

| http://www.cs.strath.ac.uk/~apes/ | |
|
|
|
| Leeds and Strathclyde Universities, U.K. | |
| An informal group of researchers interested in the understanding of algorithms and problems through empirical studies. Brian Hayes' article Can't Get No Satisfaction, introduces phase transition research in satisfiability, outlining a problem near the root of theoretical computer science called the satisfiability problem (SAT), the first member of the class known as NP- complete problems: computational tasks that seem intrinsically hard, but that no one has yet proved are necessarily difficult. This site offers online papers and reports; public domain software; research links, and a bibliography. | |
|
|
|
| Levels: | College, Research |
| Languages: | English |
| Resource Types: | Problems/Puzzles, Articles, Bibliographies, General Software Miscellaneous |
| Math Topics: | Operations Research, Artificial Intelligence |
[Privacy Policy] [Terms of Use]


© 1994-2013 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.