Philip Maymin, "Markets are efficient if and only if P=NP"
https://arxiv.org/abs/1002.2284
this seems like it's a hell of a paper
@KitRedgrave markets trying to find out if the program they're running will ever end. Halting problems literally destroying entire nations, planets even, as the garbage collector prunes an ever increasing tape.