Anahí Gajardo

From MaRDI portal
Person:439974


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On relations between properties in transitive Turing machines
Nonlinearity
2023-11-01Paper
Separating path systems in trees
 
2023-06-01Paper
Nontrivial turmites are Turing-universal
 
2021-08-24Paper
Some undecidable problems about the trace-subshift associated to a Turing machine
 
2015-12-03Paper
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
Reversible Computation
2015-11-30Paper
The transitivity problem of Turing machines
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Universal time-symmetric number-conserving cellular automaton
Cellular Automata and Discrete Complex Systems
2015-08-07Paper
On time-symmetry in cellular automata
Journal of Computer and System Sciences
2012-08-17Paper
Zigzags in Turing Machines
Computer Science – Theory and Applications
2010-06-22Paper
On the complexity of feedback set problems in signed digraphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
scientific article; zbMATH DE number 5252388 (Why is no real title available?)
 
2008-03-20Paper
Crossing information in two-dimensional sandpiles
Theoretical Computer Science
2007-01-09Paper
A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
SIAM Review
2005-02-25Paper
Dynamics of a class of ants on a one-dimensional lattice
Theoretical Computer Science
2004-11-12Paper
scientific article; zbMATH DE number 2046040 (Why is no real title available?)
 
2004-02-22Paper
UNIVERSAL CELLULAR AUTOMATON OVER A HEXAGONAL TILING WITH 3 STATES
International Journal of Algebra and Computation
2002-12-15Paper
Complexity of Langton's ant
Discrete Applied Mathematics
2002-05-15Paper
scientific article; zbMATH DE number 1689044 (Why is no real title available?)
 
2002-01-09Paper


Research outcomes over time


This page was built for person: Anahí Gajardo