Quora answer: What are some unsolved problems in information theory?
Negative information?
There is negative energy, negative mass (anti-matter), negative entropy, so what is negative information? Lies? Secrets?
http://www.quora.com/What-are-some-unsolved-problems-in-information-theory