Un Problema de Conjuntos en Computación Distribuida

En 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...

Full description

Bibliographic Details
Main Authors:	Meneses, Esteban, Torres-Rojas, Francisco J.
Format:	Online
Language:	spa
Published:	Instituto Tecnológico de Costa Rica 2015
Online Access:	https://revistas.tec.ac.cr/index.php/matematica/article/view/2133

id	MATEMATICA2133
record_format	ojs
spelling	MATEMATICA21332024-02-20T19:35:11Z Un Problema de Conjuntos en Computación Distribuida Meneses, Esteban Torres-Rojas, Francisco J. conjuntos algoritmo elojes vectoriales clases P y NP En 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. Instituto Tecnológico de Costa Rica 2015-03-10 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.tec.ac.cr/index.php/matematica/article/view/2133 10.18845/rdmei.v6i2.2133 Mathematics, Education and Internet Journal; Vol. 6 No. 2 (2005): March-August, 2005 Revista Digital: Matemática, Educación e Internet; Vol. 6 Núm. 2 (2005): Marzo - Agosto. 2005 Revista digital Matemática, Educação e Internet; v. 6 n. 2 (2005): March-August, 2005 1659-0643 spa https://revistas.tec.ac.cr/index.php/matematica/article/view/2133/1940 https://revistas.tec.ac.cr/index.php/matematica/article/view/2133/4446 Copyright (c) 2015 Revista Digital: Matemática, Educación e Internet
institution	Tecnológico de Costa Rica
collection	Revista Digital Matemática, Educación e Internet
language	spa
format	Online
author	Meneses, Esteban Torres-Rojas, Francisco J.
spellingShingle	Meneses, Esteban Torres-Rojas, Francisco J. Un Problema de Conjuntos en Computación Distribuida
author_facet	Meneses, Esteban Torres-Rojas, Francisco J.
author_sort	Meneses, Esteban
description	En 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.
title	Un Problema de Conjuntos en Computación Distribuida
title_short	Un Problema de Conjuntos en Computación Distribuida
title_full	Un Problema de Conjuntos en Computación Distribuida
title_fullStr	Un Problema de Conjuntos en Computación Distribuida
title_full_unstemmed	Un Problema de Conjuntos en Computación Distribuida
title_sort	un problema de conjuntos en computación distribuida
publisher	Instituto Tecnológico de Costa Rica
publishDate	2015
url	https://revistas.tec.ac.cr/index.php/matematica/article/view/2133
work_keys_str_mv	AT menesesesteban unproblemadeconjuntosencomputaciondistribuida AT torresrojasfranciscoj unproblemadeconjuntosencomputaciondistribuida
_version_	1805399853982810112

Un Problema de Conjuntos en Computación Distribuida

Similar Items