-
Data: 2018-07-19 21:31:10
Temat: Re: Szybkie znalezienie zestawu branek w obwodzie
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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ć,
Następne wpisy z tego wątku
- 19.07.18 22:48 Maciej Sobczak
- 19.07.18 23:03 Borneq
- 20.07.18 09:54 Adam Wysocki
- 20.07.18 21:46 Borneq
- 20.07.18 23:14 Maciej Sobczak
- 21.07.18 10:20 Borneq
- 21.07.18 21:33 Borneq
- 22.07.18 12:13 Borneq
- 22.07.18 22:13 Sebastian Biały
- 25.07.18 20:05 Wojciech Muła
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-12 Warszawa => Administrator Bezpieczeństwa IT <=
- 2024-12-12 Ostrów Wielkopolski => Trener zespołu sprzedaży Call Center <=
- 2024-12-12 Kraków => Key Account Manager <=
- 2024-12-11 SEP 1 kV E
- 2024-12-11 DNS restrictions are on
- 2024-12-11 wielkie bu
- 2024-12-11 Białystok => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-11 Aku LiPo źródło dostaw - ktoś poleci ?
- 2024-12-11 Warszawa => Specjalista Bezpieczeństwa Informacji <=
- 2024-12-11 Wrocław => Application Security Engineer <=
- 2024-12-11 Warszawa => Analyst in the Trade Development department (experience wi
- 2024-12-11 Lublin => Programista Delphi <=
- 2024-12-11 Motodziennik #305 Nowy ELEKTRYK za 350 złotych miesięcznie? Kreatywne kredytowanie problemów
- 2024-12-11 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-11 Katowice => Key Account Manager (ERP) <=