7 ms·
And really, aren't loops just ifs and jumps under the hood? So coding is just ifs
by porknubbins 5y ago
And really, aren't loops just ifs and jumps under the hood? So coding is just ifs
- qsort 5y agoIndeed. Jump on zero and integer manipulation are sufficient for turing-completeness. For example: https://en.wikipedia.org/wiki/Counter_machine https://en.wikipedia.org/wiki/Counter_machine
- MaulingMonkey 5y agoAll you really need is `mov`. https://github.com/xoreaxeaxeax/movfuscator https://github.com/xoreaxeaxeax/movfuscator https://www.youtube.com/watch?v=R7EEoWg6Ekk https://www.youtube.com/watch?v=R7EEoWg6Ekk
- deleted 5y ago[deleted]
- qsort 5y agoSUBLEQ :) https://en.wikipedia.org/wiki/One-instruction_set_computer https://en.wikipedia.org/wiki/One-instruction_set_computer
- Sharlin 5y agoIt’s a pretty fun and enlightening exercise to sit down and work out how you’d implement all the usual instructions when all you have is Subtract And Branch If Negative.
- tromp 5y agoλx. x S K https://en.wikipedia.org/wiki/Combinatory_logic#One-point_basis https://en.wikipedia.org/wiki/Combinatory_logic#One-point_ba...
- outadoc 5y agoAll you need is `mov` `mov` `mov` is all you need.
- nwithan8 5y agoCan it compare two values and do one thing or another depending on that comparison? (IF) Can it do something multiple times? (LOOP) Can it change a piece of data? Congrats, it's Turing complete.
- gameswithgo 5y agoiterating and conditionals?
- jazzyjackson 5y agoit’s NANDs all the way down
- musingsole 5y agoIt's NP-junctions all the way down.
- freemint 5y agoand capacitors
- ncmncm 5y agoWires figure in there somewhere. And lack of wires in the other places.
- PaulDavisThe1st 5y agoall the way up, shurely?
- devoutsalsa 5y agoUntil you find your NANDs are made of XORs :)
- Supermancho 5y agohttps://youtu.be/otAcmD6XEEE?t=1965 https://youtu.be/otAcmD6XEEE?t=1965 Sequence, selection, iteration (or recursion if available). Note that the child overlooked the assumption that it's sequential.
- koonsolo 5y agoHaha, yeah I was thinking the same. I started in GW-BASIC when I was a kid, and all I needed was IF and GOTO. You could do anything with that. No loops, no functions, no nothing. IF's and GOTO's!!!
- mikro2nd 5y agoAch no! It's arrays, too.