Approximation and complexity of functions on the integers

DOI10.1016/S0020-0255(71)80023-3zbMath0207.01102OpenAlexW1979432979MaRDI QIDQ2542988

Yanyan Li

Publication date: 1971

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0255(71)80023-3

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items

A model for iterative computation, Approximation and complexity of functions on the integers, Participation measures, A note on comparison of subrecursive hierarchies

Cites Work

• Approximation of functions on the integers
• Approximation and complexity of functions on the integers
• Participation measures
• Fuzzy sets
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item