Proverbs, aphorisms, quotations (English) | by Linux fortune |
SEMINAR ANNOUNCEMENT Title: Are Frogs Turing Compatible? Speaker: Don "The Lion" Knuth ABSTRACT Several researchers at the University of Louisiana have been studying the computing power of various amphibians, frogs in particular. The problem of frog computability has become a critical issue that ranges across all areas of computer science. It has been shown that anything computable by an amphi- bian community in a fixed-size pond is computable by a frog in the same-size pond -- that is to say, frogs are Pond-space complete. We will show that there is a log-space, polywog-time reduction from any Turing machine program to a frog. We will suggest these represent a proper subset of frog-computable functions. This is not just a let's-see-how-far-those-frogs-can-jump seminar. This is only for hardcore amphibian-computation people and their colleagues. Refreshments will be served. Music will be played. | |
An Hacker there was, one of the finest sort Who controlled the system; graphics was his sport. A manly man, to be a wizard able; Many a protected file he had sitting on his table. His console, when he typed, a man might hear Clicking and feeping wind as clear, Aye, and as loud as does the machine room bell Where my lord Hacker was Prior of the cell. The Rule of good St Savage or St Doeppnor As old and strict he tended to ignore; He let go by the things of yesterday And took the modern world's more spacious way. He did not rate that text as a plucked hen Which says that Hackers are not holy men. And that a hacker underworked is a mere Fish out of water, flapping on the pier. That is to say, a hacker out of his cloister. That was a text he held not worth an oyster. And I agreed and said his views were sound; Was he to study till his head wend round Poring over books in the cloisters? Must he toil As Andy bade and till the very soil? Was he to leave the world upon the shelf? Let Andy have his labor to himself! -- Chaucer [well, almost. Ed.] |