Cosa significa "AC0 Many-One Reduction"?

Domanda

Cosa fa $ mathsf {ac^0} $ riduzione molti significare?

Conosco riduzioni del tempo polinomiale, ma non ho familiarità con $ mathsf {ac^0} $ riduzioni.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione