Rob St. Amant

Rob St. Amant
Birthday
December 31
Bio
My roots are in San Francisco and later Baltimore, where I went to high school and college. I stayed on the move, living for a while in Texas, several years in a small town in Germany, and then several more in Massachusetts, working on a Ph.D. in computer science. I'm now a professor at North Carolina State University, in Raleigh. My book, Computing for Ordinary Mortals, will appear this fall from Oxford University Press. http://goo.gl/hQBHy

MY RECENT POSTS

MAY 19, 2012 6:48PM

Through the Computer Screen, and What Alice Found There

Rate: 11 Flag
I wonder if every computer scientist who writes for the general public is tempted to do an Alice pastiche?

This is a fragment from a draft of the first chapter of my not-yet-published book, Computing for Ordinary Mortals. One of my excellent reviewers said that this passage had to go, and so I replaced it. I still like it, though. I'll put up another post, a bit later, with footnotes.



Alice is wandering through the downtown area of her city. As she walks down a side street, she passes a man and a woman leaving the entrance of a small white building. The woman says, "That was an interesting museum."
Alice decides to go inside. She stops in front of a sign titled “Read me” and discovers that she’s in a museum of Victorian artifacts. Alice passes a display of postcards, then an arrangement of fashionable women’s clothing (cuirass bodices, skirts with bustles), and then a penny-farthing bicycle. Eventually she sees a man in uniform sitting behind a writing desk. His badge reads, Docent: Charles Corvus.
"Hello," says Alice politely. "Can you tell me about your museum?" Charles doesn't look up.
"This isn’t a mausoleum," he says.
“Your museeeum," Alice says, enunciating carefully.
Charles glances up at her. "I beg your pardon," he says. “It’s a bit noisy.” He rises and shakes Alice’s hand. “Would you like to have a tour?"
He gives her a small plastic device with buttons and a display. "This is a mobile guide. If you press this button, it will tell you where to go next in the museum."
"Thank you. How does it know what I’ll be interested in?"
"It doesn't," Charles says. "It takes you on a walk in a random direction."
"But how does that help me?” asks Alice. “I mean, the museum seems very confusing as it is. It’s as if there’s no organization to the exhibits."
"Ah, but there is. You're meant to explore the museum, and it's organized so that whatever exhibit you're standing in front of, related exhibits are as far away as possible."
"Does that help?"
"Yes—the key is to take your time. Join me. We’ll explore together."
Alice and Charles pass two stout museum workers holding opposite ends of a large flag. The men are arguing and pulling violently in opposite directions. The threads part and snap, leaving the fabric in tatters.
"Those contentious fellows are in charge of separate exhibits," says Charles. "They're always having a bit of a fight."
Alice and Charles walk through the rooms for a while longer, talking about the exhibits. At the exit she says, "Thank you, it's a very interesting museum."
"All of our visitors say that."
"Do you have many visitors?" asks Alice cautiously. She hasn't seen another inside the museum.
"Uncountably many," says Charles.
"Oh. Have you tried counting?"
“Well…” Charles halts and looks thoughtful. "Good-bye."

Your tags:

TIP:

Enter the amount, and click "Tip" to submit!
Recipient's email address:
Personal message (optional):

Your email address:

Comments

Type your comment below:
I should say that I understand why the reviewer might have thought it wasn't great--there are a lot of in-jokes for computer scientists, but it doesn't really make sense without the follow-on discussion. To be continued...
I think you are using it as an intro into how not to design a web page. Am I close? It is very attention getting.
I hadn't actually made that connection, phyllis, but it's a reasonable interpretation for a lot of the story.

The context is that this an introduction to the overall structure of the field of computing, as laid out by Peter Denning, a computer scientist who's studied the field for some years. I've re-interpreted his breakdown of the "mechanics" of computing into five breakdowns (in difference sense) in my story: communication, in Alice's first aborted attempt to talk with Charles; artificial intelligence, in the stupid mobile guide; information management, in which the goal is usually to make it easy to get from one item of information to related item; coordination, in the Tweedledee/Tweedledum battle; and finally theory, which surprisingly enough does include the topic of counting.
now that you've explained it... funny as hell
but going in a 'thinking about the concept of computers for the uninitiated' book...ehhhhh, no.
I'll look forward to finding out how theory includes counting. Thanks for the explanation.
You and Kent are on the same wavelength today. Well, in my mind. Thinking about language and trying to build a meaning with fluid, shifting packets of information. It's hard as heck, even when you are the same age, culture, sex, philosophy, etc. Change a variable and good luck. Poets don't bother, book writers I think have to. How frustratingly limiting.
but going in a 'thinking about the concept of computers for the uninitiated' book...ehhhhh, no.

So the reviewer was right. Thanks, Julie. The replacement story is about talking with an alien on a spaceship, which hits the same challenges: communication, coordination/cooperation, AI, how information can be structured and managed, and theory. And on wavelengths... Kent and I often think about the same things, partly because we have similar interests and academic knowledge.

Phyllis, as it turns out, one of the most famous results in mathematics, around the turn of the 20th century, was a proof by Georg Cantor that the real numbers can't be counted. Cantor's proof technique was used by Alan Turing, the father of computer science, to show that some things can't be computed. I don't go into this level of detail in the book, because I've spent a lot more time there trying to make the material interesting and understandable. :-)
"Kent and I often think about the same things, partly because we have similar interests and academic knowledge"
are computers mostly about language then? trying to focus it down and get your meaning across?
Julie, you're right--it is possible to think about computing largely in terms of language.

There are programming languages, of course, hundreds that have been developed over the decades (Java, C and its descendants, etc.), and millions of professional programmers who think about how to solve problems in those languages. I first came to know about Kent from his work with a language called Common Lisp.

But we can also think of computation in more abstract terms, as a specialized kind of mathematics. From this point of view, math is also all about language (representation, really) and its interpretation.

I'm oversimplifying, I think, but these are tough conceptual issues.
I thought it quite fun and well inside the style of the original. Rich in in jokes, yes. I might have had them zig-zagging or outright walking diagonally at some point. And surely you could have worked in a reference to perhaps not one but eight or perhaps nine queens.
*nodding* it is interesting. Looking forward to reading the book.
Phyllis's interpretation and mine are similar in this case.
And she's quite right, it keeps one's interest throughout. As one's curiosity builds, the appropriateness of the Alice metaphor comes into play for me as well (her "Curiouser and curiouser!" for example).
Even though I probably did not get half your in-jokes, it is interesting.
R
Thanks, Kent! (I have a copy set aside for you, once the book is published, and I'll probably give away a few on OS to whoever else might be interested.)

Thanks for letting me know, Poor Woman. Web design is actually something I'm interested in, though more in a theoretical than a practical sense. I'll have to think about those connections. (One book I've liked is Don't Make Me Think, because of the parts that are informed by theory.)
I'm so glad you re-posted this here, so I could find out what you were referring to. Since I experience programming as building, not communicating, I missed all the jokes. I was a weaver and architecture student before I did programming and I kept thinking it had something to do with the rooms, but you never described them!
Hey, Ardee! So, here's a better account of Denning's categories, which he calls the Great Principles of Computing:

"Computation (meaning and limits of computation)

Communication (reliable data transmission)

Coordination (cooperation among networked entities)

Recollection (storage and retrieval of information)

Automation (meaning and limits of automation)

Evaluation (performance prediction and capacity planning)

Design (building reliable software systems)"

I've left out the last two, for narrative reasons, but Evaluation and Design are a big part of programmming. It might be surprising that there's still disagreement about the nature of computing, even within the field, though people (including Denning) are still working on it. I'm reading a very interesting book right now on the topic, by Paul Rosenbloom.
Rated because you look like a more stylish version of George Clooney. I find museums dreadfully déclassé, given their propensity for allowing anyone in. The only thing worse is the Internet, but thankfully an education (in computer science or anything else) now requires more money than the riff-raff can afford.
Those sound very much like the same aspects of designing a building (or even warping a loom) though with different names. Interesting link, thanks!
Very dry, Drew-Silla. Thanks for the George Clooney comparison, though the closest I get is having lots of gray hair.

I used to read novels in which it wasn't uncommon for a character to be learning a trade (typically bookkeeping) via correspondence school. And now they're back, in electronic form. Probably much better as well.

You already know this, Ardee--we've talked about it before on OS--but there some basic similarities between looms and computers, which is pretty cool. James Essinger has written an entire book about the connections, Jacquard's Web.
"Ah, but there is. You're meant to explore the museum, and it's organized so that whatever exhibit you're standing in front of, related exhibits are as far away as possible."

Back when I used to play video games with my son, my aim was always to get from point A to point B in the shortest distance/time possible; his aim was to wander aimlessly (in my view) about. While exploring nooks, crannies and dark corners, he discovered hints and rewards along the way that I didn't, and thus I, concentrating on the goal rather than the journey, missed out on much of the game.

Unfortunately for most of us, we learn too late that life is also a game.
Hi, Tom. You raise a good point that goes beyond my metaphor there. It's also part of the bigger picture of computing, interestingly enough. In an area of machine learning called reinforcement learning, a tradeoff is recognized between "exploration" and "exploitation". That is, imagine that you've found a way to get from point A to point B. To find this route, you've probably had to do some exploration. Should you stick with this route, exploiting what you've learned, or explore a bit more, to see if you can improve it?

We also see this tradeoff in studies of Web browsing. In fact, Peter Pirolli as developed an entire theoretical framework to describe how people navigate information spaces, by analogy to the way that animals forage for food--human beings are informavores, to use George Miller's term. I wrote about this on OS once, but I seem to have deleted that post. I should put it back up.
It sounds like an allegory of what it is like to use an internet search engine for the first time: all random but connected. R
Hi, Trudge--It is! Mathematicians and computer scientists (and psychologists, and physicists, and lots of other people) have studied the structure of the Internet, to understand why it works the way it does. The information superhighway is a bit of a misnomer in this sense. Imagine a superhighway going from Washington DC to San Francisco. If I pick two exchanges at random on the superhighway, it's going to take a long time on average to go between them. But the Internet has this interesting property: it's what's called a "small-world network", which means that there's only a short distance, on average, between two randomly chosen points. And the World Wide Web, which runs on the Internet, is also a small-world network. Back in 1999, when the Web held "only" 8 hundred million documents or so, it was estimated that it would still take fewer than 20 clicks on average to get from one randomly chosen page to another. Search engines reduce that number even further, but the robots that search engines use to crawl the Web are taking advantage of its small-world structure, too.
If you'll permit me one more ramble on randomness ...

In many ways, the Internet experience reminds me of what I use to experience with a dictionary. I'd drag the dictionary down to find the meaning of a specific word, but inevitably I'd get sidetracked, fascinated by some word I stumbled across while thumbing thru the pages to get to my original word goal.

Randomness is even more profound on the Internet. It was thru just such a random discovery I learned that King Carlos II of Spain freed all Spanish slaves in the New World in 1693 -- that's not a misprint -- 1693. I've yet to meet a single person aware of that fact; certainly, it is not taught in our history books. Dare I say that those who promote the idea of "American Exceptionalism" have a vested interest in suppressing that fact and other not so admirable aspects of our history?

Indeed, whether it's history or language or many other aspects of life, sometimes what gets left out is as important as what gets put in. And the danger lies in who decides what is left out and put in. As we see with the Chinese (and probably don't see with ourselves), what search engines decide to leave out or in -- and what to emphasize -- affects public perception.

Certainly our mainstream corporate media engages in just that sort of censorship. And that's all the more the case, when a dishonest aggregator and disseminator of information like Faux News controls the selection process.
I'd drag the dictionary down to find the meaning of a specific word, but inevitably I'd get sidetracked, fascinated by some word I stumbled across while thumbing thru the pages to get to my original word goal.

This happens to me all the time. I can't look through a dictionary (a real book, that is) without being derailed. Online dictionaries? Not so much.

I like the examples you give of serendipity on the Internet. (I didn't know that about King Carlos II--there's serendipity even here. Thanks for that.) Search engines and aggregation Web sites were initially seen as an unalloyed good, I think, but they can also play the role of gatekeepers. And who watches the watchers?
You have me imagining the "what if" possibilites had posting one's rejected initial draft been available many years ago.

Shakespeare: Shall I compare thee to a crusty bread?
Dickens: Overall, the times were alright. Some were better. Some were worse.
Melville: Call me Fred.
Hilarious, Stim!

I'm reminded of a Language Log post by Geoffrey K. Pullum titled, "Renowned author Dan Brown staggered through his formulaic opening sentence," and his follow-on posts.
Wow. Brilliant. And far more thought than I'd ever give to Dan Brown. I read The DaVinci Code only because my wife said that I couldn't gripe about the book until I'd actually read it. That was a lot of wretched prose to wade through just to be able to complain about it with a clear conscience.