Why the down votes? This is a perfectly legitimate research-level question. — JɛffE Feb 21 at 13:05

I agree with @JɛffE, I do think it's legitimate research question (I am biased by having worked on it). One criticism might be that it smells of a wild goose chase, but I would say that it is reasonable to expect links between EDP and TCS given how many TCS folks have shown interest in the problem (and Kunal's blog shows explicit connections do exist). — Sasho Nikolov Feb 21 at 19:29