1,798 karma · joined December 26, 2009
Blog http://juliangamble.com/blog
- Cambridge Centre for Computing History - https://www.computinghistory.org.uk/
- London Museum for Science - Babbage's Difference Engine https://www.sciencemuseum.org.uk/objects-and-stories/charles...
- National Museum of Computing (near Bletchley Park Museum) https://www.tnmoc.org/
- Bletchley Park Museum https://www.bletchleypark.org.uk/
- Manchester Museum (Manchester Baby) https://www.scienceandindustrymuseum.org.uk/whats-on/meet-ba...
I visited these all last year in a single trip to the UK and it was incredible. I can recommend it to anyone who has spent some time thinking about the history of computing.
Dafny and verification-aware programming, including proof by induction to verify properties of programs (for example, that an optimizer preserves semantics). Dafny Sketcher (https://github.com/namin/dafny-sketcher)
Multi-stage programming, a principled approach to writing programs that write programs, and its incarnation in multi-stage relational programming for faster synthesis of programs with holes—with the theoretical insight that a staged interpreter is a compiler, and a staged relational interpreter for a functional language can turn functions into relations running backwards for synthesis. multi-stage miniKanren (https://github.com/namin/staged-miniKanren)
Monte Carlo Tree Search, specifically the VerMCTS variant, and when this exploration-exploitation sweet spot is a good match for synthesis problems. VerMCTS (https://github.com/namin/llm-verified-with-monte-carlo-tree-...), and Holey (https://github.com/namin/holey).
I'll add to the discussion a 2018 Nature letter: "Vector-based navigation using grid-like representations in artificial agents" https://www.nature.com/articles/s41586-018-0102-6
and a 2024 Nature article "Modeling hippocampal spatial cells in rodents navigating in 3D environments" https://www.nature.com/articles/s41598-024-66755-x
And a simulation in Github from 2018 https://github.com/google-deepmind/grid-cells
People have been looking at spacial awareness in neurology for quite a while. (In terms of the timeframe of recent developments in LLMs).
This got me.
I had been to a Scheme conference in Washington, adjunct to the Clojure Conference one year, and it was attended by many undergraduates from Northeastern, (and the authors of those books that I got a photo with.)
I have to feel sympathy for those undergraduates I spoke to. They gave a strong feeling, even then (8 years ago), that it was time for the University to move on in language choice.
I had a similar experience in the late 90s when the world was picking up Java, and our University insisted on teaching in Eiffel.
https://github.com/jtheiner/LegoBrickClassification
It is based on this post (which others have mentioned)
Then there was this gem:
> I also used this program to create digital building instructions. My takeaway from this is that it works really well for small models, but it has serious usability problems on larger models. When you make changes to the model or change an early step in the instructions, it will often break the layout of the instructions in many places so that most of it needs to be redone. This was a lot of tedious work, but I ended up with a 264 page, 436 step instructions PDF.
Wow.
https://www.charlespetzold.com/blog/2016/12/Computer-of-the-...
https://www.charlespetzold.com/blog/2019/06/Computer-of-the-...