Mostra el registre parcial de l'element
| dc.contributor | Zarzuela, Santiago | |
| dc.creator | Maristany Sala, Pau | |
| dc.date | 2019-01-17T08:29:11Z | |
| dc.date | 2019-01-17T08:29:11Z | |
| dc.date | 2018-06-27 | |
| dc.date.accessioned | 2024-12-16T10:27:12Z | |
| dc.date.available | 2024-12-16T10:27:12Z | |
| dc.identifier | http://hdl.handle.net/2445/127363 | |
| dc.identifier.uri | http://fima-docencia.ub.edu:8080/xmlui/handle/123456789/22055 | |
| dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: Santiago Zarzuela | |
| dc.description | [en] Let $a_{1},..., a_{n}$ be positive integers, find the largest natural number that is not representable as a non-negative combination of $a_{1},..., a_{n}$. This problem is called Frobenius Problem. The project consists on a exposition of some of the most important results about this problem. We will study it using numerical semigroups and Hilbert series. We will prove that Frobenius Problem is $\mathcal{NP}$-hard and also that there is no polynomial formula for the general case. | |
| dc.format | 61 p. | |
| dc.format | application/pdf | |
| dc.language | cat | |
| dc.rights | cc-by-nc-nd (c) Pau Maristany Sala, 2018 | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | |
| dc.subject | Nombres naturals | |
| dc.subject | Anàlisi diofàntica | |
| dc.subject | Semigrups | |
| dc.subject | Àlgebra commutativa | |
| dc.subject | Treballs de fi de grau | |
| dc.subject | Natural numbers | |
| dc.subject | Diophantine analysis | |
| dc.subject | Semigroups | |
| dc.subject | Commutative algebra | |
| dc.subject | Bachelor's theses | |
| dc.title | El nombre de Frobenius | |
| dc.type | info:eu-repo/semantics/bachelorThesis |
| Fitxers | Grandària | Format | Visualització |
|---|---|---|---|
|
No hi ha fitxers associats a aquest element. |
|||