Computability
Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is closely linked to the existence of an algorithm to solve the problem.
notableIdea
Wikipage redirect
Abstract machineAda LovelaceAlgorithmAlgorithmically random sequenceAndrzej_GrzegorczykAutomated theorem provingBrouwer fixed-point theoremCalculabilityCalculableCalculablyCalculatableChurch–Turing thesisComplexity classComputability logicComputability theoryComputableComputable analysisComputable model theoryComputation in the limitCubical complexDavid HarelDiscrete mathematicsDivine Proportions: Rational Trigonometry to Universal GeometryEdward F. MooreEffective toposEnumerationField-programmable gate arrayGeneral purpose analog computerGeorge RitzerGlossary of areas of mathematicsHeidelberg University Faculty of Mathematics and Computer ScienceIndex of philosophy articles (A–C)Kazem Sadegh-ZadehLambda calculusLightface analytic gameList of computer science conferencesList of computer scientistsList of important publications in theoretical computer scienceList of terms relating to algorithms and data structures
Link from a Wikipage to another Wikipage
primaryTopic
Computability
Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is closely linked to the existence of an algorithm to solve the problem.
has abstract
Berekenbaarheid is een deelpro ...... at berekenbaar is en wat niet.
@nl
Computabilidade é a habilidade ...... s no campo da Hipercomputação.
@pt
Computability is the ability t ...... the field of hypercomputation.
@en
Eine mathematische Funktion is ...... ige Prädikat) berechenbar ist.
@de
La teoria della computabilità ...... oi fondatori vi è Alan Turing.
@it
Обчислюваність — це властивіст ...... льніші поняття обчислюваності.
@uk
الحاسوبية هي القدرة على حل مشك ...... دراستهم في مجال الحساب الأعلى.
@ar
可计算性(Computability)是指一个实际问题是否可 ...... 用除计算机以外更加有效的手段),集中资源在可以解决的问题上。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,023,367,055
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
Berekenbaarheid is een deelpro ...... at berekenbaar is en wat niet.
@nl
Computabilidade é a habilidade ...... itmo para resolver o problema.
@pt
Computability is the ability t ...... lgorithm to solve the problem.
@en
Eine mathematische Funktion is ...... Element der Definitionsmenge.
@de
La teoria della computabilità ...... oi fondatori vi è Alan Turing.
@it
Обчислюваність — це властивіст ...... ня алгоритму для її вирішення.
@uk
الحاسوبية هي القدرة على حل مشك ...... دراستهم في مجال الحساب الأعلى.
@ar
可计算性(Computability)是指一个实际问题是否可 ...... 用除计算机以外更加有效的手段),集中资源在可以解决的问题上。
@zh
label
Berechenbarkeit
@de
Berekenbaarheid
@nl
Computabilidade
@pt
Computability
@en
Computabilità
@it
Обчислюваність
@uk
الحاسوبية
@ar
可计算性
@zh