محاسبهپذیری
Sign in to saveComputability is the ability to solve a problem by an effective procedure. 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.
Wikidata facts
Show 1 more fact
- ACM Classification Code (2012)
- 10003754
Sources (2)
via Wikidata · CC0
Connections
Turing machine
Entity
lambda calculus
Entity
computability theory
Entity
μ-recursive function
Entity
hypercomputation
Entity
computer science
Entity
grammar
Entity
International Standard Book Number
Entity
programming language
Entity
algorithm
Entity
number theory
Entity
mathematical logic
Entity
regular expression
Entity
modular arithmetic
Entity
formal language
Entity
pigeonhole principle
Entity
Brainfuck
Entity
string
Entity
theory of computation
Entity
finite-state machine
Entity