Not sure how interesting this is to most people here, but I came across a http://phm.cba.mit.edu/papers/09.11.POPL.pdf published by the MIT Center for Bits and Atoms that discusses http://rala.cba.mit.edu/index.html, an apparently new model of computation inspired by physics. The paper claims that this model of computation yields linear algorithms for sorting and for matrix multiplication, which seems fairly significant to me.
Unfortunately, the paper is rather short on details, and I can’t seem to find much else about it. I did find part of a http://www.youtube.com/watch?v=w8ubXgXM7kk#t=18m00s which discusses some motivations behind RALA.
Not sure how interesting this is to most people here, but I came across a http://phm.cba.mit.edu/papers/09.11.POPL.pdf published by the MIT Center for Bits and Atoms that discusses http://rala.cba.mit.edu/index.html, an apparently new model of computation inspired by physics. The paper claims that this model of computation yields linear algorithms for sorting and for matrix multiplication, which seems fairly significant to me.
Unfortunately, the paper is rather short on details, and I can’t seem to find much else about it. I did find part of a http://www.youtube.com/watch?v=w8ubXgXM7kk#t=18m00s which discusses some motivations behind RALA.