Autumn Semester 2020 takes place in a mixed form of online and classroom teaching.
Please read the published information on the individual courses carefully.

263-4311-00L  Seminar on Molecular Algorithms

SemesterAutumn Semester 2016
LecturersP. Widmayer
Periodicityyearly recurring course
Language of instructionEnglish
CommentLimited number of participants

Catalogue data

AbstractDevelop an understanding of selected topics in the area of molecular algorithms, and the practice of scient
ObjectiveStudy and understanding of selected topics of interest in molecular algorithms such as: Computational Power of Molecular Algorithms, Molecular Algorithms for Solving Fundamental Tasks (Majority, Leader Election, Counting), Complexity Lower Bounds, Implementations of Algorithms in DNA.
ContentThis seminar will familiarize the students with current research on molecualr algorithms, with a focus o algorithms executable in DNA. We will have an introductory lecture covering the basics of molecular computational models, and the underlying bio-chemical phenomena.
Subsequently, we will read and present selected reseach papers, focusing on their algorithmic content.
No prior knowledge of biology or chemistry will be required.
LiteratureSelected research articles.
Prerequisites / NoticeThe course will require a good understanding of Randomized Algorithms. Hence, you must have passed our "Randomized Algorithms" class (or have acquired equivalent knowledge, in exceptional cases). No prior knowledge of biology or chemistry will be assumed. The basics will be presented in an introductory lecture.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits2 credits
ExaminersP. Widmayer
Typegraded semester performance
Language of examinationEnglish
RepetitionRepetition only possible after re-enrolling for the course unit.

Learning materials

Main linkInformation
Only public learning materials are listed.


263-4311-00 SSeminar on Molecular Algorithms
A first information meeting will be held Tuesday, September 20, 2016, 12:15-14:00 in room CAB H 52 at ETH. In this meeting, the seminar topics will be presented and assigned to participants.
2 hrsP. Widmayer


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Certificate of Advanced Studies in Computer ScienceSeminarsWInformation
Computer Science MasterSeminar Theoretical Computer ScienceWInformation