Using Computer Programs and Search Problems for Teaching Theory of Computation: Recognizing the significance of a cornerstone of computer science.
The article considers the importance of incorporating the theory of computation into undergraduate university-level computer science programs. The author discusses how using computer problems such as the halting problem and the question of P versus NP help build an understanding of the limits and po...
| Publicado en: | Communications of the ACM Vol. 63; no. 10; pp. 33 - 36 |
|---|---|
| Autor principal: | |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
Oct2020
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |