252-1424-00L Models of Computation
| Semester | Spring Semester 2021 |
| Lecturers | M. Cook |
| Periodicity | yearly recurring course |
| Language of instruction | English |
Courses
| Number | Title | Hours | Lecturers | ||||
|---|---|---|---|---|---|---|---|
| 252-1424-00 V | Models of Computation | 2 hrs |
| M. Cook | |||
| 252-1424-00 U | Models of Computation Exercise lessons start in the second week of semester. | 2 hrs |
| M. Cook | |||
| 252-1424-00 A | Models of Computation No presence required. | 1 hrs | M. Cook |
Catalogue data
| Abstract | This course surveys many different models of computation: Turing Machines, Cellular Automata, Finite State Machines, Graph Automata, Circuits, Tilings, Lambda Calculus, Fractran, Chemical Reaction Networks, Hopfield Networks, String Rewriting Systems, Tag Systems, Diophantine Equations, Register Machines, Primitive Recursive Functions, and more. |
| Objective | The goal of this course is to become acquainted with a wide variety of models of computation, to understand how models help us to understand the modeled systems, and to be able to develop and analyze models appropriate for new systems. |
| Content | This course surveys many different models of computation: Turing Machines, Cellular Automata, Finite State Machines, Graph Automata, Circuits, Tilings, Lambda Calculus, Fractran, Chemical Reaction Networks, Hopfield Networks, String Rewriting Systems, Tag Systems, Diophantine Equations, Register Machines, Primitive Recursive Functions, and more. |
Performance assessment
| Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a semester course | |
| ECTS credits | 6 credits |
| Examiners | M. Cook |
| Type | graded semester performance |
| Language of examination | English |
| Repetition | Repetition only possible after re-enrolling for the course unit. |
| Additional information on mode of examination | The final grade will be based on 67% weekly assignments and 33% final project presentation (30 minutes). The final project is an individual project, not a group project. |
Learning materials
| Main link | class web site |
| Only public learning materials are listed. | |
Groups
| No information on groups available. |
Restrictions
| There are no additional restrictions for the registration. |
