Spoiler alert? (Re: Programming puzzle with boolean circuits)

Joel Goldstick joel.goldstick at gmail.com
Mon Dec 9 15:45:51 EST 2013


On Mon, Dec 9, 2013 at 3:39 PM, John Ladasky <john_ladasky at sbcglobal.net>wrote:

> It has been ages since I've thought about logic gates, but...
>
> My thought is that with two NOT logic gates, you can only build a
> flip-flop memory circuit.  That strongly suggests to me that a memory
> circuit would actually be used to solve the problem somehow.
>
> Two NOT gates plus as many AND and OR gates as you need.


> I'm thinking that feedback loops would have to be involved, no matter what
> the solution is.  A need for feedback loops would make it very hard to
> write code to look for the solution automatically.  The dimensionality of
> the search space will be high.
> --
> https://mail.python.org/mailman/listinfo/python-list
>



-- 
Joel Goldstick
http://joelgoldstick.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20131209/f72baac8/attachment.html>


More information about the Python-list mailing list