Sobre la complejidad de la resolución de sistemas de ecuaciones polinomiales y de la interpolación polinomial multivariada

Mostrar todas las versiones(3)

La resolución de sistemas de ecuaciones polinomiales y la interpolación polinomialmultivariada se analizan desde el punto de vista algorítmico y de la complejidadcomputacional. Desde el punto de vista algorítmico se exhibe un algoritmo probabilístico queresuelve un sistema polinomial cuya complejida...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Giménez, Nardo
Otros Autores: Matera, Guillermo
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2017
Materias:
RESOLUCION DE SISTEMAS POLINOMIALES SOBRE Q
COMPLEJIDAD BIT
SUCESION REGULAR REDUCIDA
FORMA DE CHOW
FIBRAS DE LEVANTAMIENTO
LEVANTAMIENTO DE HENSEL
PRIMOS LUCKY
INTERPOLACION DE HERMITE-LAGRANGE
PROBLEMA DE INTERPOLACION
ALGORITMO DE INTERPOLACION
COMPLEJIDAD COMPUTACIONAL
COTA INFERIOR DE COMPLEJIDAD
APLICACION CONSTRUIBLE
APLICACION RACIONAL
APLICACION TOPOLOGICAMENTE ROBUSTA
APLICACION GEOMETRICAMENTE ROBUSTA
POLYNOMIAL SYSTEM SOLVING OVER Q
BIT COMPLEXITY
REDUCED REGULAR SEQUENCE
CHOW FORM
LIFTING FIBERS
HENSEL LIFTING
LUCKY PRIMES
HERMITE-LAGRANGE INTERPOLATION
INTERPOLATION PROBLEM
INTERPOLATION ALGORITHM
COMPUTATIONAL COMPLEXITY
LOWER COMPLEXITY BOUND
CONSTRUCTIBLE MAP
RATIONAL MAP
TOPOLOGICALLY ROBUST MAP
GEOMETRICALLY ROBUST MAP
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n6302_Gimenez
http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n6302_Gimenez_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares