Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Instituto Tecnológico de Costa Rica
2005
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=607972901002 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Un Problema de Conjuntos en Computación Distribuida Esteban Meneses Francisco J. Torres Rojas Matemáticas En Matemática existen muchos problemas que involucran conjuntos. Generalmente, estos problemas están relacionados con un grupo de elementos que debencumplir 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 existentambién problemas de conjuntos. Uno de ellos es el problema de los conjuntosimposibles de relojes vectoriales ([9]), que no se ha determinado si posee un algoritmo eficiente que lo resuelva 2005 artículo científico 1659-0643 https://www.redalyc.org/articulo.oa?id=607972901002 es http://www.redalyc.org/revista.oa?id=6079 Revista Digital: Matemática, Educación e Internet application/pdf Instituto Tecnológico de Costa Rica Revista Digital: Matemática, Educación e Internet (Costa Rica) Num.2 Vol.6