392245 Perlen der Theoretischen Informatik (S) (WiSe 2012/2013)
Contents, comment
-
Im Seminar geht es um einige Klassiker in der Theoretischen Informatik, die für besondere Aufmerksamkeit sorgten bzw. durch ihre Eleganz bestechen. Einige Themen sind etwa:
- eine polynomelle approximative Lösung für das euklidische TSP
- Approximation des max-SAT durch Zufallsalgorithmen
- Beweise testen, ohne sie zu lesen
- interaktive zero-knowledge Beweise
- nichtdeterministisches Zählen
- Unentscheidbarkeit des zehnten Hilbertschen Problems
...Die Themenvergabe findet in der ersten Vorlesungswoche statt, der Termin wird noch bekannt gegeben.
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Di | 16-18 | U5-133 | 08.10.2012-01.02.2013
not on: 10/16/12 / 10/23/12 / 12/25/12 / 1/1/13 |
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungsber | Wahl | 3. 5. | 3 | unbenotet | |
| Bioinformatik und Genomforschung / Master | (Enrollment until SoSe 2012) | Individueller Ergänzungsb | Wahl | 1. | 3 | unbenotet | |
| Intelligente Systeme / Master | (Enrollment until SoSe 2012) | Individuelle Ergänzung | Wahl | 1. | 3 | unbenotet | |
| Kognitive Informatik / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungsb | Wahl | 3. 5. | 3 | unbenotet | |
| Medieninformatik und Gestaltung / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungs | Wahl | 3. 5. | 3 | unbenotet | |
| Medienwissenschaft, interdisziplinäre / Master | (Enrollment until SoSe 2014) | Hauptmodul 6 | Wahlpflicht | 3 | unbenotet | ||
| Naturwissenschaftliche Informatik / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungsbereic | Wahl | 3. 5. | 3 | unbenotet | |
| Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Individuelle Ergänzung | Wahl | 1. | 3 | unbenotet |
Teilnahme am Seminar, Vortrag aufgrund eines Originalartikels und gute Folien/Ausarbeitung.
No eLearning offering available
- Address:
- WS2012_392245@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_32982765@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Friday, July 6, 2012
- Last update rooms:
- Friday, July 6, 2012
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=32982765
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 32982765
Top of page