Limitations of the upward separation technique (preliminary version)

This publication has 16 references indexed in Scilit:

• On the power of parity polynomial time
  Published by Springer Nature ,2005
• On the relativized power of additional accepting paths
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• The generalized Kolmogorov complexity of sets
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• P-Printable Sets
  SIAM Journal on Computing, 1988
• Structural Complexity I
  Published by Springer Nature ,1988
• Generalized Kolmogorov complexity and the structure of feasible computations
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1983
• On sparse sets in NP–P
  Information Processing Letters, 1983
• Relativizing Time, Space, and Time-Space
  SIAM Journal on Computing, 1982
• On the relativization of deterministic and nondeterministic complexity classes
  Lecture Notes in Computer Science, 1976
• Tally languages and complexity classes
  Information and Control, 1974