Generating some classes of recursive functions by superpositions of simple arithmetic functions

DOI10.1134/S1064562407040217zbMath1154.03022OpenAlexW2064565854MaRDI QIDQ2377524

S. A. Volkov

Publication date: 19 January 2009

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562407040217

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (3)

On the coincidence of complexity classes BPC and \(\text{TC}^0 \) ⋮ New substitution bases for complexity classes ⋮ Arithmetization of register machines with counters

Cites Work

• On uniformity within \(NC^ 1\)
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generating some classes of recursive functions by superpositions of simple arithmetic functions