notesum.ai

Published at December 4

On one-way functions and the average time complexity of almost-optimal compression

cs.CC

Released Date: December 4, 2024

Authors: Marius Zimand1

Aff.: 1Department of Computer and Information Sciences, Towson University, Baltimore, MD

Arxiv: http://arxiv.org/pdf/2412.03392v1