An application of the translational method

DOI10.1007/BF01195202MaRDI QIDQ4285626zbMATH OpenOpenAlexFDO

Authors Bin Fu, Yong Zhong, Hong-zhou Li

Publication date 17 April 1994

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01195202

zbMATH Keywords

separating complexity classestranslational method

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• The translation theorem
• Application of a method of Szemeredi
• scientific article; zbMATH DE number 932319
• An enhancement of transformation method
• scientific article; zbMATH DE number 56189
• A translation method for finding combinatorial bijections
• scientific article; zbMATH DE number 222678
• Translation of sentences by analogy principle

Cites work

• A Turing machine time hierarchy
• Complete Problems and Strong Polynomial Reducibilities
• scientific article; zbMATH DE number 4205978 (Why is no real title available?)
• scientific article; zbMATH DE number 3363526 (Why is no real title available?)
• scientific article; zbMATH DE number 3407150 (Why is no real title available?)
• On relativized exponential and probabilistic complexity classes
• On the Computational Complexity of Algorithms
• Separating Nondeterministic Time Complexity Classes
• Time bounded random access machines
• Two-Tape Simulation of Multitape Turing Machines

Cited in

(4)

• scientific article; zbMATH DE number 6118050 (Why is no real title available?)
• Defuzzification as a special way of dealing with retranslation
• Application of a method of Szemeredi
• The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory

This page was built for publication: An application of the translational method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4285626)