Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passverified 2026-09-08 (gpt-6-astra)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The halting oracle is not computably dominated

Statement

The ordinary halting oracle 0′=∅′ is not computably dominated.

Facts & Assumptions

Given: the halting oracle 0′.

[F1]

Its diagonal halting set and effective program syntax are specified in The Turing jump.

[F2]

The empty oracle cannot compute its jump, by Every oracle is strictly below its jump.

[F3]

Computable domination means that every total oracle-computable function has some total computable pointwise upper bound, by Computably dominated oracles.

Proof

technique · direct
1.1givenF1construct

With an oracle query to 0′, define h(e)=0 when Φe∅(e) diverges. Otherwise simulate that program, answering every empty-oracle query negatively, and let h(e) be its least halting stage, counted from its initial configuration. The query guarantees that this simulation terminates when it is undertaken. Thus h is total and 0′-computable.

2.1F1F2step 1.1

If a total computable function g satisfies h(e)≤g(e) for every e, an ordinary machine decides 0′ as follows: compute g(e), simulate Φe∅(e) through that many transitions (also checking the initial configuration), and answer yes exactly if it halts. Every halting computation is detected because its halting stage is at most g(e); every nonhalting computation is answered no. This would make 0′ computable from the empty oracle, contrary to [F2].

3.1F3step 1.1step 2.1∎

Therefore this particular total 0′-computable function h has no total computable pointwise upper bound. By [F3], 0′ is not computably dominated.

Depends on

Used by

Dependency tree · two levels

5 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources