An extended abstract of this paper, in a more complete form, appears in the Proceedings of the 18th ACM SIGACT Symposium on Theory of Computing, 1986.
University of Houston, Houston, Texas, and Mathematical Sciences Research Institute, Berkeley, California; supported in part by NSF grants MCS-8103479A01 and DCR-8501226.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ko, KI., Long, T.J., Du, DZ. (1986). A note on one-way functions and polynomial time isomorphisms. In: Selman, A.L. (eds) Structure in Complexity Theory. Lecture Notes in Computer Science, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16486-3_98
Download citation
DOI: https://doi.org/10.1007/3-540-16486-3_98
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16486-9
Online ISBN: 978-3-540-39825-7
eBook Packages: Springer Book Archive