This is kind of why P vs NP is such an interesting problem. It seems that a big family of NP-hard problems in fact _can_ be solved efficiently if we allow relaxing some constraints, like optimality (eg TSP), or…
A couple of months ago I wrote a small post [1] (in Spanish) about subsampled MRI image reconstruction using compressed sensing and how it relates to government funding issues. At the time Tao had written some posts [2]…
Fun fact: S2 and EC2 sound exactly the same in Spanish - both are "ese dos". Add that to EC2 and S3 already being confusing to tell apart by ear
This is kind of why P vs NP is such an interesting problem. It seems that a big family of NP-hard problems in fact _can_ be solved efficiently if we allow relaxing some constraints, like optimality (eg TSP), or…
A couple of months ago I wrote a small post [1] (in Spanish) about subsampled MRI image reconstruction using compressed sensing and how it relates to government funding issues. At the time Tao had written some posts [2]…
Fun fact: S2 and EC2 sound exactly the same in Spanish - both are "ese dos". Add that to EC2 and S3 already being confusing to tell apart by ear