Seminar: Nondeterminism in the Abstract Tile Assembly Model
Dr. Ehsan Chiniforooshan (Google)
Monday, May 13 , 2013, 10:00am, EV 3.309
Researchers have shown that self-assembly of tile-like DNA structures can be used for nanoscale computations. The abstract Tile Assembly Model (aTAM), proposed by Winfree in 1998, is a simple mathematical abstraction of DNA tile self-assembly. The aTAM is extensively studied in the past 15 years. In this talk, I will give a brief overview of complexity results for the aTAM, show how allowing nondeterminism can increase the power of the aTAM even in self-assembling a shape deterministically, and finally discuss a number of open questions.
Ehsan Chiniforooshan received his M.Sc. from Sharif University of Technology, advised by Rouzbeh Tusserkani, and his Ph.D. from the University of Waterloo under the supervision of Naomi Nishimura. He has worked on problems in Combinatorics, Graph Theory, Data Structures, and Self-Assembly, and is currently a Software Engineer at Google.