Skip to main content

2003 | OriginalPaper | Buchkapitel

On Primitive Recursive Permutations

verfasst von : Iskander Kalimullin

Erschienen in: Computability and Models

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We show that each computable permutation is generated by polynomial time computable permutations via a three-placed term.

Metadaten
Titel
On Primitive Recursive Permutations
verfasst von
Iskander Kalimullin
Copyright-Jahr
2003
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4615-0755-0_10