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) | |
![]() | |
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. |