On the complexity of equational decision problems for finite height(ortho)complemented modular lattices
Logic
2021-01-20 v9
Abstract
We study the computational complexity of satisfiability problems for classes of simple finite height (ortho)complemented modular lattices . For single finite , these problems are shown tobe -complete; for of height at least , equivalent to a feasibility problem for the division ring associated with . Moreover, it is shown that the equational theory of the class of subspace ortholattices as well as endomorphism *-rings (with pseudo-inversion) of finite dimensional Hilbert spaces is complete for the complement of the Boolean part of the nondeterministic Blum-Shub-Smale model of real computation without constants. This results extends to the category of finite dimensional Hilbert spaces, enriched by pseudo-inversion.
Keywords
Cite
@article{arxiv.1811.07846,
title = {On the complexity of equational decision problems for finite height(ortho)complemented modular lattices},
author = {Christian Herrmann},
journal= {arXiv preprint arXiv:1811.07846},
year = {2021}
}