PRESENTATIONS

Topics for presentations

• Encoding information in DNA.
• Bio-operations
• DNA models of computation
• DNA algorithms
• Error rates: error detection and correction.

Paper and presentation evaluation

Due date: TBA (file, paper copy, transparencies).

To submit your paper

• Log in into brown
• Type submit -P cs881 file

  for example

  submit -P cs881 dna.ps

  You can submit either a file or a directory. The file could be either postscript or html or something else web viewable.

Examples of presentation subjects (you can propose your own subject)

• Encoding choices for error resistant DNA computing ('98).
• Data structures with DNA ('98).
• Bio-operation visualization ('98).
• Applications of DNA computing: implementing logic operations ('98).
• Overview of DNA computing applications ('98).
• Implementing models for DNA computing: concerns from the lab ('98).
• Design of biological metamorphic robots with evolutionary selection ('98).
• Implementing addition with DNA computation ('98).
• A mathematical interpretation of DNA operations ('98).
• Models of DNA computation ('98).
• A comparison between DNA computing and quantum computing.
• DNA computing by splicing.
• Surface-based DNA computation.
• RNA-based computation: solving chess problems with DNA.
• DNA computing by self-assembly.
• Cryptography using DNA.
• In-vivo cellular computing.
• Complexity measures of DNA computing.
• DNA neural network computation.
• The sticker model for DNA computation.
• Algebra with DNA: matrix multiplication and symbolic determinants.
• Computing Boolean formulas with molecules.
• Design a DNA algorithm for a computational problem of your choice.
• etc.

Back to Lila Kari's homepage

Prof.Lila Kari

Dept. of Computer Science

University of Western Ontario

London, Ontario Canada N6A 5B7

Tel: +1 519 661 2111 ext. 86894

Fax: +1 519 661 3515

Email: lila@csd.uwo.ca