Reduction patterns - A practical tool for proving undecidability

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Original languageEnglish
Title of host publicationITiCSE 2016 - Proceedings of the 2016 ACM Conference on Innovation and Technology in Computer Science Education
PublisherAssociation for Computing Machinery
Pages355
Number of pages1
ISBN (Electronic)9781450342315
DOIs
StatePublished - 11 Jul 2016
Event2016 ACM Conference on Innovation and Technology in Computer Science Education, ITiCSE 2016 - Arequipa, Peru
Duration: 11 Jul 201613 Jul 2016

Publication series

NameAnnual Conference on Innovation and Technology in Computer Science Education, ITiCSE
Volume11-13-July-2016
ISSN (Print)1942-647X

Conference

Conference2016 ACM Conference on Innovation and Technology in Computer Science Education, ITiCSE 2016
Country/TerritoryPeru
CityArequipa
Period11/07/1613/07/16

Keywords

  • Reduction
  • Theory of computation course
  • Undecidable languages

Cite this