Documentation
Complexitylib
.
Models
.
RandomAccessMachine
.
Structured
.
Hamming
.
Internal
Search
return to top
source
Imports
Init
Complexitylib.Models.RandomAccessMachine.Structured.Hamming.Defs
Complexitylib.Models.RandomAccessMachine.Structured.Internal.Resources
Imported by
Complexity
.
RAM
.
Structured
.
Hamming
.
program_measured_internal
Structured RAM Hamming-weight program — proof internals
#
source
theorem
Complexity
.
RAM
.
Structured
.
Hamming
.
program_measured_internal
(
bits
:
List
Bool
)
:
∃ (
final
:
Store
) (
cost
:
ℕ
) (
space
:
ℕ
),
Exec
program
(
inputStore
bits
)
final
(
stepCount
bits
)
cost
space
∧
cost
≤
timeBound
bits
.
length
∧
space
≤
spaceBound
bits
.
length
∧
final
lengthReg
=
weight
bits