Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Woods, Damien"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
One tile to rule them all: Simulating any tile assembly system with a single universal tile
Erik D. Demaine
,
Martin L. Demaine
,
Sándor P. Fekete
,
Matthew J. Patitz
,
Robert T. Schweller
,
Andrew Winslow
,
Damien Woods
Lecture Notes in Computer Science
8572
, 2014, pp. 368-379
Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy
Turlough Neary
,
Damien Woods
,
Niall Murphy
,
Rainer Glaschick
Journal of Complexity
30
(5), 2014, pp. 634-646
Intrinsic universality in self-assembly
David Doty
,
Jack H. Lutz
,
Matthew J. Patitz
,
Scott M. Summers
,
Damien Woods
Leibniz International Proceedings in Informatics (LIPIcs)
5
, 2010, pp. 275-286
The complexity of small universal turing machines: A survey
Damien Woods
,
Turlough Neary
Theoretical Computer Science
410
(4-5), 2009, pp. 443-450
P
-completeness of cellular automaton rule 110
Turlough Neary
,
Damien Woods
Lecture Notes in Computer Science
4051
, 2006, pp. 132-143
Small fast universal Turing machines
Turlough Neary
,
Damien Woods
Theoretical Computer Science
362
(1-3), 2006, pp. 171-195
An optical model of computation
Damien Woods
,
Thomas J. Naughton
Theoretical Computer Science
334
(1-3), 2005, pp. 227-258
Upper bounds on the computational power of an optical model of computation
Damien Woods
Lecture Notes in Computer Science
3827
, 2005, pp. 777-788