Top

computational complexity

Published in:

01-06-2015

Mining Circuit Lower Bound Proofs for Meta-Algorithms

Authors: Ruiwen Chen, Valentine Kabanets, Antonina Kolokolova, Ronen Shaltiel, David Zuckerman

Published in: computational complexity | Issue 2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

previous article Equivalence of Polynomial Identity Testing and Polynomial Factorization

next article Unifying Known Lower Bounds via Geometric Complexity Theory

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Title: Mining Circuit Lower Bound Proofs for Meta-Algorithms
Authors: Ruiwen Chen
Valentine Kabanets
Antonina Kolokolova
Ronen Shaltiel
David Zuckerman
Publication date: 01-06-2015
Publisher: Springer Basel
Published in: computational complexity / Issue 2/2015
Print ISSN: 1016-3328
Electronic ISSN: 1420-8954
DOI: https://doi.org/10.1007/s00037-015-0100-0

Springer Professional

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2015

A parallel repetition theorem for entangled projection games

Unifying Known Lower Bounds via Geometric Complexity Theory

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound

Special issue “Conference on Computational Complexity 2014” Guest Editor’s Foreword

Equivalence of Polynomial Identity Testing and Polynomial Factorization

Premium Partner