Publication | Date of Publication | Type |
---|
What Universal Turing Machines Might Tell Us | 2023-09-01 | Paper |
TIME-VARYING DISTRIBUTED H SYSTEMS OF DEGREE 1 GENERATE ALL RECURSIVELY ENUMERABLE LANGUAGES | 2022-12-06 | Paper |
Multiple Fibonacci trees | 2022-10-25 | Paper |
Non-erasing turing machines: A new frontier between a decidable halting problem and universality | 2022-08-16 | Paper |
The domino problem of the hyperbolic plane is undecidable, new proof | 2022-05-15 | Paper |
Cellular Automata in Hyperbolic Spaces | 2022-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5010407 | 2021-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4992874 | 2021-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4992876 | 2021-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5145157 | 2021-01-20 | Paper |
A Weakly Universal Cellular Automaton in the Heptagrid of the Hyperbolic Plane | 2020-10-20 | Paper |
A Decidability Result for the Halting of Cellular Automata on the Pentagrid | 2020-10-20 | Paper |
A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States | 2020-05-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5219742 | 2020-03-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5219763 | 2020-03-12 | Paper |
About Fibonacci trees III: multiple Fibonacci trees | 2019-09-04 | Paper |
About Fibonacci trees. II -- generalized Fibonacci trees | 2019-07-10 | Paper |
Infinigons of the hyperbolic plane and grossone | 2019-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5507070 | 2016-12-16 | Paper |
About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane | 2016-06-09 | Paper |
An Algorithmic Approach to Tilings of Hyperbolic Spaces: Universality Results | 2016-05-11 | Paper |
Fibonacci words, hyperbolic tilings and grossone | 2016-01-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3463671 | 2016-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3450012 | 2015-11-02 | Paper |
A Weakly Universal Cellular Automaton in the Pentagrid with Five States | 2015-09-08 | Paper |
About embedded quarters and points at infinity in the hyperbolic plane | 2015-07-30 | Paper |
Surprising Areas in the Quest for Small Universal Devices | 2015-03-23 | Paper |
A Universal Cellular Automaton on the Ternary Heptagrid | 2015-03-23 | Paper |
Cellular Automata and Hyperbolic Spaces | 2014-11-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5412236 | 2014-04-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5396361 | 2014-02-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5396381 | 2014-02-05 | Paper |
Nikolai Aleksandrovich Shanin (obituary) | 2013-12-17 | Paper |
Computing by Floating Strings | 2013-12-06 | Paper |
Small universal cellular automata in hyperbolic spaces. A collection of jewels | 2013-04-16 | Paper |
Bacteria, Turing Machines and Hyperbolic Cellular Automata | 2013-02-26 | Paper |
Using grossone to count the number of elements of infinite sets and the connection with bijections | 2012-11-13 | Paper |
Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem | 2012-11-08 | Paper |
An application of grossone to the study of a family of tilings of the hyperbolic plane | 2012-08-19 | Paper |
An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations | 2012-05-09 | Paper |
Universality of Splicing Test Tube Systems with Two Tubes | 2011-11-22 | Paper |
A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States | 2011-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2996237 | 2011-05-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5393491 | 2011-04-18 | Paper |
SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS | 2011-02-23 | Paper |
An Algorithmic Approach to Tilings of Hyperbolic Spaces: 10 Years Later | 2011-01-21 | Paper |
A universal cellular automaton on the heptagrid of the hyperbolic plane with four states | 2011-01-10 | Paper |
A new universal cellular automaton on the pentagrid | 2010-09-29 | Paper |
Towards the Frontier between Decidability and Undecidability for Hyperbolic Cellular Automata | 2010-08-31 | Paper |
Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345 | 2010-07-26 | Paper |
A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors | 2010-05-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3552233 | 2010-04-14 | Paper |
In some curved spaces, one can solve NP-hard problems in polynomial time | 2010-01-15 | Paper |
Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane | 2010-01-13 | Paper |
The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane | 2009-11-19 | Paper |
The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable | 2009-09-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q3396627 | 2009-09-19 | Paper |
Fast Synchronization in P Systems | 2009-07-28 | Paper |
Array P Systems and t.Communication | 2009-06-23 | Paper |
Membrane Computing | 2009-05-15 | Paper |
Membrane Computing | 2009-05-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3620600 | 2009-04-14 | Paper |
HOW TO SYNCHRONIZE THE ACTIVITY OF ALL COMPONENTS OF A P SYSTEM? | 2008-12-01 | Paper |
ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE | 2008-12-01 | Paper |
The domino problem of the hyperbolic plane is undecidable | 2008-11-18 | Paper |
A DNA computing inspired computational model | 2008-11-06 | Paper |
Generalized communicating P systems | 2008-11-06 | Paper |
THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE | 2008-09-25 | Paper |
About the domino problem in the hyperbolic plane from an algorithmic point of view | 2008-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q3511732 | 2008-07-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446309 | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446316 | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446319 | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446717 | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5445244 | 2008-03-03 | Paper |
Producer/Consumer in Membrane Systems and Petri Nets | 2007-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5422242 | 2007-10-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3592206 | 2007-09-12 | Paper |
Computational Completeness of Tissue P Systems with Conditional Uniport | 2007-09-03 | Paper |
P Colonies with a Bounded Number of Cells and Programs | 2007-09-03 | Paper |
On small universal antiport P systems | 2007-03-27 | Paper |
DNA Computing | 2006-10-19 | Paper |
DNA Computing | 2006-10-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5472859 | 2006-06-19 | Paper |
DNA Computing | 2006-01-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5701708 | 2005-11-04 | Paper |
Membrane Computing | 2005-09-14 | Paper |
Membrane Computing | 2005-09-14 | Paper |
Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment | 2005-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4681305 | 2005-06-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4662831 | 2005-03-30 | Paper |
Context-free insertion-deletion systems | 2005-02-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4825682 | 2004-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4825687 | 2004-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4823415 | 2004-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737675 | 2004-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737679 | 2004-08-11 | Paper |
ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON | 2004-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4462631 | 2004-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453465 | 2004-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4452088 | 2004-02-11 | Paper |
The splitting method and Poincaré's theorem. II: Matrix, polynomial and language | 2003-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3148331 | 2003-09-16 | Paper |
A universal cellular automaton in the hyperbolic plane. | 2003-08-17 | Paper |
The splitting method and Poincaré's theorem. I: The geometric part | 2003-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414692 | 2003-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4782127 | 2003-05-12 | Paper |
A package of algorithms to device cellular automata in the hyperbolic plane and related questions | 2003-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4529975 | 2002-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2770681 | 2002-02-13 | Paper |
Two railway circuits: A universal circuit and an NP-difficult one | 2001-10-10 | Paper |
On quasi-unilateral universal Turing machines | 2001-08-20 | Paper |
NP problems are tractable in the space of cellular automata in the hyperbolic plane | 2001-08-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q2709220 | 2001-05-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508548 | 2001-02-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4520782 | 2001-02-27 | Paper |
Frontier between decidability and undecidability: A survey | 2000-08-23 | Paper |
SAND PILE AS A UNIVERSAL COMPUTER | 2000-07-05 | Paper |
Universality of Reversible Hexagonal Cellular Automata | 2000-05-09 | Paper |
A binomial representation of the 3x + 1 problem | 2000-01-06 | Paper |
Some small self-describing Turing machines | 1999-02-17 | Paper |
Universality of the chip-firing game | 1998-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4376062 | 1998-05-17 | Paper |
The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved | 1997-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4858647 | 1996-05-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4850436 | 1995-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4850464 | 1995-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284259 | 1994-07-19 | Paper |
Les nombres pratiques: Théorie, observations et conjectures. (Practical numbers: Theory, observations, and conjectures) | 1991-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3197911 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3757960 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3317103 | 1984-01-01 | Paper |
SUR UNE EXTENSION SIMPLE DU CALCUL INTUITIONNISTE DES PREDICATS DU PREMIER ORDRE APPLIQUEE A L'ANALYSE | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3689243 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3937477 | 1981-01-01 | Paper |
On a Variant of Constructivisation of the Theory of Almost Periodic Functions | 1978-01-01 | Paper |
Constructive functionals in spaces of almost-periodic functions | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4135478 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4124825 | 1974-01-01 | Paper |