Time-space tradeoffs for polynomial evaluation

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 evaluation and exhibi...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado: 1998
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07644442_v327_n10_p907_Aldaz
http://hdl.handle.net/20.500.12110/paper_07644442_v327_n10_p907_Aldaz
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares