Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
computational complexity
Erschienen in: computational complexity 2/2022

01.12.2022

Quadratic Lower Bounds for Algebraic Branching Programs and Formulas

verfasst von: Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk

Erschienen in: computational complexity | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …
Vorheriger Artikel Improved bounds on the AN-complexity of -linear functions
Nächster Artikel Disjointness through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Metadaten
Titel
Quadratic Lower Bounds for Algebraic Branching Programs and Formulas
verfasst von
Prerona Chatterjee
Mrinal Kumar
Adrian She
Ben Lee Volk
Publikationsdatum
01.12.2022
Verlag
Springer International Publishing
Erschienen in
computational complexity / Ausgabe 2/2022
Print ISSN: 1016-3328
Elektronische ISSN: 1420-8954
DOI
https://doi.org/10.1007/s00037-022-00223-8

Weitere Artikel der Ausgabe 2/2022

computational complexity 2/2022 Zur Ausgabe

OriginalPaper

A Lower Bound on Determinantal Complexity

OriginalPaper

Improved Hitting Set for Orbit of ROABPs

OriginalPaper

A cost-scaling algorithm for computing the degree of determinants

OriginalPaper

Quantum versus Randomized Communication Complexity, with Efficient Players

OriginalPaper

The Complexity of Finding Fair Independent Sets in Cycles

OriginalPaper

Quantum generalizations of the polynomial hierarchy with applications to QMA(2)

Premium Partner

    Bildnachweise