What does “AC0 many-one reduction” mean?

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

  •  05-11-2019
  •  | 
  •  

题

What does $\mathsf{AC^0}$ many-one reduction mean?

I know about polynomial time reductions, but I'm not familiar with $\mathsf{AC^0}$ reductions.

没有正确的解决方案

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