Skip to main content

All Questions

Filter by
Sorted by
Tagged with
27 votes
2 answers
768 views

Deciding whether an NC${}^0_3$ circuit computes a permutation or not

I would like to ask about a special case of the question “Deciding if a given NC0 circuit computes a permutation” by QiCheng that has been left unanswered. A Boolean circuit is called an NC0k circuit ...
Tsuyoshi Ito's user avatar
  • 16.6k