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.
KeywordsState Automaton Finite State Automaton Fair Coin Input Tape Obvious Manner
Unable to display preview. Download preview PDF.