Bill Wadge
billwadge.wordpress.com · Personal blog · on HN since 2011
Bill Wadge, a computer scientist and co-inventor of the Lucid dataflow language, blogs about logic, academia, math and programming languages.
What HN saysHN links it for his firsthand account of how Lucid was created, which one commenter calls truly awesome, and for his post on teaching.
32HN people shared it
15linked it in comments
82stories submitted
2.2Kstory points
5 years agolast shared
2011people per year2026
Most-shared posts
- 1Laws of the Universe and Teaching5 people · 27 points · first shared 2019 · discussion on HN
- 2I deduce you are studying logic3 people · 104 points · first shared 2015 · 35 comments on HN
- 3Extensional Higher Order Prolog3 people · 83 points · first shared 2016 · 5 comments on HN
- 4Honest We’s Just Funnin’ – serious work viciously parodied3 people · 4 points · first shared 2020 · 1 comments on HN
- 5The secret of academic success, or fun filled failure if you prefer2 people · 239 points · first shared 2020 · 93 comments on HN
- 6Writing Grant Applications2 people · 164 points · first shared 2020 · 49 comments on HN
- 7Double Slit Experiment No Mystery2 people · 107 points · first shared 2019 · 116 comments on HN
- 8Multidimensional Dataflow in Lucid2 people · 54 points · first shared 2017 · 11 comments on HN
- 9B Before A2 people · 45 points · first shared 2019 · 18 comments on HN
- 10Department of Redundancy Department2 people · 21 points · first shared 2015 · 2 comments on HN
- 11The eduction model of dataflow computation2 people · 13 points · first shared 2012 · discussion on HN
- 12I/O Without Side Effects – The Lucid Experience2 people · 4 points · first shared 2020 · discussion on HN
- 13PYFL: Putting the fun back in functional programming2 people · 3 points · first shared 2021 · discussion on HN
- 14Al-Khwarizmi Schmal-Khwarizmi2 people · 2 points · first shared 2016 · discussion on HN
- 15Lucid the origins2 people · first shared 2012
What HN people wrote when they linked it
bade · 2020-04-07
https://billwadge.wordpress.com
Informal descriptions of my inventions, including Lucid lang
Foundations of Math explained.
My adventures in Academia
Lame jokes
hprotagonist · 2019-04-02
followup to https://billwadge.wordpress.com/2019/03/24/laws-of-the-universe-and-te… -- previously on HN here: https://news.ycombinator.com/item?id=19478384
mpweiher · 2017-11-28
So happy to have stumbled upon this, this is truly awesome, a recounting of Lucid's creation and various details by one of its creators. Probably best to start at the beginning:
https://billwadge.wordpress.com/2011/03/23/lucid-the-origins/
And then work your way forward. The book is also great: http://www.cse.unsw.edu.au/~plaice/archive/WWW/1985/B-AP85-LucidDatafl…
This stuff has a very direct line to the modern "FRP" ideas (with the exception of the actual FRP by Conal Eliot, which is actually quite different from what most of us call FRP, oh details...). And it's so much more cogent.
Also check out the Wikipedia page: https://en.wikipedia.org/wiki/Lucid_(programming_language)
When I looked at it a while ago, I couldn't find a working implementation, so I banged on it until I got something that at least appeared to work (on OS X): https://github.com/mpw/pLucid-osx
gruseom · 2012-01-28
The pinnacle of confusion can be seen in the following abomination: x = x + 1
Bill Wadge invented the dataflow language Lucid in the early 1970s by pondering this very paradox. He wrote a nice series of blog posts about it that begins at http://billwadge.wordpress.com/2011/03/23/lucid-the-origins.
His insight was that x = x + 1 isn't contradictory once you recognize that the two x's have implicit temporal subscripts. That is, "the value of x at time t+1 = the value of x at time t, plus 1". Make that temporal dimension explicit in the language and you can go back to having a nice equational semantics.
It's interesting, though, and perhaps germane to your point, that this insight turned out to lead far away from mainstream languages.
I've come to the conclusion that math and programming are very different things because math isn't executable. Programs have to run on a physical machine, math doesn't. The "physical" part changes everything. As someone pointed out in a blog post recently, even programs written in the purest most side-effect-free languages have side-effects when they run. I suspect that functional programming ultimately runs aground on this discrepancy - i.e. on the intrinsic imperativeness of the machine. The "x = x+1" paradox can be seen as a distillation of this imperativeness.
Perhaps we should teach programming not as math but as a kind of mechanics.
xhkkffbf · 2021-05-06
I'm certainly interested in this, but for different reasons. Over the years, several people have bent my ears about Duane's theorem that suggests the double-slit experiment is not demonstrating quantum effects at all.
It strikes me that this could help establish or overturn such claims.
https://billwadge.wordpress.com/2019/10/25/double-slit-experiment-no-m…
Any thoughts? Could it help to test it on a planet-sized scale?
082349872349872 · 2020-09-22
Innovative ways to improve learning are always exciting, but leading with a hypothesis contrary to my personal experience[1] is unlikely to convince me the conclusion be valid.
https://billwadge.wordpress.com/2020/02/06/the-secret-of-academic-succ…
> "The temptation is to write papers proclaiming the superiority of your work and the pathetic inadequacy of the contributions of A, B, C, …"
[1] in particular, working memory is not an issue with books: rereading is a thing.
laughinghan · 2020-09-10
This reminds me of an article on HN from earlier this year by a reviewer of grant proposals, about how often they receive applications that clearly describe the problem the applicant wants to solve, but don't describe an idea with which to solve it: https://billwadge.wordpress.com/2020/02/10/im-good-enough-im-smart-eno…
jsight · 2020-02-06
It seems the writing that he was referring to is this: https://billwadge.wordpress.com/2020/02/06/honest-wes-just-funnin-seri…
I'm not really seeing where that could have been offensive. Its easy to disagree with, of course, but was it attacking anyone?
gaogao · 2020-02-06
The primary fun filled failure, https://billwadge.wordpress.com/2020/02/06/honest-wes-just-funnin-seri… is a pretty neat excerpt I had never read before, especially as one who toes that Wizard approach towards formal verification.
kawera · 2019-04-11
And goes well with the article[1] we discussed yesterday[2] !
[1] https://billwadge.wordpress.com/2016/01/08/b-before-a/
[2] https://news.ycombinator.com/item?id=19608883
junke · 2018-06-19
It is possible that you are studying modal logic.
https://billwadge.wordpress.com/2015/09/30/i-deduce-you-are-studying-l…
catnaroek · 2016-10-08
And the scary thing is that one can do even better: https://billwadge.wordpress.com/2016/01/18/extensional-higher-order-pr… https://github.com/acharal/hopes
yvdriess · 2015-10-01
Lucid was called a dataflow language at one point, but is more accurately an 'eduction' language. The key difference is that Lucid relies on demand-driven evaluation, wheras dataflow semantics entirely relies on the more push-based semantics of data becoming available to fire an operation. I suppose you could call it 'tagged-token demand-driven dataflow', but its semantics are much different from other dataflow languages such as SISAL, VAL or Id.
https://billwadge.wordpress.com/2012/03/31/lucid-eduction/
vmorgulis · 2015-10-01
The post about it:
https://billwadge.wordpress.com/2011/05/28/quiz-script/
JadeNB · 2015-10-01
I'm not sure which way the comments went, but there are some that appear both here and there. One doesn't seem to have popped up here, but is so good that I must repeat it (it's not mine!):
> That thing that you are studying… we call it denotational logic.
> - JoshH (https://billwadge.wordpress.com/2015/09/30/i-deduce-you-are-studying-l…