No #bitcoin is NOT O(n^2) in terms of bandwidth. Every node has a fixed set of connections. Bandwidth is O(n).
@Datavetaren @Nightwolf42 Provably secure Bitcoin would require true broadcast: O(n^2). We don't know how secure lesser messaging is.
-
-
@NickSzabo4@Nightwolf42 The clients I've looked at maintains a fixed set of open connections. So live graph consists of C*N edges. -
@NickSzabo4@Nightwolf42 But what do you mean by provably? - End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.