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

19. 4. 2017 | Redakce

Články - Týden na ScienceMag.cz: Algoritmy pro balení  

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

Diskuse k tomuto článku

[jdsulin2]

A ja cekal, ze se podle algoritmu naucim balit holky :)

[fe]

…tak na to je potřeba ještě daleko složitější algoritmus než na balení krabic

[VM]

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

[pavel houser]

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]

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ú.

[paul2no]

Na to asi (bohužel) žádný algoritmus neexistuje.

[HonzaRez]

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ý...

[salam]

Jak sbalit holku? Je to tak jednoduché!

[Grunt]

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

[kralyk z abclinuxu]

Ž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]

Konkrétně jde o třírozměrnou verzi CS-problému, konkrétně o baťůžkářův problém, jestli se nemýlím.

[nevzditelna ruka]

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.

[ekonom]

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.