Saber UCV
Repositorio Institucional
Repositorio Institucional
Please use this identifier to cite or link to this item:
https://saber.ucv.ve/handle/10872/20555
|
| Title: | Resolución de alunos problemas de álgebra lineal a través de algoritmos no deterministas |
| Authors: | Paolini M., Mike R. |
| Keywords: | matrices clasificación algoritmos probabilísticos |
| Issue Date: | 27-Jan-2020 |
| Abstract: | Resumen En este trabajo especial de grado se presentan 4 problemas matriciales asociados al rango y al determinante, de donde se muestran clasificaciones de los mismos dependiendo del conjunto a considerar; y la clasificación se realiza en términos del tiempo de resolución a través de algoritmos probabilísticos, o mostrando que no existe algoritmo capaz de resolverlo. Para esto se desarrollan los algoritmos pertinentes al problema, o mediante el uso de propiedades de varios problemas de decisión conocidos y reducciones entre problemas de decisión se muestra una equivalente entre distintos problemas; para algunos de los resultados haremos uso de la teoría existencial de primer orden para sus demostraciones. Palabras claves:matrices, problemas de decisión, algoritmos, clasificación, reducción de problemas. |
| Description: | Paoloni M.,Mike R.(2019) Resolución de algunos problemas de álgebra lineal a través de algoritmos no deterministas.Trabajo de Grado presentado ante la Universidad Central de Venezuela para optar por el Título de Licenciado en Matemática |
| URI: | http://hdl.handle.net/10872/20555 |
| Appears in Collections: | Pregrado |
Files in This Item:
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.