Depth reduction for circuits of unbounded fan-in

Journal article

Open access

Peer reviewed

Eric Allender and Ulrich Hertrampf

Information and computation, Vol.112(2), pp.217-238

1994

Abstract

Algorithmics. Computability. Computer arithmetics

Theoretical computing

Exact sciences and technology

Computer science; control theory; systems

Applied Sciences

url

https://doi.org/10.1006/inco.1994.1057View

Version of Record (VoR) Open

4 Record Views

Title: Depth reduction for circuits of unbounded fan-in
Creators: Eric Allender - Rutgers univ., dep. computer sci., New Brunswick NJ 08903, United States
Ulrich Hertrampf - Rutgers univ., dep. computer sci., New Brunswick NJ 08903, United States
Publication Details: Information and computation, Vol.112(2), pp.217-238
Date published: 1994
Publisher: Elsevier
Academic Unit: Computer Science (SAS)
Language: English
Resource Type: Journal article
Identifiers: 991031654830204646