Source authenticated
Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence
a lower bound for Tokuda's sequence; the general Shellsort complexity question stays open
Exact FrontierDelta
Prior state unknown→proved
Scope and record
Occurred: Jul 10, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Imported under CC BY 4.0.
Canonical aliases: Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence · Shellsort lower bound
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
Zhenghan Zang
human · human collaborator
ChatGPT
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to Zhenghan Zang
This event attributed to ChatGPT