News for hackers. Stuff that matters.
Re:Show HN: I made a programming language with Spotify playl... by eat_veggies on Sunday October 14, 2018 @11:19AM (#18213314)
Any set of six things can make a turing machine. You just need "instructions" for each of the primitives -- right, left, print, erase, scan, halt
Re:Show HN: I made a programming language with Spotify playl... by wh313 on Sunday October 14, 2018 @02:57PM (#18214467)
Any set of three things can make a Turing machine as well - you just need AND, OR, and NOT
Re:Show HN: I made a programming language with Spotify playl... by rurban on Sunday October 14, 2018 @10:48PM (#18217089)
CAR, CDR, CONS suffice as well