# 1155: Kolmogorov Directions

Kolmogorov Directions |

Title text: People get really grumpy when they realize you're giving them directions for how to go to the store and buy a GPS. |

## [edit] Explanation

Andrey Kolmogorov was a mathematician who worked, among other things, on defining computational complexity. Roughly speaking, the Kolmogorov complexity of a string (of bits, words, symbols, etc.) is the shortest description that allows an accurate reconstruction — or, in some variants, the length of the smallest program which will output the original string.

Cueball's method of giving directions is very reminiscent of Kolmogorov's method of determining complexity. These directions may have minimal Kolmogorov complexity, but they are non-intuitive and are likely not the shortest or quickest way to get there, considering that they consist mostly of left turns.

This is not the first time Cueball has had difficulties with directions, and here we see he hates giving directions as much as he hates receiving them.

The joke in the title text is that Cueball just sent his friend to a GPS store to buy a device to give him the correct directions.

## [edit] Transcript

- [Cueball on the phone.]
- Phone: How do I get to your place from Lexington?
- Cueball: Hmm...
- Cueball: Ok, starting from your driveway, take every left turn that doesn't put you on a prime-numbered highway or street named for a president.
- When people ask for step-by-step directions, I worry that there will be too many steps to remember, so I try to put them in minimal form.

**add a comment!**⋅

**refresh comments!**

# Discussion

How does Cueball know that? __Davidy__^{22}`[talk]` 05:17, 2 January 2013 (UTC)

I really like the title text on this one. 108.233.253.211 07:19, 2 January 2013 (UTC)

- It's reminiscent of "What time is it?" "It's time to buy a watch." --Prooffreader (talk) 12:24, 2 January 2013 (UTC)

Although, the GPS doesn't know everything. Mine has led me astray, now and then. Took me to an Ikea which had never been at the address it indicated; took me to a shopping centre and left me to my own devices finding one restaurant in 40 acres of other stuff; took me to someone rural whose street address turned out to be a postal superbox, a couple of miles from my friend's actual home. Of course, usually Cueball is right and the directions-giver is wrong... still, ask.24.79.11.46 20:03, 2 January 2013 (UTC)

Randall is way too sadistic and double-entendre prone to take this comix at face value, as if only about a math theorum. What if it carries implicit context of Manhattan, and the need to check math logic against practical reality?

Lexington is one way, southbound. Except midtown where one would hit York Ave/Sutton Place (possibly going backwards on a one way street after the first left, depending on starting point), or in a section of East Harlem with Pleasant Ave, every avenue one passes is a prime numbered one, until hitting FDR Drive, or unless the street cuts off at 3rd Ave. IOW, one would make one turn and dead end at the East River (or 3rd), unless one were in a block where a 2nd left on York or Pleasant led to an infinite loop the other end of which would be back on Lexington passing the starting point. For half the potential starting addresses, one would primarily drive backwards on one way streets.

Let's hope the directions recipient is walking the 1 to 4 blocks East if that means a Westbound car traffic only street. If in a section with an infinite loop, who's the ideal character to be a victim of Cueball's perverse joke? I have seen a real GPS route away from the destination, where driving across a creek would be required to follow bad GPS routing. 69.161.108.98 06:34, 3 January 2013 (UTC)

I would have thought that Randall meant the town of Lexington, Massachusetts, since he is lives in this area, and there's a Munroe Cemetery. The problem is the lack of highways mentioned, and the definition of number in the sense of highway designation. For instance, if I see a highway designated 2A, I can no longer assume that the highway number is decimal, but does that mean hexadecimal? does that mean I must interpret all highway numbers as hexidecimal, and determine their prime-ness from there? The other problem is the 'named after a president' - Assuming this is restricted to the USA, does this apply only to popular designations, or any name, however long forgotten about? because, looking at the map of Lexington, you will see that there are NO highways named after presidents. Oh, the worries. 76.119.234.207 18:34, 4 January 2013 (UTC)

- It says "street named for a president", not "highway named for a president". And Lexington, Massachusetts, does have an Adams Street and a Grant Street, as well as a Taft Avenue, a Coolidge Avenue, and possibly others. However, Cueball's directions imply that the street has to be named for the president to qualify, as opposed to being named for someone else with the same last name. (There must be some cities with "Clinton Street"s that were named for Vice President George Clinton, Governor DeWitt Clinton, or someone else other than Bill Clinton.) --99.141.122.243 07:09, 5 January 2013 (UTC)

Or maybe those *are* directions to a store to buy a GPS... 208.98.237.225 20:58, 4 January 2013 (UTC)

I am sincerely amazed that multiple fans of xkcd, having found this page and wished to participate in the discussion, demonstrated such serious comprehension issues with the simple directions in the comic. (Or maybe their sarcasm sailed over my head? This is the internet, after all...) One (presumably) mis-read the prime-number prohibition as applying to numbered streets instead of highways; the other misinterpreted the exclusion of streets named for presidents as referring to highways. In both cases they spent time considering how the directions given would apply in the real world, and composing their comments here -- where the actual comic and the text transcript are right here on the page! -- without, it seems, realizing their mistakes. This suggests that even the apparently-simple directions in the comic were not sufficiently simple after all... or, perhaps, that humans are worse at directions than we thought. —50.14.33.235 14:54, 3 April 2013 (UTC)