Xiaoyan Zhang
Xiaoyan Zhang
Home
Articles
Talks
Open Problems
Contact
Light
Dark
Automatic
one-way function
Computable one-way functions on the reals
Abstract A major open problem in computational complexity is the existence of a one-way function, namely a function from strings to strings which is computationally easy to compute but hard to invert.
George Barmpalias
,
Xiaoyan Zhang
PDF
arxiv link
Cite
×