𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Space–time complexity in Hamiltonian dynamics

✍ Scribed by Afraimovich, V.; Zaslavsky, G. M.


Book ID
111892226
Publisher
American Institute of Physics
Year
2003
Tongue
English
Weight
916 KB
Volume
13
Category
Article
ISSN
1054-1500

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Space-time complexity in nonlinear optic
✍ J.V. Moloney; P.K. Jakobsen; J. Lega; S.G. Wenden; A.C. Newell 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 578 KB
Time-Space Tradeoffs in Algebraic Comple
✍ M. Aldaz; J. Heintz; G. Matera; J.L. Montaña; L.M. Pardo 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 294 KB

We exhibit a new method for showing lower bounds for time-space tradeoffs of polynomial evaluation procedures given by straight-line programs. From the tradeoff results obtained by this method we deduce lower space bounds for polynomial evaluation procedures running in optimal nonscalar time. Time,