English Español Français Deutsch Italiano Português Русский 日本語 한국어 العربية हिन्दी Türkçe

🔍

Computability theory

Noun

Word Frequency: 0.0

Definitions

1.NounRecursion theory.

2.NounThe branch of the theory of computation that studies which problems are computationally solvable using different models.

Synonyms

recursion theory computability logic kleene's recursion theorem primitive recursion combinatory logic computable analysis clarithmetic computation tree logic logical calculus recursion computable function autoreducibility

🔗 Find words with "computability theory" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.