Thomas Worsch

From MaRDI portal



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
Embedding arbitrary Boolean circuits into fungal automata
Algorithmica
2024-08-02Paper
Sequentializing cellular automata
Natural Computing
2024-02-09Paper
Embedding arbitrary Boolean circuits into fungal automata
LATIN 2022: Theoretical Informatics
2023-07-26Paper
Self-verifying Cellular Automata
Developments in Language Theory
2023-06-30Paper
Cellular Automata as Models of Parallel Computation
Cellular Automata
2022-04-28Paper
Self-verifying cellular automata2021-08-25Paper
A faster algorithm for the birthday song singers synchronization problem (FSSP) in one-dimensional CA with multiple speeds
Acta Informatica
2021-07-23Paper
Phase space invertible asynchronous cellular automata2021-04-27Paper
Phase space invertible asynchronous cellular automata
(available as arXiv preprint)
2021-04-27Paper
Iterative arrays with self-verifying communication cell2019-12-05Paper
Sequentializing cellular automata
(available as arXiv preprint)
2018-08-10Paper
Sequentializing cellular automata2018-08-10Paper
Sequentializing cellular automata
(available as arXiv preprint)
2018-02-19Paper
Shrinking and expanding cellular automata
Cellular Automata and Discrete Complex Systems
2016-08-10Paper
Towards intrinsically universal asynchronous CA
Natural Computing
2016-04-06Paper
Degrees of reversibility for DFA and DPDA
Reversible Computation
2014-09-02Paper
scientific article; zbMATH DE number 6257036 (Why is no real title available?)2014-02-11Paper
Time-Symmetric Machines
Reversible Computation
2013-12-17Paper
Changing the neighborhood of cellular automata: local structure, equivalence and isomorphism2010-06-17Paper
Achieving universality of CA by changing the neighborhood2009-06-30Paper
Changing Neighborhoods of CA: Reduced Local Structures and Embeddings for Universality
Lecture Notes in Computer Science
2008-11-27Paper
Efficient Simulation of CA with Few Activities
Lecture Notes in Computer Science
2005-08-17Paper
scientific article; zbMATH DE number 2163014 (Why is no real title available?)2005-04-29Paper
scientific article; zbMATH DE number 2113942 (Why is no real title available?)2004-11-05Paper
scientific article; zbMATH DE number 1984066 (Why is no real title available?)2003-09-22Paper
scientific article; zbMATH DE number 1948461 (Why is no real title available?)2003-07-13Paper
scientific article; zbMATH DE number 1886331 (Why is no real title available?)2003-03-19Paper
scientific article; zbMATH DE number 1886329 (Why is no real title available?)2003-03-19Paper
Leader election in d-dimensional CA in time diam log(diam)
Future Generation Computer Systems
2003-01-21Paper
scientific article; zbMATH DE number 1760031 (Why is no real title available?)2002-06-25Paper
scientific article; zbMATH DE number 1512708 (Why is no real title available?)2001-06-24Paper
scientific article; zbMATH DE number 1490015 (Why is no real title available?)2000-08-13Paper
scientific article; zbMATH DE number 714577 (Why is no real title available?)2000-06-21Paper
Parallel turing machines with one-head control units and cellular automata
Theoretical Computer Science
1999-04-28Paper


Research outcomes over time


This page was built for person: Thomas Worsch