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: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their 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
ChatGPT
model · ai model contributor · OpenAI
Zhenghan Zang
human · human collaborator
Lineage and corrections
Corrects Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence →
Supersedes Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence →
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
This event attributed to ChatGPT
VibeMathed record: Worst-Case Complexity of Shellsort with Tokuda's Gap Sequence evidence for this event
This event attributed to Zhenghan Zang
Act on this frontier