Documentation
Complexitylib
.
Classes
.
P
.
UnaryLength
.
Internal
Search
return to top
source
Imports
Init
Complexitylib.Classes.P.Defs
Complexitylib.Models.TuringMachine.Subroutines.UnaryLength
Imported by
Complexity
.
unaryLength_mem_FP_internal
Polynomial-time unary input length — proof internals
#
source
theorem
Complexity
.
unaryLength_mem_FP_internal
:
(fun (
x
:
List
Bool
) =>
List.replicate
x
.
length
true
)
∈
FP
Internal proof that materializing unary input length is in
FP
.