feynstein on Nostr: There’s no known algorithm for that. It’s not a magic machine, we need to invent ...
There’s no known algorithm for that.
It’s not a magic machine, we need to invent unique ways of solving each task that the computer can perform.
Basically, we can search an unordered dataset faster than a traditional computer (Grover’s algorithm) and find the factors of a prime number (Shor’s algorithm) which has implications for cryptography, but not for bitcoin.
Published at
2023-08-02 21:28:04Event JSON
{
"id": "a58225a17e8af522a2ebd63c656dc810f04cbf837ceaa71a4b5ed06d9a2f2186",
"pubkey": "8173efa4b76c4dbb4edc9911ee8e504eb738d93e3da34dd837e4a31febecbd96",
"created_at": 1691011684,
"kind": 1,
"tags": [
[
"e",
"c3c716c704bbf41b129bbe1e2f6f1ca4b3e8bd6b8bf714ae68b0224012f4c35a"
],
[
"e",
"98c6171cf96090f88a2be37d12051f6647931cef9a82bfa8d2d9508cd163b434"
],
[
"p",
"15e3a72e35cf5955f11b6c47e4d5632961c968250c15914f3c435844b06e88c2",
""
],
[
"p",
"85080d3bad70ccdcd7f74c29a44f55bb85cbcd3dd0cbb957da1d215bdb931204"
],
[
"p",
"091ee393776c3ffaaed065b45e3f2bb81a18aad5c371b75ffd11e0966827ec0f"
]
],
"content": "There’s no known algorithm for that.\n\nIt’s not a magic machine, we need to invent unique ways of solving each task that the computer can perform.\n\nBasically, we can search an unordered dataset faster than a traditional computer (Grover’s algorithm) and find the factors of a prime number (Shor’s algorithm) which has implications for cryptography, but not for bitcoin.",
"sig": "c3c78eb56e482cd3cdae029f970c03148c654acf31def0cf4ed220d7ed80d012c88f411fa290f5752d7b4a1c37f16209640187ca78c305e7861f84385cbc6ef3"
}