Rodrigo Torres-Avilés
Cited by
Cited by
A small minimal aperiodic reversible Turing machine
J Cassaigne, N Ollinger, R Torres-Avilés
Journal of computer and system sciences 84, 288-301, 2017
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
AG Rodrigo Torres-Avilés, Nicolas Ollinger
Lecture Notes on Computer Science 7581 (RC 2012), 44-56, 2013
The transitivity problem of Turing machines
A Gajardo, N Ollinger, R Torres-Avilés
International Symposium on Mathematical Foundations of Computer Science, 231-242, 2015
Some undecidable problems about the trace-subshift associated to a Turing machine
A Gajardo, N Ollinger, R Torres-Avilés
Discrete mathematics and theoretical computer science 17 (2), 267-284, 2015
A Binary Complete and Aperiodic Turing machine
P Concha-Vega, R Torres-Avilés
International Journal of Unconventional Computing, 2020
Transitivity and minimality in the context of Turing machine topological models
R Torres-Avilés, A Gajardo, N Ollinger
Preprint, 1-26, 2018
Algunas propiedades dinámicas de modelos de máquinas de Turing Some Dynamical Properties of Turing Machine Dynamical Models
RA Torres Avilés
Universidad de Concepción. Facultad de Ciencias Físicas y Matemáticas …, 2016
Topological mixing notions on Turing machine dynamical systems
R Torres-Avilés
Information and Computation, 104915, 2022
Efficient computation of map algebra over raster data stored in the k2-acc compact data structure
M Caniupán, R Torres-Avilés, T Gutiérrez-Bunster, M Lepe
GeoInformatica 26 (1), 95-123, 2022
Efficient computation of spatial queries over points stored in k2-tree compact data structures
F Santolaya, M Caniupán, L Gajardo, M Romero, R Torres-Avilés
Theoretical Computer Science 892, 108-131, 2021
Undecidability of the speed positiveness problem in reversible and complete Turing machines
R Torres-Avilés
Journal of Computer and System Sciences 121, 49-56, 2021
An Efficient Algorithm to Count the Relations in a Range of Binary Relations Represented by a k²-Tree
MM Candia, GG Retamal, R Torres-Avilés
IEEE Access 9, 20808-20818, 2021
Sobreyectividad en subshifts asociados a máquinas de Turing
R Torres Avilés
Problema de decisión de completitud en pares de hipergrafos Léxico-Coherentes
RAT Avilés
Universidad de Concepción, 2010
The Transitivity Problem of Turing machines (hal-O1145799)
A Gajardo, N Ollinger, R Torres
Centro de Investigación en Ingenierıa Matemática (CI 2 MA)
L Camargo, B López-Rodrıguez, M Osorio, M Solano
On transitive Turing machine dynamical system classification
R Torres-Avilés
1. Matemáticas Discretas, 13, 0
The system can't perform the operation now. Try again later.
Articles 1–17