Sciweavers

2233 search results - page 15 / 447
» On the Complexity of Theory Curbing
Sort
View
DLT
2003
13 years 8 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
Heribert Vollmer
CORR
2010
Springer
60views Education» more  CORR 2010»
13 years 7 months ago
Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program
We determine set-theoretic defining equations for the variety Dualk,d,N P(Sd CN ) of hypersurfaces of degree d in CN that have dual variety of dimension at most k. We apply these ...
J. M. Landsberg, Laurent Manivel, Nicolas Ressayre
CORR
2010
Springer
93views Education» more  CORR 2010»
13 years 7 months ago
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale's thesis [K...
Xiaodi Wu
CORR
2010
Springer
54views Education» more  CORR 2010»
13 years 7 months ago
Geometric Complexity Theory and Tensor Rank
Peter Buergisser, Christian Ikenmeyer