Формат JPEG XL будет полным по Тьюрингу без ограничения 1024*1024 пикселей
В формате JPEG XL это изображение занимает 59 байт
Оказывается, полным по Тьюрингу может быть не только язык программирования, но и графический формат. В частности, таким потенциально является формат JPEG XL, если отменить в нём ограничение на максимальный размер группы обрабатываемых пикселей.