Szybkie znalezienie zestawu branek w obwodzie

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Szybkie znalezienie zestawu branek w obwodzie
Date	2018-07-19 21:25 +0200
Organization	ATMAN - ATM S.A.
Message-ID	<piqoim$f79$1@node1.news.atman.pl> (permalink)

Show all headers | View raw

Knuth pisał, że jego program znalazł, 10 czy 11 bramek, mniej o jedną 
niż myślał że obwód potrzebuje.
Ale jak widzę, problem ma wielką złożoność, już przy 4 bramkach szuka 
ponad 4 minuty w wersji release.
Bo mam przynajmniej 5 typów - OR, NOR, AND, NAND i XOR, jedno wejście to 
4-10 możliwości + podwojenie, bo może być NOT, cała bramka to 200-400 
możliwości.
Choć widzę, że bramki są symetryczne, to zmniejsza trochę ilości 
możliwości, ale nie tak bardzo , o połowę a nie o pierwiastek.

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Szybkie znalezienie zestawu branek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 21:25 +0200
  Re: Szybkie znalezienie zestawu branek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 21:31 +0200
  Re: Szybkie znalezienie zestawu branek w obwodzie Maciej Sobczak <see.my.homepage@gmail.com> - 2018-07-19 13:48 -0700
    Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 23:03 +0200
      Re: Szybkie znalezienie zestawu bramek w obwodzie gof@somewhere.invalid (Adam Wysocki) - 2018-07-20 07:54 +0000
        Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-20 21:46 +0200
          Re: Szybkie znalezienie zestawu bramek w obwodzie Wojciech Muła <wojtek.mula@gmail.com> - 2018-07-25 11:05 -0700
      Re: Szybkie znalezienie zestawu bramek w obwodzie Maciej Sobczak <see.my.homepage@gmail.com> - 2018-07-20 14:14 -0700
        Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-21 10:20 +0200
          Re: Szybkie znalezienie a drugie pytanie Borneq <borneq@antyspam.hidden.pl> - 2018-07-21 21:33 +0200
            Re: Szybkie znalezienie a drugie pytanie Borneq <borneq@antyspam.hidden.pl> - 2018-07-22 12:13 +0200
            Re: Szybkie znalezienie a drugie pytanie Sebastian Biały <heby@poczta.onet.pl> - 2018-07-22 22:13 +0200

csiph-web