On the structure of partially ordered sets of Boolean degrees

DOI10.1515/156939206776241237zbMath1103.94038OpenAlexW1970485013MaRDI QIDQ5491241

Sergey S. Marchenkov

Publication date: 10 October 2006

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/156939206776241237

zbMATH Keywords

Boolean functionsinformational complexity

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Boolean functions (06E30) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (2)

Reducibility by means of almost polynomial functions ⋮ Complete and incomplete Boolean degrees

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On the structure of partially ordered sets of Boolean degrees