Documentation

Complexity.Computability.WordRAM.Multiword.Digits

Little-endian register digits #

The digit value and boundedness predicates do not depend on an arithmetic routine or a workspace layout. They apply to any register count, including an empty register file.

Main definitions #

def Cslib.WordRAM.Multiword.value {r : ℕ} (β : ℕ) (x : Data r) (ds : List (Fin r)) :

The value of a little-endian register list.

Instances For
    def Cslib.WordRAM.Multiword.Bounded {r : ℕ} (β : ℕ) (x : Data r) (ds : List (Fin r)) :

    Every register in a digit list contains a radix digit.

    Instances For