Experimental browser for the Atmosphere
It's known you cannot do better than O(√N), which is certainly not as earth-shattering as an exponential speed-up would be, and questionably useful given the enormous overheads of quantum computing. Nonetheless, it's thought-provoking that such a thing is possible!
Apr 30, 2025, 12:51 PM
{ "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkds4wd2p", "cid": "bafyreidey4bw2636wjpshh3nqiwow7iuarif2i2fijlt5pg7tqwrcedzeu", "value": { "text": "It's known you cannot do better than O(√N), which is certainly not as earth-shattering as an exponential speed-up would be, and questionably useful given the enormous overheads of quantum computing. Nonetheless, it's thought-provoking that such a thing is possible!", "$type": "app.bsky.feed.post", "langs": [ "en" ], "reply": { "root": { "cid": "bafyreifoh5tcirsqumz5z2w3gxxk4a7hbmo7ywkcfyffxbtixx4oqlxcpi", "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkd2stc2p" }, "parent": { "cid": "bafyreie2ujqkvmujyn5ctrldkfweoi4nfv46fgeyl3r4rurgllzfhvppdy", "uri": "at://did:plc:2ketphpobajcv4ujk5ncog4y/app.bsky.feed.post/3lnztkds3x32p" } }, "createdAt": "2025-04-30T12:51:35.055Z" } }