Pilas de arena sobre grafos dirigidos y algo de complejidad

Pilas de arena sobre grafos dirigidos y algo de complejidad

Show other versions (1)

En este artículo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es más complejo (en término estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas centrales de la teoría, no se conoce la respuesta en...

Full description

Bibliographic Details
Main Author: Carolina Mejía Moreno
Format: Article
Language:Spanish
Published: Universidad Industrial de Santander 2006-01-01
Series:Revista Integración
Online Access:http://www.redalyc.org/articulo.oa?id=327028431005
id doaj-59aaa83893fc4d3797ffb53e8f5907b2
record_format Article
spelling doaj-59aaa83893fc4d3797ffb53e8f5907b22020-11-24T21:39:14ZspaUniversidad Industrial de SantanderRevista Integración0120-419X2145-84722006-01-01242101116Pilas de arena sobre grafos dirigidos y algo de complejidadCarolina Mejía MorenoEn este artículo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es más complejo (en término estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas centrales de la teoría, no se conoce la respuesta en el caso dirigido. En este artículo se ha sintetizado la teoría para digrafos, se han simplificado algunas pruebas y se concretan algunos resultados relacionados con la complejidad de predicción del autómata.http://www.redalyc.org/articulo.oa?id=327028431005
collection DOAJ
language Spanish
format Article
sources DOAJ
author Carolina Mejía Moreno
spellingShingle Carolina Mejía Moreno
Pilas de arena sobre grafos dirigidos y algo de complejidad
Revista Integración
author_facet Carolina Mejía Moreno
author_sort Carolina Mejía Moreno
title Pilas de arena sobre grafos dirigidos y algo de complejidad
title_short Pilas de arena sobre grafos dirigidos y algo de complejidad
title_full Pilas de arena sobre grafos dirigidos y algo de complejidad
title_fullStr Pilas de arena sobre grafos dirigidos y algo de complejidad
title_full_unstemmed Pilas de arena sobre grafos dirigidos y algo de complejidad
title_sort pilas de arena sobre grafos dirigidos y algo de complejidad
publisher Universidad Industrial de Santander
series Revista Integración
issn 0120-419X
2145-8472
publishDate 2006-01-01
description En este artículo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es más complejo (en término estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas centrales de la teoría, no se conoce la respuesta en el caso dirigido. En este artículo se ha sintetizado la teoría para digrafos, se han simplificado algunas pruebas y se concretan algunos resultados relacionados con la complejidad de predicción del autómata.
url http://www.redalyc.org/articulo.oa?id=327028431005
work_keys_str_mv AT carolinamejiamoreno pilasdearenasobregrafosdirigidosyalgodecomplejidad
_version_ 1725931826529173504

Similar Items