ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

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

Record data

{
  "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"
  }
}