#computation-theory on Hacker News

2 stories tagged computation-theory, newest first.

Screenshot of seriot.ch: A Minsky machine in ncurses terminfo

A Minsky machine in ncurses terminfo (seriot.ch)

29 points by beefburger 24 days ago | 9 comments

Nicolas Seriot's article showing ncurses terminfo parameter expansion can simulate a two-counter Minsky machine, making it computationally universal, with a Fibonacci demo.

terminfo ncurses minsky-machine turing-completeness

Screenshot of ogiekako.vercel.app: `find` + `mkdir` is Turing complete

`find` + `mkdir` is Turing complete (ogiekako.vercel.app)

376 points by thunderbong 2 years ago | 93 comments

Blog post demonstrating that a system with only GNU find and mkdir is Turing complete, via loops, FizzBuzz, and a Rule 110 implementation.

turing-completeness gnu-find mkdir rule-110

#computation-theory on Hacker News

A Minsky machine in ncurses terminfo(seriot.ch)

`find` + `mkdir` is Turing complete(ogiekako.vercel.app)

A Minsky machine in ncurses terminfo (seriot.ch)

`find` + `mkdir` is Turing complete (ogiekako.vercel.app)