Circuits in. Issue 5 (20th October 2019)

• Record Type: Journal Article
• Authors: Carter, Nathan
• Is Part Of: Mathematics magazine. Volume 92:Issue 5(2019)
• Page Start: 323
• Page End: 338
• Publication Date: 2019-10-20
• Subjects: MSC: Primary 68Q05 -- Secondary 03-01; Mathematics -- Periodicals; 510.5
• DOI: 10.1080/0025570X.2019.1614418
• Languages: English
• ISSNs: 0025-570X

Abstract

Abstract : Summary . A recurring theme in mathematics and computer science is representation, using one class of objects to imitate or simulate another class. These include classic examples such as Stone's and Cayley's representation theorems, as well as recreational ones such as representing digital computation using dominos or Tinkertoys. This paper is of the latter kind, investigating how digital computation can be embedded in the mobile puzzle game RGB Express . I introduce the game first, then prove two representation theorems about it.