Path: utzoo!attcan!uunet!cs.utexas.edu!swrinde!emory!hubcap!sarnath
From: sarnath@sybil.cs.buffalo.edu (Ramnath Sarnath)
Newsgroups: comp.parallel
Subject: Re: Circuit value problem -- Never mind, it's NC
Message-ID: <9555@hubcap.clemson.edu>
Date: 3 Jul 90 17:22:18 GMT
Sender: fpst@hubcap.clemson.edu
Lines: 10
Approved: parallel@hubcap.clemson.edu

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