Browsing by Subject "Complejidad computacional"

Now showing items 1-8 of 8

    • Cuantificar la complejidad de las opiniones y debates 
      Díaz Lara, Ignacio Adolfo (Universidad de Chile, 2022)
      En el presente trabajo de memoria se presenta el desarrollo e implementación de un método para cuantificar la complejidad de un texto en lenguaje natural especialmente enfocado a entender de mejor manera cómo representar ...
    • El problema de la conexidad en el modelo computacional number-in-hand 
      Lizama Orellana, Antonio Andrés (Universidad de Chile, 2013)
      La presente memoria se enmarca en el contexto de la computación distribuida. Esta es un área de las ciencias de la computación relativamente reciente, que surge ante la necesidad de un nuevo paradigma de computación, capaz ...
    • Estados Satisfactorios del Modelo de Ising Antiferromagnético en Triangulaciones 
      Jiménez Ramírez, Andrea Patricia (Universidad de ChileCyberDocs, 2012)
    • New complexity bounds for evaluating CRPQs with path comparisons 
      Muñoz Fuentes, Pablo Benito (Universidad de Chile, 2014)
      En muchos problemas que surgen en el contexto de consultar información en bases de datos estructuradas sobre grafos (como encontrar asociaciones semanticas en grafos RDF, encontrar emparejamientos exactos o aproximados the ...
    • On automata networks dynamics: an approach based on computational complexity theory 
      Ríos Wilson, Martín Alonso Facundo (Universidad de Chile, 2021)
      An automata network (AN) is a network of entities, each holding a state from a finite set and related by a graph structure called an \emph{interaction graph}. Each node evolves according to the states of its neighbors in ...
    • P-Particiones convexas en una familia de grafos construidos mediante reemplazos 
      Contreras Salinas, Felipe Guillermo (Universidad de Chile, 2016)
      Un conjunto de vértices de un grafo se dice convexo si contiene a los vértices de todos los caminos mínimos entre sus vértices. El problema de determinar si un grafo tiene una partición en p conjuntos convexos es NP-completo, ...
    • Redes de automatas y complejidad computacional 
      Montealegre Barba, Pedro Tómas (Universidad de Chile, 2012)
      El presente trabajo consiste en el estudio de la complejidad computacional en algunas redes de autómatas. En particular en el problema de decisión, que llamamos PER, el cual consiste en predecir cambios de estado en un ...
    • Synergistic (Analysis of) algorithms and data structures 
      Ochoa Méndez, Carlos Ernesto (Universidad de Chile, 2019)
      Los refinamientos actuales del análisis del peor caso sobre instancias con tamaño de entrada fijo consideran el orden de la entrada (por ejemplo, las subsecuencias ordenadas en una secuencia de números y las cadenas ...