Part of “Complexity Theory,” a new column on the tangled questions of our technological age. On June 18, Facebook formally announced plans to build Libra, a cryptocurrency available to Facebook users ...
Kolmogorov complexity uses computer science to measure the amount of information (or randomness) contained in finite objects. In addition to being interesting philosophically, Kolmogorov complexity ...
Avi Wigderson and László Lovász won for their work developing complexity theory and graph theory, respectively, and for connecting the two fields. When Avi Wigderson and László Lovász began their ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback