Pail Challenge

By -
Remember those old chestnuts like, "You are given a 7-quart and a 9-quart pail; return from the well with exactly one quart"?

For a>b, give the set S in terms of a and b of all possible returns from the well. Design a parametrized production system (alphabet plus rewrite rules) or, equivalently, a Turing machine to derive and return any member of S. For extra credit, generalize to any (finite) number of pails a[i].

Does an infite number of pails add anything interesting??

Comments

  1. gcallah7:41 AM

    While I remember the old chestnut, I don't recall the nutcracker that opens it! Perhaps you can post it here.

    ReplyDelete
  2. Anonymous3:20 AM

    Here is the eve isk,
    eve online isk is the regular site.
    buy isk we supply the regular service.
    cheap eve isk
    buy eve online isk I hope I can help you.

    ReplyDelete

Post a Comment

Popular posts from this blog

Libertarians, My Libertarians!

By -
Cruel to be kind means that I love you . Because, while I think you are mistaken, your hearts are in the right place -- yes, even you, Silas --  unlike some people . This Breitbart fellow (discussed in the link above), by all appearances, deliberately doctored a video of Shirley Sherrod to make her remarks appear virulently racist, when they had, in fact, the opposite import. I heard that at a recent Austrian conference, some folks were talking about "Callahan's conservative turn." While that description is not entirely inaccurate, I must say that a lot of these people who today call themselves conservative give me the heebie-jeebies.
Read more

"Pre-Galilean" Foolishness

By -
 I am currently reading The Master and His Emissary , which appears to be an excellent book. ("Appears" because I don't know the neuroscience literature well enough to say for sure, yet.) But then on page 186 I find: "Asking cognition, however, to give a perspective on the relationship between cognition and affect is like asking astronomer in the pre-Galilean geocentric world, whether, in his opinion, the sun moves round the earth of the earth around the sun. To ask a question alone would be enough to label one as mad." OK, this is garbage. First of all, it should be pre-Copernican, not pre-Galilean. But much worse is that people have seriously been considering heliocentrism for many centuries before Copernicus. Aristarchus had proposed a heliocentric model in the 4th-century BC. It had generally been considered wrong, but not "mad." (And wrong for scientific reasons: Why, for instance, did we not observe stellar parallax?) And when Copernicus propose
Read more