Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

R · Vinony

EntityQ1063293· pop 9· linked from 78 articles

R

Sign in to save

set of all total computable functions

Connections

graph of a function

theoretical computer science

finite-state machine

computational complexity theory

indicator function

decision problem

regular language

computable function

complexity class

recursive language

Categories

Complexity classes Computability theory

Sources

wikipedia.externallinksexternallink

What links here78 pages

Arthur–Merlin protocol

probabilistically checkable proof

P versus NP problem

Grzegorczyk hierarchy

regular language

complexity class

computable function

computational complexity theory

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Church–Turing thesis

Entitydist 0.44

Grzegorczyk hierarchy

Entitydist 0.54

function composition

Entitydist 0.54

Entitydist 0.56

function composition

Entitydist 0.61

functions in JavaScript

Entitydist 0.66

system in package

Entitydist 0.66

axiom of limitation of size

Entitydist 0.67

hypercomputation

Entitydist 0.67

Entitydist 0.67

Entitydist 0.67

multifunctional protein

Entitydist 0.67