1MillionSites.com Computability Directory
Find Internet Computability sites with just a few clicks!

Computability

Science > Math > Logic and Foundations > Computability

 
Websites
 
  • Computability Theory - http://www.nd.edu/~cholak/computability/computability.html
    • Directory of researchers working in computability theory, and list of open problems.
  • Bibliographic Database for Computability Theory - http://www.nd.edu/~cholak/computability/bib/bib.html
    • Extensive bibliography on computability and recursion theory, maintained by Peter Cholak.
  • Computability and Complexity - http://www.csc.liv.ac.uk/~ped/teachadmin/algor/comput_complete.html
    • An online course on complexity.
  • Problem Solving Environments Home Page - http://www-cgi.cs.purdue.edu/cgi-bin/acc/pses.cgi
    • This site contains information about Problem Solving Environments (PSEs), research, publications, and information on topics related to PSEs.
  • Hypercomputation Research Network - http://www.hypercomputation.net/
    • 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.
  • Church-Turing Thesis - http://plato.stanford.edu/entries/church-turing/
    • Alonzo Church and Alan Turing formulated the thesis that computability coincides with recursivity; by Jack Copeland.
  • Introduction to Logic and Recursion Theory - http://www.media.mit.edu/physics/pedagogy/babbage/texts/rt.html
    • Notes from the class taught by Prof. Sacks in the Spring of 1998.
  • Interactive Computation - http://en.wikipedia.org/wiki/interactive_computation
    • Wikipedia article.
  • Computability Logic - Wictionary - http://en.wiktionary.org/wiki/computability_logic
    • A dictionary definition of the subject.
  • Open Questions in Recursion Theory - http://math.berkeley.edu/~slaman/qrt/
    • Compiled by Theodore A. Slaman, Berkeley [TeX/PDF].
  • Computability and Complexity in Analysis Network - http://www.cca-net.de/
    • The CCA Network provides some useful information for researchers working in the field of computability and complexity in analysis.

 
Help build the largest human-edited directory on the web. 
Submit a Site
Open Directory Project
Become an Editor

The content of 1MillionSites.com is based on the Open Directory and additional sources using proprietary technology.
© 2003 1MillionSites.com All Rights Reserved