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:00 | Nová verze

    V aktuálním přehledu vývoje renderovacího jádra webového prohlížeče Servo (Wikipedie) bylo oznámeno vydání nové verze 0.4.0. Výrazně se zlepšilo vykreslování stránek jako lichess.org, Zulip nebo Speedtest.

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

    Vládní CERT upozorňuje (𝕏) na kritické zranitelnosti v produktech VMware: CVE-2026-59309, CVE-2026-59310 a CVE-2026-47876. Zranitelnosti v VMware vCenter umožňují vzdálenému útočníkovi se síťovým přístupem obejít autentizaci a získat neoprávněný přístup k vCenter, případně zneužít directory traversal ke spuštění libovolného kódu na vCenter.

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

    Společnost Coinkite upozorňuje na bezpečnostní chybu svých hardwarových kryptopeněženek Coldcard. Jedná se o kritickou chybu v generování náhodných čísel (RNG). Místo hardwarového generátoru náhodných čísel (TRNG) byl omylem používán softwarový fallback (PRNG).

    Ladislav Hagara | Komentářů: 0
    včera 14:11 | Zajímavý projekt

    Představena byla nová linuxová distribuce Shadowfetch Linux. Na rozdíl od mnoha nováčků, které nabízejí převážně jiné téma a výběr softwaru, tato distribuce založená na Debianu Testing s desktopovým prostředím KDE Plasma 6.6, klade lokálně běžící umělou inteligenci do centra svého desktopového zážitku.

    Pinhead | Komentářů: 0
    30.7. 17:22 | Zajímavý projekt

    Max Leiter v roce 2019 zkusil zprovoznit X server na iPadu (iOS). Nyní se k tématu vrátil a s pomocí LLM a balíčkovacích nástrojů Procursus rozběhl desktop s X11 i Waylandem. Jeho balíčky jsou dostupné v repozitáři xiOS.

    |🇵🇸 | Komentářů: 17
    30.7. 13:33 | IT novinky

    Společnost Google Cloud dnes oznámila, že její infrastruktura a služby byly oficiálně zařazeny do Katalogu cloud computingu vedeného Digitální a informační agenturou (DIA). Tato certifikace potvrzuje, že infrastruktura a služby Google Cloud splňují přísné bezpečnostní a regulační požadavky České republiky pro provoz cloudových služeb ve veřejném sektoru.

    Ladislav Hagara | Komentářů: 6
    30.7. 13:11 | IT novinky

    Vůbec poprvé v historii se stát při testování digitálních služeb obrací na širokou veřejnost. Digitální a informační agentura (DIA) a Ministerstvo vnitra zvou občany k zapojení do zátěžového testu eDokladů, které od loňského podzimu prošly optimalizací aplikace a posílením infrastruktury. Test proběhne 13. srpna ve 13:00 a pro jeho úspěch bude potřeba zapojení několika desítek tisíc občanů. Zapojení do testu je zcela dobrovolné a úkol

    … více »
    Ladislav Hagara | Komentářů: 40
    30.7. 13:00 | Nová verze

    FireDragon je webový prohlížeč, doposud založený na Floorpu, jednom z forků Firefoxu s větším důrazem na ochranu soukromí a přizpůsobení uživatelského rozhraní. Spravuje ho člen komunity distribuce Garuda Linux. Nové vydání verze 13 opouští Floorp a přechází přímo na Firefox s patchi z LibreWolfu a vlastními úpravami. Dostupný je také na Flathubu.

    |🇵🇸 | Komentářů: 0
    30.7. 05:44 | Zajímavý software

    picogame (GitHub) je malý 2D herní engine pro mikrokontroléry jako RP2040, čip uvnitř kapesní konzole Picopad. Hru napíšeš v Pythonu a vyzkoušíš ji v prohlížeči nebo desktopovém simulátoru. Až bude hotová, zkopíruješ ji na podporovanou desku. Na začátku nepotřebuješ C, sestavení firmwaru ani hardware.

    Ladislav Hagara | Komentářů: 1
    29.7. 19:22 | Nová verze

    Multiplatformní prohlížeč elektronických knih KOReader byl vydán ve verzi 2026.07 "Sailing Walrus". U PDF souborů s SMask lze vyčistit pozadí. Přibyla podpora Kobo v5 nebo základní podpora OPDS 2.0.

    Ladislav Hagara | Komentářů: 2
    Které desktopové prostředí na Linuxu používáte?
     (11%)
     (7%)
     (2%)
     (18%)
     (30%)
     (5%)
     (6%)
     (2%)
     (15%)
     (23%)
    Celkem 2290 hlasů
     Komentářů: 30, poslední 3.4. 20:20
    Rozcestník

    Hashlife - zápočtová práce

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