Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

R · Vinony

🌐English

English Español Français Italiano Nederlands Português Русский 한국어 中文日本語

EntityQ1063293· pop 9· linked from 78 articles

R

set of all total computable functions

Available in 9 languages

Español
中文
日本語
Português
Catalan
Hebrew
Serbian
한국어

via Wikidata sitelinks · CC0

Connections

graph of a function

Categories

Complexity classes Computability theory

Sources

wikipedia.externallinksexternallink

theoretical computer science

Entity

finite-state machine

computational complexity theory

indicator function

decision problem

regular language

computable function

complexity class

recursive language

Sign in to save

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

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