Weird CPU architectures, the MOV only CPU (2020) • Hacker News Board

Re: Weird CPU architectures, the MOV only CPU (2020)

#31

Post by [deleted] » Mon, Sep 15, 2025, 10:44 PM UTC

aleph_minus_one wrote: post #25

gsliepen wrote: post #2

The Intel architecture is already Turing complete when you just use MOV instructions: https://github.com/xoreaxeaxeax/movfuscator . Of course, you don't even need instructions at all: https://news.ycombinator.com/item?id=5261598

> The Intel architecture is already Turing complete when you just use MOV instructions No physically existing architecture is Turing-complete, since every CPU can (by physics) only access a finite amount of memory, which means that its state space is finite, in opposite to the infinite state space of a Turing machine.

[deleted]

Re: Weird CPU architectures, the MOV only CPU (2020)

#32

Post by quuxplusone » Tue, Sep 16, 2025, 1:52 AM UTC

Animats wrote: post #30

That's actually useful as a minimal machine. It's possible to have a one instruction machine where the one instruction does a subtract, store, and branch if negative. But it's not very useful. This register-oriented thing is something someone might put inside an FPGA. This is the the device register mindset, where you do everything by storing into device registers, as a CPU architecture.

https://esolangs.org/wiki/OISC

Re: Weird CPU architectures, the MOV only CPU (2020)

#33

Post by [deleted] » Wed, Sep 17, 2025, 4:11 AM UTC

lioeters wrote: post #9

pyinstallwoes wrote: post #8

Earlier quoted context omitted.

Many ancient cultures use behavior as identity. It certainly has a charm.

Was it the Navajos whose language doesn't have nouns, only verbs? A noun is a kind of illusion of eternal identity. A chair is only chair-ing for the moment as a configuration of matter that was doing something else before, and will fall apart and transform into doing something else in the future.

[deleted]