Un modelo de cómputo basado en ocultamiento de la información para cotas inferiores de complejidad en geometría algebraica efectiva

Mostrar todas las versiones(3)

Para estudiar la complejidad intrínseca de un problema computacionalsiempre es posible dar y demostrar cotas inferiores de complejidad. Unacota inferior de complejidad es un teorema que establece la mínima complejidad que tiene cualquier algoritmo que intente resolver el problema que estamos conside...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Rojas Paredes, Andrés Avelino
Otros Autores: Heintz, Joos
Formato: Tesis doctoral publishedVersion
Lenguaje:Inglés
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2018
Materias:
TIPO ABSTRACTO DE DATOS
FUNCION DE ABSTRACCION
ALGORITMO DE ELIMINACION
INTERPOLACION
OCULTAMIENTO DE LA INFORMACION
COTA INFERIOR DE COMPLEJIDAD
REQUERIMIENTO NO-FUNCIONAL
ROBUSTEZ
DIAGRAMA DE CLASES
MODELO DE COMPUTO
PROGRAMACION ORIENTADA A OBJETOS
POLINOMIOS
DISEÑO DE SOFTWARE
ABSTRACT DATA TYPE
ABSTRACTION FUNCTION
ELIMINATION ALGORITHM
INTERPOLATION
INFORMATION HIDING
LOWER COMPLEXITY BOUND
NON-FUNCTIONAL REQUIREMENT
ROBUSTNESS
CLASS DIAGRAM
COMPUTATION MODEL
OBJECT-ORIENTED PROGRAMMING
POLYNOMIALS
SOFTWARE DESIGN
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n6348_RojasParedes
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n6348_RojasParedes_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares