Models of Computation

Aus VISki
Wechseln zu: Navigation, Suche

Overview

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.

Summaries

Exam Solutions

  • no exam solutions here yet

Additional Material

Literature

  • no literature here yet