This is an old revision of the document!
Unconventional Computing (CS492A) @KAIST in Fall 2024
The past decades have seen an exponential growth in digital computing,
captured by Moore's Law. This has arguably left a blind spot on alternative
approaches to data processing.
In this experimental course we survey, and look into, some of these “unconventional” computing paradigms.
Administration
Teacher: Martin Ziegler (use only this email address!)
Location: online
Schedule: Thursdays+Fridays, 14h30 to 16h00 KST
Language: English only (except for students discussing in KLMS)
Prerequisites: CS204 Discrete Mathematics and CS300 Introduction to Algorithms
Preferred: additional background in (one of) Physics OR Chemistry OR Biology or CS322 or CS422
Grading: S/U, students must get assigned and, after the Midterm, present (40~60min) one topic from the textbook 'Unconventional Computing'
Syllabus (Tentative)
1. Conventional Computing
2. Analog Computing
3. Quantum Computing
4. Cellular Automata
5. Molecular Computing
6. DNA Computing
7. Swarm Computing
8. Optical Computing
9. Fluidics
MIDTERM
10.~20: Student presentations:
- Artificial Chemistry + Reaction-Diffusion + Membrane + P Computing (MSc+4xBSc)
- DNA+Molecular+Bacterial+Cellular Computing (MSc+4xBSc)
- Slime Mold Computing
- Reservoir Computing
- Amorphous Computing
- Social Algorithms
- Inductive Turing Machines (requires CS422!)
- Unconventional Problems