Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

A circuit-based proof of Toda's theorem

Published: 01 June 1993 Publication History

Abstract

No abstract available.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Information and Computation
Information and Computation  Volume 104, Issue 2
June 1993
150 pages
ISSN:0890-5401
Issue’s Table of Contents

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 June 1993

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2017)Derandomizing isolation in space-bounded settingsProceedings of the 32nd Computational Complexity Conference10.5555/3135595.3135600(1-32)Online publication date: 9-Jul-2017
  • (2017)Uniform proofs of ACC representationsArchive for Mathematical Logic10.1007/s00153-017-0560-956:5-6(639-669)Online publication date: 1-Aug-2017
  • (2014)Nonuniform ACC Circuit Lower BoundsJournal of the ACM10.1145/255990361:1(1-32)Online publication date: 1-Jan-2014
  • (2007)A survey of lower bounds for satisfiability and related problemsFoundations and Trends® in Theoretical Computer Science10.1561/04000000122:3(197-303)Online publication date: 1-Jan-2007
  • (1994)Depth Reduction for Circuits of Unbounded Fan-inInformation and Computation10.1006/inco.1994.1057112:2(217-238)Online publication date: 1-Aug-1994
  • (1993)Depth reduction for noncommutative arithmetic circuitsProceedings of the twenty-fifth annual ACM symposium on Theory of Computing10.1145/167088.167226(515-522)Online publication date: 1-Jun-1993

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media