Unambiguity of circuits
K.-J. Lange · 2002
The concept of unambiguity of circuits is considered. Several classes of unambiguous circuit families within the NC-hierarchy are introduced and related to unambiguous automata and to PRAMs with exclusive write-access. In particular, it is shown that CREW-TIME (log n)=UnambAC.>