Search:
Go
English
Deutsch
Français
Japanese
Chinese Simplified
Chinese Traditional
Korean
Russian
Arabic
Česky
Greek
Italiano
Afrikaans
Aragonés
Armenian
Asturianu
Azerbaijani
Bahasa Indonesia
Bahasa Melayu
Bangla
Bashkir
Belarusian
Bosanski
Brezhoneg
Bulgarian
Català
Cymraeg
Dansk
Eesti
Español
Esperanto
Euskara
Frysk
Furlan
Føroyskt
Gaeilge
Gàidhlig
Galego
Gujarati
Hebrew
Hindi
Hrvatski
Interlingua
Íslenska
Kannada
Kaszëbsczi
Kazakh
Kiswahili
Kurdî
Kyrgyz
Latviski
Lëtzebuergesch
Lietuvių
Lingua Latina
Magyar
Makedonski
Marathi
Nederlands
Nordfriisk
Norsk
O'zbekcha
Occitan
Ossetian
Persian
Polski
Português
Punjabi Gurmukhi
Română
Rumantsch
Sardu
Seeltersk
Shqip
Sicilianu
Sinhala
Slovensko
Slovensky
Srpski
Suomi
Svenska
Tagalog
Taiwanese
Tamil
Tatarça
Telugu
Thai
Tiếng Việt
Türkçe
Türkmençe
Ukrainian
Urdu
Uyghurche
DMOZ Internet Directory
Presented by
DMOZLive.com
Home
About
Submit Site
Tweet
Home
Science
Math
Logic and Foundations
Computability
7 Sites
Dealing with what is possible to compute and in what bounds. Covering simple linear problems up to NP-Hard problems.
Sites
[ Submit ]
Interactive Computation
- Wikipedia article.
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.
Computability and Complexity
- An online course on complexity.
Church-Turing Thesis
- Alonzo Church and Alan Turing formulated the thesis that computability coincides with recursivity; by Jack Copeland.
Problem Solving Environments Home Page
- This site contains information about Problem Solving Environments (PSEs), research, publications, and information on topics related to PSEs.
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.
Open Questions in Recursion Theory
- Compiled by Theodore A. Slaman, Berkeley [TeX/PDF].
Click
[ Submit ]
above to Add a New Site, Update a Site, or Remove a Site from this Category.
See Also
Computer Science
Computers
1,625 Sites
Complexity Theory
Computers : Computer Science : Theoretical
116 Sites
This directory is made available through a Creative Commons Attribution license from the
DMOZ Organization.