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.

sₘₙ theorem · Vinony

🌐English

English Deutsch Français Italiano Português Русский 中文日本語

EntityQ1766814· pop 7· linked from 15 articles

sₘₙ theorem

Also known as smn theorem

theorem

Available in 7 languages

Français
Deutsch
日本語
Português
Italiano
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Computability theory Restricted titles (brackets)Theorems in theory of computation

Sources

wikipedia.externallinksexternallink

programming language

Entity

digital object identifier

computability theory

Stephen Cole Kleene

Turing completeness

Eric W. Weisstein

μ-recursive function

Mathematische Annalen

Gödel numbering

primitive recursive function

Piergiorgio Odifreddi

Sign in to save

What links here15 pages

Kleene's recursion theorem

Stephen Cole Kleene

Turing completeness

partial evaluation

probabilistic context-free grammar

Turing reduction

Similar entities

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

Fejér's theorem

Entitydist 0.47

Apéry's theorem

Entitydist 0.50

Entitydist 0.53

Tychonoff's theorem

Entitydist 0.54

no-hair theorem

Entitydist 0.55

Wolstenholme's theorem

Entitydist 0.55

Looman–Menchoff theorem

Entitydist 0.56

Menelaus' theorem

Entitydist 0.57

Hilbert's twelfth problem

Entitydist 0.57

Holditch's theorem

Entitydist 0.58

fundamental theorem

Entitydist 0.58

Artin–Wedderburn theorem

Entitydist 0.59