Constant and primary-input source circuits #
This module exposes zero-internal-gate circuits whose outputs independently choose a constant or copy one primary input.
@[simp]
theorem
Complexity.Circuit.eval_inputSources
{inputWidth outputWidth : ℕ}
[NeZero inputWidth]
[NeZero outputWidth]
(sources : Fin outputWidth → InputSource inputWidth)
(input : BitString inputWidth)
:
Source tuples evaluate pointwise to their specified constants or inputs.
@[simp]
theorem
Complexity.Circuit.size_inputSources
{inputWidth outputWidth : ℕ}
[NeZero inputWidth]
[NeZero outputWidth]
(sources : Fin outputWidth → InputSource inputWidth)
:
An outputWidth-source tuple has exactly that many counted output gates.