𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Le Nullstellensatz de Hilbert et les polynômes

✍ Scribed by Jean-Luc Chabert

Publisher
Springer Vienna
Year
1983
Tongue
English
Weight
776 KB
Volume
95
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Le rapport entre le temps et l'espace po
Le rapport entre le temps et l'espace pour l'évaluation des polynômes
✍ Mikel Aldaz; Joos Heintz; Guillermo Matera; José Luis Montaña; Luis Miguel Pardo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 491 KB

## RCsumC. We develop a new method for showing lower bounds for the time-space tradeoff of polynomial evaluation procedures given by straight-line programs. By means of this method we prove an asymptotically sharp lower bound for the time-space tradeoff of general procedures of polynomial evaluati