Cylindric numbering
id:
cylindric-numbering-293-3584644
title:
Cylindric numbering
text:
In computability theory a cylindric numbering is a special kind of numbering first introduced by Yuri L. Ershov in 1973. If a numbering ν is reducible to μ then there exists a computable function f with ν = μ ∘ f . Usually f is not injective, but if μ is a cylindric numbering we can always find an injective f .
brand slug:
wiki
category slug:
encyclopedia
description:
Special kind of numbering first introduced by Yuri L. Ershov in 1973
original url:
https://en.wikipedia.org/wiki/Cylindric_numbering
date created:
date modified:
2021-04-23T15:16:35Z
main entity:
{"identifier":"Q5199277","url":"https://www.wikidata.org/entity/Q5199277"}
image:
fields total:
13
integrity:
14