Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

On the Representations of NC and Log-Space Real Numbers

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

DOI10.1007/978-3-540-73545-8_32zbMATH Open1206.68133OpenAlexW1517591021MaRDI QIDQ3608857FDOQ3608857


Authors: Fuxiang Yu Edit this on Wikidata


Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_32




Recommendations

  • On logarithmic-space computable real numbers
  • Real numbers, continued fractions and complexity classes
  • scientific article; zbMATH DE number 4135939
  • Weak computability and representation of reals
  • On NC-real complexity classes for additive circuits and their relations with NC


zbMATH Keywords

complexityCauchy functionexpressive powerNCPrepresentations of real numbersLog-spaceleft cut


Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Constructive and recursive analysis (03F60)



Cited In (1)

  • On logarithmic-space computable real numbers





This page was built for publication: On the Representations of NC and Log-Space Real Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608857)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3608857&oldid=17040491"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 5 February 2024, at 04:24. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki