Experimental browser for the Atmosphere
As a generic stand-in for the kind of problem it solves, suppose you have a function acting on {1, ..., N} which returns True on one and only one value in this set. If all you can do with this function is try it out on numbers, then it takes an average of (1/2)N steps to find the answer.
Apr 30, 2025, 12:51 PM
{ "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkds2xt2p", "cid": "bafyreidp7ofyhtqj76aagpwqxokj2zcxyoczhewxsnxi7cuf3yrufvawou", "value": { "text": "As a generic stand-in for the kind of problem it solves, suppose you have a function acting on {1, ..., N} which returns True on one and only one value in this set. If all you can do with this function is try it out on numbers, then it takes an average of (1/2)N steps to find the answer.", "$type": "app.bsky.feed.post", "langs": [ "en" ], "reply": { "root": { "cid": "bafyreifoh5tcirsqumz5z2w3gxxk4a7hbmo7ywkcfyffxbtixx4oqlxcpi", "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkd2stc2p" }, "parent": { "cid": "bafyreidl2lwlro4cantgoxo3nilvo3gl4z724nr7t4opl3ou543utd4sx4", "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkds2xs2p" } }, "createdAt": "2025-04-30T12:51:35.053Z" } }