[comp.parallel] Circuit value problem -- Never mind, it's NC

sarnath@sybil.cs.buffalo.edu (Ramnath Sarnath) (07/04/90)

In article <9546@hubcap.clemson.edu> I asked:

>	Given a boolean circuit made up entirely of xor gates together
>with a set of inputs, is the output of every node of the circuit true?
>
	Please ignore that... just realised that the solution is trivial

 :-)  (it is obviously in NC)
 
sarnath@sybil.cs.buffalo.edu