252-4303-00L Topics at the Intersection between Theoretical Computer Science and other Disciplines
Semester | Spring Semester 2020 |
Lecturers | P. Penna |
Periodicity | yearly recurring course |
Language of instruction | English |
Comment | Number of participants limited to 22. The deadline for deregistering expires at the end of the second week of the semester. Students who are still registered after that date, but do not attend the seminar, will officially fail the seminar. |
Abstract | Students present papers in Theoretical Computer Science which have also some "interdisciplinary flavor". Methods in classical theory of computing are used to better understand some fundamental questions in other fields (biology, social science, economics, etc.). The talks give a first outlook of these type of results which typically provide rigorous analysis of algorithms ("prove theorems"). |
Objective | Learn how to understand and present the key ideas and mathematical concepts in theory papers; Develop a critical attitude to evaluate the importance of a theoretical result and its practical relevance. |
Content | In this seminar students will present papers in Theoretical Computer Science which have also some "interdisciplinary flavor". For example, they use methods in classical theory of computing to advance our understanding of some fundamental question in other fields (biology, social science, economics, etc.). The talks will give us a first outlook of these type of results which provide rigorous analysis of algorithms ("prove theorems"). In their presentations, students should put the results into context, isolate the "computer science" or "computational" aspect, and its relation to the practical question. |