Skip to content
#

cutstrings

Star

Here is 1 public repository matching this topic...

Language: Lean
Filter by language
All 2 Lean 1 Python 1

inaciovasquez2020 / overlap-rigidity-lean

Star 0

Unified Capacity–Locality Problem (UCLP): a decision framework for bounded locality, bounded information injection, and valid progress accounting in polynomial-time computation. Includes the canonical CutStrings benchmark and URF-ADMISSIBLE predicate.

information-theory locality benchmarks computational-complexity complexity-theory foundations-of-computation unified-rigidity-framework entropy-depth capacity-locality urf-admissible cutstrings
  • Updated Feb 17, 2026
  • Lean

Improve this page

Add a description, image, and links to the cutstrings topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the cutstrings topic, visit your repo's landing page and select "manage topics."

Learn more