This is an old revision of the document!


Unconventional Computing (대체컴퓨팅,CS492) @KAIST in Fall 2026

The past decades have seen an exponential growth in digital electronic computing. But as Moore's Law approaches saturation, focus turns (back) to alternative approaches to data processing: such as analog computing or cellular computing and also quantum computing.

In this course we survey and look into these and other “unconventional” computing paradigms.

Teacher: Martin Ziegler (use only this email address!)

Language: English only (except for students discussing in KLMS)

Prerequisites: CS204 Discrete Mathematics and CS300 Introduction to Algorithms

0. Introduction (PPT, PDF)
1. Conventional Computing (PPT, PDF)
2. Asymptotic Computing (PPT, PDF)
3. Analog Computing (PPT, PDF)
4. Quantum Computing (PPT, PDF)
5. Cellular Automata
6. Swarm Computing
7. Molecular Computing