On the Representations of NC and Log-Space Real Numbers

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

Authors: Fuxiang Yu 

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)