Turlough Neary

Available identifiers

zbMath Open neary.turloughMaRDI QIDQ487985

List of research outcomes

Publication	Date of Publication	Type
A cellular automaton for blocking queen games	2024-02-09	Paper
Average-Case Completeness in Tag Systems	2022-07-18	Paper
Generalized tag systems	2018-10-23	Paper
2-state 2-symbol Turing machines with periodic support produce regular sets	2017-08-31	Paper
Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words	2017-01-24	Paper
Yurii Rogozhin's contributions to the field of small universal Turing machines	2016-05-11	Paper
Tag Systems and the Complexity of Simple Programs	2015-08-07	Paper
A Cellular Automaton for Blocking Queen Games	2015-08-07	Paper
Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines	2015-04-14	Paper
Three small universal spiking neural P systems	2015-01-23	Paper
Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy	2014-07-31	Paper
The Complexity of Small Universal Turing Machines: A Survey	2012-06-15	Paper
On the computational complexity of spiking neural P systems	2010-11-30	Paper
A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems	2010-05-26	Paper
Small Weakly Universal Turing Machines	2009-10-20	Paper
Small Semi-Weakly Universal Turing Machines	2009-06-23	Paper
Four Small Universal Turing Machines	2009-06-23	Paper
P-completeness of Cellular Automaton Rule 110	2009-03-12	Paper
Small Semi-weakly Universal Turing Machines	2009-03-05	Paper
Four Small Universal Turing Machines	2009-03-05	Paper
The complexity of small universal Turing machines: A survey	2009-03-02	Paper
On the Computational Complexity of Spiking Neural P Systems	2008-12-02	Paper
The Complexity of Small Universal Turing Machines	2007-11-13	Paper
Small fast universal Turing machines	2006-10-20	Paper

Research outcomes over time

This page was built for person: Turlough Neary