#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1951

2018

- This year (4)
- Last 5 years (23)
- Last 10 years (43)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- David Doty
- 2009 50th Annual IEEE Symposium on Foundations of…
- 2009

Working in Winfree's abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n x n square with high… (More)

- Ho-Lin Chen, David Doty, David Soloveichik
- Natural Computing
- 2012

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and… (More)

- M. Marcus, C. Wright, +5 authors Michael Brody
- Circulation research
- 1981

An acceptable method for measuring phasic coronary velocity and reactive hyperemia in humans has not been available. We have developed a doppler probe which can be coupled to surface coronary vessel*… (More)

- Laurent Bienvenu, David Doty, Frank Stephan
- Theory of Computing Systems
- 2009

This paper examines the constructive Hausdorff and packing dimensions of Turing degrees. The main result is that every infinite sequence S with constructive Hausdorff dimension dim H(S) and… (More)

We investigate the role of nondeterminism in Winfree's abstract tile assembly model, which was conceived to model artificial molecular self-assembling systems constructed from DNA. By nondeterminism… (More)

- David Doty
- Commun. ACM
- 2012

The challenge of programming molecules to manipulate themselves.

- David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
- 2012 IEEE 53rd Annual Symposium on Foundations of…
- 2012

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization,… (More)

- David Doty, Matthew J. Patitz, Scott M. Summers
- Theor. Comput. Sci.
- 2011

We prove that if a set X ⊆ Z weakly self-assembles at temperature 1 in a deterministic (Winfree) tile assembly system satisfying a natural condition known as pumpability, then X is a semilinear set.… (More)

- David Doty
- Theory of Computing Systems
- 2007

A dimension extractor is an algorithm designed to increase the effective dimension—i.e., the amount of computational randomness—of an infinite binary sequence, in order to turn a “partially random”… (More)

- David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
- STACS
- 2010

We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile assembly system. We… (More)