News for hackers. Stuff that matters.

A comment on Building computers out of sliding block puzzles [pdf].

Re:Building computers out of sliding block puzzles [pdf] by gwf on Thursday October 29, 2020 @07:38PM (#24937409)
Not-so-humble-brag: I am the first author in the first paper referenced in the linked PDF. I came up with the original PSPACE-completeness proof as well as the model of computation from which this is all based. So, yeah, it's kind of awesome to read this 22 years later while browsing HN.
[ Parent | on HN ]
Re:Building computers out of sliding block puzzles [pdf] by klyrs on Friday October 30, 2020 @12:24AM (#24939150)
Thank you! Only, I didn't get much past the first page tonight; I built the "dad's puzzle" out of legos and solved it instead...

Well, I accomplished the goal, but far from minimally so.

[ Parent | on HN ]