Un Problema de Conjuntos en Computación Distribuida
Αποθηκεύτηκε σε:
| Συγγραφείς: | , |
|---|---|
| Μορφή: | artículo original |
| Κατάσταση: | Versión publicada |
| Ημερομηνία έκδοσης: | 2015 |
| Περιγραφή: | 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. |
| Χώρα: | Portal de Revistas TEC |
| Ίδρυμα: | Instituto Tecnológico de Costa Rica |
| Repositorio: | Portal de Revistas TEC |
| Γλώσσα: | Español |
| OAI Identifier: | oai:ojs.pkp.sfu.ca:article/2133 |
| Διαθέσιμο Online: | https://revistas.tec.ac.cr/index.php/matematica/article/view/2133 |
| Λέξη-Κλειδί : | conjuntos algoritmo elojes vectoriales clases P y NP |