External Links

    Journal: SIGACT News

    Volume 18, Issue 4

    48 -- 50James M. Swenson. *
    51 -- 53Charles H. Bennett, Gilles Brassard. Quantum public key distribution reinvented
    54 -- 61Shang-Hua Teng. The construction of Huffman-equivalent prefix code in NC

    Volume 18, Issue 3

    29 -- 30Kenneth L. Williams, Mohammad Reza Meybodi. Representing problems as string transformations
    31 -- 36Rod McBeth. A proof of generalized induction
    37 -- 0Charles B. Dunham. Pessimization is unsolvable
    38 -- 40David Epstein. On the NP-completeness of cryptarithms
    41 -- 45Anthony J. Dos Reis. Regular languages under F-gsm mappings
    46 -- 47Anthony J. Dos Reis. Regular languages do not form a lattice under GSM mappings
    48 -- 60Leslie Burkholder. The halting problem
    61 -- 64Edmund Staples. The tower of Hanoi problem with arbitrary start and end positions

    Volume 18, Issue 2

    47 -- 0Dexter Kozen. Fast parallel orthogonalization
    48 -- 51Douglas H. Wiedemann. Quantum cryptography
    52 -- 56Hervé Gallaire, Jack Minker, Jean-Marie Nicolas 0001. Logic and databases: a response
    57 -- 63Guo-Qiang Zhang 0001. An O(ln n) parallel algorithm for the subset sum problem
    64 -- 0Rod McBeth. The tree structure of exponential calculations - Addendum

    Volume 18, Issue 1

    49 -- 50Robert L. Bernstein. Testing for semilattices
    51 -- 0Charles B. Dunham. The cycle burning problem
    52 -- 0D. M. Wilson. The halting problem for Turning machines
    53 -- 0Mike D. Atkinson, Nicola Santoro, Jorge Urrutia. On the integer complexity of Boolean matrix multiplication
    54 -- 67Ian Parberry. Parallel speedup of sequential machines: a defense of parallel computation thesis
    68 -- 74David Harel. Logic and databases: a critique
    75 -- 79A. K. Dewdney. Experiments with a generic reduction computer
    80 -- 87Colin Gerety, Paul Cull. Time complexity of the Towers of Hanoi problem
    runs on