Skip to content
Xer0Dynamite edited this page May 27, 2020 · 9 revisions

Big Omega is the systems-equivalent to Big O notation for algorithmic analysis. "Systems", here, means a high-level meta view of a problem, be it economics, sociology, biology, or ecosystems. These are all "systems": groups of dynamic, inter-connected agents creating higher levels of emergent behaviors.

So, instead of BigO of a bubble sort where you'll check around n^2 values, a BigOmega of a computer's theoretical power might be 2^n where n is your number of words (the base is probably actually wordsize(in bits)/2). Since you can form groups of words, arbitrarily, this amounts to 2n value: the value that created the personal computing revolution. (It still takes human ingenuity and imagination to get up to that value...)

Adding networking to the computer adds yet another level of value. M computers, each with 2^N = M*(2^(N)), but if they're networked, the value of the network adds M^2, but my analysis (see wiki.hackerspaces.org) is this is now a big omega of M^N, if you add in voting to the system. Voting is like money in an economic system: everything is streamlined and accelerated.

Clone this wiki locally