Journal: SIGACT News

Volume 9, Issue 2

17 -- 24Donald E. Knuth. The complexity of songs
25 -- 29Leslie M. Goldschlager. The monotone and planar circuit value problems are log space complete for P
30 -- 35Dianne E. Britton, Ralph B. McLaughlin, Richard J. Orgass. A note concerning intermittent assertions
36 -- 0Larry Carter. A four-gadget
37 -- 44. Recent technical reports