Final Degree Project
El problema diofántico de Frobenius
Author/s | Chacón Gómez, Manuel Jesús |
Director | Tornero Sánchez, José María
![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de álgebra |
Publication Date | 2016-12 |
Deposit Date | 2017-01-03 |
Academic Title | Universidad de Sevilla. Grado en Matemáticas |
Abstract | 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. |
Citation | Chacón Gómez, M.J. (2016). El problema diofántico de Frobenius. (Trabajo fin de grado inédito). Universidad de Sevilla, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Chacón Gómez Manuel Jesús TFG.pdf | 736.3Kb | ![]() | View/ | |