función computable
Sign in to saveAlso known as effectively computable function, effectively calculable function
function whose values can be computed by an algorithm
Article · Español
Las funciones computables son el objeto básico de estudio de la teoría de la computabilidad y son, específicamente, las funciones que pueden ser calculadas por una máquina de Turing.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
computability theory
Entity
semantic theory of truth
Entity
natural number
Entity
mathematical logic
Entity
injection
Entity
countable set
Entity
computational complexity theory
Entity
first-order logic
Entity
Peano axioms
Entity
formal system
Entity
recursive set
Entity
μ-recursive function
Entity
semantics of logic
Entity
recursively enumerable set
Entity
structure
Entity
effective method
Entity
ground expression
Entity
diagram
Entity
logic
Entity
Alan Turing
Entity