External Links

    Journal: SIGACT News

    Volume 14, Issue 1

    18 -- 20Uwe Schöning. On NP-decomposable sets
    21 -- 35Karel Culík. Theory of computation on abstract/concrete computer automata
    36 -- 37Donald F. Stanat, Stephen F. Weiss. A pumping theorem for regular languages
    38 -- 43Timothy R. S. Walsh. The busy beaver on a one-way infinite tape
    44 -- 65. Recent technical reports
    runs on