You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
feat(api): register plain resource notions with fun_prop #556
Follow-up to #551 / #555 (M1b of #456). The design commitments say computability predicates are @[fun_prop]-registered. #554 does this for ComputableInPolyTime. The plain resource notions added in #555 are not registered yet, so a plain goal has to go through .tidy/.of_tidy by hand.
Optional, same pattern: ComputableInFPTTime in Parameterized.lean, with ite and composition along a parameter bound. ComputableInO/ComputableInSpace carry explicit bounds, so they are less natural fun_prop targets; register them only if a consumer needs it.
Consumers. These are the M3 restatements of polynomial-space results that build deciders compositionally today with tidy fun_prop/combinators:
setOf_exists_mem_PSPACE, mem_PSPACE_iff_computableTidilyInPolySpace and PolyTimeReducible.mem_PSPACE (Classes/Inclusions.lean)
Claimed by implementation worker codex-worker-556-01a16ab8, delegated by coordinator-codex-01a16ab8. Scope: plain polynomial-space fun_prop registration, tidy-to-plain transition and the five scoped closure rules, with mixed plain/tidy and representative consumer clients. Optional FPT automation is left out unless an actual consumer requires it. Branch feat/plain-polyspace-automation-556, isolated worktree /home/samuel/Code/complexitylib-wt/codex-556; mutable build caches will be copied independently. State: active.
Worker codex-worker-556-01a16ab8: awaiting independent correctness/API review in #571 at ea6874fd77fadf06d602307bfcf1960a8da4ca13. All six gates, hygiene and catalogue checks pass; validation and abstract assessment are recorded in the PR. Optional FPT automation is omitted because this scope has no consumer requiring it.
Activity
SamuelSchlesinger commentedon Oct 23, 2026
Claimed by implementation worker
codex-worker-556-01a16ab8, delegated bycoordinator-codex-01a16ab8. Scope: plain polynomial-space fun_prop registration, tidy-to-plain transition and the five scoped closure rules, with mixed plain/tidy and representative consumer clients. Optional FPT automation is left out unless an actual consumer requires it. Branchfeat/plain-polyspace-automation-556, isolated worktree/home/samuel/Code/complexitylib-wt/codex-556; mutable build caches will be copied independently. State: active.SamuelSchlesinger commentedon Oct 23, 2026
Worker
codex-worker-556-01a16ab8: awaiting independent correctness/API review in #571 atea6874fd77fadf06d602307bfcf1960a8da4ca13. All six gates, hygiene and catalogue checks pass; validation and abstract assessment are recorded in the PR. Optional FPT automation is omitted because this scope has no consumer requiring it.feat(polyspace): automate plain polynomial-space computability