Opened Access El problema diofántico de Frobenius
Cites
Show item statistics
Icon
Export to
Author: Chacón Gómez, Manuel Jesús
Director: Tornero Sánchez, José María
Department: Universidad de Sevilla. Departamento de álgebra
Date: 2016-12
Document type: Final Degree Work
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 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.
Cite: Chacón Gómez, M.J. (2016). El problema diofántico de Frobenius. (Trabajo fin de grado inédito). Universidad de Sevilla, Sevilla.
Size: 736.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/51402

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)