Monday, March 25, 2019

If you could give Turing machines one bonus feature, what would it be?

I like to give students the opportunity to be creative. Partially this is because I am noble and committed to good pedagogy practices and all that; partly it is for my own amusement. (Students had to create Twitter bots for my amusement, too --- you can see them here, Twitter login required.)

If you could give Turing machines one bonus feature, what would it be?

Some people were practical:

  • I would add a more streamlined ability to count.
  • Ctrl-F find value
  • Writing proofs for me.
  • remember marked spot (instead of needing to mark)
  • Its head can go to any position on the tape instantly without having to step through the middle steps.
  • to be able to jump to a location in the tape not right next to where the head is

Others were silly:
  • snack dispenser
  • a cool spoiler (illustration below)
  • funny hats (illustration below)
  • dance a jig


Some were infeasible:
  • Always halt for every problem. [editor's note: provably impossible, you impertinent youth!]

And some were downright haunting:
  • Express feelings. It would be nice to know how TM feels when in runs forever. Would it be sad? happy? bored? [editor's note: how would the TM know it is running forever? it could just be churning and doing real computation...]
  • consciousness

By far the one that struck the deepest chord and has followed me, hounding me into my dreams, was: "teeth." Yikes.


This post's theme word is stenophagous (adj), "feeding on a limited variety of food." The zookeeper found the dietary needs of TMs a challenge; they were among the most stenophagous charges at the mathematical-hypothetical petting zoo.

Sunday, March 10, 2019

Don Giovanni

Opera Philadelphia's production of Don Giovanni offers a very minimal staging and scenery; the stage is draped, from the high ceiling to just above head height, with shimmering golden curtains. Between the curtains and the floor, a bevvy of upright pianos ring the stage. Throughout the production, these pianos were wheeled across the stage and served as scenery, as prop storage, as trees in the garden, as indoor furniture, as walls, and as miscellaneous stationary objects to swoon against.

The performance was lovely and the music was as melodic, and crunchy, and satisfying as Mozart always is. But the plot was inescapably gross, as it centers on a serial sex offender who won't take "no" for an answer and whose every action is manipulative and dismissive of other people. It's hard to see the plot in any other light, and even the mild opera-style staging of the scenes made my skin crawl, as Don Giovanni continually pressed against women and called to them from across the stage and in every way maneuvered the people around him to match his will.

(I recently sat in on some interesting lectures re: Don Giovanni, so I recognize that even at the time it was composed, part of the point of the plot was how noblemen could manipulate people of lesser status in this way. Thanks, Prof. Blasina, for letting me crash your class!)

... and so it was satisfying enough, I suppose, that in the final scene, Don Giovanni is literally dragged to hell, though my reasons for wishing him ill may have differed from original audience's reasons. But overall I'm surprised that this opera continues to be the most-performed opera in the world; perhaps momentum will take it awhile to lose that status? In any case, I've seen it several times now and don't feel any desire to ever see it again.


This post's theme word is nuncupate (v tr), "to solemnly pronounce," or "to declare a will orally." She resolved and nuncupated, and only listened to the audio for evermore.