On continuous one-way functions

DOI10.1016/j.tcs.2020.10.031zbMath1498.03096OpenAlexW3109755231MaRDI QIDQ2220825

Lidong Wu, Ker-I. Ko

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.10.031

zbMATH Keywords

continuous functionspolynomial-time computabilityinverse modulus of continuity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computation over the reals, computable analysis (03D78)

Cites Work

• On some natural complete operators
• On hardness of one-way functions
• Computational complexity of real functions
• Relative complexity of checking and evaluating

This page was built for publication: On continuous one-way functions