Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

A note on arbitrarily complex recursive functions

From MaRDI portal
Publication:1106201
Jump to:navigation, search

DOI10.1305/ndjfl/1093637869zbMath0651.03032OpenAlexW2051066685MaRDI QIDQ1106201

Carl H. Smith

Publication date: 1988

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1305/ndjfl/1093637869


zbMATH Keywords

arbitrarily complex recursive functions


Mathematics Subject Classification ID

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


Related Items (3)

A note on A.E. h-complex functions ⋮ Almost-everywhere complexity hierarchies for nondeterministic time ⋮ A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes




This page was built for publication: A note on arbitrarily complex recursive functions

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1106201&oldid=13143201"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 01:57.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki