El waring rank y barreras en los métodos de rank
"El objetivo de la teoría de complejidad es clasificar distintos problemas computacionales de acuerdo con su dificultad. Para hacer esto, la teoría de la complejidad estudia los distintos algoritmos que pueden usarse para resolver un problema y, basándose en el mejor algoritmo, clasifica la dif...
- Autores:
-
Gutiérrez Alarcón, Esteban
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/49452
- Acceso en línea:
- http://hdl.handle.net/1992/49452
- Palabra clave:
- Problema de Waring
Teoría algebraica de los números
Complejidad computacional
Matemáticas
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-sa/4.0/
| id |
UNIANDES2_9c08fefcc4c35f43489d9ff02e71bd9c |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/49452 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Bogart, Tristram3450faf6-f6ee-402f-bca1-ea8ceed96e97400Gutiérrez Alarcón, Esteban1efa4e91-01c5-4bfa-aaf7-53d33542d9f9500Velasco Gregory, Mauricio Fernando2021-03-01T09:28:26Z2021-03-01T09:28:26Z2020http://hdl.handle.net/1992/49452u837695.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"El objetivo de la teoría de complejidad es clasificar distintos problemas computacionales de acuerdo con su dificultad. Para hacer esto, la teoría de la complejidad estudia los distintos algoritmos que pueden usarse para resolver un problema y, basándose en el mejor algoritmo, clasifica la dificultad de un problema de acuerdo con la cantidad de recursos que este utiliza. El problema del Waring rank consiste en, dada una forma homogénea degrado d, encontrar el menor entero r tal que la forma homogénea sea la suma de r potencias d-ésimas de formas lineales. Si bien no hay ningún algoritmo para realizar esto, es posible solucionar el problema del Waring rank para algunos casos especiales. En este trabajo presentamos la solución de este problema en el caso de monomios, y la suma de monomios coprimos, para lo cual nos basaremos en la teoría de apolaridad, de la que daremos una breve introducción..." -- Tomado del formato de documento de grado"The aim of complexity theory is to classify different computational problems according to their difficulty. To do this, complexity theory studies the different algorithms that can be used to solve a problem and, based on the best algorithm, classifies the difficulty of a problem according to the amount of resources it uses. The problem of The Waring rank consists in, given a homogeneous form of degree d, finding the smallest integer r such that the homogeneous form is the sum of r powers of linear forms. Although there is no algorithm to do this, it is possible to solve the Waring rank problem for some special cases. In this work we will present the solution of this problem in the case of monomials, and the sum of coprime monomial, for which we will rely on apolarity theory, which we will give a brief introduction of..." -- Tomado del formato de documento de gradoMatemáticoPregrado44 hojasapplication/pdfspaUniandesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaEl waring rank y barreras en los métodos de rankTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPProblema de WaringTeoría algebraica de los númerosComplejidad computacionalMatemáticasPublicationORIGINALu837695.pdfapplication/pdf457338https://repositorio.uniandes.edu.co/bitstreams/cf231a75-64ee-4d3a-90e4-1223be8fadfc/download42ce1a0ef34e195357d6583002fa6afcMD51TEXTu837695.pdf.txtu837695.pdf.txtExtracted texttext/plain85805https://repositorio.uniandes.edu.co/bitstreams/bee4d74e-a664-4e07-aa65-083f41ec52d3/downloadd62d66a9b2cc3a7beff4b8bfce57f66fMD54THUMBNAILu837695.pdf.jpgu837695.pdf.jpgIM Thumbnailimage/jpeg4796https://repositorio.uniandes.edu.co/bitstreams/f6d1c3fb-9845-4c81-98aa-72c68f47270a/downloadb40d609efe5d3ff694675391d9ed10dfMD551992/49452oai:repositorio.uniandes.edu.co:1992/494522023-10-10 16:54:10.526http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
| dc.title.es_CO.fl_str_mv |
El waring rank y barreras en los métodos de rank |
| title |
El waring rank y barreras en los métodos de rank |
| spellingShingle |
El waring rank y barreras en los métodos de rank Problema de Waring Teoría algebraica de los números Complejidad computacional Matemáticas |
| title_short |
El waring rank y barreras en los métodos de rank |
| title_full |
El waring rank y barreras en los métodos de rank |
| title_fullStr |
El waring rank y barreras en los métodos de rank |
| title_full_unstemmed |
El waring rank y barreras en los métodos de rank |
| title_sort |
El waring rank y barreras en los métodos de rank |
| dc.creator.fl_str_mv |
Gutiérrez Alarcón, Esteban |
| dc.contributor.advisor.none.fl_str_mv |
Bogart, Tristram |
| dc.contributor.author.none.fl_str_mv |
Gutiérrez Alarcón, Esteban |
| dc.contributor.jury.none.fl_str_mv |
Velasco Gregory, Mauricio Fernando |
| dc.subject.armarc.es_CO.fl_str_mv |
Problema de Waring Teoría algebraica de los números Complejidad computacional |
| topic |
Problema de Waring Teoría algebraica de los números Complejidad computacional Matemáticas |
| dc.subject.themes.none.fl_str_mv |
Matemáticas |
| description |
"El objetivo de la teoría de complejidad es clasificar distintos problemas computacionales de acuerdo con su dificultad. Para hacer esto, la teoría de la complejidad estudia los distintos algoritmos que pueden usarse para resolver un problema y, basándose en el mejor algoritmo, clasifica la dificultad de un problema de acuerdo con la cantidad de recursos que este utiliza. El problema del Waring rank consiste en, dada una forma homogénea degrado d, encontrar el menor entero r tal que la forma homogénea sea la suma de r potencias d-ésimas de formas lineales. Si bien no hay ningún algoritmo para realizar esto, es posible solucionar el problema del Waring rank para algunos casos especiales. En este trabajo presentamos la solución de este problema en el caso de monomios, y la suma de monomios coprimos, para lo cual nos basaremos en la teoría de apolaridad, de la que daremos una breve introducción..." -- Tomado del formato de documento de grado |
| publishDate |
2020 |
| dc.date.issued.none.fl_str_mv |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2021-03-01T09:28:26Z |
| dc.date.available.none.fl_str_mv |
2021-03-01T09:28:26Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/49452 |
| dc.identifier.pdf.none.fl_str_mv |
u837695.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/49452 |
| identifier_str_mv |
u837695.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
44 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Uniandes |
| dc.publisher.program.es_CO.fl_str_mv |
Matemáticas |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ciencias |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Matemáticas |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/cf231a75-64ee-4d3a-90e4-1223be8fadfc/download https://repositorio.uniandes.edu.co/bitstreams/bee4d74e-a664-4e07-aa65-083f41ec52d3/download https://repositorio.uniandes.edu.co/bitstreams/f6d1c3fb-9845-4c81-98aa-72c68f47270a/download |
| bitstream.checksum.fl_str_mv |
42ce1a0ef34e195357d6583002fa6afc d62d66a9b2cc3a7beff4b8bfce57f66f b40d609efe5d3ff694675391d9ed10df |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133906539872256 |