jwz on Nostr: The Turing Police say "X Wins" I had understood in principle that printf is Turing ...
The Turing Police say "X Wins"
I had understood in principle that printf is Turing complete, but I am still aghast at this interactive game of tic-tac-toe implemented with a single printf statement.
Computing the NOT of a single value is also easy:...
https://jwz.org/b/ykOt Published at
2024-04-05 18:40:29Event JSON
{
"id": "5cb020c1cd808e39f2ce0662ac6603021760bf4c38e968baf82be85e7a7d0a2e",
"pubkey": "6cce7b0c05002f01811a592d1c8f65b21cabf19fbacf3fd0c0eba1a2ccb526e6",
"created_at": 1712342429,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.social/users/jwz/statuses/112220073436218530",
"activitypub"
]
],
"content": "The Turing Police say \"X Wins\"\n\nI had understood in principle that printf is Turing complete, but I am still aghast at this interactive game of tic-tac-toe implemented with a single printf statement.\n\nComputing the NOT of a single value is also easy:...\nhttps://jwz.org/b/ykOt\n\nhttps://files.mastodon.social/media_attachments/files/112/220/073/399/042/617/original/f9e56a6970276ed3.jpg",
"sig": "01ad22e109835d75c4c05f32d8720a6c09cbe5c151ccc1b33b773c55d2ddba759f92ad38bd3d0cd23eee1bbb37ebf74c34f1e99b0e28a48f79a2a74339cd4e4c"
}