Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-07
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.

Promise oracle off promise answers

Example

For the target promise Y={0}, N={1}, a caller which accepts its sole promised YES input exactly when the target answers YES to query 00 is not a valid oracle promise reduction.

Facts & Assumptions

Given: the objects and hypotheses in the statement above.

[F1]

For promise problems (Y,N) and (Y,N) in the stated convention, a polynomial-time many-one promise reduction is a total polynomial-time function f satisfying f(Y)Y and f(N)N. There is no condition on f outside YN. A polynomial-time oracle promise reduction is a polynomially clocked deterministic oracle machine M which solves (Y,N) for every total language B satisfying YB and BN=. This uses binary, consistent membership completions: an off-promise word may have either bit, but repeated queries to that word receive the same bit. The clock is uniform over all completions. (Promise preserving reduction).

[F2]

A total membership oracle in the stated convention fixes the answer on every query word. A promise target in the stated convention describes a collection of total completions. Correctness of a promise reduction must hold for each completion, including its arbitrary answers outside the target promise. A promised input to the caller does not by itself guarantee that the caller's queries satisfy the target promise. (Oracle and promise conventions are distinct).

Verification

1.1

Both B0={0} and B1={0,00} are total membership completions respecting Y and N. They disagree on the off-promise word 00. Their unspecified words are simply NO membership answers.

F2
2.1

Take the source pair ({0},). On input 0 the caller rejects with B0 and accepts with B1. Universal correctness over completions therefore fails at a promised YES input, despite the caller's constant running time. No source-NO obligation is needed for this failure.

F1step 1.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

4 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