scientific article; zbMATH DE number 1747443
From MaRDI portal
Publication:4531372
zbMATH Open1013.68112MaRDI QIDQ4531372FDOQ4531372
Publication date: 5 August 2002
Title of this publication is not available (Why is that?)
Recommendations
- Depth of Boolean algebras
- Depth zero Boolean algebras
- On depth of Boolean functions in arbitrary complete basis
- Some logical characterizations of the dot-depth hierarchy and applications
- The Boolean Hierarchy I: Structural Properties
- scientific article; zbMATH DE number 2237377
- On Depth and \(\text{Depth}^{+}\) of Boolean algebras
- scientific article
- Depth of Boolean functions realized by circuits over an arbitrary infinite basis
- An improved complexity hierarchy on the depth of Boolean functions
Cited In (8)
- Hierarchies and reducibilities on regular languages related to modulo counting
- Fine hierarchies via Priestley duality
- A Survey on Difference Hierarchies of Regular Languages
- Fine hierarchies and m-reducibilities in theoretical computer science
- Efficient algorithms for membership in Boolean hierarchies of regular languages
- Definability in the structure of words with the inclusion relation
- A reducibility for the dot-depth hierarchy
- Well-Quasi Orders and Hierarchy Theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4531372)
