Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x]
In this work, we present two algorithms for solving the ideal membershipproblem for Z[x]. The rst algorithm was developed by H.Simmons in [5]. The second algorithm is based on the results presentedby G. Szekeres in [6] about minimal bases for the ideals of apolynomial ring over an integral domain.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Digital |
| Language: | spa |
| Published: |
Universidad Antonio Nariño
2023
|
| Subjects: | |
| Online Access: | https://revistas.uan.edu.co/index.php/espaciomatematico/article/view/1468 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1812645070991523840 |
|---|---|
| author | Cáceres Duque, Luis F. López Gallo, Silvia M. |
| author_facet | Cáceres Duque, Luis F. López Gallo, Silvia M. |
| author_sort | Cáceres Duque, Luis F. |
| collection | OJS |
| description | In this work, we present two algorithms for solving the ideal membershipproblem for Z[x]. The rst algorithm was developed by H.Simmons in [5]. The second algorithm is based on the results presentedby G. Szekeres in [6] about minimal bases for the ideals of apolynomial ring over an integral domain. |
| format | Digital |
| id | revistas.uan.edu.co-article-1468 |
| institution | Revista ESPACIO MATEMÁTICO |
| language | spa |
| publishDate | 2023 |
| publisher | Universidad Antonio Nariño |
| record_format | ojs |
| spelling | revistas.uan.edu.co-article-14682024-02-22T03:04:28Z A comparison of two algorithms for solving the ideal membership problem for Z[x] Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] Cáceres Duque, Luis F. López Gallo, Silvia M. problema de pertenencia, ideales, polinomios con coecientes enteros. membership problem, ideals, polynomials over integers. In this work, we present two algorithms for solving the ideal membershipproblem for Z[x]. The rst algorithm was developed by H.Simmons in [5]. The second algorithm is based on the results presentedby G. Szekeres in [6] about minimal bases for the ideals of apolynomial ring over an integral domain. En este trabajo, presentamos dos algoritmos para resolver el problemade pertenencia a ideales de Z[x]. El primer algoritmo fue desarrolladopor H. Simmons en [5]. El segundo algoritmo se basa en losresultados presentados por G. Szekeres en [6] acerca de bases mínimaspara los ideales de un anillo de polinomios sobre un dominio entero. Universidad Antonio Nariño 2023-09-28 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artículo revisado por pares application/pdf https://revistas.uan.edu.co/index.php/espaciomatematico/article/view/1468 10.54104/em.v2i2.1468 ESPACIO MATEMÁTICO Journal; Vol. 2 No. 2 (2021); 144-151 Espacio Matemático; Vol. 2 Núm. 2 (2021); 144-151 ESPACIO MATEMÁTICO; Vol. 2 No 2 (2021); 144-151 Revista Espacio Matemático; v. 2 n. 2 (2021); 144-151 2711-1792 10.54104/em.v2i2 spa https://revistas.uan.edu.co/index.php/espaciomatematico/article/view/1468/1139 Derechos de autor 2022 ESPACIO MATEMÁTICO |
| spellingShingle | problema de pertenencia, ideales, polinomios con coecientes enteros. membership problem, ideals, polynomials over integers. Cáceres Duque, Luis F. López Gallo, Silvia M. Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title | Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title_alt | A comparison of two algorithms for solving the ideal membership problem for Z[x] |
| title_full | Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title_fullStr | Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title_full_unstemmed | Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title_short | Comparación de dos algoritmos para resolver el problema de pertenencia a ideales de Z[x] |
| title_sort | comparacion de dos algoritmos para resolver el problema de pertenencia a ideales de z x |
| topic | problema de pertenencia, ideales, polinomios con coecientes enteros. membership problem, ideals, polynomials over integers. |
| topic_facet | problema de pertenencia, ideales, polinomios con coecientes enteros. membership problem, ideals, polynomials over integers. |
| url | https://revistas.uan.edu.co/index.php/espaciomatematico/article/view/1468 |
| work_keys_str_mv | AT caceresduqueluisf acomparisonoftwoalgorithmsforsolvingtheidealmembershipproblemforzx AT lopezgallosilviam acomparisonoftwoalgorithmsforsolvingtheidealmembershipproblemforzx AT caceresduqueluisf comparaciondedosalgoritmospararesolverelproblemadepertenenciaaidealesdezx AT lopezgallosilviam comparaciondedosalgoritmospararesolverelproblemadepertenenciaaidealesdezx AT caceresduqueluisf comparisonoftwoalgorithmsforsolvingtheidealmembershipproblemforzx AT lopezgallosilviam comparisonoftwoalgorithmsforsolvingtheidealmembershipproblemforzx |
