It seems clear that a number of subfields of theoretical computer science have been significantly impacted by results from theoretical physics. Two examples of this are
- Quantum computation
- Statistical mechanics results used in complexity analysis/heuristic algorithms.
So my question is are there any major areas I am missing?
My motivation is very simple: I'm a theoretical physicist who has come to TCS via quantum information and I am curious as to other areas where the two areas overlap.
This is a relatively soft question, but I don't mean this to be a big-list type question. I'm looking for areas where the overlap is significant.