Works matching IS 01290541 AND DT 1991 AND VI 2 AND IP 1


Results: 5
    1

    PSPACE SURVIVES CONSTANT-WIDTH BOTTLENECKS.

    Published in:
    International Journal of Foundations of Computer Science, 1991, v. 2, n. 1, p. 67, doi. 10.1142/S0129054191000054
    By:
    • CAI, JIN-YI;
    • FURST, MERRICK
    Publication type:
    Article
    2

    #P-COMPLETENESS VIA MANY-ONE REDUCTIONS.

    Published in:
    International Journal of Foundations of Computer Science, 1991, v. 2, n. 1, p. 77, doi. 10.1142/S0129054191000066
    By:
    • ZANKÓ, VIKTÓRIA
    Publication type:
    Article
    3
    4
    5