If NP has polynomial-size circuit, then MA=AM

Location
Deutsche Nationalbibliothek Frankfurt am Main
Extent
Online-Ressource
Language
Englisch

Bibliographic citation
In: Theoretical Computer Science, Band 137, Ausgabe 2, Seite 279-282, 1995

Event
Veröffentlichung
(where)
Berlin
(who)
Humboldt-Universität zu Berlin
(when)
1995
Creator
Arvind, Vikraman
Köbler, Johannes
Schöning, Uwe
Schuler, Rainer

DOI
10.18452/9151
URN
urn:nbn:de:kobv:11-10054721
Rights
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Last update
14.08.2025, 10:50 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

  • Arvind, Vikraman
  • Köbler, Johannes
  • Schöning, Uwe
  • Schuler, Rainer
  • Humboldt-Universität zu Berlin

Time of origin

  • 1995

Other Objects (12)