Funkcja rekurencyjna
Sign in to saveAlso known as general recursive function, recursive function, partial recursive function, μ-recursive functions
one of several equivalent definitions of a computable function
Article · Polski
Funkcja rekurencyjna – funkcja która jest obliczalna za pomocą maszyny Turinga. Klasę tych funkcji definiuje się za pomocą mniejszej klasy funkcji pierwotnie rekurencyjnych:
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Stephen Cole Kleene
Entity
Marvin Minsky
Entity
computability theory
Entity
Church–Turing thesis
Entity
partial function
Entity
primitive recursive function
Entity
computer science
Entity
Alan Turing
Entity
International Standard Book Number
Entity
natural number
Entity
digital object identifier
Entity
mathematical logic
Entity
Turing machine
Entity
JSTOR
Organization
recursion
Entity
domain of a function
Entity
logical negation
Entity
if and only if
Entity
lambda calculus
Entity
Stanford Encyclopedia of Philosophy
Entity