1. Crosswordclues
  2. Computability-theory

Crossword Dictionary

Enter a description, or enter a word with dots for missing letters

Show answer

47 crossword answers for “Computability theory”

3 letters
LOW
4 letters
HIGH
7 letters
FORCING
8 letters
INDEX SET (5,3)
PA DEGREE (2,6)
9 letters
RECURSION
SIMPLE SET (6,3)
Μ OPERATOR (2,8)
10 letters
BUSY BEAVER (4,6)
ENUMERATOR
MAXIMAL SET (7,3)
NORMAL FORM (6,4)
SMN THEOREM (3,7)
11 letters
K-TRIVIAL SET (9,3)
12 letters
BASIS THEOREM (5,7)
RECURSIVE SET (9,3)
TURING DEGREE (6,6)
13 letters
COMPUTABILITY
MARTIN MEASURE (6,7)
ORACLE MACHINE (6,7)
14 letters
AUTOMATIC GROUP (9,5)
HARDY HIERARCHY (5,9)
LAMBDA CALCULUS (6,8)
15 letters
ARITHMETICAL SET (12,3)
DOUBLE RECURSION (6,9)
16 letters
COMPUTABLE NUMBER (10,6)
17 letters
ACKERMANN FUNCTION (9,8)
BOUNDED QUANTIFIER (7,10)
COMPLETE NUMBERING (8,9)
DESCRIPTION NUMBER (11,6)
MCCARTHY FORMALISM (8,9)
RECURSIVE LANGUAGE (9,8)
18 letters
CHURCH-TURING THESIS (13,6)
COMPUTABILITY LOGIC (13,5)
COMPUTABLE ANALYSIS (10,8)
COMPUTABLE FUNCTION (10,8)
FRIEDBERG NUMBERING (9,9)
Μ-RECURSIVE FUNCTION (12,8)
19 letters
ANALYTICAL HIERARCHY (10,9)
20 letters
FAST-GROWING HIERARCHY (12,9)
GRZEGORCZYK HIERARCHY (11,9)
KOLMOGOROV COMPLEXITY (10,10)
SLOW-GROWING HIERARCHY (12,9)
23 letters
COURSE-OF-VALUES RECURSION (16,9)
HYPERARITHMETICAL THEORY (17,6)
26 letters
ALGORITHM CHARACTERIZATIONS (9,17)
27 letters
CHURCH-TURING-DEUTSCH PRINCIPLE (21,9)