arXiv
Open Access
2022
A recursive function coding number theoretic functions
Vesa Halava
Tero Harju
Teemu Pirttimäki
Abstrak
We show that there exists a fixed recursive function $e$ such that for all functions $h\colon \mathbb{N}\to \mathbb{N}$, there exists an injective function $c_h\colon \mathbb{N}\to \mathbb{N}$ such that $c_h(h(n))=e(c_h(n))$, i.e., $h=c_h^{-1}ec_h$.
Penulis (3)
V
Vesa Halava
T
Tero Harju
T
Teemu Pirttimäki
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2022
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓