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 | Zajímavý projekt

S pomocí 3D tiskárny vyrobitelná klávesnice Katy K80CS (Deskthority, Geekhack) inspirovaná Kinesis Advantage je nyní open hardware – včetně souborů STL nově pod licencí Creative Commons BY-SA. Firmware byl dostupný již dříve. Jedná se o alternativu k populárnímu projektu Dactyl s řadou forků včetně varianty Dactyl-Manuform (viz též galerii, kterou spravuje Xah Lee).

Fluttershy, yay! | Komentářů: 3
včera 22:11 | Nová verze

Android Studio (Wikipedie), tj. oficiální integrované vývojové prostředí pro vývoj aplikací pro mobilní operační systém Android, bylo vydáno v nové stabilní verzi 4.0. Přehled novinek i s náhledy v oficiálním oznámení a také na YouTube.

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

Byla vydána verze 1.14 systému pro správu a verzování zdrojových kódů Apache Subversion (Wikipedie). Jedná se o LTS verzi. Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 3
včera 14:22 | IT novinky

V červnu loňského roku bylo představeno Raspberry Pi 4 s 1 GB, 2 GB a 4 GB RAM. Dnes přibyla varianta s 8 GB RAM za 75 dolarů. Současně bylo oznámeno přejmenování Raspbianu na Raspberry Pi OS. K dispozici je beta verze 64bitové varianty. Minulý týden byla oznámena beta verze firmwaru umožňujícího bootování Raspberry Pi 4 z USB místo z SD karty.

Ladislav Hagara | Komentářů: 9
včera 07:00 | Zajímavý článek

Portál Stack Overflow po roce opět vyzpovídal své uživatele, jedná se především o vývojáře softwaru, a zveřejnil detailní výsledky průzkumu. Průzkumu se letos zúčastnilo téměř 65 tisíc vývojářů. Jejich nejpopulárnější i nejmilovanější platformou zůstává Linux.

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

Po deseti měsících vývoje byla vydána nová verze 3.10 svobodného alternativního webového prohlížeče NetSurf (Wikipedie). Přehled změn v cgitu.

Ladislav Hagara | Komentářů: 7
27.5. 23:55 | Nová verze

Oznámení o vydání nové verze 8.3 sady aplikací pro SSH komunikaci OpenSSH obsahuje upozornění, že vzhledem v lednu publikovanému útoku na SHA-1 bude v blízké budoucnosti v OpenSSH ve výchozím stavu zakázáno použití algoritmu ssh-rsa. Zda bude komunikace se serverem i po tomto zákazu fungovat, lze vyzkoušet pomocí příkazu "ssh -oHostKeyAlgorithms=-ssh-rsa user@host".

Ladislav Hagara | Komentářů: 4
26.5. 17:11 | Nová verze

Byla vydána nová stabilní verze 5.15 toolkitu Qt. Přehled novinek na wiki stránce. Jedná se o LTS verzi. V důsledku nedávných změn je ale dlouhodobá podpora pouze pro držitele komerční licence.

Ladislav Hagara | Komentářů: 21
26.5. 11:11 | Komunita

Libre Graphics Meeting 2020, tj. konference a setkání vývojářů a uživatelů svobodných grafických softwarů, proběhne online od středy 27. května do pátku 29. května. Na programu jsou zajímavé přednášky i tutoriály. Sledovat je lze zdarma a bez registrace.

Ladislav Hagara | Komentářů: 2
26.5. 07:00 | Komunita

Canonical na svém blogu oznámil, že Ubuntu 18.04 LTS získalo certifikaci FIPS 140-2 Level 1. Jedná se o americký vládní standard pro počítačovou bezpečnost používaný ke schvalování kryptografických modulů. Certifikace bývá vyžadována u státních, zdravotnických a bankovních IT systémů.

Ladislav Hagara | Komentářů: 16
Kdy přecházíte na nové vydání distribuce/OS?
 (14%)
 (13%)
 (22%)
 (7%)
 (3%)
 (41%)
Celkem 348 hlasů
 Komentářů: 0
Rozcestník

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

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

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: 15 | 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 kralyk z abclinuxu | skóre: 29 | blog:
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.
Přidej se k odporu proti eko-fanatismu! Konzumuj prémiové informace plné zdravého rozumu a vyhýbej se těm nevhodným!
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.