a personal view of the theory of computation

An Important Announcement

Apollo Fir is not a theorist, but is a vice president at Google, who is in charge of acquisitions.

Today Ken and I want to make a special announcement concerning the future of this blog. Starting as soon as the SEC approves, this blog will be known as

Göogle’s Lost Letter.

We are unable at this time to explain all the details of this change, but we can say the following:

Ken and I are excited about becoming part of the Google “family” and are expecting that there will be little change in the actual content of our postings.

The transaction involves Google paying us a four-figure amount—we are not allowed to say whether that includes the decimal place or not.

How This Came About

The short answer is our buyout resulted from a bidding-war test of the respective auction models used by Google and Yahoo! Ken and I have friends, indeed former students, at both places, so by-acclaim we got chosen as the prize for the loser. There was not much we could do about it—going into industry is often a quick way for a student to out-earn his PhD advisor, so we could not counter the buyout by purchasing ourselves.

Both models use variants of the Generalized Second-Price Auction, whereby the winner pays the amount of the next-highest bid. An estimate of our self-purchase capability was used as a floor for both bids. The other restriction was that the bids had to be natural numbers , whether standing for dollars or pennies, such that is a prime number.

Future Plans

The main purpose in Google buying our blog was, according to Apollo, “why not?” They were interested in the technology in our “Buyers who must have two items” post. In particular, this is part of Google’s effort to put Tokyo’s famous Tsukiji fish market entirely online—while requiring buyers to purchase also a heavily-discounted Ginsu knife set with every order.

Finally, Google needs progress measures to judge its effectiveness, and they assumed the rights to the technology we began on them in our Aug 28 post.

Soon even the American heartland, places like Kansas City, Kansas, will be bought up by Google. As a respondent in this item noted on Wednesday:

We are all Google now: I am looking forward to the day when Google controls all aspects of content delivery for the internet. That day is closing in rapidly. What could possibly go wrong with consolidating all information delivery in the hands of a single company?

Selling our blog was another step toward that day, but what else could we do? Oh well.

Rumors

Ken and I would like to lay to rest three rumors that have been found on slashdot and other blogs about this exciting development.

It is not true that Google has a polynomial time algorithm for . More precisely we are unable to discuss this issue.

It is also not true that Google has a a polynomial time algorithm for factoring. More precisely we are unable to discuss this issue.

Finally, it is true that Google has

[Sorry the last was deleted by the Google editors.]

Open Problems

A small change is that in the future all open problems will be called “business opportunities.”

“Göogle’s Lost E-mail” was actually suggested to me by someone I’m not supposed to name, as was “Yödel’s Lost Letter” referring to this if we’d declared Yahoo! the winner. However, we stayed with Google and kept max similarity to our current title.

Meanwhile, Dick’s university, today called “Georgia ech“, had its own announcement on a new social-media policy, but took it down as being too believable—?!?

Well, there’s no April Fool’s day in my country (or, rather, there is, but it’s held on December 28th instead), but it was still quite obvious to me. Anyway my question was mainly addressed to Michael, who appeared to both now about April Fool’s day AND still manage to be in doubt.

This is the first time I’m posting a comment here though I’ve been following this blog for quite some time now. I’m neither a complexity theorist nor a mathematician; I’m an electrical engineer by education and just another curious person interested in the myriad ways of looking at and making sense of everything under the sun and beyond it!

I couldn’t help noticing how your fictitious blog title could have acquired an additional–maybe trivial–layer of meaning, had you decided to call it “Gögel’s Lost Letter”.