1 research outputs found

    A Note on Many-One and 1-Truth-Table Complete Languages

    Get PDF
    The polynomial time 1-tt complete sets for EXP and RE are polynomial time many-one complete
    corecore