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 11:55 | Komunita

Vývojový tým OpenSSL ve spolupráci s iniciativou Core Infrastructure konsorcia Linux Foundation spustil proces přelicencování této kryptografické knihovny ze současné licence na licenci Apache Licence v 2.0 (ASLv2). Nová licence usnadní začleňování OpenSSL do dalších svobodných a open source projektů. Všichni dosavadní vývojáři OpenSSL (Authors) obdrží v následujících dnech email s prosbou o souhlas se změnou licence.

Ladislav Hagara | Komentářů: 3
dnes 01:11 | Komunita

Před třemi týdny Mozilla.cz představila projekt Photon, jehož cílem je návrh a implementace nového vzhledu Firefoxu. Včera zveřejnila první náhled vzhledu Photon. Práce na projektu Photon jsou rozděleny do pěti týmů, které celkem čítají 19 lidí. Zaměřují se na zlepšení prvního spuštění Firefoxu a zaujetí nových uživatelů, celkovou úpravu vzhledu, zlepšení animací, zrychlení odezvy uživatelského rozhraní a také upravení nabídek. Vývoj lze sledovat v Bugzille.

Ladislav Hagara | Komentářů: 12
včera 20:00 | Komunita

OneDrive pro firmy je již ve webových prohlížečích na Linuxu stejně rychlý jako na Windows. Microsoft opravil chybu z listopadu loňského roku. OneDrive pro firmy běžel na Linuxu mnohem pomaleji než na Windows. V popisu chyby bylo uvedeno, že stačilo v prohlížeči na Linuxu nastavit v user-agentu Windows a vše se zrychlilo. Odpovědí Microsoftu bylo (Internet Archive: Wayback Machine), že Linux není podporován. Po bouřlivých diskusích na redditu i Hacker News byla chyba nalezena a opravena.

Ladislav Hagara | Komentářů: 4
včera 19:00 | Zajímavý projekt

Byla vyhlášena soutěž Hackaday Prize 2017. Soutěž je určena vývojářům open source hardwaru. Pro výherce je připraveno celkově 250 tisíc dolarů. Každý ze 120 finalistů získá tisíc dolarů. Nejlepší pak navíc 50, 30, 20, 15, 10 a 5 tisíc dolarů. Jedná se již o čtvrtý ročník soutěže. V roce 2014 zvítězil projekt globální sítě open source pozemních satelitních stanic SatNOGS. V roce 2015 zvítězil open source systém pro řízení elektrických invalidních vozíků pohybem očí Eyedriveomatic. V roce 2016 zvítězil modulární robot Dtto.

Ladislav Hagara | Komentářů: 0
včera 15:00 | Bezpečnostní upozornění

Byla vydána Samba ve verzích 4.6.1, 4.5.7 a 4.4.12. Řešen je bezpečnostní problém CVE-2017-2619. Pomocí symbolických odkazů a souběhu (symlink race) lze "teoreticky" získat přístup k souborům, které nejsou sdíleny. Linuxové distribuce jsou postupně aktualizovány (Debian).

Ladislav Hagara | Komentářů: 0
včera 07:43 | Nová verze

Na Steamu se objevil port hry Arma: Cold War Assault (Operation Flashpoint) pro Mac a Linux. … více »

creon | Komentářů: 28
včera 05:55 | Nová verze

Po 18 měsících od vydání verze 8.0 byla vydána verze 9.0 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab. Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 0
včera 03:33 | Komunita

Platnost posledního patentu souvisejícího s Dolby Digital (AC-3) vypršela. Po MP3 se tak do Fedory oficiálně dostane také kodek AC-3.

Ladislav Hagara | Komentářů: 5
včera 00:44 | Komunita

Feral Interactive, společnost zabývající se vydáváním počítačových her pro operační systémy macOS a Linux, nabízí své hry na Steamu vývojářům open source 3D grafické knihovny Mesa zdarma. Podmínkou je minimálně 25 commitů za posledních 5 let. Stejnou nabídku dostali vývojáři knihovny Mesa v roce 2015 od Valve. O rok dříve dostali od Valve tuto nabídku vývojáři Debianu a Ubuntu.

Ladislav Hagara | Komentářů: 0
22.3. 23:55 | Nová verze

Opera 44, verze 44.0.2510.857, byla prohlášena za stabilní. Nejnovější verze tohoto webového prohlížeče je postavena na Chromiu 57. Z novinek vývojáři Opery zdůrazňují podporou Touch Baru na nejnovějších MacBoocích Pro (gif). Přehled novinek pro vývojáře na blogu Dev.Opera.

Ladislav Hagara | Komentářů: 1
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (14%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 926 hlasů
 Komentářů: 72, poslední 1.3. 11:16
    Rozcestník

    Dotaz: Faktorizace 196b cisel v C/C++

    25.3.2012 10:35 Martin Sury
    Faktorizace 196b cisel v C/C++
    Přečteno: 1348×
    Dobry den, v ramci sveho programu bych potreboval provadet faktorizaci 196b cisel vzniklych vynasobenim dvou prvocisel. Exisuje pro tento ucel nejaka knihovna v C/C++? Nasel jsem neco napriklad tady:

    http://www.frenchfries.net/paul/factoring/source.html

    http://www.codeproject.com/Articles/310513/Application-of-Goldbach-Conjecture

    Ale nic co jsem zkousel takova cisla nezvladalo, potrebuji aby ten algoritmus byl rozumne rychly, abych na vysledek nemusel cekat hodinu. Predem dekuji za rady.

    Odpovědi

    stativ avatar 25.3.2012 10:45 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Ale nic co jsem zkousel takova cisla nezvladalo, potrebuji aby ten algoritmus byl rozumne rychly, abych na vysledek nemusel cekat hodinu.
    Hodinu? Řekl bych, že kdybys zvládl faktorizaci za hodinu, byl bys king.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    25.3.2012 10:56 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    No, aspoň že nechce rovnou 2048 bitů. :-)
    stativ avatar 25.3.2012 11:25 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    No, pokud uvažuji GNFS, nejrychlejší mě známý algoritmus, i tak mi vychází sakra dlouhý čas (prosím o kontrolu):

    196b číslo má asi 59 míst. Složitost GNFS je exp(((64/9)*n)^(1/3) * (log(n)^2/3)), kde n je počet desetinných míst. Pokud budu počítat, že čas operace je 2.5E-10 s (střeleno od boku), tak mi to dává 72 490 hodin.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    pavlix avatar 25.3.2012 16:52 pavlix | skóre: 53 | blog: pavlix
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Ono se to počítá s desítkovým logaritmem, že hraje roli počet desetinných míst?
    stativ avatar 25.3.2012 19:19 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Neříkal jsem, že vím jak ten algoritmus funguje, ale jen, že o něm vím (=> vím, že existuje). Složitost jsem si našel tady. Jinak samotný algoritmus je popsaný třeba tady.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    stativ avatar 25.3.2012 19:22 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Každopádně předchozí výpočet je samozřejmě hrubý odhad, složitost bude jiná (protože n se neblíží nekonečnu), nebude to jedna instrukce, a i čas běhu instrukce bude jiný. Pro představu, že to poběží dlouho (pokud jsem se někde při opisu složitosti nesekl) to IMHO stačí.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    pavlix avatar 25.3.2012 19:29 pavlix | skóre: 53 | blog: pavlix
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Já si říkal, že tam ten přepočet na desítkový řád nemá co dělat. Krásná ukázka umění věci zkomplikovat.
    stativ avatar 25.3.2012 19:29 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Proč to dělat jednoduše, když to jde složitě…
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    25.3.2012 20:39 lertimir | skóre: 59 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Myslím, že ten vzorec je chybně. Správný vzorec výpočetní složitosti je \exp\left( \left(\sqrt[3]{\frac{64}{9}} + o(1)\right)(\log n)^{\frac{1}{3}}(\log \log n)^{\frac{2}{3}}\right) =L_n\left[\frac{1}{3},\sqrt[3]{\frac{64}{9}}\right] (v TeXovém zápisu) nebo převedeno jako obrázek a jinak zdroj je WolframMathWorld Je tam trochu více logaritmů.
    25.3.2012 20:53 lertimir | skóre: 59 | blog: Par_slov
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Tedy jsem slepý, nebo spíše čtu hlavně vzorce, texty okolo už méně. V obvykle uváděném vzorci je n přímo číslo, které je třeba faktorizovat. U vzorce stativa je n počet desetinných cifer tohoto čísla, což udělá první logaritmování.

    Mea culpa.
    25.3.2012 21:02 rastos | skóre: 60 | blog: rastos
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Trocha googlenia mi prinieslo odkaz na diskusiu v ktorej sa hovorí
    256 bits is a little over 80 digits. Msieve can do factorizations that size in about 20-25 minutes
    A čo je msieve? Projekt na sourceforge
    Msieve is a C library implementing a suite of algorithms to factor large integers. It contains an implementation of the SIQS and GNFS algorithms
    5.4.2012 13:04 Martin Sury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Dekuji, msieve vypada dobre, na onech strankach je ke stazeni demo, ktere opravdu zvlada faktorizaci 196b cisel behem okamziku. Ja bych tuto funcionalitu potreboval vyuzit v ramci sveho programu, avsak nikde tam nevidim moznost stahnout si tu knihovnu, pouze ukazkovou aplikaci a jeji zdrojaky. Jsem jenom slepy, nebo tam tu knihovnu opravdu nemaji i kdyz tam maji vyslovne napsane "Msieve is a C library ..."?

    5.4.2012 14:08 chochi | skóre: 29 | Praha
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Soucasti zdrojaku (dokonce hlavni hlavni soucast) je i knihovna
    
    make x86_64
    ⋮
    ar r libmsieve.a common/filter/clique.o common/filter/filter.o common/filter/merge.o common/filter/merge_post.o common/filter/merge_pre.o common/filter/merge_util.o common/filter/singleton.o common/lanczos/lanczos.o common/lanczos/lanczos_io.o common/lanczos/lanczos_matmul0.o common/lanczos/lanczos_matmul1.o common/lanczos/lanczos_matmul2.o common/lanczos/lanczos_pre.o common/lanczos/lanczos_vv.o common/lanczos/matmul_util.o common/smallfact/gmp_ecm.o common/smallfact/smallfact.o common/smallfact/squfof.o common/smallfact/tinyqs.o common/batch_factor.o common/cuda_xface.o common/dickman.o common/driver.o common/expr_eval.o common/hashtable.o common/integrate.o common/minimize.o common/minimize_global.o common/mp.o common/polyroot.o common/prime_delta.o common/prime_sieve.o common/savefile.o common/strtoll.o common/util.o mpqs/gf2.qo mpqs/mpqs.qo mpqs/poly.qo mpqs/relation.qo mpqs/sieve.qo mpqs/sqrt.qo \
            mpqs/sieve_core_generic_32k.qo mpqs/sieve_core_generic_64k.qo mpqs/sieve_core_p4_64_64k.qo mpqs/sieve_core_core_64_32k.qo mpqs/sieve_core_k8_64_64k.qo \
            gnfs/poly/poly.no gnfs/poly/poly_skew.no gnfs/poly/polyutil.no gnfs/poly/root_score.no gnfs/poly/size_score.no gnfs/poly/stage1/stage1.no gnfs/poly/stage1/stage1_roots.no gnfs/poly/stage2/optimize.no gnfs/poly/stage2/optimize_deg6.no gnfs/poly/stage2/root_sieve.no gnfs/poly/stage2/root_sieve_deg45_x.no gnfs/poly/stage2/root_sieve_deg5_xy.no gnfs/poly/stage2/root_sieve_deg6_x.no gnfs/poly/stage2/root_sieve_deg6_xy.no gnfs/poly/stage2/root_sieve_deg6_xyz.no gnfs/poly/stage2/root_sieve_line.no gnfs/poly/stage2/root_sieve_util.no gnfs/poly/stage2/stage2.no gnfs/filter/duplicate.no gnfs/filter/filter.no gnfs/filter/singleton.no gnfs/sieve/sieve_line.no gnfs/sieve/sieve_util.no gnfs/sqrt/sqrt.no gnfs/sqrt/sqrt_a.no gnfs/fb.no gnfs/ffpoly.no gnfs/gf2.no gnfs/gnfs.no gnfs/relation.no gnfs/poly/stage1/stage1_sieve_cpu.no gnfs/poly/stage1/stage1_sieve_cpu.no
    ranlib libmsieve.a
    ⋮
    
    Takze po buildu z toho vyleze staticka knihonva libmsieve.a, kterou staci prilinkovat (se spravne nastavenymi cestami k hlavickovym souborum). Viz napriklad build toho dema:
    
    gcc -D_FILE_OFFSET_BITS=64 -O3 -fomit-frame-pointer -march=k8 -DNDEBUG -D_LARGEFILE64_SOURCE  -Wall -W -DMSIEVE_SVN_VERSION="\"exported\"" -I. -Iinclude -Ignfs -Ignfs/poly -Ignfs/poly/stage1 demo.c -o msieve  \
            libmsieve.a -lz -lgmp -lm -lpthread
    
    5.4.2012 14:51 Martin Sury
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Aha, toho jsem si nevsiml, dekuju. Nepritomnost knihovny jsem usuzoval i z toho, ze jsem k ni mezi readme soubory ani na webu nenasel zadnou dokumentaci. Doufam, ze me i v tomto vyvedete z omylu a nejaka dokumentace existuje:)
    5.4.2012 15:31 chochi | skóre: 29 | Praha
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Nejlepsi dokumentace jsou zdrojove kody :-)
    Ted vazne - v Readme:
    
    Using Msieve
    ------------
    
    Just to be confusing, there are two things that I call 'Msieve' interchangeably.
    The source distribution builds a self-contained static library 'libmsieve.a',
    that actually performs factorizations, and also builds a 'msieve' demo
    application that uses the library. The library has a very lightweight inter-
    face defined in msieve.h, and can be used in other applications. While the
    demo application is (slightly) multithreaded, most the library is single-
    threaded and all of its state is passed in. The linear algebra code used
    in the quadratic- and number field sieve is multithread aware, and the
    entire library is supposed to be multithread-safe.
    
    Takze bych to videl, ze je asi nejlepsi se podivat na demo.c a inspirovat se (se 600 radky kodu by to nemusel byt problem).
    25.3.2012 10:51 Filip Jirsák | skóre: 66 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    1, 2, 3 To je zase nějaký domácí úkol? Nechcete to raději řešit v jedné diskusi místo ve třech?
    26.3.2012 17:57 Franta Gajdůšek | skóre: 15 | blog: co_me_prave_napadne
    Rozbalit Rozbalit vše Re: Faktorizace 196b cisel v C/C++
    Ano, je, ale myslim ze ty zbyle vlakna s nim nesouvisi. Mozna jedno(1), ale to druhe pochybuju (knihovna ktere se dotycny chce vyhnout je podle zadani explicitne povolena).

    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.