News for hackers. Stuff that matters.
Re:Tetris Is Capable of Universal Computation by Aardwolf on Monday January 09, 2023 @01:31PM (#34314047)
Here's something I wonder:

Imagine you're stuck on an island or in a forest, and you're stuck with what you find in nature only, or perhaps you get very primitive technology (e.g. basic metal working only):

What's the simplest way you could build some (mechanical) logic gates to do some form of useful computation?

Re:Tetris Is Capable of Universal Computation by jacobr1 on Monday January 09, 2023 @01:37PM (#34314148)
Not quite what your are asking: but you could probably easily build a slide-rule, once you bootstrap the basic tools needed.
Re:Tetris Is Capable of Universal Computation by kickofline on Monday January 09, 2023 @01:36PM (#34314128)
relevant xkcd: https://xkcd.com/505/
Re:Tetris Is Capable of Universal Computation by DesiLurker on Monday January 09, 2023 @02:41PM (#34314954)
isn't this the core idea behind Wolfram Hypergraph thing?

ref: https://writings.stephenwolfram.com/2020/04/finally-we-may-h...

Re:Tetris Is Capable of Universal Computation by zero__one on Monday January 09, 2023 @04:16PM (#34316195)
There are several issues with that comic:

1. In finite time, it is not possible for a human to create an infinite row of rocks.

2. The academic paper for Rule 110 describes it as "weakly universal" rather than Turing-complete because it depends on an infinite pattern.

3. The rocks act as RAM, not the CPU. The human is applying the rules. The human is the CPU.

In the Tetris paper, the agent is just a TAS recording while Tetris acts as RAM and the CPU.

Re:Tetris Is Capable of Universal Computation by kwhitefoot on Monday January 09, 2023 @04:24PM (#34316290)
If you have basic metal working facilities you aren't far from being able draw wire and then you can make relays. It might take a while to replicate Konrad Zuse's machines but I think that it might be simpler to do that than go for purely mechanical computers, see https://en.wikipedia.org/wiki/Z3_(computer)

But if you only want a calculator the there are plenty of examples from Blaise Pascal onwards: https://en.wikipedia.org/wiki/Pascal's_calculator.

A friend of mine in high school had a calculator like this one: https://www.computinghistory.org.uk/det/4584/Magic-Brain-Cal... that could be made quite easily.

And of course the serious calculator enthusiast would have a Curta. Needs a bit more than basic metal working I suspect: https://en.wikipedia.org/wiki/Curta

Re:Tetris Is Capable of Universal Computation by gdprrrr on Wednesday January 11, 2023 @03:27AM (#34336342)
Water and dominos are possibilities https://www.youtube.com/watch?v=IxXaizglscw