A uniform circuit lower bound for the permanent

Journal article

Peer reviewed

A uniform circuit lower bound for the permanent

Eric Allender and Vivek Gore

SIAM journal on computing, Vol.23(5), pp.1026-1049

10/1994

DOI: https://doi.org/10.1137/S0097539792233907

Files and links (1)

url

https://doi.org/10.1137/S0097539792233907View

Version of Record (VoR)SIAM journal on computing

Metrics

11 Record Views

30 Times Cited - Web of Science

See more details

Details

Title: A uniform circuit lower bound for the permanent
Creators: Eric Allender
Vivek Gore
Publication Details: SIAM journal on computing, Vol.23(5), pp.1026-1049
Date published: 10/1994
Academic Unit: Computer Science (SAS)
Language: English
Resource Type: Journal article
Identifiers: 991031654924104646