Descripción
Interacción y acción recíproca de la teoría matemática de Grafos y la ciencia de la computación
domingo, 13 de marzo de 2011
Redes de Petri y Protocolos de Comunicación
Las redes de Petri tambien son utilizadas en la expresión de protocolos de comunicación, una muestra la tenemos en el libro de Andrew S. Tanenbaum:
Verificación de los protocolos
viernes, 11 de marzo de 2011
Teoría de la Información
Un seguimiento en el proceso educativode la materia INF-164 en el 2006:
http://infoteo.blog.galeon.com/
http://infoteo.blog.galeon.com/
Automatas y lenguajes
Los lenguajes formales pueden ser expresados como un diagrama de transición de estados en forma de grafo dirigido. Los arcos de estos diagramas representan el símbolo leido -o producido- y los nodos son simplemente estados del autómata.
Circuitos hamiltonianos en fuentes de Markov
Una fuente de markov es ergódica si el grafo que la representa contiene al menos un circuito hamiltoniano.
Arboles y S.O.
La estructura de datos dominante en el diseño del almacen de los datos de los Sistemas Operativos es la "jerárquica" o de "árbol". Es importante destacar sin embargo ciertas insuficiencias navegacionales por lo cual se añade a sus funcionalidades arborescentes otras funcionalidades de navegación como ser los "enlaces directos" y similares que permiten realizar saltos en la navegación de la estructura, por medio de caminos absolutos que tienen como inicio la raiz del sistema de archivos.
Suscribirse a:
Entradas (Atom)