Catálogo de publicaciones - tesis

Compartir en
redes sociales


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 ≤ s
Palabras 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) acceso abierto

Información

Tipo de recurso:

tesis

Idiomas de la publicación

  • español castellano

País de edición

Argentina

Fecha de publicación

Información sobre licencias CC

https://creativecommons.org/licenses/by/2.5/ar/