Mostrar el registro sencillo del ítem

Un Problema de Conjuntos en Computación Distribuida

dc.creatorMeneses, Esteban
dc.creatorTorres-Rojas, Francisco J.
dc.date2015-03-10
dc.date.accessioned2021-06-11T01:24:12Z
dc.date.available2021-06-11T01:24:12Z
dc.identifierhttps://revistas.tec.ac.cr/index.php/matematica/article/view/2133
dc.identifier10.18845/rdmei.v6i2.2133
dc.identifier.urihttp://hdl.handle.net/2238/12931
dc.descriptionEn Matemática existen muchos problemas que involucran conjuntos. Generalmente, estos problemas están relacionados con un grupo de elementos que deben cumplir una cierta propiedad. Por ejemplo, los conjuntos pitagóricos son aquellos de la forma {x,y,z}, con x<y<z tales que conforman una terna pitagórica: x2 +y2 =z2. Sin embargo, el algoritmo para determinar si un conjunto de cardinalidad 3 es pitagórico o no, es muy eficiente. En Computación Distribuida existen también problemas de conjuntos. Uno de ellos es el problema de los conjuntos imposibles de relojes vectoriales ([9]), que no se ha determinado si posee un algoritmo eficiente que lo resuelva.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherInstituto Tecnológico de Costa Ricaes-ES
dc.relationhttps://revistas.tec.ac.cr/index.php/matematica/article/view/2133/1940
dc.relationhttps://revistas.tec.ac.cr/index.php/matematica/article/view/2133/4446
dc.rightsacceso abiertoes-ES
dc.sourceRevista Digital: Matemática, Educación e Internet; Vol. 6 Núm. 2 (2005): Marzo - Agosto. 2005es-ES
dc.source1659-0643
dc.subjectconjuntoses-ES
dc.subjectalgoritmoes-ES
dc.subjectelojes vectorialeses-ES
dc.subjectclases P y NPes-ES
dc.titleUn Problema de Conjuntos en Computación Distribuidaes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeartículo original


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem