-----------

Tel-Aviv University - Computer Science Colloquium

Sunday, February 7, 14:15-15:15

COFFEE at 14:00

Room 309
Schreiber Building
-----------

Ribosome-Like Embodiment of the Turing Machine: Architecture for a Biological Computer

Ehud Shapiro

Weizmann Institute of Science

Abstract:

Present day computers are based on von Neumanns stored program architecture and are implemented in electronics. We developed a computer architecture that embodies Turing's "paper-and-pencil" computing machine while borrowing from the ribosome's structure and principles of operation. A key concept is using molecules functionally similar to transfer RNA to encode the computer transition rules. A working mechanical computer based on the architecture has been constructed. The mechanical computer serves both as proof-of-concept of the architecture as well as an operational specification for a future biomolecular computer that may operate in vivo and interact with its biochemical environment.

-----------

For colloquium schedule, see http://www.math.tau.ac.il/~matias/colloq.html