it.information theory - What is the Volume of Information ...
The most counterintuitive thing about the holographic principle is that it says the information capacity of a region should be proportional to its surface area; if you think of information …
What are some standard books/papers on Information Theory?
Dec 9, 2016 · The Information. An informal introduction to the history of ideas and people associated with information theory. Guizzo EM (2003). The Essential Message: Claude …
cc.complexity theory - Is Parity-P contained in PP? - Theoretical ...
It says that $\oplus P \subseteq PP$ on page 293 in chapter "A Rogues' Gallery of Complexity Classes" of "The Complexity Theory Companion".
it.information theory - Numeral system information density ...
Oct 20, 2013 · What is an "informational density" and why numeral system with the base of e (2,71828...) has the maximum informational density?
reference request - Why has hypercomputation research died …
Jan 1, 2012 · Well, there's a good case for that since it limits the information in a volume of space as a consequence of Murphy's Law. $\endgroup$ – user30490 Commented Dec 25, 2014 at …
Where does the information in a fractal come from?
In particular, by generalizing Hausdorff dimension to a concept of dimension-relative-to-computational-resource-bounds allows one to talk about the dimension (information content) …
A System for Visualizing Bibliography Information
Jan 22, 2011 · $\begingroup$ For a good visualization that can handle a large amount of data and not be an eyesore (in contrast to the otherwise nifty link you give), you probably want the …
soft question - Any fundamental papers in TCS which were found …
May 30, 2020 · Kfoury, Tiuryn and Urzyczyn proved that problem is undecidable in "The Undecidability of the Semi-unification Problem", Information and Computation Volume 102(1), …
Information Theory used to prove neat combinatorial statements?
Very nice examples are contained in two papers by Pippenger An Information-Theoretic Method in Combinatorial Theory. J. Comb. Theory, Ser. A 23(1): 99-104 (1977) and Entropy and …
Why is the first step in the Lovasz-Vempala convex volume …
Stack Exchange Network. Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their …