D. Bohdan personal blog

JPEG XL would be Turing-complete without the 1024×1024 pixel limitation

dbohdan.com published 2021-06-143 min read

You can construct the Rule 110 cellular automaton in JPEG XL.

Points

104

HN comments

36

Submissions

1

Cited by

0 commenters

Math & AlgorithmsWeb & Frontend2021

Related posts from the same era

Mathematics for the Adventurous Self-Learner

Nneilwithdata.com20201,232 points210 commentscited by 6 details

What Gödel Discovered

Stepan Parunashvili20201,000 points319 comments details

Heuristics that almost always work

Scott Alexander20221,000 points520 commentscited by 14 details

Knuth's Art of Computer Programming, V 4B, has gone into print

DDonald Knuth2022940 points513 commentscited by 8 details

Conterintuitive facts in mathematics, CS, and physics

Axis of Ordinary2021936 points323 comments details

Gravity is not a force – free-fall parabolas are straight lines in spacetime

TTim Hutton2020801 points433 comments details