average-case complexity assumptions

Version 1 of 113 papers21 conceptsfrozen 2026-10-04

No article text was recorded for this version.

Papers in this version

History & citationVersion 1 · 2026-10-04

Current · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_average_case_complexity_assumptions_2ce26b9b,
  title = {average-case complexity assumptions},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/average-case-complexity-assumptions/rdr_2ce26b9b4be54dee9a73b7eff1128df9},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 1, frozen text):

@misc{lacuna_average_case_complexity_assumptions_2ce26b9b_v1,
  title = {average-case complexity assumptions},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/average-case-complexity-assumptions/rdr_2ce26b9b4be54dee9a73b7eff1128df9/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}