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

Vikraman Arvind; Johannes Köbler; Uwe Schöning; Rainer Schuler

edoc-Server der Humboldt-Universität zu Berlin

Post- oder Preprint

Publikationsart:	Artikel
Autor(en):	Vikraman Arvind; Johannes Köbler; Uwe Schöning; Rainer Schuler
Titel:	If NP has polynomial-size circuit, then MA=AM
Erschienen in:	Theoretical Computer Science 137 (2) S. 279-282 http://www.sciencedirect.com/science/journal/03043975
Erscheinungsort:	Amsterdam [u.a.]
ISSN:	0304-3975
Erstveröffentlichung:	23.01.1995
Einreichung:	07.12.2005
Veröffentlichung auf edoc:	07.12.2005
Status:	published peer_reviewed
Volltext:	pdf (urn:nbn:de:kobv:11-10054721)
Fachgebiet(e):	Informatik ; Mathematik
Einrichtung:	Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Informatik
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link.	Endnote Bibtex
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.

Zugriffsstatistik:

Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWSTATS aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite.

Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.

Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.

May
11

Jun
11

Jul
11

Aug
11

Nov
11

Dec
11

Jan
12

Feb
12

Apr
12

May
12

Jun
12

Jul
12

Aug
12

Sep
12

Oct
12

Nov
12

Dec
12

Jan
13

Mar
13

Apr
13

Monat	May 11	Jun 11	Jul 11	Aug 11	Nov 11	Dec 11	Jan 12	Feb 12	Apr 12	May 12	Jun 12	Jul 12	Aug 12	Sep 12	Oct 12	Nov 12	Dec 12	Jan 13	Apr 13
Startseite		1	1	3	1	1	1	1	4	3	2	2	3	4	2			5	5
PDF	8			4								1		7	5	4	2	5	8

Gesamtzahl der Zugriffe seit May 2011:

Startseite – 39 (2.05 pro Monat)
PDF – 44 (2.2 pro Monat)

Generiert am 20.05.2013, 08:26:29

edoc-Server der Humboldt-Universität zu Berlin • Impressum • edoc@cms.hu-berlin.de • Nutzungsbedingungen • Haftungsausschluss • Statistik