Education Technology

NUMB3RS - Season 3 - "One Hour" - Turing Origami

Published on 10/17/2008

Activity Overview

In "One Hour," Amita and Charlie are quietly working on their own projects when Charlie, seeing a 2-D Turing Machine on Amita's laptop, comments, "I haven't seen an Inductive Turing Machine used quite like that before." Amita replies that she is "trying to figure out the finite state machines."
Students will determine the finite state machines that generate a sequence of paper folds.

Before the Activity

Download the attached PDF and look over the Teacher Page.

During the Activity

Discuss the materials from the Student Page with your class. Share the attached TURING calculator program for students to check their work.

After the Activity

Encourage students to explore web sites and questions from the Extensions Page.