# All Questions

4 views

### Randomly Discovered Algorithm/Counterexample

I was reading Scott Aaronson's blog, and one of the comments sparked a question. "if P!=NP, this would be a general, conceptual result, so you’d expect the proof to be explanatory and in particular ...
10 views

### Is it possible to create an algorithm-aware optimizer?

I've recently implemented a physics system where each object has to interact with eachother. It consisted of, pretty much, the following algorithm: ...
15 views

### Complexity of Recovering Information from a Zero Capacity Communication Channel [on hold]

Let X be a zero capacity binary symmetric communication channel where half the bits transmitted are being flipped by a random noise source. Also assume that there are no error correcting bits being ...
36 views

### Best sources for communication complexity

What are some of the best sources (books and papers) to motivate and learn communication complexity on its own and in connection with its relation to computational complexity theory?
18 views