On recognition complexity for systems of functions in the class \(P^*_3\)

zbMath0910.03026MaRDI QIDQ1280364

V. B. Alekseev, M. M. Krivenko

Publication date: 15 March 1999

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

completeness of systems of functionsrecognition complexityclass \(P^*_3\)partial many-valued logic functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Many-valued logic (03B50)

This page was built for publication: On recognition complexity for systems of functions in the class \(P^*_3\)