#### Filter Results:

- Full text PDF available (48)

#### Publication Year

1991

2018

- This year (5)
- Last 5 years (28)
- Last 10 years (52)

#### 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)

- David Doty, David Soloveichik
- Distributed Computing
- 2015

A population protocol stably elects a leader if, for all n, starting from an initial configuration with n agents each in an identical state, with probability 1 it reaches a configuration $$\mathbfâ€¦ (More)

- Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki
- Electronic Colloquium on Computational Complexity
- 2010

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, 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 finite union ofâ€¦ (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)

- Rachel Cummings, David Doty, David Soloveichik
- Natural Computing
- 2014

The computational power of stochastic chemical reaction networks (CRNs) varies significantly with the output convention and whether or not error is permitted. Focusing on probability 1 computation,â€¦ (More)

- David Doty
- SODA
- 2014

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)

- Ho-Lin Chen, David Doty, David Soloveichik
- ITCS
- 2014

Understanding the algorithmic behaviors that are in principle realizable in a chemical system is necessary for a rigorous understanding of the design principles of biological regulatory networks.â€¦ (More)