Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  On the Complexity of the Permanent in Various Computational Models

Ikenmeyer, C., & Landsberg, J. M. (2016). On the Complexity of the Permanent in Various Computational Models. Retrieved from http://arxiv.org/abs/1610.00159.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
arXiv:1610.00159.pdf (Preprint), 217KB
Name:
arXiv:1610.00159.pdf
Beschreibung:
File downloaded from arXiv at 2017-01-30 12:28
OA-Status:
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Ikenmeyer, Christian1, Autor           
Landsberg, J. M.2, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Inhalt

einblenden:
ausblenden:
Schlagwörter: Computer Science, Computational Complexity, cs.CC,
 Zusammenfassung: We answer a question in [Landsberg, Ressayre, 2015], showing the regular determinantal complexity of the determinant det_m is O(m^3). We answer questions in, and generalize results of [Aravind, Joglekar, 2015], showing there is no rank one determinantal expression for perm_m or det_m when m >= 3. Finally we state and prove several "folklore" results relating different models of computation.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2016-10-012016
 Publikationsstatus: Online veröffentlicht
 Seiten: 18 pages
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: arXiv: 1610.00159
URI: http://arxiv.org/abs/1610.00159
BibTex Citekey: IL:16
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle

einblenden: