Damien Woods

From MaRDI portal
Person:262270

Available identifiers

zbMath Open woods.damienMaRDI QIDQ262270

List of research outcomes





PublicationDate of PublicationType
Turning machines2023-10-27Paper
Small tile sets that compute while solving mazes2023-09-21Paper
On the hardness of knowing busy beaver values BB(15) and BB(5,4)2021-07-26Paper
The Collatz process embeds a base conversion algorithm2021-07-06Paper
Intrinsic universality and the computational power of self-assembly2021-06-10Paper
AND and/or OR: uniform polynomial-size circuits2021-06-10Paper
https://portal.mardi4nfdi.de/entity/Q51451592021-01-20Paper
The program-size complexity of self-assembled paths2021-01-19Paper
Parallel computation using active self-assembly2019-07-08Paper
Intrinsic universality in tile self-assembly requires cooperation2019-06-20Paper
Thermodynamic binding networks2018-02-02Paper
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation2017-08-17Paper
Active self-assembly of algorithmic shapes and patterns in polylogarithmic time2017-05-16Paper
Yurii Rogozhin's contributions to the field of small universal Turing machines2016-05-11Paper
The two-handed tile assembly model is not intrinsically universal2016-03-29Paper
Tag systems and the complexity of simple programs2015-08-07Paper
Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems2015-06-26Paper
Maurice Margenstern's contributions to the field of small universal Turing machines2015-04-14Paper
Fast algorithmic self-assembly of simple shapes using random agitation2014-10-08Paper
Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy2014-07-31Paper
Parallel Computation Using Active Self-assembly2014-07-07Paper
One tile to rule them all: simulating any tile assembly system with a single universal tile2014-07-01Paper
The Two-Handed Tile Assembly Model Is Not Intrinsically Universal2013-08-06Paper
The Complexity of Small Universal Turing Machines: A Survey2012-06-15Paper
Intrinsic universality in self-assembly2012-01-23Paper
The computational power of membrane systems under tight uniformity conditions2011-05-23Paper
Optical computing2009-11-13Paper
Random Number Selection in Self-assembly2009-10-22Paper
Membrane Dissolution and Division in P2009-10-22Paper
Small Weakly Universal Turing Machines2009-10-20Paper
Small Semi-Weakly Universal Turing Machines2009-06-23Paper
Four Small Universal Turing Machines2009-06-23Paper
P-completeness of Cellular Automaton Rule 1102009-03-12Paper
Small Semi-weakly Universal Turing Machines2009-03-05Paper
Four Small Universal Turing Machines2009-03-05Paper
The complexity of small universal Turing machines: A survey2009-03-02Paper
A Characterisation of NL Using Membrane Systems without Charges and Dissolution2008-12-02Paper
Lower bounds on the computational power of an optical model of computation2008-05-20Paper
Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P2008-03-28Paper
Optical Computing and Computational Complexity2007-11-29Paper
The Complexity of Small Universal Turing Machines2007-11-13Paper
Algorithms and Computation2006-11-14Paper
Small fast universal Turing machines2006-10-20Paper
Unconventional Computation2006-07-07Paper
New Computational Paradigms2006-01-11Paper
An optical model of computation2005-06-01Paper
https://portal.mardi4nfdi.de/entity/Q45300072002-05-07Paper

Research outcomes over time

This page was built for person: Damien Woods