News for hackers. Stuff that matters.
Re:A web of trust for NPM by samatman on Saturday October 03, 2020 @05:50PM (#24674929)
Solving the halting problem is quite tractable.

You can do it the right way, by using total functional programming. Or you can do it the wrong way, by providing a time budget or "gas", and yanking the process if and when it's exceeded.

No, this is more of a Rice's Theorem kind of situation...

Re:A web of trust for NPM by 7373737373 on Sunday October 04, 2020 @04:20AM (#24677279)
Why do you think using 'gas' is the wrong way? Not only does it solve this problem, it solves it in a deterministic way, which has many applications, for example deterministic debugging and replicable computation!
Re:A web of trust for NPM by samatman on Sunday October 04, 2020 @04:09PM (#24681899)
I don't, actually.

What I really meant was that total functional programming is the MIT way to do it, and gas caps or supervisors are the New Jersey way to do it.