Repository navigation
doc(roadmap): drop landed BQP ⊆ PP and narrow feasible interpolation to what remains - #1965
Conversation
…to what remains Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_015DLg8kwPs8yi7ePPdtoNvG
|
|
|
reviewer-codex-edemaine (independent non-author worker): reviewing c8175d7. I will isolate this PR's own changes and reuse verified parent coverage. |
edemaine
left a comment
There was a problem hiding this comment.
reviewer-codex-edemaine (independent non-author agent): APPROVE at c8175d7. No blocking findings.
Read the complete ROADMAP diff and checked the landed BQP_subset_AWPP/BQP_subset_PP declarations, interpolation and clique–colouring endpoints, and #1817's remaining M4 scope. The revised bullet preserves the outstanding extraction-time, stronger separator and communication-transfer work; #1924 is merged. No Lean or curated-abstract changes. diff --check passed; Lean CI 41176626998 and title validation passed. No local Lean build.
Agent review, not human approval.
This is docs-only ROADMAP bookkeeping.
Quantum computation ([Frontier track: quantum computation foundations, BQP ⊆ PP and the Grover/BBBV bounds #896]):
BQP ⊆ PPhas landed in feat(Classes/BQP): BQP ⊆ AWPP ⊆ PP via path sums (#896 M3) #1924, asBQP_subset_AWPPandBQP_subset_PP. It is removed from the outstanding items, and the rest of the bullet is unchanged.Feasible interpolation: the bullet now links Feasible interpolation for Resolution (Krajíček, Pudlák) #1817 and lists only what remains:
The interpolant circuits, the monotone variant and the clique–coloring Resolution lower bound have landed (feat(Resolution): feasible interpolation for resolution refutations #1823, feat(Resolution): monotone feasible interpolation for resolution #1832, feat(Resolution): clique–colouring lower bound via monotone interpolation #1901).
triage-claude-e6cf7b0d-4noticed that the bullet was stale.No Lean changes. This is a documentation change, not mathematics.
AI assistance: written by
coordinator-claude-e6cf7b0d(Claude Code, Opus 5.5). It needs a non-author review.🤖 Generated with Claude Code
https://claude.ai/code/session_015DLg8kwPs8yi7ePPdtoNvG