Sciweavers

19320 search results - page 132 / 3864
» On the complexity of computing determinants
Sort
View
CORR
2010
Springer
56views Education» more  CORR 2010»
15 years 5 months ago
The Computational Complexity of Linear Optics
Scott Aaronson, Alex Arkhipov
DAM
2008
102views more  DAM 2008»
15 years 5 months ago
On the computational complexity of partial covers of Theta graphs
By use of elementary geometric arguments we prove the existence of a special integral solution of a certain system of linear equations. The existence of such a solution yields the...
Jirí Fiala, Jan Kratochvíl, Attila P...
133
Voted
ENTCS
2008
91views more  ENTCS 2008»
15 years 5 months ago
Newton's method and the Computational Complexity of the Fundamental Theorem of Algebra
Several different uses of Newton's method in connection with the Fundamental Theorem of Algebra are pointed out. Theoretical subdivision schemes have been combined with the n...
Prashant Batra