computabilità
Sign in to saveconcetto di informatica teorica
Wikidata facts
Show 1 more fact
- ACM Classification Code (2012)
- 10003754
Sources (2)
via Wikidata · CC0
Article · Italiano
La teoria della computabilità effettiva si occupa della esistenza o meno di algoritmi risolutivi di problemi. Fra i suoi fondatori vi è Alan Turing.
Abstract from DBpedia / Wikipedia · CC BY-SA
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