Jarkko Kari

From MaRDI portal
Person:309660

Available identifiers

zbMath Open kari.jarkkoWikidataQ6160278 ScholiaQ6160278MaRDI QIDQ309660

List of research outcomes

PublicationDate of PublicationType
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata2024-02-16Paper
Sequentializing cellular automata2024-02-09Paper
Parallel pattern generation with one-way communications2024-01-29Paper
Expansivity and periodicity in algebraic subshifts2023-10-30Paper
On forced periodicity of perfect colorings2023-08-17Paper
Decidability and periodicity of low complexity tilings2023-04-27Paper
The group of reversible Turing machines: subgroups, generators and computability2023-03-30Paper
Substitution discrete plane tilings with \(2n\)-fold rotational symmetry for odd \(n\)2023-03-15Paper
https://portal.mardi4nfdi.de/entity/Q58742852023-02-07Paper
On perfect coverings of two-dimensional grids2023-01-12Paper
Domino problem for pretty low complexity subshifts2022-10-25Paper
Two lower bounds on distributive generation of languages2022-08-18Paper
On perfect coverings of two-dimensional grids2022-08-11Paper
Decidability in Group Shifts and Group Cellular Automata2022-07-18Paper
Tiling Problem and Undecidability in Cellular Automata2022-04-28Paper
Digital Image Compression2022-04-28Paper
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry2022-03-16Paper
Černý's conjecture and the road colouring problem2022-02-04Paper
Finite automata, image manipulation, and automatic real functions2021-11-12Paper
On the domino problem of the Baumslag-Solitar groups2021-11-11Paper
Nilpotency and periodic points in non-uniform cellular automata2021-07-23Paper
Tiling Problems on Baumslag-Solitar groups2021-06-10Paper
Addendum to "Tilings problems on Baumslag-Solitar groups"2021-01-29Paper
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable2020-10-21Paper
Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n2020-10-05Paper
On the conjugacy problem of cellular automata2020-09-17Paper
On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata*2020-06-21Paper
Low-complexity tilings of the plane2020-05-12Paper
An algebraic geometric approach to Nivat's conjecture2020-03-12Paper
Undecidable word problem in subshift automorphism groups2019-10-22Paper
Words of minimum rank in deterministic finite automata2019-10-15Paper
Nivat's conjecture and pattern complexity in algebraic subshifts2019-06-18Paper
Decidability and Periodicity of Low Complexity Tilings2019-04-02Paper
Finite state transformations of images2019-01-10Paper
Post-surjectivity and balancedness of cellular automata over groups2018-12-10Paper
Undecidable word problem in subshift automorphism groups2018-08-28Paper
On dynamical complexity of surjective ultimately right-expansive cellular automata2018-08-10Paper
Sequentializing cellular automata2018-08-10Paper
Cellular automata and powers of pq2018-05-04Paper
Sequentializing cellular automata2018-02-19Paper
Finite generating sets for reversible gate sets under general conservation laws2017-12-06Paper
An aperiodic set of Wang cubes2017-11-16Paper
Cellular automata, tilings and (un)computability2017-10-06Paper
Piecewise Affine Functions, Sturmian Sequences and Wang Tiles2017-07-28Paper
https://portal.mardi4nfdi.de/entity/Q29583702017-02-01Paper
Sub Rosa, a system of quasiperiodic rhombic substitution tilings with \(n\)-fold rotational symmetry2016-09-07Paper
The Group of Reversible Turing Machines2016-08-10Paper
An “almost dual” to Gottschalk’s Conjecture2016-08-10Paper
Strongly Universal Reversible Gate Sets2016-08-10Paper
An Algebraic Geometric Approach to Nivat's Conjecture2016-05-19Paper
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model2016-01-08Paper
An algebraic geometric approach to Nivat's conjecture2015-11-04Paper
https://portal.mardi4nfdi.de/entity/Q34499992015-11-02Paper
Statistical mechanics of surjective cellular automata2015-10-28Paper
An Algebraic Geometric Approach to Multidimensional Words2015-09-22Paper
A Universal Cellular Automaton Without Sensitive Subsystems2015-08-04Paper
Undecidable Properties of Self-affine Sets and Multi-tape Automata2014-10-14Paper
Trace Complexity of Chaotic Reversible Cellular Automata2014-09-02Paper
https://portal.mardi4nfdi.de/entity/Q57474072014-02-14Paper
Decidability and undecidability in cellular automata2014-01-06Paper
On the hierarchy of conservation laws in a cellular automaton2012-11-15Paper
Cellular Automata, the Collatz Conjecture and Powers of 3/22012-11-02Paper
Consistency of multidimensional combinatorial substitutions2012-10-11Paper
Consistency of multidimensional combinatorial substitutions2012-09-10Paper
On time-symmetry in cellular automata2012-08-17Paper
https://portal.mardi4nfdi.de/entity/Q28933072012-06-20Paper
Universal pattern generation by cellular automata2012-05-30Paper
On continuous weighted finite automata2012-04-19Paper
https://portal.mardi4nfdi.de/entity/Q31142632012-02-04Paper
Limit Sets of Stable and Unstable Cellular Automata2011-11-22Paper
A Survey on Picture-Walking Automata2011-11-11Paper
Linear Algebra Based Bounds for One-Dimensional Cellular Automata2011-07-29Paper
Snakes and Cellular Automata: Reductions and Inseparability Results2011-06-17Paper
The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly2010-01-06Paper
Bounds on Non-surjective Cellular Automata2009-10-16Paper
https://portal.mardi4nfdi.de/entity/Q33966402009-09-19Paper
On Post correspondence problem for letter monotonic languages2009-08-07Paper
The Tiling Problem Revisited (Extended Abstract)2009-03-05Paper
Periodicity and Immortality in Reversible Computing2009-02-03Paper
Unambiguous automata2008-09-08Paper
Binary operations on automatic functions2008-07-29Paper
https://portal.mardi4nfdi.de/entity/Q35117292008-07-11Paper
The Most General Conservation Law for a Cellular Automaton2008-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54572062008-04-14Paper
On the Undecidability of the Tiling Problem2008-03-07Paper
https://portal.mardi4nfdi.de/entity/Q54222392007-10-17Paper
A tight linear bound on the synchronization delay of bijective automata2007-07-16Paper
https://portal.mardi4nfdi.de/entity/Q34099802006-11-21Paper
https://portal.mardi4nfdi.de/entity/Q54860062006-09-06Paper
Developments in Language Theory2006-06-23Paper
Automata, Languages and Programming2006-01-10Paper
A new dimension sensitive property for cellular automata2005-12-06Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM2005-06-22Paper
Theory of cellular automata: a survey2005-06-01Paper
Theory Is Forever2005-01-18Paper
https://portal.mardi4nfdi.de/entity/Q47379052004-08-11Paper
Synchronizing finite automata on Eulerian digraphs.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44121002003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q47821232003-03-20Paper
https://portal.mardi4nfdi.de/entity/Q47791622002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q27292422002-01-29Paper
https://portal.mardi4nfdi.de/entity/Q27627942002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q45203062001-02-26Paper
https://portal.mardi4nfdi.de/entity/Q49411742000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q45015262000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q43206462000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42656271999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42603841999-09-19Paper
https://portal.mardi4nfdi.de/entity/Q43710181998-02-22Paper
Computational fractal geometry with WFA1997-12-14Paper
A small aperiodic set of Wang tiles1997-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48904601996-08-25Paper
https://portal.mardi4nfdi.de/entity/Q48787111996-06-24Paper
https://portal.mardi4nfdi.de/entity/Q48746561996-04-28Paper
Representation of reversible cellular automata with block permutations1996-02-20Paper
On the power of L-systems in image generation1995-08-27Paper
Rice's theorem for the limit sets of cellular automata1995-01-11Paper
Reversibility and surjectivity problems of cellular automata1994-12-11Paper
Parametrized recurrent systems for image generation1994-09-25Paper
Some hierarchies for the communication complexity measures of cooperating grammar systems1994-05-15Paper
https://portal.mardi4nfdi.de/entity/Q40367871993-05-18Paper
The topological entropy of cellular automata is uncomputable1993-02-18Paper
The Nilpotency Problem of One-Dimensional Cellular Automata1993-01-16Paper
The impact of the number of cooperating grammars on the generative power1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39712781992-06-25Paper
Reversibility of 2D cellular automata is undecidable1990-01-01Paper
Observations concerning a public-key cryptosystem based on iterated morphisms1989-01-01Paper
A cryptanalytic observation concerning systems based on language theory1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37804371987-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jarkko Kari