You could make the argument that algorithms tend to be studied more by smarter people, but if that's what you're going for you may as well ask them about their hobbies, and hire the person that is into playing chess, or doing astronomy (or whatever intellectual pursuit you care to name).

If on the other hand you are interested in a person's ability to code, ask them to do so. The last time I had to hire someone, I wrote a small application with one module that was deliberately written in an obfuscated style. I asked candidates to bring that module under control - rewrite it in a readable code style. To do this, successful candidates needed to identify what the current code was doing by examining the public interfaces in a debugger, documenting what the calls seemed to do, prepare unit tests, and then rewrite the module in a readable style. It took about a day for most candidates to do.

At the end of that, you get to see a candidate's ability to read code, use a debugger, write unit tests, write documentation, and write well structured code, which is a pretty good coverage of the typical tasks in a developer's day. I feel this gives a much more realistic assessment of a candidate's capabilities that asking questions about a more or less randomly chosen algorithm.

The real game was the Lorenz-stye encryptors that were used for communications between German commands. These delivered the strategic information about mid-to longterm movement of units and so on which allowed they Allies to correctly anticipate attacks. These were the messages that Colossus was used to decrypt, as opposed to the Bombes which were decrypting Enigma traffic, and which were largely derivative of earlier Polish efforts to decrypt Enigma.

I read a book a while back https://www.goodreads.com/book/show/1127838.Colossus that looks at all of this in detail. Surprisingly, if the book is correct, Turing seemed to have limited contact with the Colossus effort, and was more involved with the Enigma decryption. The Colossus people didn't seem to be terribly occupied by ideas such as Turing-completeness, they were just building machines that were capable of doing certain operations at high speed.

It's the difference between slowing your car down gently to stop at a red light, and having your car going at max speed and slamming on the brakes as hard as you can at exactly the right moment so that you will eventually stop at the lights. One is easy to do, the other will most likely get you killed.

This is the sort of thing I mean when I say derivatives are hard to evaluate correctly. So yeah, Lehmans totally went bust because of their large amounts of trading in CDS.

I choose my mode of travel (including cars) as a function of the time it's going to take to get there, and how much stuff I'm lugging. If I am carrying a lot or travelling out of peak hour, I take a car. If I'm under time pressure, I'll probably take the metro.

In Paris we have Autolib, which is a wonderful car service where you can reserve a car at one station and drop it off at another. There are over a thousand if these stations in the city, so there's normally one near you and your destination. But the brilliance of this is that I can go to work using public transport (because peak hour), gi to the gym after work and then drive home. Or catch public transport to a restaurant in a Saturday evening, and drive home, or whatever. Self driving cars will make this type of system even better because I can use one without having a station near me, I just call a car.

At the moment city centres get clogged by cars because public transport in the suburbs is horrible. But if you can get a car to a transport hub and then commute into the centre, I think a lot of people would prefer that to being stuck in heavy traffic for hours. Maybe not you, but many people.

Moving large bulky items

Getting around quickly in the suburbs, out of the city centre

Rerving parking in the city centr a ahead of time

Actually, those are the three main use cases for me. I do everything else with my electric bike or the metro. Still, the service has changed my life - I no longer own a car because of it, and I'm not alone in that. Just yesterday another friend was selling her car on Facebookfor the same reason.

Anyway, I think the Indy city council would do better by stopping worrying about who had the right to do what, and just get behind this thing. It just makes people's lives better.