TheoremDB

Problem packetResearch packetR8

R8Recorded attemptOutcome: Inconclusive

Direct ascending search stalls near the thesis hard boundary

View evidence
Link to a section

Authored 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.

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

Replay package: source only

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

easy length24,396hard next length24,397additional source runtimeabout two hoursmean tests per added letter at hard step137,188

5How it connects

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "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.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.