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í
×
    včera 21:11 | IT novinky

    Google, potažmo YouTube umožní návrat tvůrcům, kteří byli zablokováni kvůli údajnému šíření dezinformací souvisejících s COVID-19 a volbami. Tvůrci teď mohou požádat o navrácení přístupu. Společnost Alphabet v této souvislosti uvedla, že zákazy byly uděleny kvůli tlaku tehdejší Bidenovy administrativy.

    karkar | Komentářů: 5
    včera 18:33 | Zajímavý článek

    Vývojári z distribúcie Artix, ktorá je postavená na Arch Linuxe, alebo skôr jeho forkom, už skôr prešli na Open-RC init systém, stále však niektoré projekty ako GNOME boli závislé na systemd. Teraz pretiekol pohár trpezlivosti a počnúc GNOME 49, kvôli ktorému komponenta gnome-session je úplne závislá na systemd-init, padlo rozhodnutie na odstránenie GNOME z repozitárov Artixu. Táto zmena sa podľa všetkého týka viac než 90 distribúcií, ktoré tiež nepoužívajú systemd. Viac v príspevku na DistroWatch.

    lukve | Komentářů: 5
    včera 17:33 | IT novinky

    Magazín IEEE Spectrum opět po roce publikoval svůj žebříček programovacích jazyků. Vedou Python, Java, C++, SQL a C#.

    Ladislav Hagara | Komentářů: 1
    včera 15:11 | Komunita

    Repozitáře pro spolupráci v rámci projektu Fedora se přesunou z Pagure na nově vzniklý Fedora Forge. Ten stejně jako třeba Codeberg běží na softwaru Forgejo, které bylo už před časem vybráno jako náhrada za Pagure. Pagure pochází z dílny Fedory, ale mimo ni se příliš neuchytil. Jeho vývoj a údržba byly náročné a Fedora se rozhodla jít cestou úspěšnějšího projektu, který má větší základnu přispěvatelů.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | Nová verze

    Byla vydána (𝕏) nová verze 2025.3 linuxové distribuce navržené pro digitální forenzní analýzu a penetrační testování Kali Linux (Wikipedie). Přehled novinek se seznamem nových nástrojů v oficiálním oznámení na blogu.

    Ladislav Hagara | Komentářů: 0
    23.9. 12:33 | IT novinky

    V IT4Innovations národním superpočítačovém centru byl dnes slavnostně spuštěn první český kvantový počítač VLQ disponující 24 fyzickými qubity s unikátní hvězdicovou topologií. Systém dodala společnost IQM Quantum Computers a jeho celková pořizovací cena činila přibližně 125 milionů korun.

    Ladislav Hagara | Komentářů: 31
    23.9. 12:22 | IT novinky

    Výrobce čipů Nvidia chce investovat až 100 miliard dolarů (přes dva biliony Kč) do společnosti zaměřené na umělou inteligenci OpenAI. Firmy o tom informují v tiskové zprávě. Oznámené partnerství přichází v době, kdy se mezi technologickými giganty a start-upy zostřuje konkurence o zajištění přístupu k energii a čipům potřebným pro rozvoj umělé inteligence (AI).

    Ladislav Hagara | Komentářů: 0
    23.9. 05:22 | Zajímavý článek

    Nové číslo časopisu Raspberry Pi zdarma ke čtení: Raspberry Pi Official Magazine 157 (pdf).

    Ladislav Hagara | Komentářů: 0
    23.9. 00:11 | Komunita

    Společnost Cloudflare oznámila, že sponzoruje nezávislý webový prohlížeč Ladybird a linuxovou distribuci pro vývojáře Omarchy (Arch Linux s dlaždicovým správcem oken Hyprland).

    Ladislav Hagara | Komentářů: 0
    22.9. 17:11 | Zajímavý software

    Společnost XTX Markets zabývající se algoritmickým obchodováním pro své potřeby vyvinula a dnes představila a otevřela souborový systém TernFS. Zdrojové kódy jsou k dispozici na GitHubu. Vývoj TernFS začal počátkem roku 2022. Od léta 2023 jej XTX Markets používá v produkčním prostředí.

    Ladislav Hagara | Komentářů: 8
    Jaké řešení používáte k vývoji / práci?
     (43%)
     (53%)
     (9%)
     (9%)
     (13%)
     (10%)
     (18%)
     (10%)
     (15%)
    Celkem 87 hlasů
     Komentářů: 9, poslední včera 17:28
    Rozcestník

    Hashlife - zápočtová práce

    21.1.2010 10:11 | Přečteno: 1327× | Nápady | poslední úprava: 21.1.2010 10:18

    Zdravím!

    Přestože snad všichni vysokou školou povinní už musejí mít zkouškové, a tedy většinu zápočtů za sebou, objevuje se tady podezřele málo zmínek o zápočtových projektech a podobně. Tak to zkusím napravit se svou zápočtovou prací do Algoritmů a datových struktur 2, kterou jsem psal o velmi zajímavém algoritmu Hashlife.

    Dokument se mi poněkud rozrostl, ale pro ty, kteří ví, co je Game of Life a mají trochu ponětí o tom, jak funguje, bude snadné přeskočit pár stránek a začít číst to opravdu zajímavé. Snad se vám to bude líbit, jsem zvědavý na vaše poznámky a připomínky :)

    Takže ... "Jak rychle na Game of Life". Než začnete křičet, že linkovat ven je ošklivé, dejte mi příležitost podat vysvětlení. Zaprvé - ta práce je fakt hodně velká a nechci tady dávat ohavné nudle, které lidi odradí hned na začátku, místo toho, aby třeba z plodné diskuze získali motivaci se na to podívat (si fandím, co ;) ? Ale samotnému se mi to občas stává - je tu dlouhý post, ten přescrolluju, diskuse vypadá zajímavě a třeba si i něco z toho textu pak přečtu). Zadruhé to není link na žádný můj výdělečný web s reklamami - je to čistý výstup z "rst2html.py", nic víc za tím nehledejte. Tak. A už vás nebudu rušit ;).

           

    Hodnocení: 100 %

            špatnédobré        

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

    Komentáře

    Vložit další komentář

    21.1.2010 12:35 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce
    Hezký :-) K čemu je to dobrý? Dá se s tím něco simulovat, testovat? U té diskuze o nekonečnosti životního prostoru mě napadlo ho umístit na kouli (sféru), ta je konečná, ale nic z ní neuteče. Nebo třeba taky toroid... :-)
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    21.1.2010 13:07 al-Quaknaa | skóre: 13 | blog: al_quaknaa
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce

    Jo, o tom se na wiki píše - že hned druhý nápad po omezení prostoru (s tím, že cokoliv je "za hranicí", je mrtvá buňka), je umístit to na toroid (to se dělá jednodušeji než ta koule, prostě ztotožníš levý a pravý okraj pole a horní a dolní).

    Co se aplikace týče se tím prý zabývají biologové, ale nevím, jak moc slavné to je. Spíš jde asi o to, že se s GoL (a ještě více potom v souvislosti s prací Stephena Wolframa a "A new kind of science", na kterou se v blízké době chystám)prolomily ledy co se buněčných automatů týče a nějaké specifické se v biologii a fyzice vážně používají. Co se fyziky týče by mohl zaujmout třeba Voxelstein - buněčný model je 3D voxelizace prostoru a stavy buněk jsou jejich fyzikální veličiny (teplota, tlak a podobně - nejsem fyzik, tak to nebudu moc rozebírat), IMHO docela zajímavý přístup.

    Popravdě jsem chtěl tohle připsat do toho dokumentu (a asi tak ještě někdy později učiním), protože jednou z nevýhod hashlife je právě to, že není úplně zobecnitelný - hashlife moc často nedoběhne v rekurzi až ke čtverci 4x4, protože jich není tolik a rychle si je všechny předpočítá. Zkuste si ale představit počet nějakých minimálních případů ve 3D...tam už začíná být s pamětí docela velký problém.

    21.1.2010 12:59 kralyk z abclinuxu | skóre: 29 | blog:
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce
    Hm, vypadá to zajímavě, existuje implementace?

    Jinak já dělám jako zápočťák tohle. Doufám že to stihnu, ale snad jo, už mi chybí posledních pár částí, ale prácě na tom eště bude.
    Doufám, že to přinese nějaký zajímavý výsledky, pokud jo, něco o tom napíšu...
    21.1.2010 13:12 al-Quaknaa | skóre: 13 | blog: al_quaknaa
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce

    Implementace existuje, je zmíněna, je to Golly. Je fakt skvělý, běhá rychle, obsahuje Quicklife (optimalizovaný normální algoritmus) i Hashlife a taky podporu pro jiná pravidla (Life je S23/B3, můžeš si vymyslet svoje, nebo i úplně jiné automaty a v rámci nějakého formátu to umí Golly odsimulovat). BTW taky jsem ten zápočťák dělal u MJ :)

    S crashnutím filesystému mám jen zkušenost, že kdysi (když jsem byl mladý a nezkušený, ehem...) mi rozjetý torrent zaplnil (kořenový) reiser4 oddíl a ten to úplně nerozdejchal (kernel panic, nutný rebuild superblocku). Takže někdy ani není potřeba ten filesystém umountovat a dělat do něj díry ručně ;)

    Josef Kufner avatar 21.1.2010 22:28 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce
    Ještě bys mohl do toho filesystému střílet zaživa ;-)

    Hlavně pak ubal balíčky a zveřejni výsledky testů.
    Hello world ! Segmentation fault (core dumped)
    21.1.2010 23:18 kralyk z abclinuxu | skóre: 29 | blog:
    Rozbalit Rozbalit vše Re: Hashlife - zápočtová práce
    Ještě bys mohl do toho filesystému střílet zaživa ;-)
    Jo, to je zajímyvý nápad, díky, asi to hodím to planned nebo wished features...
    Hlavně pak ubal balíčky a zveřejni výsledky testů.
    Stoprocentně, jen co to bude aspoň trochu použitelný.

    Založit nové vláknoNahoru

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