Supponiamo che il nostro input sia un binario e che dobbiamo generare , dove è un numero intero costante. Questo è solo uno spostamento se è una potenza di due, ma per quanto riguarda gli altri numeri? Possiamo farlo con un circuito a profondità costante per ogni ? Che dire di ?⌊ x / c ⌋ c c c c = 3
ps. So che calcolare è difficile, ma questo non sembra correlato.