Embed Notice

HTML Code

<blockquote style="position: relative; padding-left: 55px;"><section><a href="https://chaos.social/users/piko/statuses/111002321883179544">Piko (piko@chaos.social)'s status on Monday, 04-Sep-2023 04:59:59 JST</a><a href="https://chaos.social/@piko" title="piko@chaos.social"><img src="https://gnusocial.jp/avatar/101754-48-20230226054928.webp" width="48" height="48" alt="Piko" style="position: absolute; left: 0; top: 0;">Piko</a><div><ul><li></ul></div></section><article><p>TIL: Accidentally Turing complete<br><a href="https://beza1e1.tuxen.de/articles/accidentally_turing_complete.html" rel="nofollow noreferrer">https://beza1e1.tuxen.de/articles/accidentally_turing_complete.html</a></p><p>(thx <a href="https://darmstadt.social/@claudius">@claudius</a>)</p></article><footer><a rel="bookmark" href="https://gnusocial.jp/conversation/2020784#notice-3966133">In conversation</a><time datetime="2023-09-04T04:59:59+09:00" title="Monday, 04-Sep-2023 04:59:59 JST">Monday, 04-Sep-2023 04:59:59 JST</time> <span>from <span><a href="https://chaos.social/@piko/111002321883179544" rel="external" title="Sent from chaos.social via ActivityPub">chaos.social</a></span></span><a href="https://chaos.social/@piko/111002321883179544">permalink</a><h4>Attachments</h4><ol><li><label><a rel="external" href="https://gnusocial.jp/attachment/1481912">Screenshot: "X86 MovThe paper mov is Turing-complete starts as this:    It is well-known that the x86 instruction set is baroque, overcomplicated, and redundantly redundant. We show just how much fluff it has by demonstrating that it remains Turing-complete when reduced to just one instruction.It inspired movfuscator, the single instruction C compiler. Building on this, there is a branchless, mov-only version of the classic DOOM video game.    This is thought to be entirely secure against the Meltdown and Spectre CPU vulnerabilities, which require speculative execution on branch instructions.    The mov-only DOOM renders approximately one frame every 7 hours, so playing this version requires somewhat increased patience.
"</a></label><br><a href="https://assets.chaos.social/media_attachments/files/111/002/317/234/319/843/original/746a355e074f97a5.png" rel="external">https://assets.chaos.social/media_attachments/files/111/002/317/234/319/843/original/746a355e074f97a5.png</a></li><li><label><a rel="external" href="https://gnusocial.jp/attachment/1481913">Untitled attachment</a></label><br></li></ol></footer></blockquote>

Corresponding Notice

Embed this notice
Piko (piko@chaos.social)'s status on Monday, 04-Sep-2023 04:59:59 JSTPiko
- Claudius
TIL: Accidentally Turing complete
https://beza1e1.tuxen.de/articles/accidentally_turing_complete.html
(thx @claudius)
In conversationMonday, 04-Sep-2023 04:59:59 JST from chaos.socialpermalink
Attachments
1. Screenshot: "X86 Mov The paper mov is Turing-complete starts as this: It is well-known that the x86 instruction set is baroque, overcomplicated, and redundantly redundant. We show just how much fluff it has by demonstrating that it remains Turing-complete when reduced to just one instruction. It inspired movfuscator, the single instruction C compiler. Building on this, there is a branchless, mov-only version of the classic DOOM video game. This is thought to be entirely secure against the Meltdown and Spectre CPU vulnerabilities, which require speculative execution on branch instructions. The mov-only DOOM renders approximately one frame every 7 hours, so playing this version requires somewhat increased patience. "
  https://assets.chaos.social/media_attachments/files/111/002/317/234/319/843/original/746a355e074f97a5.png
2. Untitled attachment

Public

Embed Notice

HTML Code

Corresponding Notice