Reed Mullanix on Nostr: Complexity theory is so cursed because people like to pretend that your model of ...
Complexity theory is so cursed because people like to pretend that your model of computation doesn't matter so long as it's "reasonable" but like, it does??
Published at
2025-10-08 19:53:21 UTCEvent JSON
{
"id": "aaa0e098c6127fb8981157e24c2e9a2bb76bc3476d245420e276a5319e6a5012",
"pubkey": "b73ce8eb0c0ce77f3072b51f771937cb53904050a0ded3a3161b437731209087",
"created_at": 1759953201,
"kind": 1,
"tags": [
[
"proxy",
"https://types.pl/users/totbwf/statuses/115340292982159472",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.mostr.pub"
]
],
"content": "Complexity theory is so cursed because people like to pretend that your model of computation doesn't matter so long as it's \"reasonable\" but like, it does??",
"sig": "693a21f4ab2ece249dbee4fadfb3c41c107da916236386edc634f28309583b547d0b36a43728fda048acec31c2e025b92ee2755ff81372e72d1096becd687caa"
}