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 03:44 | Komunita

    V Bolzanu probíhá konference SFSCON (South Tyrol Free Software Conference). Jean-Baptiste Kempf, zakladatel a prezident VideoLAN a klíčový vývojář VLC media playeru, byl na ní oceněn cenou European SFS Award 2025 udělovanou Free Software Foundation Europe (FSFE) a Linux User Group Bolzano‑Bozen (LUGBZ).

    Ladislav Hagara | Komentářů: 1
    dnes 02:44 | Zajímavý projekt

    Open-source minimalistický trackball Ploopy Nano byl po modelech modelech Classic a Thumb Trackball také aktualizován. Nová verze Nano 2 používá optický senzor PAW3222 a k původně beztlačítkovému designu přidává jedno tlačítko, které ve výchozí konfiguraci firmwaru QMK přepíná režim posouvání koulí. Sestavený trackball nyní vyjde na 60 kanadských dolarů (bez dopravy a DPH).

    |🇵🇸 | Komentářů: 3
    včera 14:22 | Zajímavý článek

    Github publikoval Octoverse 2025 (YouTube), tj. každoroční přehled o stavu open source a veřejných softwarových projektů na GitHubu. Každou sekundu se připojil více než jeden nový vývojář. Nejpoužívanějším programovacím jazykem se stal TypeScript.

    Ladislav Hagara | Komentářů: 0
    včera 09:55 | Komunita

    Kit je nový maskot webového prohlížeče Firefox.

    Ladislav Hagara | Komentářů: 15
    včera 00:11 | Nová verze

    Mastodon (Wikipedie) - sociální síť, která není na prodej - byl vydán ve verzi 4.5. Přehled novinek s náhledy v oznámení na blogu.

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

    Německo zvažuje, že zaplatí místním telekomunikačním operátorům včetně Deutsche Telekom, aby nahradili zařízení od čínské firmy Huawei. Náklady na výměnu by mohly přesáhnout dvě miliardy eur (bezmála 49 miliard Kč). Jeden scénář počítá s tím, že vláda na tento záměr použije prostředky určené na obranu či infrastrukturu.

    Ladislav Hagara | Komentářů: 1
    6.11. 18:00 | Komunita

    Po dvaceti letech skončil leader japonské SUMO (SUpport.MOzilla.org) komunity Marsf. Důvodem bylo nasazení sumobota, který nedodržuje nastavené postupy a hrubě zasahuje do překladů i archivů. Marsf zároveň zakázal použití svých příspěvků a dat k učení sumobota a AI a požádal o vyřazení svých dat ze všech učebních dat.

    karkar | Komentářů: 9
    6.11. 11:00 | IT novinky

    Úřad pro ochranu hospodářské soutěže zahajuje sektorové šetření v oblasti mobilních telekomunikačních služeb poskytovaných domácnostem v České republice. Z poznatků získaných na základě prvotní analýzy provedené ve spolupráci s Českým telekomunikačním úřadem (ČTÚ) ÚOHS zjistil, že vzájemné vztahy mezi operátory je zapotřebí detailněji prověřit kvůli možné nefunkčnosti některých aspektů konkurence na trzích, na nichž roste tržní podíl klíčových hráčů a naopak klesá význam nezávislých virtuálních operátorů.

    Ladislav Hagara | Komentářů: 16
    6.11. 10:55 | Humor

    Různé audity bezpečnostních systémů pařížského muzea Louvre odhalily závažné problémy v oblasti kybernetické bezpečnosti a tyto problémy přetrvávaly déle než deset let. Jeden z těchto auditů, který v roce 2014 provedla francouzská národní agentura pro kybernetickou bezpečnost, například ukázal, že heslo do kamerového systému muzea bylo „Louvre“. 😀

    Ladislav Hagara | Komentářů: 16
    6.11. 01:00 | Komunita

    Z upstreamu GNOME Mutter byl zcela odstraněn backend X11. GNOME 50 tedy poběží už pouze nad Waylandem. Aplikace pro X11 budou využívat XWayland.

    Ladislav Hagara | Komentářů: 19
    Jaké řešení používáte k vývoji / práci?
     (36%)
     (48%)
     (18%)
     (17%)
     (22%)
     (15%)
     (22%)
     (15%)
     (16%)
    Celkem 325 hlasů
     Komentářů: 15, poslední 2.11. 08:25
    Rozcestník

    Hashlife - zápočtová práce

    21.1.2010 10:11 | Přečteno: 1342× | 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.