Patterns hidden from simple algorithms
Is the number 9021960864034418159813 random? Educated opinions might vary from “No! No single string can be random,” to the more contemptuous ”Come on! Those are just the 714th to 733rd digits of π.” Yet, to my limited mind, the string did appear random. Is there a way to use some formal mathema...
Main Author: | Sudan, Madhu |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Association for Computing Machinery
2013
|
Online Access: | http://hdl.handle.net/1721.1/79418 |
Similar Items
-
Algorithmic issues in coding theory
by: Sudan, Madhu
Published: (2023) -
Limits of local algorithms over sparse random graphs
by: Gamarnik, David, et al.
Published: (2014) -
Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem
by: Gamarnik, David, et al.
Published: (2017) -
Probabilistically checkable proofs
by: Sudan, Madhu
Published: (2010) -
Decoding Reed Solomon Codes beyond the Error-Correction Diameter
by: Sudan, Madhu
Published: (2023)