Journal: SIGACT News

Volume 8, Issue 1

27 -- 29Peter Kugel. On uninteresting theorems
29 -- 33Dana Angluin. The four Russians' algorithm for boolean matrix multiplication is optimal in its class
33 -- 37István Simon. Two results on polynomial-time reducibilities
38 -- 40Arthur B. Pyster. A language construct for "Dovetailing"
41 -- 49. Recent technical reports