Trabajo Fin de Grado
El problema diofántico de Frobenius
Autor/es | Chacón Gómez, Manuel Jesús |
Director | Tornero Sánchez, José María |
Departamento | Universidad de Sevilla. Departamento de álgebra |
Fecha de publicación | 2016-12 |
Fecha de depósito | 2017-01-03 |
Titulación | Universidad de Sevilla. Grado en Matemáticas |
Resumen | In this work, we study the diophantine Frobenius problem. First, in Chapter
1, we briefly present what are numerical semigroups and we see what is
the Frobenius number. By the end of this chapter we show that the Frobenius ... In this work, we study the diophantine Frobenius problem. First, in Chapter 1, we briefly present what are numerical semigroups and we see what is the Frobenius number. By the end of this chapter we show that the Frobenius problem is NP-hard. Afterwards, in Chapter 2, we study the Frobenius problem for small n. Finally, in the last chapter, we give some algorithms to solve the general Frobenius problem. |
Cita | Chacón Gómez, M.J. (2016). El problema diofántico de Frobenius. (Trabajo fin de grado inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Chacón Gómez Manuel Jesús TFG.pdf | 736.3Kb | [PDF] | Ver/ | |