On the Representations of NC and Log-Space Real Numbers

DOI10.1007/978-3-540-73545-8_32MaRDI QIDQ3608857zbMATH OpenOpenAlexFDO

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

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)

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

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)