DNA Computing (WS 2005/06)

Organisatorisches

• Dozent: Dr. Markus Lohrey (Raum 211, Email, Sprechstunde nach Vereinbarung)
• Termine:
  • Vorlesung:
    Do 8:15-9:45 in 1.29
    Do 10:15-11:00 in 1.29
  • Übungen:
    Do 11:15-11:45 in 1.29

Material zur Vorlesung

• JPG-Dateien (sehr gross)
  • Kapitel 1
  • Kapitel 2
  • Kapitel 3
  • Folien zu DNA-PASCAL
  • Folien zum Sticker-Modell
  • Folien zur Fehlerreduktion
• PDF-Dateien
  • Kapitel 1
  • Kapitel 2
  • Kapitel 3
  • Folien zu DNA-PASCAL
  • Folien zum Sticker-Modell
  • Folien zu DES
  • Folien zur Fehlerreduktion

Übungsblätter

• Blatt 1 PS / PDF
• Blatt 2 PS / PDF
• Blatt 3 PS / PDF
• Blatt 4 PS / PDF
• Blatt 5 PS / PDF
• Blatt 6 PS / PDF
• Blatt 7 PS / PDF
• Blatt 8 PS / PDF
• Blatt 9 PS / PDF
• Blatt 10 PS / PDF
• Blatt 11 PS / PDF

Literatur

• Paun, Rozenberg, Salomaa: DNA Computing. Springer, 1996.

• Roos, Wagner: On the Power of DNA-Computing, 1996.

• Roweis, Winfree, Burgoyne, Chelyapov, Goodman, Rothemund, Adleman: A Sticker Based Model for DNA Computation, 1998.

• Adleman, Rothemund, Roweis, Winfree: On Applying Molecular Computation To The Data Encryption Standard, 1999.

• Boneh, Dunworth, Lipton, Sgall: Making DNA computers error resistant, 1996.