Post correspondence problem: Primitivity and interrelations with complexity classes

DOI10.1007/3-540-57182-5_11MaRDI QIDQ4260395zbMATH OpenFDO

Authors Alexandru Mateescu, Arto Salomaa

Publication date 19 September 1999

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

Full work available at URL https://doi.org/10.1007/3-540-57182-5_11

Mathematics Subject Classification ID

Thue and Post systems, etc. (03D03) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Post correspondence problem: Primitivity and interrelations with complexity classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4260395)