Directory

Encyclopedia

NodeWorks
                              WEB DIRECTORY

Link Checker

Home
Top : Science : Math : Logic & Foundations :

Computability

  ( 13 )

Dealing with what is possible to compute and in what bounds. Covering simple linear problems up to NP-Hard problems.



[thumbnail]
1. Computability Logic - Encyclopedia article.
2. Interactive Computation - NodeWorks Encyclopedia article.
3. Bibliographic Database for Computability Theory - Extensive bibliography on computability and recursion theory, maintained by Peter Cholak.
4. Church-Turing Thesis - Alonzo Church and Alan Turing formulated the thesis that computability coincides with recursivity; by Jack Copeland.
5. Computability and Complexity - An online course on complexity.
6. Computability and Complexity in Analysis Network - The CCA Network provides some useful information for researchers working in the field of computability and complexity in analysis.
7. Computability Logic - Wictionary - A dictionary definition of the subject.
8. Computability Theory - Directory of researchers working in computability theory, and list of open problems.
9. ECCC - Electronic Colloquium on Computational Complexity - The Electronic Colloquium on Computational Complexity is a new forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. The Electronic Colloquium on Computational Complexity (ECCC) welcomes papers, short notes and surveys with relevance to the theory of computation
10. Hypercomputation Research Network - The study of computation beyond that defined by the Turing machine, also known as super-Turing, non-standard or non-recursive computation. Links to people, resources and discussions.
11. Introduction to Logic and Recursion Theory - Notes from the class taught by Prof. Sacks in the Spring of 1998.
12. Open Questions in Recursion Theory - Compiled by Theodore A. Slaman, Berkeley [TeX/PDF].
13. Problem Solving Environments Home Page - This site contains information about Problem Solving Environments (PSEs), research, publications, and information on topics related to PSEs.

NodeWorks boosts web surfing!
Page Returned in 0.254 seconds - HTML Compressed 77.5%

Help build the largest human-edited directory on the web.
Submit a Site - Update a Site - Open Directory Project - Become an Editor
 Free thumbnail preview by Thumbshots.org
© 2008 Chamas Enterprises Inc.