frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

The Verse Calculus: A Core Calculus for Functional Logic Programming [pdf]

https://simon.peytonjones.org/assets/pdfs/verse-March23.pdf
21•droideqa•7h ago

Comments

discarded1023•3h ago
It's a nice write up but I'm not sure what the contribution is. I would have expected more engagement with Peter Van Roy's work, in particular his and Seif Haridi's epic book CTM [1] where the logic variable got properly unpacked more than 15 years previously. Or at least a citation.

Has anyone looked into how to decouple logic variables from backtracking? i.e., is there a good reason to unbind a variable apart from the Prolog discipline? (Without unbinding we get single-assignment variables where initialisation is decoupled from declaration, which I feel can often be simulated with laziness ala Haskell, but see CTM.)

[1] https://webperso.info.ucl.ac.be/~pvr/book.html

nextos•13m ago
They cite one of the works of Gert Smolka (Smolka and Panangaden, 1985), who was the original creator of Oz. But I agree that Van Roy and Haridi did a lot of research on functional logic programming back in the 1990s that seems to be ignored here.

When I worked on program semantics, I had the impression that PLT communities in the US and EU tend to ignore each other. This also translates to education. CTM is an epic book, and very readable, but I don't think it's well known or used much on the other side of the pond.

swatson741•2h ago
Maybe I'm not understanding the insight here, but it sort of seams like having confluence defeats the purpose of logical semantics.

My specific concern is that by having logical semantics in a language you can represent non-deterministic ambiguous computations, but for this you need divergent paths which, if I understand correctly, the authors have removed from their language. So what's the point of doing this?

discarded1023•1h ago
I can't speak to the point of doing this, but (IIRC/IIUC) you're talking paths and they're talking the entire computation tree, i.e., a term in their calculus represents all solutions, and computing normal forms makes them easy to read off (?). Perhaps there's some meat in how they handle the equivalent of `bagof/3`/`setof/3`.
zaxioms•1h ago
I'm fascinated that Epic Games are the authors. Does anyone know what their motivation for this research would be?

Reinvent the Wheel

https://endler.dev/2025/reinvent-the-wheel/
244•zdw•7h ago•124 comments

How to Install Windows NT 4 Server on Proxmox

https://blog.pipetogrep.org/2025/05/23/how-to-install-windows-nt-4-server-on-proxmox/
28•thepipetogrep•2h ago•8 comments

I used o3 to find a remote zeroday in the Linux SMB implementation

https://sean.heelan.io/2025/05/22/how-i-used-o3-to-find-cve-2025-37899-a-remote-zeroday-vulnerability-in-the-linux-kernels-smb-implementation/
379•zielmicha•13h ago•111 comments

Tachy0n: The Last 0day Jailbreak

https://blog.siguza.net/tachy0n/
176•todsacerdoti•8h ago•24 comments

Failure Mechanisms in Democratic Regimes – An Army's Role

https://angrystaffofficer.com/2025/03/02/failure-mechanisms-in-democratic-regimes-an-armys-role/
42•tkgally•3h ago•8 comments

Why old games never die, but new ones do

https://pleromanonx86.wordpress.com/2025/05/06/why-old-games-never-die-but-new-ones-do/
63•airhangerf15•6h ago•67 comments

Good Writing

https://paulgraham.com/goodwriting.html
187•oli5679•12h ago•198 comments

The Logistics of Road War in the Wasteland

https://acoup.blog/2025/05/23/collections-the-logistics-of-road-war-in-the-wasteland/
55•ecliptik•7h ago•22 comments

The WinRAR Approach

https://basicappleguy.com/basicappleblog/the-winrar-approach
23•frizlab•3d ago•11 comments

Using the Apple ][+ with the RetroTink-5X

https://nicole.express/2025/apple-ii-more-like-apple-5x.html
29•zdw•6h ago•6 comments

Show HN: Rotary Phone Dial Linux Kernel Driver

https://gitlab.com/sephalon/rotary_dial_kmod
284•sephalon•14h ago•42 comments

One of the Most Popular Games on the Planet

https://kotaku.com/grow-a-garden-roblox-5-million-active-users-record-pc-1851781824
36•bryan0•3d ago•17 comments

Lone coder cracks 50-year puzzle to find Boggle's top-scoring board

https://www.ft.com/content/0ab64ced-1ed1-466d-acd3-78510d10c3a1
115•DavidSJ•9h ago•25 comments

The Xenon Death Flash: How a Camera Nearly Killed the Raspberry Pi 2

https://magnus919.com/2025/05/the-xenon-death-flash-how-a-camera-nearly-killed-the-raspberry-pi-2/
179•DamonHD•15h ago•67 comments

Hong Kong's Famous Bamboo Scaffolding Hangs on (For Now)

https://www.nytimes.com/2025/05/24/world/asia/hongkong-bamboo-scaffolding.html
156•perihelions•15h ago•44 comments

Scientific conferences are leaving the US amid border fears

https://www.nature.com/articles/d41586-025-01636-5
188•mdhb•6h ago•94 comments

An Almost Pointless Exercise in GPU Optimization

https://blog.speechmatics.com/pointless-gpu-optimization-exercise
28•atomlib•3d ago•2 comments

Show HN: I built StickerFacet to turn photos into high quality vinyl stickers

https://stickerfacet.com
12•arthurcolle•4h ago•7 comments

The Next-Gen Mainboard Designed with AmigaOS4 and MorphOS in Mind

https://mirari.vitasys.nl/
11•PortableCode•2h ago•1 comments

It is time to stop teaching frequentism to non-statisticians (2012)

https://arxiv.org/abs/1201.2590
52•Tomte•10h ago•44 comments

Domain Theory Lecture Notes

https://liamoc.net/forest/dt-001Y/index.xml
12•todsacerdoti•3h ago•1 comments

Crypto Investor Charged with Kidnapping and Torturing Man for Weeks

https://www.nytimes.com/2025/05/24/nyregion/crypto-investor-torture-italian-tourist.html
7•jonas21•58m ago•1 comments

Personal Computer Origins: The Datapoint 2200

https://thechipletter.substack.com/p/personal-computer-origins-the-datapoint
7•rbanffy•3d ago•0 comments

Exposed Industrial Control Systems and Honeypots in the Wild [pdf]

https://gsmaragd.github.io/publications/EuroSP2025-ICS/EuroSP2025-ICS.pdf
39•gnabgib•9h ago•0 comments

Peer Programming with LLMs, for Senior+ Engineers

https://pmbanugo.me/blog/peer-programming-with-llms
96•pmbanugo•14h ago•48 comments

Python in LibreOffice (LibrePythonista Extension)

https://extensions.libreoffice.org/en/extensions/show/99231
15•nogajun•1h ago•1 comments

Trellis (YC W24) Is Hiring founding SDR to help automate healthcare paperwork

https://www.ycombinator.com/companies/trellis/jobs/7Ru1X1P-founding-sdr
1•macklinkachorn•10h ago

The Verse Calculus: A Core Calculus for Functional Logic Programming [pdf]

https://simon.peytonjones.org/assets/pdfs/verse-March23.pdf
21•droideqa•7h ago•5 comments

AI, Heidegger, and Evangelion

https://fakepixels.substack.com/p/ai-heidegger-and-evangelion
113•jger15•13h ago•61 comments

Goethe's Faustian Life

https://www.commonwealmagazine.org/goethe-mitchell-wilson-faust-johann-biography
44•lermontov•3d ago•32 comments