Formal Theories for Linear Algebra

We introduce two-sorted theories in the style of [CN10] for the complexity classes \oplusL and DET, whose complete problems include determinants over Z2 and Z, respectively. We then describe interpretations of Soltys' linear algebra theory LAp over arbitrary integral domains, into each of our n...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Stephen A Cook, Lila A Fontes
Fformat: Erthygl
Iaith:English
Cyhoeddwyd: Logical Methods in Computer Science e.V. 2012-03-01
Cyfres:Logical Methods in Computer Science
Pynciau:
Mynediad Ar-lein:https://lmcs.episciences.org/716/pdf