0xDE on Nostr: Scott Aaronson on "the Zombie Misconception of Theoretical Computer Science" (): the ...
Scott Aaronson on "the Zombie Misconception of Theoretical Computer Science" (
https://scottaaronson.blog/?p=8106): the mistaken idea that concepts like NP-completeness and uncomputability (which apply to functions or infinite sequences) can instead be applied to individual values and individual yes-or-no questions.
Published at
2024-07-08 22:23:29Event JSON
{
"id": "0505a9bb837377f978b8b363df17fc466f3129c36c5cc7a20ce45d24b0819eea",
"pubkey": "1bc7bf8ceb01461b55fc9a388ecc8f239b3b652bb14be1059c74a4b682b6d038",
"created_at": 1720477409,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/users/11011110/statuses/112753207517314824",
"activitypub"
]
],
"content": "Scott Aaronson on \"the Zombie Misconception of Theoretical Computer Science\" (https://scottaaronson.blog/?p=8106): the mistaken idea that concepts like NP-completeness and uncomputability (which apply to functions or infinite sequences) can instead be applied to individual values and individual yes-or-no questions.",
"sig": "94f9f1e90170ac88b7eb184e2d1d2cf5e641cdd61b0e9eb355294e30573af9aa4c46571ef3b140f3e353cb1e0a54c7413a2fb3d8451d2279dc340a249c9583c3"
}
