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
|