External Links

    Journal: SIGACT News

    Volume 8, Issue 4

    11 -- 12Samuel Eilenberg. Review of "Algebraic and automata-theoretic properties of formal languages" by Seymour Ginsburg. North Holland, 1975
    13 -- 24Juris Hartmanis, John E. Hopcroft. Independence results in computer science
    24 -- 27Jan van Leeuwen. A regularity condition for parallel rewriting systems
    28 -- 32Stephen A. Cook. A short proof of the pigeon hole principle using extended resolution
    33 -- 40. Recent technical reports

    Volume 8, Issue 3

    14 -- 20Carroll Morgan. A prime decomposition result for parallel systems
    21 -- 24Mary-Claire Van Leunen, Richard Lipton. How to have your abstract rejected
    24 -- 25Gideon Yuval. The geometric mean distance
    26 -- 36. Recent technical reports

    Volume 8, Issue 2

    18 -- 24Donald E. Knuth. Big Omicron and big Omega and big Theta
    25 -- 26Richard Hamlet. Application of "DOVETAILING" to program testing
    27 -- 33Peter Kugel. Digital to analog conversion: a speculation
    34 -- 37. Abstracts from the computer science conference
    38 -- 52. Recent technical reports

    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
    runs on