recursion theory

Questions

What does recursion theory mean?

A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".

How to pronounce recursion theory

1. Open the pronunciation page — Open the Speakur entry for “recursion theory”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “recursion theory”.
4. Repeat and practice — Say “recursion theory” aloud, matching stress and vowels until it feels natural.