Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.SourceReduction.Construction.Uniform.Internal

Uniform computation and eventual extraction of the same fixed family #

The candidate cap makes enumeration polynomial-time at every length. Its eventual inactivity identifies the computed family with the actual finite extractor. Thus the statistical and computational theorems concern one fixed family, with no supplied algorithm or asymptotic hypothesis.