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
Scope and record
Occurred: Jul 10, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Editorial metadata: CC BY 4.0; linked content retains its own rights.
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
Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence evidence for this event
a lower bound for Tokuda's sequence; the general Shellsort complexity question stays open parent of this event
Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence parent of this event
VibeMathed record: Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence evidence for this event
Act on this frontier