What is Theoretical Computer Science? (2014-03-06)

Thumbnail Image

Persistent link to this item

View Statistics

Journal Title

Journal ISSN

Volume Title


What is Theoretical Computer Science? (2014-03-06)

Published Date






in this talk, we will give a survey of various areas of theoretical computer science and the role that mathematics plays in these areas. We will discuss some applications such as machine learning and voting theory, as well as some theoretical topics. We will also discuss some real-world problems (that we would really like to be able to solve), which appear to be computationally hard not only to solve exactly, but also to solve approximately. The material presented in the talk will be heavily influenced by the problems studied during the ''Real Analysis in Computer Science" program (which the speaker attended as a Research Fellow) held during Fall 2013 at the Simons Institute for the Theory of Computing at the University of California-Berkeley.


Undergraduate Colloquium presents Karl Wimmer,Assistant Professor, Mathematics, Duquesne University, a UMD Graduate.

Related to




Series/Report Number

Funding information

UMD Department of Mathematics and Statistics

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Wimmer, Karl. (2014). What is Theoretical Computer Science? (2014-03-06). Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/186019.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.