Person:487985

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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Turlough Neary