Minimizing disjunctive normal form formulas and AC0 circuits given a truth table

Journal article

Peer reviewed

Eric Allender, Lisa HELLERSTEIN, Paul MCCABE, Toniann PITASSI and Michael SAKS

SIAM journal on computing, Vol.38(1), pp.63-84

2008

Abstract

Designs and configurations

Miscellaneous

Combinatorics. Ordered structures

Theoretical computing

Exact sciences and technology

Algorithmics. Computability. Computer arithmetics

Sciences and techniques of general use

Order, lattices, ordered algebraic structures

Computer science; control theory; systems

Applied Sciences

Combinatorics

Mathematics

url

https://doi.org/10.1137/060664537View

Version of Record (VoR)

13 Record Views

Title: Minimizing disjunctive normal form formulas and AC0 circuits given a truth table
Creators: Eric Allender - Computer Science Department, Rutgers University, Piscataway, NJ 08854, United States
Lisa HELLERSTEIN - Computer Science Department, Polytechnic University, Brooklyn, NY 11201, United States
Paul MCCABE - Computer Science Department, University of Toronto, Toronto, ON, M5S 3G4, Canada
Toniann PITASSI - Computer Science Department, University of Toronto, Toronto, ON, M5S 3G4, Canada
Michael SAKS - Department of Mathematics, Rutgers University, Piscataway, NJ 08854, United States
Publication Details: SIAM journal on computing, Vol.38(1), pp.63-84
Date published: 2008
Publisher: Society for Industrial and Applied Mathematics
Academic Unit: Mathematics (SAS); Computer Science (SAS)
Language: English
Resource Type: Journal article
Identifiers: 991031654762004646