Portál AbcLinuxu, 19. července 2025 01:03

Týden na ScienceMag.cz: Efektivní algoritmus pro optimalizaci balení

4. 8. 2023 | Redakce
Články - Týden na ScienceMag.cz: Efektivní algoritmus pro optimalizaci balení  

Těžký led má roztáhlejší mřížku než lehký, ale to je právě divné. Analogový počítač z mýdlových bublin. Nejpřesnější určení hmotnosti Higgsova bosonu. Nová teorie vysvětluje rychlý vznik velmi hmotných černých děr. Bludné planety bez hvězd.Těžký led má roztáhlejší mřížku než lehký, ale to je právě divné. Analogový počítač z mýdlových bublin. Nejpřesnější určení hmotnosti Higgsova bosonu. Nová teorie vysvětluje rychlý vznik velmi hmotných černých děr. Bludné planety bez hvězd.

Na MIT navrhli efektivní algoritmus pro optimalizaci balení

Obecně je přitom problém optimálního balení různých předmětů velmi složitý. Spadá do kategorie NP-hard, kdy vůbec nemáme k dispozici v rozumném čase pracující algoritmus (nebo jinak, nemáme k dispozici algoritmus, který je schopen fungovat rozumně rychle při růstu velikosti vstupu). Problém je i najít dostatečně rychle nějaké řešení přibližné (nikoliv optimální, ale dost dobré). Problém má přitom řadu variant, v jiné třeba máme u předmětů zadané hmotnosti a u krabice nosnost.

Těžký led má roztáhlejší mřížku než lehký, ale to je právě divné

Když v molekule pevné látky nahradíme lehčí izotop za těžší, stane se co? Nová látka bude mít logicky o maličko větší nebo stejný objem, ne? Člověk si to představí, že jádra trochu nabobtnají a elektrony buď zůstanou na svých původních místech, nebo se také o maličko posunou (ale jen opravdu o maličko, protože hustota látky se zvětší, těžká voda je těžká).

Krátce

Nová studie vysvětluje, proč manóza funguje proti rakovině. Manóza se váže na bílkoviny, aby stabilizovala jejich strukturu a pomohla jim interagovat s jinými molekulami. A co to má společného se včelami?

Nejpřesnější určení hmotnosti Higgsova bosonu. Samotná hodnota hmotnosti ze Standardního modelu nijak neplyne, je třeba ji stanovit empiricky. Znalost tohoto parametru je ovšem klíčem k dalším teoretickým výpočtům a mj. má určovat také vlastnosti a stabilitu vakua v našem vesmíru.

Nová teorie vysvětluje rychlý vznik velmi hmotných černých děr. Webbův dalekohled v poslední době několikrát potvrdil existenci velmi hmotných černých děr už ve velmi raném vesmíru. Jak mohly černé díry v době méně než miliardu let po velkém třesku tak rychle narůst – do hmotnosti v miliardách Sluncí?

Vyluštili dosud neznámé písmo starověkých Kušánů. Kušánská říše existovala v 1.-4. století n. l. ve Střední Asii a severozápadní Indii. Kušáni (Jüe-č) byli původně indoevropským národem sídlícím až v dnešní západní Číně, mohli souviset s Tochary i Saky.

Moderní morová bakterie získala geny od původce cholery. Nejstarší nálezy původce moru, bakterie Yersinia pestis, pocházejí z lidských kostí starých asi 5 000 let. Samozřejmě ne všechny historické „mory“ musely být nutně způsobeny právě touto bakterií.

Nová analýza tvrdí, že indoevropské jazyky nevznikly ve stepi. Převažující názor dnes klade původ indoevropských jazyků do oblasti na sever a severovýchod od Černého moře, dává je do souvislosti především s jámovou kulturou pozdního eneolitu.

Bludné planety velikosti Země mají být v Mléčné dráze běžné. Výzkum vědců z NASA a japonské Osaka University naznačuje, že bludných, osamělých planet je mnohem více než těch, které obíhají kolem hvězd.

Analogový počítač z mýdlových bublin. Jedna z verzí známé úlohy obchodního cestujícího. Jak propojit několik měst sítí silnic tak, aby byla jejich délka co nejkratší? (úryvek z knihy: David Acheson: 1089 a další parádní čísla. Matematická dobrodružství)

Snímek odhaluje tajemství zrodu planet. Vůbec poprvé se podařilo detekovat shluky hmoty v okolí mladé hvězdy, u kterých existuje potenciál, že by se mohly stát obřími planetami.

Sedm zemí spojilo své síly na podporu výstavby Evropského slunečního dalekohledu. Evropský sluneční dalekohled se má stát největším slunečním dalekohledem, jaký kdy byl v Evropě postaven.

Podivný protein pomůže připravit antibiotika účinná proti rezistentním bakteriím. Podivný enzym, který pomůže při vývoji nových antibiotik, je podle vědců jedinečný, protože spojuje unikátní jednotky ojedinělým způsobem. Svou strukturou se vymyká jakémukoli známému proteinu.

Senzorické lehátko vylepší vyšetření magnetickou rezonancí. Vyšetření srdce magnetickou rezonancí je možné pouze tehdy, pokud je pacient v absolutním klidu a systém dokonce vyhledává i krátké okamžiky, kdy je v klidu i jeho srdce.

Hepatidida C napomáhá vzniku cukrovky. Chronická infekce virem hepatitidy C (HCV) není spojena pouze s drogovým prostředím. V České republice žije přibližně 40 000 infikovaných osob, které drogy nikdy neužívaly.

Láva z nové islandské sopky poskytne vzorky ke zkoumání dosud neprobádaných hlubin Země. Přibližně před dvěma týdny na islandském ostrově došlo k rozestupu dvou litosférických desek. Vznikla tak nová sopka s názvem Litli-Hrútur neboli Malý Beran.

Vrby z hor se chrání před sluncem, vrby z nížin zase bojují s hmyzem. Ve vysokých nadmořských výškách jsou si všechny druhy vrb chemicky podobné a produkují strukturně příbuzné látky…

Jak želvušky přežívají v extrémních podmínkách vesmíru. Vědci byli dlouho fascinováni želvuškami, mikroskopickými tvory schopnými odolávat extrémním podmínkám prostředí. Přežijí vysychání, odolají silnému mrazu i radiaci, a to nejen na Zemi, ale i ve vesmíru.

Další články z této rubriky

Týden na ScienceMag.cz: Teploty supravodivosti mohou souviset se základními konstantami přírody
Týden na ScienceMag.cz: Vizualizovali magnetické domény v kvantových materiálech
Týden na ScienceMag.cz: Pohnuli s NP úplným problémem - řešení pomocí 3D integrované fotoniky
Týden na ITBiz: Firmy kvůli nejistotě vyvolané americkými cly snižují plánované investice do IT
Týden na ScienceMag.cz: Umělá inteligence vtělená do kamene

Diskuse k tomuto článku

ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.