Brave New World It’s about making people happy. Quite uniformly. Here is the starting and ending situation: There’s no difficulty here: a single state is enough. Here’s a video showing a possible solution and how to program it. Our program transforms all sad or angry emoticons into smiling ones, sparing those that are already in […]
Move the apples! Yes, our machine can also transport fruit! Let C={apple, pear, grape, =, blank, X} be a collection. Place several apples, pears, and grapes in a row in the boxes, making sure to mix them together. There should be no white space between the fruits. End the row with the = sign. The […]
Adding sticks Stick arithmetic is probably the easiest to implement with a Turing machine. The collection to use is C={ ☐, |, X, =, +}. We write an addition on the strip with sticks, for example: ||||+||= The result should be of the form: ||||+||=|||||| Start on the = sign or on the stick immediately […]
by