Travelled to:
1 × Poland
4 × USA
Collaborated with:
F.Cucker C.Ikenmeyer
Talks about:
complex (4) polynomi (2) problem (2) geometr (2) theori (2) class (2) semialgebra (1) quantifi (1) explicit (1) complet (1)
Person: Peter Bürgisser
DBLP: B=uuml=rgisser:Peter
Contributed to:
Wrote 5 papers:
- STOC-2013-BurgisserI #bound #complexity #geometry
- Explicit lower bounds via geometric complexity theory (PB, CI), pp. 141–150.
- STOC-2011-BurgisserI #complexity #geometry #rank
- Geometric complexity theory and tensor rank (PB, CI), pp. 509–518.
- STOC-2010-BurgisserC #equation #polynomial #problem
- Solving polynomial equations in smoothed polynomial time and a near solution to smale’s 17th problem (PB, FC), pp. 503–512.
- ICALP-2007-BurgisserC #complexity #problem #quantifier
- Exotic Quantifiers, Complexity Classes, and Complete Problems (PB, FC), pp. 207–218.
- STOC-2004-BurgisserC #algebra #complexity #set
- Counting complexity classes for numeric computations II: algebraic and semialgebraic sets (PB, FC), pp. 475–485.