Mostrar el registro sencillo del ítem
PSPACE-completeness of majority automata networks
| Autor | dc.contributor.author | Goles Chacc, Eric, 1951- | |
| Autor | dc.contributor.author | Montealegre, Pedro | |
| Autor | dc.contributor.author | Salo, Ville | |
| Autor | dc.contributor.author | Törmä, Ilkka | |
| Fecha ingreso | dc.date.accessioned | 2016-01-28T14:32:19Z | |
| Fecha disponible | dc.date.available | 2016-01-28T14:32:19Z | |
| Fecha de publicación | dc.date.issued | 2016 | |
| Cita de ítem | dc.identifier.citation | Theoretical Computer Science Volumen: 609 Páginas: 118-128 Subdivisión: 1 Jan 2016 | en_US |
| Identificador | dc.identifier.other | DOI: 10.1016/j.tcs.2015.09.014 | |
| Identificador | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/136835 | |
| Nota general | dc.description | Artículo de publicación ISI | en_US |
| Resumen | dc.description.abstract | We study the dynamics of majority automata networks when the vertices are updated according to a block sequential updating scheme. In particular, we show that the complexity of the problem of predicting an eventual state change in some vertex, given an initial configuration, is PSPACE-complete. | en_US |
| Patrocinador | dc.description.sponsorship | CONICYT-Becas Chile 72130083 FONDECYT 1140090 ECOS C12E05 Basal project PFB-03 Centro de Modelamiento Matematico CNRS UMI 2807 Universidad de Chile Academy of Finland 131558 | en_US |
| Idioma | dc.language.iso | en | en_US |
| Publicador | dc.publisher | Elsevier | en_US |
| Tipo de licencia | dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Chile | * |
| Link a Licencia | dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| Palabras claves | dc.subject | Boolean network | en_US |
| Palabras claves | dc.subject | Majority network | en_US |
| Palabras claves | dc.subject | Prediction problem | en_US |
| Palabras claves | dc.subject | PSPACE | en_US |
| Título | dc.title | PSPACE-completeness of majority automata networks | en_US |
| Tipo de documento | dc.type | Artículo de revista |
Descargar archivo
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos de revistas
Artículos de revistas
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 3.0 Chile