Come dimostrare che il prodotto di due numeri binari può essere determinato in AC1?

Domanda

Stavo lavorando a una prova per determinare che un prodotto non può essere fatto in AC0, come può una prova che può essere fatta in AC1?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione