1 paper · 1 filter
George Barmpalias, Xiaoyan Zhang
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…