Portál AbcLinuxu, 12. května 2024 19:38
Metahádanky – úlohy pro fajnšmekry. Jak vznikal program, který porazil profesionály v pokeru? Základní věta aritmetiky a proč ji vůbec dokazovat. Nejstarší doklady pozemského života. Nedeterministický univerzální Turingův stroj na bázi DNA. Nekovový magnet fungující při pokojové teplotě. Mikrohologramy.
Metahádanky čili hádanky o hádankách. Dostaneme úkol a k němu příliš málo informací na to, abychom jej mohli vyřešit. Dále je dáno, že někdo další byl či nebyl schopen úlohu vyřešit na základě určité informace navíc, ne vždy je ale dáno, jaká tato informace je. A k tomu docela složitá úloha od známého autora Raymonda Smullyana.
DeepStack je první počítačový program, který porazil profesionální hráče v dvouhráčovém no-limit Texas hold’em pokeru. Fakt, že hráč nevidí karty oponenta a oponent nevidí jeho karty, dělá problém výrazně složitějším z teoretického hlediska. Na druhou stranu je však tato neurčitost informace v reálném světě běžná. Program DeepStack umožňuje vypočítat vhodnou strategii pro situaci v pokeru až v momentě, kdy situace nastane.
Základní věta aritmetiky praví, že rozklad složeného čísla na prvočísla je jednoznačný. Proč je tuto větu vůbec třeba dokazovat? Vypadá přece úplně evidentně. „Čísla 7, 13, 19, 37 a 47 jsou prvočísla, a je-li tedy základní věta aritmetiky zřejmá, mělo by být jasné, že 7 × 13 × 19 se nerovná 37 × 47.“ Nebo to tak jasné není?
V hematitu starém kolem 4 miliard let byly objeveny struktury, které připomínají bakterie. Máme rukou nejstarší doklady pozemského života? Kromě samotné fosílie (?) vyvstává v této souvislosti celá řada dalších otázek. Vznikl snad život prakticky ihned poté, co to vůbec bylo fyzikálně možné? V té době existovala kapalná voda i na povrchu Marsu.
Pro takový počítač pak samozřejmě výpočetní složitost funguje jinak než pro systémy klasické, ale i než pro počítače kvantové. Nové zařízení má být počítač typu NUTM – nedeterministický univerzální Turingův stroj. A má to celé nějaký praktický význam, takže trochu obecnějších úvah o DNA počítání.
S využitím grafenu připravili i vědci z Regionálního centra pokročilých technologií a materiálů Univerzity Palackého v Olomouci první nekovový magnet, který si zachovává magnetické vlastnosti až do pokojové teploty. Chemickou úpravou grafenu pomocí dalších nekovových prvků, jako jsou fluor, vodík a kyslík, vytvořili autoři výzkumu nové zdroje magnetických momentů, které spolu komunikují i při pokojové teplotě.
Kepler vyprodukoval přes 2 000 studií, exoplanety už hrají druhé housle. Už to bude 8 let od chvíle, co se do vesmíru vydal kosmický dalekohled Kepler.
Také Inuité mají geny dalších druhů. Zkoumat, jaká populace v sobě nese jaké geny vzniklé křížením Homo sapiens s neandrtálci, denisovany nebo dalšími (dosud neznámými) druhy, je v poslední době až módou.
Dvoukrokový mechanismus pro úpravu RNA. Nový objev může být klíčem k porozumění vzniku autoimunitních onemocnění u člověka.
Identifikace dokumentů pomocí mikrohologramů. Mikrohologramy jsou mikroskopické kovové částice pravidelného tvaru s holografickým povrchem, které při pohledu okem vypadají jako prach.
Na Stanfordu ochutnali staročínské pivo. Experimentální archeologové pivo uvařili podle známého složení jeho zbytků na stěnách staročínských nádob. Jak rekonstrukce dopadla?
Archeologové objevili městečko ze slovenské starší doby bronzové. Ve Vráble-Fidvár žilo asi 1 000 lidí, na tehdejší dobu a únětickou kulturu opravdu hodně.
Pavel Houser
ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.