Workshop:

Program Chair: John Reif, (Project), Computer Science Dept, Duke University, reif@cs.duke.edu.

Location of Meeting: Room 340, National Science Foundation, 4201 Wilson Boulevard, Suite 1145, Arlington, VA 22203.

Date: October 1, 1999, 9:00 AM to 5:00 PM

Meeting URL: www.cs.duke.edu/~reif/BMC/NSFBMCmeeting.html

Agenda.

To Register (prior registration requested, at no cost)

Registration List

Nearest airport: Washington/Reagan (previously known as National Airport).

Recommended Hotel: Holiday Inn Arlington Ballston, 4670 N Fairfax Drive, Arlington, Virginia. Phone: 703-243-9800. A block of single and double rooms at $109.95/night will be held under the meeting code "NSF-BMC meeting" from Sept 30-Oct 3, 1999. The deadline for hotel reservations at these rates was Sept 15, but there may be more remaining. This hotel is 2 1/2 blocks from the meeting location at NSF.

Collaborative Biomolecular Computation Projects in Europe, Japan, & the US.

Each speaker should also email to reif@cs.duke.edu a text message with Subject: "NSF-BMC Workshop Talk Abstract" and with message body containing the following URL (no attachments, please):

Talk Abstract URL:

Reminder: Please devote at least half of your talk to future directions and new applications of your research.

Speakers should also verify that your Talk title and URL information is correctly entered; please check both the Registration List and the Agenda.

Biomolecular Computation (also known as DNA computation) is an interdisciplinary field, which uses biotechnology, such as recombinant DNA techniques, to do computation. The goal of the meeting is to discuss the future directions of this emerging field. We will discuss the applications of BMC, particularly those applications beyond solution of combinatorial search problems, and the potential for scaling up to large scale experimental prototypes (see list of topics below). Also, we will discuss interdisciplinary collaborations.

This meeting would be attended by leading researchers in Biomolecular Computation and by program managers from NSF, DARPA, ONR, NSA and other agencies. There are 21 invited speakers (see Agenda), who will each give 15 minute presentations, with a 5 minute question period and open discussion after each talk. These presentations are posted on the web via URLs in the Agenda.

The topics include

• Two Dimensional I/O: Fast methods for input and output of data in DNA computing, e.g., the use of DNA chips.
• Processing of Natural DNA: Applications to problems that are not implicitly digital in nature, for example the processing of natural (biologically derived) DNA, with application to improved methods for the sequencing and fingerprinting of natural DNA, the solution of other biomedical problems, and the formation of wet data bases with re-coded DNA in solution.
• Exquisite Detection: Methods for ultra-sensitive detection of organic molecules in solution, using methods developed for DNA computing.
• DNA Cryptography: Construction of unbreakable crypto-systems using DNA.
• DNA Nano-fabrication by Self-assembly: The assembly of large nano-arrays, of computational structures and motors. Also, the application of these nano-arrays to the construction of molecular scale conducting circuits.
• Using recombinant DNA for Huge Memories: The potential of very large data base search engines (fast searches and data base operations) using recombinant DNA.
• Massively Parallel Computation: Performing massively parallel computations by executing recombinant DNA operations that act on all the DNA molecules at the same time. These recombinant DNA operations may be performed to execute massively parallel memory read/write, logical operations and also further basic operations on words such as parallel arithmetic.
• Evolutionary Computatin: The use of evolutionary and combinarorial biology techniques to solve computational problems.
• Using recombinant DNA and RNA for solving NP search problems: Most of our community do not to feel this is a major practical application of Biomolecular Computation, but we will still discuss results, and well as ultimate limitations.

During lunch, there will be an overview talk and open discussion of the Current Biomolecular Computation Projects in Canada, Europe, Japan, and the US.

The meeting will end with an open discussion of: