392205 Models of Computation (BS) (WiSe 2016/2017)

Inhalt, Kommentar

‘Models of Computation’ is an intensive block course for students who are interested in learning about a variety of existing models of computation and how to analyze such models.

This course will provide a survey of models such as Turing Machines, Cellular Automata, Graph Automata, Lambda Calculus, Tiling Systems, Chemical Reaction Networks, and many more. The goal is to understand, through examples, computation in a broader sense, so that we can recognize it even when it looks nothing like a traditional computer program.

For example, we would like to understand the brain. There is one key reason why Artificial Intelligence has failed so far to live up to the naive expectations of reproducing human intelligence, and that is this: We have a terribly poor understanding of the computation that goes on in the brain and we are completely unable to simulate it, despite decades of experimental data from neurobiologists. If the brain worked even remotely like a Turing machine, we would understand it by now. Similarly, if we had a computational model that worked even remotely like a brain, we would have a good understanding of the brain by now.

So, to understand the brain or biological computation, we will need to develop entirely new models of computation. It seems that the best hope for developing these new models is the following:

1. Understand a variety of existing models of computation.
2. See how these models are similar to and different from each other, and similar to and different from the kinds of desirable computation that we have not yet been able to model.
3. Do our best to try to create models that are closer to brains or biology than existing models.

This course gives students a deeper understanding of (1) and (2), to help prepare them for doing (3) in their scientific career.

Literaturangaben

There are no prerequisites.
You do not need any specific neuroscience or biological or computing knowledge when starting the class. However, skills such as thinking clearly and being able to solve puzzles will be useful.

This lecture will be taught in English.

Lehrende

Termine ( Kalendersicht )

Rhythmus Tag Uhrzeit Format / Ort Zeitraum  

Zeige vergangene Termine >>

Klausuren

  • Keine gefunden

Fachzuordnungen

Modul Veranstaltung Leistungen  
39-Inf-MIKE Modularisierter individueller Kompetenz-Erwerb (MiKE) veranstaltungsübergreifend unbenotete Prüfungsleistung Studieninformation
39-M-Inf-MIKE Modularisierter individueller Kompetenz-Erwerb (MiKE) veranstaltungsübergreifend unbenotete Prüfungsleistung Studieninformation

Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.

Studiengang/-angebot Gültigkeit Variante Untergliederung Status Sem. LP  
Bioinformatik und Genomforschung / Promotion Indiv. Erg. Wahl 4  
Intelligente Systeme / Promotion Individueller Ergänzungsberei Wahl 4  

This block course introduces students to a wide range of simple models of computation. At the end of this course the students will be familiar with many standard models, and will understand how the models try to capture aspects of the systems that inspried them, and will be able to compare the computational power of such models.

Along with the lecture the students will be working on hands-on exercises. The course is considered passed after successfully completing the exercises.

Kein Lernraum vorhanden
registrierte Anzahl: 16
Dies ist die Anzahl der Studierenden, die die Veranstaltung im Stundenplan gespeichert haben. In Klammern die Anzahl der über Gastaccounts angemeldeten Benutzer*innen.
Adresse:
WS2016_392205@ekvv.uni-bielefeld.de
Lehrende, ihre Sekretariate sowie für die Pflege der Veranstaltungsdaten zuständige Personen können über diese Adresse E-Mails an die Veranstaltungsteilnehmer*innen verschicken. WICHTIG: Sie müssen verschickte E-Mails jeweils freischalten. Warten Sie die Freischaltungs-E-Mail ab und folgen Sie den darin enthaltenen Hinweisen.
Falls die Belegnummer mehrfach im Semester verwendet wird können Sie die folgende alternative Verteileradresse nutzen, um die Teilnehmer*innen genau dieser Veranstaltung zu erreichen: VST_87846688@ekvv.uni-bielefeld.de
Reichweite:
10 Studierende direkt per E-Mail erreichbar
Hinweise:
Weitere Hinweise zu den E-Mailverteilern
Letzte Änderung Grunddaten/Lehrende:
Donnerstag, 3. November 2016 
Letzte Änderung Zeiten:
Montag, 16. Januar 2017 
Letzte Änderung Räume:
Montag, 16. Januar 2017 
Art(en) / SWS
BS / 2
Sprache
Diese Veranstaltung wird komplett in englischer Sprache gehalten
Einrichtung
Technische Fakultät
Fragen oder Korrekturen?
Fragen oder Korrekturwünsche zu dieser Veranstaltung?
Planungshilfen
Terminüberschneidungen für diese Veranstaltung
Link auf diese Veranstaltung
Wenn Sie diese Veranstaltungsseite verlinken wollen, so können Sie einen der folgenden Links verwenden. Verwenden Sie nicht den Link, der Ihnen in Ihrem Webbrowser angezeigt wird!
Der folgende Link verwendet die Veranstaltungs-ID und ist immer eindeutig:
https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=87846688
Seite zum Handy schicken
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code: QR-Code vergrößern
ID
87846688
Zum Seitenanfang