Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
Sea A = {a1, a2, . . . , ak} un conjunto de enteros positivos primos relativos entre sí. Dado un entero positivo N, se dice que N es representable por A si existen enteros no negativos x1, x2, . . . , xk tales que N = Pk i=1 aixi. El Problema de Frobenius consiste en encontrar el mayor entero, denot...
Enregistré dans:
| Publié dans: | Matemáticas: Enseñanza Universitaria |
|---|---|
| Auteurs principaux: | , |
| Format: | Artigo |
| Langue: | Espanhol |
| Publié: |
Escuela Regional de Matemáticas
2008
|
| Sujets: | |
| Accès en ligne: | https://www.redalyc.org/articulo.oa?id=46816207 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|