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

  1. 1
    Laws of the Universe and Teaching
    5 people · 27 points · first shared 2019 · discussion on HN
  2. 2
    I deduce you are studying logic
    3 people · 104 points · first shared 2015 · 35 comments on HN
  3. 3
    Extensional Higher Order Prolog
    3 people · 83 points · first shared 2016 · 5 comments on HN
  4. 4
  5. 5
  6. 6
    Writing Grant Applications
    2 people · 164 points · first shared 2020 · 49 comments on HN
  7. 7
    Double Slit Experiment No Mystery
    2 people · 107 points · first shared 2019 · 116 comments on HN
  8. 8
    Multidimensional Dataflow in Lucid
    2 people · 54 points · first shared 2017 · 11 comments on HN
  9. 9
    B Before A
    2 people · 45 points · first shared 2019 · 18 comments on HN
  10. 10
    Department of Redundancy Department
    2 people · 21 points · first shared 2015 · 2 comments on HN
  11. 11
    The eduction model of dataflow computation
    2 people · 13 points · first shared 2012 · discussion on HN
  12. 12
    I/O Without Side Effects – The Lucid Experience
    2 people · 4 points · first shared 2020 · discussion on HN
  13. 13
    PYFL: Putting the fun back in functional programming
    2 people · 3 points · first shared 2021 · discussion on HN
  14. 14
    Al-Khwarizmi Schmal-Khwarizmi
    2 people · 2 points · first shared 2016 · discussion on HN
  15. 15
    Lucid the origins
    2 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
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…
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/
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…

Keyboard shortcuts

/Search
j kNext / previous blog
EnterOpen selected blog
vVisit the blog site
fFollow / unfollow
lSwitch grid / list view
dSwitch dark mode
g hHome
g pTop posts
g tTopics
g fFollowing
g lLiked
g yHistory
g qFAQ
EscBack / close