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