EA ( 𝑡 , 𝑟 ) (t,r) An_Adversarial_Extendibility_Measure_and_Lower_Bound_Program_Note
Indexed indatacite
Abstract
This note isolates the proof-complexity layer of the program around the quantity EA(t,r), presented as an adversarial extendibility condition for center-based CNFs under partial assignments. Its scope is deliberately narrow: it does not re-derive the transcript-to-notebook pipeline, does not re-specify the frozen family F*AGI, and does not claim P≠NP Instead, it fixes the relevant proof objects, including centers, critical supports, exposed centers, and the standard Prover–Delayer game for tree-like Resolution. The main role of the note is to record the conditional lower-bound route: under strong robustness and EA(t,r), Delayer points yield exponential lower bounds for tree-like Resolution and equivalently for…
Citation impact
4
total citations
- FWCI
- —
- Percentile
- —
- References
- 2
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- DPLL algorithm
- Robustness (evolution)
- Resolution (logic)
- Upper and lower bounds
- Exponential function
- Scope (computer science)
No related works found for this paper.