#turing complete

[fedora-official]

New quest I am presenting my followers with: is there a turing-complete gimmick blog?

[fipindustries]

Im playing a game called turing complete. Its a puzzle game where you solve simple puzzles based on logic gates. The joke is that the puzzles get more and more complex and then you realize that what youre doing is building a computer from scratch.

Now this is a long held dream of mine and im glad its been finally realized.

This is all of course comp sci basics. I remember studying this in processor architecture class. But its really nice to review it over again in a frankly much more didactic and better organized way, with plenty of practisce to make sure the lessons stick. Now i truly understand morgans rule. Now i truly groked how a simple adder works. Now i get how you turn decimal into binary with logic gates (its stupidly complicated).

Now the thing im really curious about is checking out if we are going to cover a couple of really fundamental conceptual leaps that i didnt fully grasp when i was studying this in 2013. Chiefly how do you make the jump from arithmetic and logical operations with binary numbers into assembly code, and later how the hell do you jump from assembly code to making an operating system. Thats what i hope ill learn in this game

[theothin]

this can't possibly be the right approach

[stkptr]

qoob

qoob (pronounced /kub/ like coob) is a qoobular language, there are 3 qoobic qoobstructures:

0: put a 0 on the qoob

1: put a 1 on the qoob

[ ... ]: remove a bit from the qoob, then loop the contents if it was 1, repeating the check each loop around

qoob can do anything. This is because it is the most qoobish language in the universe.

https://esolangs.org/wiki/qoob

[teledyn]

(via (1) A Lisp Interpreter in Conway's Game of Life - YouTube)

[clusterduck28]

GET TURING COMPLOT IDIOT!!!

[torusquebec]

This circuit could be a lot simpler

You Should Play Turing Complete

Your mind will be boggled and you will learn useful skills like how to count 4 dots

In all seriousness this game is both fun and educational and I implore youse to purchase it if ye have the funds

[phoenixrisesoncemore]

OK, somewhat related to the biological computer post. Here is how you can construct a Turing Machine from inside a game of Magic: The Gathering. A lot of this makes no sense to me because I never played Magic: The Gathering. I had some cards, but I was the only person my age I knew who was allowed to own them (“OMG fantasy = Satanism!” or some such nonsense). Still, it’s a neat look at how Magic: The Gathering, with its already existing, complex rule structure, is Turing Complete.