Randomness has Unbounded Power



Anne Condon is a theoretician who did fundamental work early in her career in complexity theory. She then moved into the area of DNA computing, and next to the more general area of algorithms for biology. Her work in all these areas is terrific, and she is a wonderful person to work with on any project. I had the privilege of working with her on a number of papers. I will talk about one of these.


State Automaton Finite State Automaton Fair Coin Input Tape Obvious Manner 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations