Source · Paper

Aaronson–Wigderson · Algebrization

PublishedPublication date 2008
Open paper ↗

Overview

The precise statements and locators cited in this P versus NP research record.

Published author exposition or original paper.

Passages

The exact passages cited in OpenMath. Each passage identifies how its wording was recorded.

Passage 1 · OpenMath paraphrasePermalink

§2 definitions; §5 oracle constructions; introduction pp. 3–4

Resolving P versus NP requires non-algebrizing techniques in the Aaronson–Wigderson oracle-extension framework.

Passage details

Passage ID: pnp-entry-algebrization:v1

Source item: algebrization

Source record: pnp-aw@author-conference-version-observed-2026-10-10

Used in

Explicit citations in versioned problem publications. A citation records a use; it does not confer proof or independent verification.

P versus NP →

Problem publication v14

Algebrizing techniques cannot settle P versus NP →

Source assessment

Proved

Established implication or scoped theorem in cited mathematics

A proved limitation of a specified framework, not every algebraic method.

Observed Oct 10, 2026

Problem context · 2 citations

Credits

Recorded authorship

Scott Aaronson · Avi Wigderson

Scott Aaronson; Avi Wigderson

AI involvement not reported

AI involvement is not reported by this cited source; this is not a claim of its absence.

Versions

OpenMath source records preserve exact citations. Observation dates order these records; they do not establish the latest upstream paper or proof.

  1. author-conference-version-observed-2026-10-10 · selectedObserved Oct 10, 2026 · used in current publications

    Aaronson–Wigderson · Algebrization

Record details
Source ID
pnp-aw
Record ID
pnp-aw@author-conference-version-observed-2026-10-10
Recorded title
Aaronson–Wigderson · Algebrization
Revision
author-conference-version-observed-2026-10-10
Observed
Oct 10, 2026
Source updated
Not recorded
Content SHA-256
Not recorded
Update method
Manual primary-source check; changes require a new source version and staff publication.
Identifier policy
Source URL and exact theorem/section locator; no inferred identity merge.
Check interval
30 days
Rights
metadata-link
License
Full-text redistribution rights not asserted

Only metadata and original OpenMath paraphrases are published; proof PDFs remain at their source.

Source terms ↗