A Simple characterization of the Boolean hierarchy /
Abstract: "We give a new characterization of the Boolean hierarchy. Our characterization is simple and intuitive, which is based on a single algebraic operator that is commutative and associative."
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
College Station, Tex. :
Texas A & M University, Computer Science Dept.,
[1991]
|
| Series: | Technical report (Texas A & M University. Computer Science Department) ;
91-025. |
| Subjects: |
| Summary: | Abstract: "We give a new characterization of the Boolean hierarchy. Our characterization is simple and intuitive, which is based on a single algebraic operator that is commutative and associative." |
|---|---|
| Item Description: | "May 1991." "Laboratory for Algorithms Design LAD 91-006." |
| Physical Description: | 7 leaves ; 28 cm. |
| Bibliography: | Includes bibliographical references. |