On maximal and minimal elements of partially ordered sets of Boolean degrees

DOI10.1134/S1990478913040091zbMath1324.03012MaRDI QIDQ5263813

Sergey S. Marchenkov

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

closed class of Boolean functionsBoolean reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (1)

Reducibility by means of almost polynomial functions

This page was built for publication: On maximal and minimal elements of partially ordered sets of Boolean degrees