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
  •  | 
  •  

题

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?

没有正确的解决方案

许可以下： CC-BY-SA 和 归因
不隶属于 cs.stackexchange
scroll top