abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

dnes 05:00 | Bezpečnostní upozornění

Maxim Goryachy a Mark Ermolov ze společnosti Positive Technologies budou mít v prosinci na konferenci Black Hat Europe 2017 přednášku s názvem "Jak se nabourat do vypnutého počítače, a nebo jak v Intel Management Engine spustit vlastní nepodepsaný kód". O nalezeném bezpečnostním problému informovali společnost Intel. Ta bezpečnostní problém INTEL-SA-00086 v Intel Management Engine (ME), Intel Server Platform Services (SPS) a Intel

… více »
Ladislav Hagara | Komentářů: 0
dnes 01:33 | Zajímavý projekt

Na Humble Bundle byla spuštěna akce Humble Book Bundle: Java. Za 1 dolar a více lze koupit 5 elektronických knih, za 8 dolarů a více 10 elektronických knih a za 15 dolarů a více 15 elektronických knih věnovaných programovacímu jazyku Java od nakladatelství O'Reilly. Peníze lze libovolně rozdělit mezi nakladatelství O'Reilly, neziskovou organizaci Code for America a Humble Bundle.

Ladislav Hagara | Komentářů: 0
dnes 00:11 | Zajímavý projekt

Článek na OMG! Ubuntu! představuje rodinu písma IBM Plex. Jedná se o open source písmo (GitHub) navržené a uvolněné společností IBM (YouTube, Carbon Design System). Ukázka na Font Squirrel.

Ladislav Hagara | Komentářů: 0
včera 23:22 | Komunita

Na Humble Bundle lze získat počítačovou hru Brütal Legend (Wikipedie, YouTube) běžící také v Linuxu zdarma. Speciální akce končí ve středu v 19:00.

Ladislav Hagara | Komentářů: 0
včera 06:00 | Zajímavý článek

USA Network vysílá již třetí sérii seriálu Mr. Robot (Wikipedie, ČSFD.cz). Ryan Kazanciyan, technický konzultant seriálu, se na Medium v sérii článků Mr. Robot Disassembled věnuje jednotlivým dílům a popisuje použité nástroje a postupy.

Ladislav Hagara | Komentářů: 2
19.11. 23:55 | IT novinky

Společnost StartCom oficiálně oznámila, že jako certifikační autorita končí. Od 1. ledna 2018 přestane vydávat nové certifikáty a následující 2 roky bude poskytovat OCSP a CRL. Počátkem roku 2020 budou všechny platné certifikáty zneplatněny.

Ladislav Hagara | Komentářů: 20
19.11. 22:00 | IT novinky

Hodnota Bitcoinu, decentralizované kryptoměny, překonala hranici 8 000 dolarů [reddit].

Ladislav Hagara | Komentářů: 3
19.11. 21:55 | Zajímavý software

Byla vydána verze 10.0 linuxové distribuce Raspberry Digital Signage. Jedná se o distribuci pro jednodeskové počítače Raspberry Pi určenou k prezentačním účelům (veletrhy, prodejny, ...). Po naběhnutí systému je spuštěn webový prohlížeč v režimu celé obrazovky a vybraná prezentace. Nejnovější Raspberry Digital Signage vychází z distribuce Raspbian Stretch.

Ladislav Hagara | Komentářů: 0
19.11. 13:33 | Zajímavý software

Společnost Google na svém blogu věnovaném open source představila container-diff, nástroj pro analýzu a porovnávání Docker kontejnerů. Zdrojové kódy jsou k dispozici pod licencí Apache 2.0.

Ladislav Hagara | Komentářů: 0
19.11. 08:00 | Komunita

Flatpak Workshop proběhne ve středu 29. listopadu od 10:00 v Brně. V dopolední přednáškové části se účastníci seznámí s Flatpakem, se specifiky pro aplikace napsané v Qt a GTK+, portály, které integrují aplikace do systému, a na závěr, jak dostat aplikaci do Flathubu, což je momentálně největší centralizovaný repozitář Flatpaků. V odpolední části si pak mohou za pomoci lektorů zkusit nějakou aplikaci zabalit pro Flatpak. Workshop je určen pro 20 účastníků. Nutná je registrace.

Ladislav Hagara | Komentářů: 7
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (9%)
 (1%)
 (1%)
 (1%)
 (74%)
 (14%)
Celkem 713 hlasů
 Komentářů: 36, poslední 17.11. 18:43
    Rozcestník
    Štítky: není přiřazen žádný štítek

    Dotaz: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    17.11.2010 01:18 sudcadred
    ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Přečteno: 217×
    Dobry den,

    toto je skor trosku matematicky dotaz, ale zaujimalo by ma, ci existuje nejaka teoria, ako pokryt konecnu mnozinu cisiel prostrednictvom mnoziny vysledkov vzorcov co najefektivnejsie.

    Priklad: ------- Chcem pokryt mnozinu konecnych cisiel 0-1024. Vysledky vzorca (2^n) pokryju 11 cisiel (1%) Vysledky vzorca (prvocislo) pokryju 172 cisiel (16.8%) atd. atd. az v konecnom dosledku najdem mnozinu vzorcov, ktorych vysledky najefektivnejsie pokryvaju cisla 0-1024.

    PS. tato uvaha vznikla pri rozmyslani o novom algoritme pre komprimacne programy, ale teraz je to uz ciste akademicka zvedavost:)

    Řešení dotazu:


    Odpovědi

    Řešení 1× (mc_bizon)
    Víťa Šmíd avatar 17.11.2010 08:27 Víťa Šmíd | skóre: 41 | blog: vituv_blog | Praha
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Při tomto zadání je nejefektivnější množina vzorců {n ↦ n}, ale hádám, že to jsi na mysli neměl :-). Bude to asi lépe chtít definovat to "nejefektivnější pokrytí".
    When Chuck Norris plays Monopoly, it affects the actual world economy. | Matematika pro normální lidi
    17.11.2010 15:09 sudcadred
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Pod najefektivnejsim pokrytim rozumiem minimalnu mnozinu vzorcov, ktora pokryje 100% mnoziny konecnych cisel:)
    17.11.2010 15:36 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Teorii se říká Kolmogorovská složitost.
    17.11.2010 15:47 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    A mohl jste mu tam napsat rovnou, ze nikdo nevi, jak to spocitat (a nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti).
    17.11.2010 15:54 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti

    Obecně to zkoušením možností nepůjde (problém zastavení). Zkoušení možností by pomohlo v případě, že by ty vzorce byly primitivně rekurzivní funkce.

    17.11.2010 17:45 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    To je pravda. Nicmene, predpokladam, ze kdyz hleda cosi jako dekompresni algoritmus, tak nejspis budou.
    17.11.2010 15:37 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    Existuje pojem informace a entropie. Délka bitového řetězce, v kterém je informace kódována, by v ideálním případě (komresního algoritmu) mohla být stejná.

    Jenže do délky zkomprinovaných dat musíte započítat i délku dekompresního algoritmu – to je taky informace. Délka programu implementující daný algoritmus záleží na instrukční sadě.

    Nicméně i programy lze kódovat do čísel a ty nějak repreznotovat. Zabývá se tím teorie vyčíslelnosti.

    Aby to tak ale nebylo jednoduché, tak jako na potvoru, existuje nepřímá závislost mezi velikostí programu a časovou složitostí jeho běhu. Takže čím budete mít dokonalejší kompresi, tím si více počkáte.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.