Logical Approaches to Computational Barriers

DOI10.1007/11780342zbMath1145.68424OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898821

Paulin Jacobé de Naurois

Publication date: 30 April 2007

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

Full work available at URL: https://doi.org/10.1007/11780342

zbMATH Keywords

algebraic complexityspaceweak modelBSS model of computation

Mathematics Subject Classification ID

Related Items (2)

Small space analogues of Valiant's classes and the limitations of skew formulas ⋮ On measures of space over real and complex numbers

This page was built for publication: Logical Approaches to Computational Barriers