On measures of space over real and complex numbers
From MaRDI portal
Publication:2019497
DOI10.1007/978-3-030-58150-3_41OpenAlexW3082918032MaRDI QIDQ2019497
Om Prakash, B. V. Raghavendra Rao
Publication date: 21 April 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-58150-3_41
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The complexity of computing the permanent
- A weak version of the Blum, Shub, and Smale model
- Counting classes and the fine structure between \(\mathrm{NC}^1\) and \(L\)
- \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)
- A probabilistic remark on algebraic program testing
- On weak-space complexity over complex numbers
- Arithmetic Circuits: A survey of recent results and open questions
- On the Complexity of Quantifier Elimination: the Structural Approach
- Problems complete for deterministic logarithmic space
- Computing Algebraic Formulas Using a Constant Number of Registers
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- The Parallel Evaluation of General Arithmetic Expressions
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Logical Approaches to Computational Barriers
This page was built for publication: On measures of space over real and complex numbers
