Of Name or Value?
Published: 2020-05-18
Tags: computics, short-story
Abstract
A narrative demonstration of call-by-name's reflection of call-by-value in the dual calculus of Gentzen's sequential calculus.
Table of Contents
The following parable is borrowed from Call-by-value is dual to
call-by-name
https://doi.org/10.1145/944705.944723
Placeholder
description for https://doi.org/10.1145/944705.944723
Call-by-value is dual to
call-by-name by Philip Wadlerhttps://wadler.blogspot.com
Placeholder
description for https://wadler.blogspot.comPhilip
Wadler.
Once upon a time, the devil approached a man and made an offer: "Either (a) I will give you one billion dollars, or (b) I will grant you any wish if you pay me one billion dollars. Of course, I get to choose whether I offer (a) or (b)." The man was wary. Did he need to sign over his soul? No, said the devil, all the man need do is accept the offer. The man pondered. If he was offered (b) it was unlikely that he would ever be able to buy the wish, but what was the harm in having the opportunity available? "I accept," said the man at last. "Do I get (a) or (b)?" The devil paused. "I choose (b)."
The man was disappointed but not surprised. That was that, he thought. But the offer gnawed at him. Imagine what he could do with his wish! Many years passed, and the man began to accumulate money. To get the money he sometimes did bad things, and dimly he realized that this must be what the devil had in mind.
Eventually he had his billion dollars, and the devil appeared again. "Here is a billion dollars," said the man, handing over a valise containing the money. "Grant me my wish!" The devil took possession of the valise. Then he said, "Oh, did I say (b) before? I'm so sorry. I meant (a). It is my great pleasure to give you one billion dollars." And the devil handed back to the man the same valise that the man had just handed to him.
§ References
§ Signature
The following code block is the Ed25519 signature of this post's
markdown content encoded in
base 64, using my secret key and
public key.
848bf86ec58ecdfd9ebcb88186e4440424a52929453128b8865e6621f8e97f68e932f27fa1e6af5e6962c9d8cbdfd7f4aab3b0c8f685199961114ea48614dc07See Signature for more
information.