How to show that the product of two binary numbers can be determined in AC1?

cs.stackexchange https://cs.stackexchange.com/questions/111118

  •  05-11-2019
  •  | 
  •  

Pregunta

I was working on a proof to determine that a product cannot be done in AC0, how can a proof that can be done in AC1?

No hay solución correcta

Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange
scroll top