4 ms·

I remember the first time I saw a talk on this stuff. I was fully expecting to see pseudoscientific bullshit, and it was really surprising / exciting to see a s

by pjs_ 10y ago

I remember the first time I saw a talk on this stuff. I was fully expecting to see pseudoscientific bullshit, and it was really surprising / exciting to see a serious, semi-practical scheme instead.

Ar-Curunir 10y ago
To followup, this is work by Dick Lipton, a very respected complexity theorist.