I have no idea how this works, but I love it!
Turing Machine, a punch card computer puzzle game. Your three chosen numbers produce a punch card that can be used to test certain conditions (e.g Blue is even.)
Great fun, challenging, and unique.
I have no idea how this works, but I love it!
Turing Machine, a punch card computer puzzle game. Your three chosen numbers produce a punch card that can be used to test certain conditions (e.g Blue is even.)
Great fun, challenging, and unique.
How to Optimize Rust for Slowness: Inspired by New Turing Machine Results
https://medium.com/@carlmkadie/how-to-optimize-your-rust-program-for-slowness-eb2c1a64d184
#HackerNews #Rust #Optimization #TuringMachine #Programming #SlowPerformance
@ramin_hal9001 ooh. If you look at all possible computer programs only very simple ones can be written with branching (if else) and loops.
But all computer programs (no matter how hard or genius the algorithm is) can be written with branching and recursion. So I would just assume they’re doing something very smart by using a recursive algorithm 😆
#functionalprogramming #computerscience #turingmachine #algorithms #startrek
So, wait, I don't know enough about hardware: is it possible to build a "ticker-tape" Turing machine?
I mean, there are Turing machines which just enumerate the proofs of ZF set theory. Could I use a ticker-tape to keep track of this? Or will it need to read previous theorems back in again?
I'm trying to get away with determining, as quickly as possible, if the axioms of ZF are inconsistent or not (which, if they are, this Turing machine will halt in the "contradiction" state).
It is capable of simulating computations using 7-bit instructions over a total of 224 bits (about 14 bytes), allowing it to theoretically run 2^224 different programs.
#lego #ideas #legoideas #turing #turingmachine #machine #functional #model #computation #computer #mechanical #programming
It is fully mechanical, constructed from over 2,900 LEGO pieces, runs without electricity and is powered by a hand crank.
The machine has a moving head that reads and writes symbols on a physical tape that supports four symbols and eight states, allowing for 32 possible symbol-state combinations.
#lego #ideas #legoideas #turing #turingmachine #machine #functional #model #computation #computer #mechanical #programming
So, someone has built a working Turing machine entirely out of Lego bricks, and the project has advanced to the next stage of review by Lego Ideas after gaining 10,000 supporters.
https://ideas.lego.com/projects/10a3239f-4562-4d23-ba8e-f4fc94eef5c7
#lego #ideas #legoideas #turing #turingmachine #machine #functional #model #computation #computer #mechanical
Alright, it isn’t “done” done, but it works and looks fine as it is. Also, for some reason, I added functions for encoding and decoding state tables to and from a single array (i.e. list) to make it easier to switch between programs, but not a function that extends the tape when the header shifts too far to either side.
I made a working #TuringMachine in #Desmos. Yes, the online graphing calculator. And yes, it’s fully programmable.
It’s still lacking in some features (most notably, a user interface/visual representation of the tape), but I’ll post it as a reply when it’s done.
This is probably the coolest #Lego build I've ever seen. They built a working #TuringMachine entirely out of Lego Technics!
https://ideas.lego.com/projects/10a3239f-4562-4d23-ba8e-f4fc94eef5c7/updates#content_nav_tabs
There are two ways to view a computer program. The first one is the execution-oriented view, in which a program is a sequence of steps that are executed by a computer. The second is the problem-oriented view, where a program solves a problem by a combination of executing elementary steps and calling subprograms that solve subproblems.
The earliest model for the execution-oriented view is the Turing machine, and that for the problem-oriented view is the lambda calculus.
This explains why execution-oriented questions like computational complexity are described and solved in terms of Turing machines, while all programming languages that are used in the real world have the function-calling structure of the lambda calculus.
#Computation #TuringMachine #LambdaCalculus #ProgrammingLanguages
(@)lewismenelaws [Instagram]: #computing #lego #TuringMachine
https://www.instagram.com/reel/DBbxKlAu0Ag/?igsh=MTI4djBvYTdoNGk2MA==
I was relatively quiet yesterday because I spent pretty much all day playing #boardgames with local :corteximplant: choom @ety and a bunch of (hopefully) new friends from the local Board Games Consortium here. Around 10 hours of gaming madness yesterday!
We played things like #SpaceBase, #CthulusVault, #Root, #Anomia, #TuringMachine, #Guilliotine, and several other games of which I can't recall the names at the moment. I won one, lost most of the rest. But it was fun, fun, fun!
My personal crowning achievement was finally being able to play Cyberpunk #GangsOfNightCity with actual people (and a full complement at that)! According to the rules, the game maxes out at 5 players (which kind of sucks, considering there are 3 additional gangs and 2 Nomad clans with the Badlands expansion), but we played the tutorial mission to get everyone familiar with the mechanics and that still took like 3 hours. But I learned a lot about game having a "full boat" of players. I know what I'm going to do different next time, for sure!
The one thing I forgot to do was take pictures of GONC in it's full, in-progress glory! :woeisme: :oh_no_blob: :oh_no_bubble: :facepalm:
So much fun, and I'm looking forward to doing it again soonish. Thanks for the invite, @ety !
Let's make this a reality folks!
https://ideas.lego.com/s/p:10a3239f45624d23ba8ef4fc94eef5c7
Thanks to @lcheylus and @cstross for bringing it to my attention.
There exists a Lego Ideas project for a functional Turing Machine 🤯
https://ideas.lego.com/projects/10a3239f-4562-4d23-ba8e-f4fc94eef5c7
The Turing Machine Made Real, In LEGO https://hackaday.com/2024/10/07/the-turing-machine-made-real-in-lego/ #computerhacks #turingmachine #legoideas #toyhacks #lego
@chorrell Impressive, thanks for sharing this! Of course a Turing Machine would technically need an infinite "tape" but I guess the laws of physics, economics, and the Lego Ideas platform (3000 bricks max, apparently) make this tricky in practice :-) #TuringMachine #Lego
Das Material zu friemelig, das Spiel eigentlich solitär. Dieses Deduktionsspiel konnte beim #Montagsspielen nicht punkten. #TuringMachine macht vieles besser.
🛕🛕von 5🛕
#ArcheOlogic Partien am 2024-09-23 mit 3 Spielern gespielt #bgstats
Hi #Informatik-Bubble, jemand hat eine #TuringMachine aus #Lego entwickelt, hier könnt ihr die Idee unterstützen: https://ideas.lego.com/projects/10a3239f-4562-4d23-ba8e-f4fc94eef5c7
Und hier gibt es noch ein Video: https://youtu.be/8AA3E05axHw