Filtrer vos résultats
- 29
- 8
- 20
- 9
- 7
- 1
- 31
- 13
- 2
- 2
- 4
- 1
- 1
- 2
- 2
- 4
- 1
- 1
- 1
- 1
- 3
- 5
- 1
- 5
- 4
- 1
- 36
- 1
- 16
- 11
- 5
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 37
- 4
- 4
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
37 résultats
|
|
triés par
|
|
Undecidable word problem in subshift automorphism groupsComputer Science in Russia 2019, Jul 2019, Novosibirsk, Russia
Communication dans un congrès
hal-01862896v2
|
||
|
Inferring Gene Orders from Gene Maps using the Breakpoint Distance4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montréal, Canada. pp.99-112
Communication dans un congrès
hal-00620364v1
|
||
Limit Sets of Stable and Unstable Cellular AutomataFundamenta Informaticae, 2011, 110, pp.1--12
Article dans une revue
hal-01281010v1
|
|||
|
Besicovitch pseudodistances with respect to non-Følner sequences2020
Pré-publication, Document de travail
hal-02566187v1
|
||
|
Hardness of monadic second-order formulae over succinct graphs2023
Pré-publication, Document de travail
hal-03978957v1
|
||
|
The ultimate rank of tropical matricesJournal of Algebra, 2015, 437, pp.222-248. ⟨10.1016/j.jalgebra.2015.02.026⟩
Article dans une revue
hal-01194760v1
|
||
|
Zigzags in Turing machines2010
Pré-publication, Document de travail
hal-00460662v2
|
||
|
A compact topology for sand automata2008
Pré-publication, Document de travail
hal-00259945v1
|
||
|
Nilpotency and Limit Sets of Cellular Automata33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), Aug 2008, Toruń, Poland, Poland. pp.375-386
Communication dans un congrès
hal-00620283v1
|
||
Densities and Entropies of Cellular AutomataHow the World Computes, Turing Centenary Conference and 8th Conference on Computability in Europe (CiE'12), 2012, Cambridge, # UK, Unknown Region. pp.253--263
Communication dans un congrès
hal-01281011v1
|
|||
|
A Characterization of Amenable Groups by Besicovitch Pseudodistances26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.99-110, ⟨10.1007/978-3-030-61588-8_8⟩
Communication dans un congrès
hal-03100934v1
|
||
|
Towards a Rice Theorem on Traces of Cellular Automata32th International Symposium on Mathematical Foundations of Computer Science (MFCS'07), Aug 2007, Český Krumlov, Czech Republic, Czech Republic. pp.310-319
Communication dans un congrès
hal-00620284v1
|
||
|
On the cost of simulating a parallel Boolean automata network with a block-sequential oneProceedings of TAMC'17, Apr 2017, Bern, Switzerland. pp.112--128
Communication dans un congrès
hal-01479439v1
|
||
|
Traced communication complexity of Cellular AutomataTheoretical Computer Science, 2011, 412: Cellular Automata and Discrete Complex Systems (30), pp.3906--3916. ⟨10.1016/j.tcs.2011.02.025⟩
Article dans une revue
hal-01281009v1
|
||
|
Projective subdynamics and universal shifts17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.123-134, ⟨10.46298/dmtcs.2969⟩
Communication dans un congrès
hal-01196136v1
|
||
|
Dill maps in the Weyl-like space associated to the Levenshtein distanceAutomata 2023, IFIP Working Group 1.5, Aug 2023, Trieste (Italy), Italy
Communication dans un congrès
hal-04180482v1
|
||
|
The generic limit set of cellular automata2017
Pré-publication, Document de travail
hal-01861590v3
|
||
|
Stable Dynamics of Sand Automata5th IFIP Conference on Theoretical Computer Science (TCS'08), Sep 2008, Milano, Italy, Italy. pp.157-169
Communication dans un congrès
hal-00620302v1
|
||
|
Gene Maps Linearization using Genomic Rearrangement DistancesJournal of Computational Biology, 2007, 14 (4), pp.394-407
Article dans une revue
hal-00619755v1
|
||
|
Cellular automata and substitutions in topological spaces defined via edit distances2022
Pré-publication, Document de travail
hal-03622919v1
|
||
|
Comparison of max-plus automata and joint spectral radius of tropical matricesMFCS 2017, Aug 2017, Aalborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.19⟩
Communication dans un congrès
hal-01479294v1
|
||
|
Infinite Communication Complexity2014
Pré-publication, Document de travail
hal-01108690v1
|
||
|
Ultimate Traces of Cellular Automata27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.155-166
Communication dans un congrès
inria-00455807v1
|
||
|
Revisiting the Rice Theorem of Cellular Automata27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.441-452
Communication dans un congrès
inria-00455736v1
|
||
|
Topological properties of sand automata as cellular automataJAC 2008, Apr 2008, Uzès, France. pp.216-227
Communication dans un congrès
hal-00274003v1
|
||
|
Graph Subshifts27th International Workshop on Cellular Automata and Discrete Complex Systems, Jul 2021, Marseille, France
Communication dans un congrès
hal-03238087v3
|
||
|
Various questions around finitely positively expansive dynamical systems2023
Pré-publication, Document de travail
hal-04258368v1
|
||
|
Graph SubshiftsCiE 2023 - 19th Conference on Computability in Europe, Jul 2023, Batumi, Georgia. pp.261-274, ⟨10.1007/978-3-031-36978-0_21⟩
Communication dans un congrès
hal-04310695v1
|
||
|
Clandestine Simulations in Cellular AutomataJournées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.133-144
Communication dans un congrès
hal-00541996v1
|
||
|
Automates cellulaires : dynamiques, simulations, tracesAutre [cs.OH]. Université Paris-Est, 2008. Français. ⟨NNT : 2008PEST0215⟩
Thèse
tel-00432058v1
|
- 1
- 2