Catálogo de publicaciones - tesis
Título de Acceso Abierto
Un Algoritmo efectivo para el Teorema de los Ceros de Hilbert
Juan Vicente Rafael Sabia Joos Heintz
publishedVersion.
Resumen/Descripción – provisto por el repositorio digital
En esta tesis se demuestra el siguiente teorema de los ceros de Hilbert efectivo: Sea k un cuerpo infinito y perfecto, sean X1.....Xn indeterminadas sobre k y sean f1.....fs polinomios en k[X1,...,Xn]de grado acotado por un número dado d, que satisface d ≥ n. Entonces existe una red aritmética sobre k de tamaño so(1))do(n) y profundidad O(n4 log2 sd) que decide si el ideal generado por f1....,fS en k[X1,...,Xn] es trivial y, si este es el caso, produce un cálculo de evaluación de longitud so(1)do(n) y profundidad 0(n4 log2 sd) en el cuerpo de funciones k(X1,...,Xn) que calcula polinomios p1.....ps de k[X1,...,Xn] de grado do(n2) que satisfacen 1 - Σ pjfj. 1 ≤ j ≤ sPalabras clave – provistas por el repositorio digital
No disponibles.
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No requiere | 1992 | Biblioteca Digital (FCEN-UBA) (SNRD) |
Información
Tipo de recurso:
tesis
Idiomas de la publicación
- español castellano
País de edición
Argentina
Fecha de publicación
1992
Información sobre licencias CC