Search filters

List of works by Jarkko Kari

A Binary Image Scalable Coder Based on Reversible Cellular Automata Transform and Arithmetic Coding

scientific article published in March 2009

A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM

scientific article published in June 2002

A Survey on Picture-Walking Automata

scientific article published in 2011

A Universal Cellular Automaton Without Sensitive Subsystems

scientific article published in 2015

A cryptanalytic observation concerning systems based on language theory

scientific article published in October 1988

A cryptosystem based on propositional logic

A new dimension sensitive property for cellular automata

scientific article published in November 2005

A small aperiodic set of Wang tiles

scientific article published in November 1996

A tight linear bound on the synchronization delay of bijective automata

scientific article (publication date: June 2007)

An Algebraic Geometric Approach to Multidimensional Words

scientific article published in 2015

An Algebraic Geometric Approach to Nivat’s Conjecture

scientific article published in 2015

An aperiodic set of Wang cubes

An “almost dual” to Gottschalk’s Conjecture

scientific article published in 2016

Binary operations on automatic functions

scientific article published on 13 December 2007

Bounds on Non-surjective Cellular Automata

scientific article published in 2009

Cellular Automata, the Collatz Conjecture and Powers of 3/2

scientific article published in 2012

Cellular automata and powers of p∕q

scientific article published in October 2017

Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable

scientific article published on 22 December 2017

Consistency of Multidimensional Combinatorial Substitutions

scientific article published in 2012

Consistency of multidimensional combinatorial substitutions

scientific article published in October 2012

Decidability and undecidability in cellular automata

scientific article published in August 2012

Deterministic Aperiodic Tile Sets

scientific article (publication date: June 1999)

Finite generating sets for reversible gate sets under general conservation laws

scientific article published in November 2017

Finite state transformation of images

scientific article published in January 1996

Finite state transformations of images

scientific article published in 1995

Image compression using weighted finite automata

scientific article published in May 1993

Image-data compression using edge-optimizing algorithm for WFA inference

scientific article published in November 1994

Intensity controlled motion compensation

Linear Algebra Based Bounds for One-Dimensional Cellular Automata

scientific article published in 2011

Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata

scientific article published in March 2009

Multistage block-matching motion estimation for superresolution video reconstruction

scientific article published on 7 January 2002

Nivat's conjecture and pattern complexity in algebraic subshifts

scientific article published in January 2019

Non-uniform Cellular Automata

scientific article published in November 2014

Observations concerning a public-key cryptosystem based on iterated morphisms

scientific article published in August 1989

On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata

scientific article published in 2018

On aperiodic sets of Wang tiles

On continuous weighted finite automata

scientific article published in April 2012

On post correspondence problem for letter monotonic languages

scientific article published in August 2009

On the hierarchy of conservation laws in a cellular automaton

scientific article published on 5 November 2010

On the power of L-systems in image generation

scientific article published in August 1994

On time-symmetry in cellular automata

scientific article published in July 2012

Parametrized recurrent systems for image generation

scientific article published in December 1993

Periodicity and Immortality in Reversible Computing

Piecewise Affine Functions, Sturmian Sequences and Wang Tiles

scientific article published on 19 August 2016

Preface

scientific article published on 2 February 2017

Preface

scientific article published on 13 September 2012

Preface

scientific article published in July 2011

Preface

Preface

scientific article published in October 2009

Preface

scientific article published in April 2009

Preface / Editorial

scientific article published on 12 September 2017

Representation of reversible cellular automata with block permutations

scientific article published in February 1996

Reversibility and surjectivity problems of cellular automata

scientific article published in February 1994

Reversibility of 2D cellular automata is undecidable

scientific article published in September 1990

Reversible Cellular Automata: From Fundamental Classical Results to Recent Developments

scientific article published on 23 June 2018

Rice's theorem for the limit sets of cellular automata

scientific article published in May 1994

Sequentializing Cellular Automata

scientific article published in 2018

Snakes and Cellular Automata: Reductions and Inseparability Results

scientific article published in 2011

Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model

scientific article published in 2015

Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata

scientific article published in 2009

Some hierarchies for the communication complexity measures of cooperating grammar systems

scientific article published in May 1994

Statistical Mechanics of Surjective Cellular Automata

scientific article published on 10 June 2015

Strongly Universal Reversible Gate Sets

scientific article published in 2016

Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry

scientific article published on 4 April 2016

Synchronizing finite automata on Eulerian digraphs

scientific article published in February 2003

The Group of Reversible Turing Machines

scientific article published in 2016

The Most General Conservation Law for a Cellular Automaton

The Nilpotency Problem of One-Dimensional Cellular Automata

scientific article published in June 1992

The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly

scientific article published in January 2009

The impact of the number of cooperating grammars on the generative power

scientific article published in May 1992

The topological entropy of cellular automata is uncomputable

scientific article published in June 1992

Theory of cellular automata: A survey

scientific article published in April 2005

Trace Complexity of Chaotic Reversible Cellular Automata

scientific article published in 2014

Unambiguous Automata

scientific article published on 11 April 2008

Undecidable Properties of Self-affine Sets and Multi-tape Automata

scientific article published in 2014

Universal pattern generation by cellular automata

scientific article published in July 2013

Universal pattern generation by cellular automata

scientific article published in April 2012

Video compression by mean-corrected motion compensation of partial quadtrees

scientific article published in 1997