News for hackers. Stuff that matters.
Re:Why Philosophers Should Care About Computational Complexi... by gone35 on Thursday June 16, 2016 @07:46AM (#11915449)
So, is there a physical effect that cares about computational complexity? Or a phenomenon in which it matters that we can simulate it in "only" O(n^100), not O(2^n)?

Firewalls[1,2], for starters.

[1] http://arxiv.org/abs/1301.4504v4

[2] http://arxiv.org/abs/1402.5674

Re:Why Philosophers Should Care About Computational Complexi... by stared on Thursday June 16, 2016 @08:27AM (#11915633)
Thanks! Any summary? (I admit, GRT is not something I am deep into.)
Re:Why Philosophers Should Care About Computational Complexi... by gone35 on Thursday June 16, 2016 @09:25AM (#11915881)