direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Fachgebiet Algorithmische Algebra

Logo
Lupe

Leiter des Fachgebiets:
Prof. Dr. Peter Bürgisser

Adresse
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin

Fax
+49 30 314-29260

Web
www3.math.tu-berlin.de/algebra/

News

No occurrence obstructions in Geometric Complexity Theory

Valiant's algebraic version of the P vs. NP problem (VP vs. VNP) cannot be resolved by exhibiting representation-theoretic occurrence obstructions in the sense of Mulmuley and Sohoni. This has been recently shown by Peter Bürgisser in collaboration with Christian Ikenmeyer and Greta Panova, see [arXiv:1604.06431]. The paper has been accepted for publication in FOCS 2016.

Complete Solution of Smale's 17th Problem

Pierre Lairez has completely solved the 17th problem in Smale's list of mathematical problems for the next century. The result can be found here. The paper has been accepted for publication in J.FOCM.

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe