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 22:22 | Komunita

Společnost Purism představila kryptografický token Librem Key. Koupit jej lze za 59 dolarů. Token byl vyvinut ve spolupráci se společností Nitrokey a poskytuje jak OpenPGP čipovou kartu, tak zabezpečení bootování notebooků Librem a také dalších notebooků s open source firmwarem Heads.

Ladislav Hagara | Komentářů: 0
včera 20:33 | Nová verze

Společnost NVIDIA oficiálně vydala verzi 10.0 toolkitu CUDA (Wikipedie) umožňujícího vývoj aplikací běžících na jejich grafických kartách. Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
včera 20:00 | Upozornění

Příspěvek Jak přežít plánovanou údržbu DNS na blogu zaměstnanců CZ.NIC upozorňuje na historicky poprvé podepsání DNS root zóny novým klíčem dne 11. října 2018 v 18:00. Software, který nebude po tomto okamžiku obsahovat nový DNSSEC root klíč, nebude schopen resolvovat žádná data. Druhým důležitým datem je 1. února 2019, kdy významní výrobci DNS softwaru, také historicky poprvé, přestanou podporovat servery, které porušují DNS standard

… více »
Ladislav Hagara | Komentářů: 1
včera 15:55 | Pozvánky

Spolek OpenAlt zve příznivce otevřených řešení a přístupu na 156. brněnský sraz, který proběhne v pátek 21. září od 18:00 v restauraci Na Purkyňce na adrese Purkyňova 80.

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

Alan Griffiths z Canonicalu oznámil vydání verze 1.0.0 display serveru Mir (GitHub, Wikipedie). Mir byl představen v březnu 2013 jako náhrada X serveru a alternativa k Waylandu. Dnes Mir běží nad Waylandem a cílen je na internet věcí (IoT).

Ladislav Hagara | Komentářů: 0
20.9. 22:00 | Nasazení Linuxu
Stabilní aktualizace Chrome OS 69 (resp. Chromium OS), konkrétně 69.0.3497.95, přináší mj. podporu linuxových aplikací. Implementována je pomocí virtualizace, a proto je tato funkce také omezena na zařízení s dostatkem paměti a podporou hardwarové akcelerace, tudíž nejsou podporovány chromebooky s 32bitovými architekturami ARM, či Intel Bay Trail (tzn. bez Intel VT-x).
Fluttershy, yay! | Komentářů: 5
20.9. 21:32 | Zajímavý projekt
Došlo k uvolnění linuxové distribuce CLIP OS, vyvíjené francouzským úřadem pro kybernetickou bezpečnost ANSSI, jako open source. Vznikla za účelem nasazení v úřadech, kde je potřeba omezit přístup k důvěrným datům. Je založená na Gentoo.
Fluttershy, yay! | Komentářů: 1
20.9. 16:00 | Komerce

Zjistěte více o bezpečné a flexibilní architektuře v cloudu! IBM Cloud poskytuje bezpečné úložiště pro Vaše obchodní data s možností škálovatelnosti a flexibilitou ukládání dat. Zároveň nabízí prostředky pro jejich analýzu, vizualizaci, reporting a podporu rozhodování.

… více »
Fluttershy, yay! | Komentářů: 12
20.9. 12:22 | Nová verze

V dubnu letošního roku Mozilla představila webový prohlížeč pro rozšířenou a virtuální realitu Firefox Reality (GitHub). V úterý oznámila vydání verze 1.0. Ukázka na YouTube. Firefox Reality je k dispozici pro Viveport, Oculus a Daydream.

Ladislav Hagara | Komentářů: 2
20.9. 12:00 | Komunita

V srpnu loňského roku společnost Oracle oznámila, že Java EE (Enterprise Edition) bude uvolněna jako open source. O měsíc později bylo rozhodnuto, že tato open source Java EE bude přejmenována a předána Eclipse Foundation. Nové jméno bylo oznámeno v únoru letošního roku. Z Java EE se stala Jakarta EE. Eclipse Foundation včera oznámila dosažení dalšího milníku. Zdrojové kódy aplikačního serveru GlassFish jsou již k dispozici v git repozitářích Eclipse Foundation (GitHub).

Ladislav Hagara | Komentářů: 0
Na optické médium (CD, DVD, BD aj.) jsem naposledy vypaloval(a) data před méně než
 (13%)
 (14%)
 (21%)
 (23%)
 (25%)
 (4%)
 (1%)
Celkem 384 hlasů
 Komentářů: 33, poslední 16.9. 11:55
Rozcestník

Týden na ScienceMag.cz: Algoritmy pro balení

19. 4. 2017 | Redakce | Různé | 3306×

Oxid uhelnatý jako palivo vytvářené sluneční energií. Porušení zákona zachování energie a zrychlující se rozpínání vesmíru. Procesory pro umělou inteligenci. Chemie berkelia, editování RNA, exploze hvězd a exoplanety.

Konkurence pro solární články: Grafen vytváří oxid uhelnatý

Reakce, která přemění oxid uhličitý na uhelnatý, by mohla sloužit k zachytávání sluneční energie. Následně by se CO spaloval zase na CO2. Vše by fungovalo nezávisle na fotočláncích – čistě jako chemický proces.

Kosmologická konstanta a porušení zákona zachování energie

Porušení zákona zachování energie by však mohlo vyřešit největší fyzikální hádanku současnosti – proč se rozpínání vesmíru zrychluje. Podle nové hypotézy může mít temná energie při účinném vysávání energie z rozpínajícího se vesmíru podobu Einsteinovy kosmologické konstanty. Pokud by se ukázalo, že je nová myšlenka pravdivá, neznamená to, že by se měly zákony zachování energie zahodit. Změny hodnoty kosmologické konstanty by mohly ukazovat na daleko abstraktnější a složitější druh zákonů zachování.

Algoritmy pro balení jsou překvapivě složité

Zkusme třeba následující úlohu. Do krabic o objemu 10 jednotek máme co nejhospodárněji zabalit 25 různých balíčků, jejichž objemy jsou (ve stejných jednotkách – řekněme kusech knih) tyto: 6, 6, 5, 5, 5, 5, 4, 3, 2, 2, 3, 7, 6, 5, 4, 3, 2, 2, 4, 4, 5, 8, 2, 7, 1.

IPU: Procesory pro umělou inteligenci

Britská firma Graphcore přichází s myšlenkou, že v reakci na trend umělé inteligence a strojového učení vznikne zcela nový typ procesoru: Intelligent Processing Unit (IPU). Grafické procesory mají být pro většinu aplikací umělé inteligence nehospodárné, protože tyto aplikace nevyžadují velkou přesnost aritmetických výpočtů.

Hlavonožci kouzlí s RNA, dokáží měnit kódovaný protein

Technicky jde o záměnu adeninu (adenosinu) za inosin, co z toho ale vyplývá pro hlavonožce nebo obecné chápání evoluce? Je tím nějak zpochybněn centrální princip molekulární biologie o jednosměrném přepisu informace? A může to souviset s velkou inteligencí chobotnic?

Krátce

Chemie berkelia: dokázáno oxidační číslo IV. Berkelium je jediný transuranový prvek, u kterého byl předpovězen výskyt oxidačních stavů jak +III, tak +IV v roztoku, avšak dokázat výskyt ve stavu +IV se dlouho nedařilo.

V Olomouci vznikly nové odrůdy ostropestřce. Ostropestřec na regeneraci jater užívají např. lidé, kteří si rádi přihnou.

Vývoj HIV vakcíny na bázi nanočástic. Cílem je vyselektovat co nejefektivnější HIV syntetický peptid a jeho nosič.

Fomalhaut b: Existuje slavná exoplaneta, nebo si z nás dělá legraci neutronová hvězda? Fomalhaut b je pravděpodobně jednou z nejslavnějších exoplanet, kterou pozorujeme přímo.

Omega-3 mastné kyseliny z mikrořas. Evropská unie i USA již schválily potravinářské oleje s přídavkem řasových PUFA (funkční potravina).

Exploze mohou provázet i vznik hvězd. Nejen výbuch supernovy může přinést působivý kosmický ohňostroj.

Pavel Houser

       

Hodnocení: -

zatím nehodnoceno
        špatnédobré        

Nástroje: Tisk bez diskuse

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

Komentáře

Vložit další komentář

19.4.2017 11:04 jdsulin2
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
A ja cekal, ze se podle algoritmu naucim balit holky :)
19.4.2017 13:20 fe
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
…tak na to je potřeba ještě daleko složitější algoritmus než na balení krabic ;-)
19.4.2017 16:28 VM
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Asymptoticky složitější to nebude, když i balení krabic je NP-úplné. Ledaže by nešlo polynomiálně zjistit, zda jsi tu holku sbalil nebo ne :-)
19.4.2017 19:25 pavel houser
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
vidite, a ja to takhle ani nemyslel. nicmene tezko rict, nakolik ty problemy maji spolecne prvky. dejme tomu pro muze se dvema divkami kolem krku bude take slozitejsi ziskat treti (exponencialne slozitejsi?), nebo naopak uz jednoussi? pro druhou odpoved zase hovori mnohe modely evolucni biologie (at se libi potomci). a nakonec prunikem obou problemu je snad i baleni zen do krabic, viz film Helena v krabici, z nehoz tedy znam pouze nazev a anotaci. ale nic, nekdy se slovni hricky zkratka objevuji i nezamyslene...
Bedňa avatar 23.4.2017 03:02 Bedňa | skóre: 34 | blog: Žumpa | Horňany
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Ono to je až primitívne jednoduché, na YT je hromada návodov. Až narazíš na videá z ktorých sa ti spravý zle, nejak nechcem znižovať inteligenciu žien, ale proste som to musel vypnúť.

Ako povedal jeden známy vedec. Celý život študujeme rozdiely medzi ženami a mužni, len Európska Únia tvrdí že neexistujú.
KERNEL ULTRAS video channel >>>
paul2no avatar 23.4.2017 16:13 paul2no | skóre: 12 | blog: Paulovo doupě | Praha
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Na to asi (bohužel) žádný algoritmus neexistuje.
Pravda, láska a elektrická trakce zvítězí nad lží, nenávistí a trakcí motorovou.
20.4.2017 09:54 HonzaRez | skóre: 19 | blog: Jsou_mezi_nami
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Zabalit holku do krabice je úplně totéž jako balit jiné zboží, jenom je nutné udělat do krabice otvory na dýchání a zajitit, aby se obsah krabice nemohl pohybovat. No a až si ji dovezeš do sklepa, pak už je další postup jasný...
http://bandzone.cz/_90972
20.4.2017 12:30 salam
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Jak sbalit holku? Je to tak jednoduché!
Grunt avatar 20.4.2017 12:47 Grunt | skóre: 23 | blog: Expresivní zabručení | Lanžhot
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Kupodivu mě při pročítání tématu napadlo úplně to samé akorát místo kufru mě napadl sud (a přehrada ;-)). Asi bych se měl jít nechat léčit :-D
Na co 64-bitů když to jde i s jedním? | 80.78.148.5 | Hack (for) free or Die Hard!
20.4.2017 21:16 oryctolagus | skóre: 29 | blog: Untitled
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Že algoritmy pro balení krabiček do krabic jsou složité mi vůbec překvapivé nepřijde - zní mi to jako varianta problému exact cover, což je celkem notorický příklad NP-kompletního problému. Tady je na tohle téma docela pěkný článek.
Grunt avatar 20.4.2017 21:25 Grunt | skóre: 23 | blog: Expresivní zabručení | Lanžhot
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Konkrétně jde o třírozměrnou verzi CS-problému, konkrétně o baťůžkářův problém, jestli se nemýlím.
Na co 64-bitů když to jde i s jedním? | 80.78.148.5 | Hack (for) free or Die Hard!
24.4.2017 03:37 nevzditelna ruka
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Kazdopadne vo vsetkych medziludskych vztahoch platia trhove mechanizmy ako ponuka, dopyt (nabidka, poptavka) takze poznatky z ekonomie sa daju aplikovat aj v laske. Ekonomia je (narozdiel od pavied ako psychologia alebo sociologia) skutocna spolocenska veda.
27.4.2017 20:14 ekonom
Rozbalit Rozbalit vše Re: Týden na ScienceMag.cz: Algoritmy pro balení
Ano, ekonomie dodává naprosto přesné vzorce, které se mění s časem.

Problémem jsou jen ty vstupy, kde se pracuje s psychologií masy. :-)

Založit nové vláknoNahoru

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