Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Fit4TU - Self-Assessment
      • Beratungsangebote für Studieninteressierte
      • Warum Braunschweig?
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen
      • Studien-ABC
      • Studienorganisation
      • Beratungsnavi
      • Zusatzqualifikationen
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Gesundheit & Wohlbefinden
      • Campusleben
    • Nach dem Studium
      • Exmatrikulation und Vorlegalisation
      • Nach dem Abschluss
      • Alumni*ae
    • Strategien und Qualitätsmanagement
      • Strategiepapiere für Studium und Lehre
      • Studienqualitätsmittel
      • Studiengangsentwicklung
      • Qualitätsmanagement
      • Systemakkreditierung
      • Rechtliche Grundlagen
      • TU Lehrpreis
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
    • Kontakt
      • Studienservice-Center
      • Sag's uns - in Studium und Lehre
      • Zentrale Studienberatung
      • Immatrikulationsamt
      • Abteilung 16 - Studium und Lehre
      • Career Service
      • Projekthaus
  • Forschung
    • Forschungsprofil
      • Forschungsschwerpunkte
      • Exzellenzcluster der TU Braunschweig
      • Forschungsprojekte
      • Forschungszentren
      • Forschungsprofile der Professuren
    • Frühe Karrierephase
      • Förderung in den frühen Phasen der wissenschaftlichen Karriere
      • Promotion
      • Postdocs
      • Nachwuchsgruppenleitung
      • Junior Professur und Tenure-Track
      • Habilitation
      • Service-Angebote für Wissenschaftler*innen
    • Forschungsdaten & Transparenz
      • Transparenz in der Forschung
      • Forschungsdaten
      • Open Access Strategie
      • Digitale Forschungsanzeige
    • Forschungsförderung
      • Netzwerk Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice
      • Graduiertenakademie
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • TU Braunschweig Summer School
      • Geflüchtete
      • International Student Support
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Lehren und Forschen im Ausland
      • Arbeiten im Ausland
    • Internationale Forschende
      • Welcome Support
      • Promotionsstudium
      • Service für gastgebende Einrichtungen
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperationen
      • Strategische Partnerschaften
      • Internationale Netzwerke
    • International House
      • Wir über uns
      • Kontakt & Sprechstunden
      • Aktuelles und Termine
      • International Days
      • 5. Studentische Konferenz: Internationalisierung der Hochschulen
      • Newsletter, Podcast & Videos
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Allianzen & Partner
      • Hochschulentwicklung 2030
      • Stiftungsuniversität
      • Internationale Strategie
      • Fakten & Zahlen
      • Unsere Geschichte
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
    • Wirtschaft & Unternehmen
      • Unternehmensgründung
      • Freunde & Förderer
    • Öffentlichkeit
      • Veranstaltungskalender
      • Check-in für Schüler*innen
      • Hochschulinformationstag (HIT)
      • Kinder-Uni
      • Das Studierendenhaus
      • Gasthörer*innen & Senior*innenstudium
      • Nutzung der Universitätsbibliothek
    • Presse & Kommunikation
      • Stabsstelle Presse und Kommunikation
      • Medienservice
      • Ansprechpartner*innen
      • Tipps für Wissenschaftler*innen
      • Themen und Stories
    • Kontakt
      • Allgemeiner Kontakt
      • Anreise
      • Für Hinweisgeber
  • Struktur
    • Leitung & Verwaltung
      • Das Präsidium
      • Stabsstellen
      • Verwaltung
      • Organe, Statusgruppen und Kommissionen
    • Fakultäten
      • Carl-Friedrich-Gauß-Fakultät
      • Fakultät für Lebenswissenschaften
      • Fakultät Architektur, Bauingenieurwesen und Umweltwissenschaften
      • Fakultät für Maschinenbau
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Fakultät für Geistes- und Erziehungswissenschaften
    • Institute
      • Institute von A-Z
    • Einrichtungen
      • Universitätsbibliothek
      • Gauß-IT-Zentrum
      • Zentrale Personalentwicklung
      • International House
      • Projekthaus
      • Transferservice
      • Hochschulsportzentrum
      • Einrichtungen von A-Z
    • Studierendenschaft
      • Studierendenparlament
      • Fachschaften
      • Studentische Wahlen
    • Lehrer*innenbildung
      • Lehrer*innenfortbildung
      • Forschung
    • Chancengleichheit
      • Gleichstellung
      • Familie
      • Diversität
    • Kontakt
      • Personensuche
  • Suche
  • Schnellzugriff
    • Personensuche
    • Webmail
    • cloud.TU Braunschweig
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Lehrveranstaltungen
    • Im Notfall
    • Stud.IP
    • UB Katalog
    • Status GITZ-Dienste
    • Störungsmeldung GB3
    • IT Dienste
    • Informationsportal (Beschäftigte)
    • Beratungsnavi
    • Linksammlung
    • DE
    • EN
    • IBR YouTube
    • Facebook
    • Instagram
    • YouTube
    • LinkedIn
    • Mastodon
Menü
  • Struktur
  • Fakultäten
  • Carl-Friedrich-Gauß-Fakultät
  • Institute
  • Institut für Betriebssysteme und Rechnerverbund
  • Lehrveranstaltungen
  • Sommersemester 2026
Logo IBR
IBR Login
  • Institut für Betriebssysteme und Rechnerverbund
    • News
    • Wir über uns
      • Gesamtes Team
      • Anreise
      • Raumplan
      • Projekte
      • Veröffentlichungen
      • Software
      • News Archiv
    • Connected and Mobile Systems
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
      • Datensätze
    • Verlässliche Systemsoftware
      • Übersicht
      • Team
      • Lehre
      • Arbeiten & Jobs
      • Forschung
      • Publikationen
    • Algorithmik
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
    • Mikroprozessorlabor
    • Studium
      • Sommersemester 2026
      • Wintersemester 2025/2026
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
      • Service-Status
    • Spin-Offs
      • Docoloc
      • bliq (formerly AIPARK)
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub

Theoretische Informatik 2

Semester
Sommersemester 2026
Sommersemester 2025
StudiengangInformatik Bachelor
IBR GruppeALG (Prof. Fekete)
ArtVorlesung & Übung
Dozent
Photo
Dr. Arne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Raum 333
LP5
SWS3+1+1
Ort & Zeit Vorlesung / Gr. Übung: Montags und Dienstags, 13:15 Uhr - 14:45 Uhr (UP 3.007)
Kl. Übung: TBA
Beginn Erste Vorlesung / große Übung: 13.04.26
Erste kleine Übung: TBA
Voraussetzungen keine
Sprache Deutsch
Scheinerwerb Studienleistung: Erfolgreiche Bearbeitung der Hausaufgaben
Prüfungsleistung: Klausur am Ende des Semesters
Anmeldung

Hier findet die Anmeldung zu den kleinen Übungen von Theoretische Informatik 2 statt. Sie bleibt bis 14.04., 23:59 Uhr offen. Nach Ablauf der Zeit, werden alle angemeldeten Personen auf die Gruppen aufgeteilt und per Mail informiert, welcher Gruppe sie jeweils zugewiesen wurden.
Es kann sich mehrfach angemeldet werden. Wir werten immer die letzte Anmeldung. Es gibt keine Bestätigungsmail mit den Angaben bei erfolgreicher Anmeldung.
Weitere Informationen zur Anmeldung:

  • Es kann ein Gruppenpartner angegeben werden. Es werden nur Partnerwünsche akzeptiert, wenn diese sich gegenseitig wünschen. Achtet also darauf, dass die jeweilige y-Nummer korrekt geschrieben wird.
  • Sollte eine Anmeldung nicht erfolgreich sein (roter Text erscheint unter dem Anmeldeformular), betrachen Sie folgende Hinweise:
    • Die Matrikelnummer ist eine siebenstellige Zahl. Es sind nicht die Zahlen der y-Nummer.
    • Die y-Nummer ist ein Wort bestehend aus 'y' und sieben folgenden Zahlen.
    • Leerzeichen sind nicht erlaubt; Ausnahme bilden die Namen.
    • Sollten weiterhin Fehler auftreten, senden Sie eine Mail an Arne Schmidt
adddelNachname *
adddelVorname *
adddelMatrikelnummer *
adddelStudiengang *
adddelSemesterzahl *
adddely-Nummer *
adddelEMail *
adddelMittwoch, 11:30
adddelDonnerstag, 09:45
adddelDonnerstag, 15:00
adddelDonnerstag, 16:45
adddelFreitag, 09:45
adddelFreitag, 15:00
adddely-Nummer Wunschpartner

Mit Absenden dieses Formular stimmen Sie der Verarbeitung der von Ihnen selbst angegebenen Daten nur zum Zwecke der hier erfolgten Erhebung zu. Außerdem nehmen Sie die Datenschutzerklärung der TU Braunschweig und die Datenschutzerklärung des IBR zur Kenntnis nach denen die Verarbeitung Ihrer Daten erfolgt.


Inhalt Die Vorlesung deckt folgende Inhalte ab.
  • Turing Maschinen
  • Chomsky-Hierarchie
  • Entscheidbarkeit
  • Berechenbarkeit
  • Komplexitätstheorie
  • NP-Vollständigkeit
Material

Vorlesungen

Große Übungen

Hausaufgaben

Literatur/Links
  • U. Schöning: Theoretische Informatik - kurzgefasst. Springer, 2008.
  • J. E. Hopcroft, R. Motwani, J. D. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie. Addison-Wesley Longman, 2002.
  • M. Nebel: Formale Grundlagen der Programmierung. Vieweg+Teubner, 2012.
  • M. Sipser: Introduction to the Theory of Computation. Cengage Learning, 2012.
  • I. Wegener: Complexity Theory. Springer, 2005.
  • D. Kozen: Automata and Computability. Springer, 1977.
  • O. Goldreich: Computational Complexity. Cambridge University Press, 2008.
  • A. M. Turing: On Computable Numbers, with an application to the Entscheidungsproblem.

Neuigkeiten


aktualisiert am 08.04.2026, 16:12 (dynamischer Inhalt) von Dr. Arne Schmidt

Für alle

Stellen der TU Braunschweig
Jobbörse des Career Service
Merchandising
Sponsoring- & Spendenleistungen
Drittmittelgeförderte Forschungsprojekte
Vertrauenspersonen für Hinweisgeber

Für Studierende

Semestertermine
Lehrveranstaltungen
Studiengänge von A-Z
Informationen für Erstsemester
TUCard

Interne Tools

Status GITZ-Dienste
Handbuch für TYPO3 (Intern)
Corporate Design-Toolbox (Intern)
Glossar (DE-EN)
Meine Daten ändern
Hochschulöffentliche Bekanntmachungen

Kontakt

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0

Anreise

© Technische Universität Braunschweig
Impressum Datenschutz Barrierefreiheit