Advanced search    

Search: authors:"David Doty"

4 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time

-1619343. OM, PS, MT: EEE/CS initiative NeST. MT: Leverhulme Research Centre for Functional Materials Design 3 David Doty Department of Computer Science, University of California , Davis , USA 4 Othon

Hardness of Computing and Approximating Predicates and Functions with Leaderless Population Protocols

Cummings , David Doty, and David Soloveichik . Speed faults in computation by chemical reaction networks . Distributed Computing , 2015 . to appear. Special issue of invited papers from DISC 2014 . Ho-Lin ... Chen , David Doty , and David Soloveichik . Deterministic function computation with chemical reaction networks . Natural Computing , 13 ( 4 ): 517 - 534 , 2014 . Preliminary version appeared in DNA 2012

Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems

model is not intrinsically universal. In ICALP 2013: Proceedings of the 40th International Colloquium on Automata, Languages and Programming, July 2013. David Doty. Theory of algorithmic self-assembly ... . Communications of the ACM, 55(12):78? 88, December 2012. David Doty. Producibility in hierarchical self-assembly. In UCNC 2014: Proceedings of 13th Unconventional Computation and Natural Computation, 2014. David

Intrinsic Universality in Self-Assembly

Western Ontario London , Ontario , Canada , N6A5B7. E-mail address, David Doty: 1 Department of Computer Science, Iowa State University Ames, IA 50011 USA. E-mail address , Jack H. Lutz: , USA 2 California ... T. Schweller, and Diane L. Souvaine , Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues , Natural Computing 7 ( 2008 ), no. 3 , 347 - 370 . 5. David Doty , Jack H. Lutz