scientific article

DOI<link itemprop=identifier href="https://doi.org/10.1002/1521-3870(200201)48:1<93::AID-MALQ93>3.0.CO;2-8" /><93::AID-MALQ93>3.0.CO;2-8 10.1002/1521-3870(200201)48:1<93::AID-MALQ93>3.0.CO;2-8zbMath1017.03018WikidataQ56387838 ScholiaQ56387838MaRDI QIDQ2776813

Stefano Mazzanti

Publication date: 24 August 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

elementary functionGrzegorczyk hierarchysubstitution basis

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (4)

Generating some classes of recursive functions by superpositions of simple arithmetic functions ⋮ Operation of bound prefix concatenation and finite superposition bases ⋮ New substitution bases for complexity classes ⋮ Arithmetization of register machines with counters

Cites Work

• A superposition basis in the class of Kalmar elementary functions
• Classes of recursive functions based on Ackermann's function
• Unnamed Item

This page was built for publication: