Turing computable function
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From Alan Turing, English mathematician, logician, and cryptographer.
Noun
[edit]Turing computable function (plural Turing computable functions)
- (mathematics) Any function whose value may be computed using a Turing machine.
Translations
[edit]any function whose value may be computer using a Turing machine
|