iNeP - integrierte Netzentwicklungsplanung für die Energieträger Strom, Gas und Wärme Vorwerk, Daniela; Schulz, Detlef; Micheely, Stefan; Koch, Oliver Henry; Cosler, Cristoph; Heise, Johannes; Mostafa, Marwan; Povel, Alexander; Töbermann, Christian Stand der Technik und Digitalisierung bei integrierten Energiesystemen, Sektorenkopplungs- und Mobilitätstechnologien. - Hamburg : HSU, 2021. - (Hamburger Beiträge zum technischen Klimaschutz ; Bd. 3). - Seite 47-56 (2021)
Open Access
|
Publisher DOI
This course gives an introduction to the topic of constraint satisfaction problems and their complexity. A constraint satisfaction problem (CSP) is a computational problem of the form "Given variables and constraints on the variables, does there exist an assignment of the variables to some concrete domain that satisfies all the constraints?" The framework of CSPs is very general, and in fact every computational problem is equivalent to a CSP. The study of CSPs has been very prolific in the past, both in practice (e.g., with SAT solvers) and in complexity theory, a prominent field of theoretical computer science.
In this course, we will review the theoretical aspects of CSPs. The course will cover the basics of the theory such as the universal-algebraic approach to constraint satisfaction and several classical algorithms such as local consistency checking and the Bulatov-Dalmau algorithm.
Basic knowledge in predicate logic and an affinity to abstract mathematical thinking are highly recommended in order to follow this course.
Weitere Informationen aus Stud.IP zu dieser Veranstaltung
Heimatinstitut: Theoretische Informatik (E-EXK6)
In Stud.IP angemeldete Teilnehmer: 20
Anzahl der Postings im Stud.IP-Forum: 3
Anzahl der Dokumente im Stud.IP-Downloadbereich: 11
Supervised Theses
ongoing
completed
2022
Barthelme, J. (2022). Technisch-ökonomische Systemmodellierung und -anlayse eines urbanen Quatiers hinsichtlich des Einsatz von Wasserstoff als primärer Energieträger.