mirage

Browsing by Author "Rapaport, Ivan"

DSpace/Manakin Repository

Browsing by Author "Rapaport, Ivan"

Sort by: Order: Results:

  • Inducing an order on cellular automata by a grouping operation.
    Laboratoire de l'informatique du parallélisme; Mazoyer, Jacques; Rapaport, Ivan (1997-09)
    (eng) A grouped instance of a cellular automaton (CA) is another one obtained by grouping several states into blocks and by letting interact neighbor blocks. Based on this operation (and on the subautomaton notion), a ...
  • Self-assemblying (classes of) shapes with a constant number of tiles.
    Laboratoire de l'informatique du parallélisme; Rapaport, Ivan; Rémila, Eric (2004-09)
    (eng) Squares are the most studied shapes in the tile assembly model. Adleman et al. proved that the program size complexity of an $n \times n$ square is $\Theta(\frac{\log n}{\log\log n})$. In other words, for each $n$ ...
  • Tiling groups for Wang tiles.
    Laboratoire de l'informatique du parallélisme; Moore, P. Cristopher; Rapaport, Ivan; Rémila, Eric (2001-09)
    (eng) We apply tiling groups and height functions to tilings of regions in the plane by Wang tiles(squares with colored boundaries) where the colors of shared edges must match. We define a set of tiles as unambiguous if ...
  • Undecidability of the global fixed point attractor problem on circular cellular automata.
    Laboratoire de l'informatique du parallélisme; Mazoyer, Jacques; Rapaport, Ivan (1997-09)
    (eng) A great amount of work has been devoted to the understanding of the long-time behavior of cellular automata (CA). As for any other kind of dynamical system, the long-time behavior of a CA is described by its attractors. ...
Bookmark and Share