On the Representations of NC and Log-Space Real Numbers

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

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

complexityexpressive powerCauchy functionNCPrepresentations of real numbersLog-spaceleft cut

Mathematics Subject Classification ID

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

Related Items (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)