Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #31680

Re: Szybkie znalezienie zestawu branek w obwodzie

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

Show all headers | View raw

W dniu 19.07.2018 o 21:25, Borneq pisze:
> 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.
może inaczej:
Convert truth tables to circuits.mp4
https://www.youtube.com/watch?v=8sja1RXR_Iw

tworzy dalekie od minimalnego, potem to trzeba w jakiś sposób 
zminimalizować,

Back to pl.comp.programming | Previous | Next — Previous in thread | 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