Interdisciplinarity: A View from Theory of Computation

Andrew Chi-Chih Yao
DOI: https://doi.org/10.1145/2820468.2820472
2015-01-01
Abstract:Increasingly, the concepts and methods of computer science are being recognized as a source of great intellectual interest, injecting fresh ideas into other scientific disciplines. Through discourses and collaborations, exciting multidisciplinary areas are blossoming. We illustrate this phenomenon from the viewpoint of Theory of Computation.
What problem does this paper attempt to address?