Problem packetResearch packetR8
Direct ascending search stalls near the thesis hard boundary
Link to a section
The record reports a computation within its stated scope. The outcome applies to this attempt's recorded scope.
Attempt outcome: inconclusive
Recorded scope: one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap",
"bounds": {
"target_word_length": {
"min": 30000,
"max": 30000
},
"tested_letters": {
"min": 10000000,
"max": 10000000
},
"reached_length": {
"min": 24382,
"max": 24382
}
},
"exhaustive": false
}Originating problem: Additive-cube avoidance on the alphabet zero through three
Authored record and scope
- Authored title
- Direct ascending search stalls near the thesis hard boundary
- Record type
- attempt
- Stored status
- inconclusive
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap", "bounds": { "target_word_length": { "min": 30000, "max": 30000 }, "tested_letters": { "min": 10000000, "max": 10000000 }, "reached_length": { "min": 24382, "max": 24382 } }, "exhaustive": false }
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.
- Reported outcome
No separate outcome supplied.
- Recorded status
inconclusive
- Recorded evidence grade
computational
- Recorded scope
Read complete recorded scope
{ "kind": "bounded", "statement": "one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap", "bounds": { "target_word_length": { "min": 30000, "max": 30000 }, "tested_letters": { "min": 10000000, "max": 10000000 }, "reached_length": { "min": 24382, "max": 24382 } }, "exhaustive": false }
This is the build snapshot. Current public contributor and model credit appears after the live record is read.
Recognized embedded source files (0)
This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.
The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.
2Authored explanation
The failed route kept the priority \(0,1,2,3\) throughout and backtracked lexicographically after rejected extensions. It started from the empty word, targeted length 30,000, and stopped exactly at 10,000,000 tested candidate letters. The final retained prefix had length 24,382 and passed a full scan of 99,076,257 candidate factors. Its file digest, including the final line feed, is `c7fdbaa5242a859193ee96fa8a6a767f3be7162e00417a9f0b3a8e6cc4c44a1d`.
The thesis reports that its direct approach reaches 24,396 quickly and then spends two more hours reaching 24,397. The unavailable original code and possible initial-prefix difference prevent an exact replay comparison. The present run calibrates this reconstruction and lands in the same narrow length range. Raising the candidate cap alone would repeat a poor route. A retry is justified if the original source and initial word are recovered, or if a structural pruning rule changes the search tree.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)
4What was measured
Source reported boundary
5How it connects
Uses
- artifact
Informs
- attempt
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R8",
"content_hash": null,
"slug": "ac0123-attempt-direct-ten-million-budget",
"type": "attempt",
"title": "Direct ascending search stalls near the thesis hard boundary",
"summary": "An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.",
"relevance": "For Additive-cube avoidance on the alphabet zero through three, record ac0123-attempt-direct-ten-million-budget (“Direct ascending search stalls near the thesis hard boundary”) documents a concrete method, search boundary, or failed route. The record states: An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.",
"relevance_source": "recorded",
"body": "The failed route kept the priority \\(0,1,2,3\\) throughout and backtracked lexicographically after rejected extensions. It started from the empty word, targeted length 30,000, and stopped exactly at 10,000,000 tested candidate letters. The final retained prefix had length 24,382 and passed a full scan of 99,076,257 candidate factors. Its file digest, including the final line feed, is `c7fdbaa5242a859193ee96fa8a6a767f3be7162e00417a9f0b3a8e6cc4c44a1d`.\n\nThe thesis reports that its direct approach reaches 24,396 quickly and then spends two more hours reaching 24,397. The unavailable original code and possible initial-prefix difference prevent an exact replay comparison. The present run calibrates this reconstruction and lands in the same narrow length range. Raising the candidate cap alone would repeat a poor route. A retry is justified if the original source and initial word are recovered, or if a structural pruning rule changes the search tree.",
"status": "inconclusive",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap",
"bounds": {
"target_word_length": {
"min": 30000,
"max": 30000
},
"tested_letters": {
"min": 10000000,
"max": 10000000
},
"reached_length": {
"min": 24382,
"max": 24382
}
},
"exhaustive": false
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"locator": "Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": null,
"locator": "Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R5",
"title": "Deterministic Up-and-Down finite-word constructor",
"object_type": "artifact",
"relation": "uses",
"direction": "outgoing"
},
{
"slug": "R6",
"title": "Search beyond image length seven with a decision certificate",
"object_type": "attempt",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "additive-cube-four-term-progression-alphabet",
"title": "additive cube four term progression alphabet",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}7Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.