Inproceedings,

Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle.

, and .
ITCS, volume 124 of LIPIcs, page 56:1-56:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

Meta data

Tags

Users

  • @dblp

Comments and Reviews