cylindrification

Uses your system voice; voice and rate in settings.

Q5199286Snapshot

≈ 1 min read

Names in other languages

  • Englishcylindrification
  • Portuguêscilindrificação
  • Portuguêscilindrificação
  • 中文圓柱化

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computability theory a cylindrification is a construction that associates a cylindric numbering to each numbering. The concept was first introduced by Yuri L. Ershov in 1973.

In computability theory a cylindrification is a construction that associates a cylindric numbering to each numbering. The concept was first introduced by Yuri L. Ershov in 1973. \mathrm{Domain}(c(\nu)) := \{\langle n, k \rangle | n \in \mathrm{Domain}(\nu)\} c(\nu)\langle n, k \rangle := \nu(n) where \langle n, k \rangle is the Cantor pairing function. Note that the cylindrification operation increases the input arity by 1.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1043243193 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot cylindrification-592312-117632057eb25b1a · hash 117632057eb25b1a7020197efc4e4cd091a4581b85dab95f8d153ad4a677145c · captured 1631149802.0 · version history

Cite this page as: encyclopegia.org, “cylindrification”, snapshot cylindrification-592312-117632057eb25b1a. https://encyclopegia.org/a/cylindrification

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.