Matematika
Alan Turing a tři variace na diagonální metodu
Matematika , Neživá příroda , Technologie | 27.07.2012
Diagonální metoda není pro lidskou intuici dokonale průhledná, neboť manipuluje s aktuálním (skutečně existujícím) nekonečnem... více
Churchova-Turingova teze a problém zastavení
Aktuality , Matematika , Neživá příroda | 16.07.2012
V roce Alana Turinga ještě jeden text o přínosech tohoto britského génia. Dojde na problém zastavení, Churchovu-Turingovu tezi, diagonální důkazy, šachové programy… Většina těchto témat zde již byla podrobně popisována. Odkazovaný text je pokusem o stručné shrnutí, kde se snad jen minimálně opakují věci notoricky známé a uvádějí naopak detaily, které v „pop-science“ článcích tak často zmiňovány […] více
Zajistí neprolomitelnou šifru druhá věta termodynamiky?
Aktuality , Fyzika , Matematika , Neživá příroda | 09.07.2012
Hned s několika kontroverzními tvrzeními přišli vědci z Texas A&M University. Podle jejich názoru kvantová kryptografie nesplnila očekávání, její implementace jsou zranitelné a dokonce se zdá, že zranitelné i být musí. Proto navrhují jiný přístup, který by měl zaručit fyzikální garanci neprolomitelné šifry. Svoji metodu označují za kryptografii termodynamickou. Má vycházet z toho, že na […] více
Simpsonův paradox a problém slučování dat
Matematika , Neživá příroda | 06.07.2012
V nemocnici A přežije procentuálně více pacientů přijatých v relativně dobrém stavu. V nemocnici A přežije procentuálně více pacientů přijatých v kritickém stavu. V nemocnici B je ale přesto celkově nižší úmrtnost. Není v tom rozpor? více
Ve Vězňově dilematu může prý uspět i zlá strategie
Člověk , Ekonomika , Matematika , Neživá příroda , Psychologie | 03.07.2012
Vězňovo dilema se pokládá za krásný model, který ukazuje, jak se v evoluci (biologické i jiné) může jako stabilní ustavit spolupráce. Oblíbené je především v ekonomii. více
Metra ve všech městech mají být podobná
Člověk , Ekonomika , Matematika , Neživá příroda | 25.06.2012
Člověku to tak nepřipadá. Když znáte pražské metro, můžete se v podzemí Londýna nebo New Yorku stále ztratit celkem snadno. Nicméně všechny podzemní dráhy si jsou prý ve skutečnosti velmi podobné. více
Pomohly by kvantové počítače i Googlu?
Aktuality , Matematika , Neživá příroda , Technologie | 19.06.2012
Fungování algoritmu GooglePageRank zde již bylo představeno (Matematika za Google PageRankem není tajná). Jak se zdá, příslušný výpočet je dalším příkladem situace, kdy máme k dispozici efektivní kvantový algoritmus. Autoři tohoto postupu tvrdí, že výhoda kvantového algoritmu proti klasickému je tím větší, čím více stránek takto řadíme, a navíc lze úlohu hodně zjednodušit i tím, […] více
Gödelův důkaz nedokazuje rozdíl mezi člověkem a strojem
Člověk , Matematika , Neživá příroda , Psychologie | 14.06.2012
Možnost trucovitě opakovat Gödelův argument posloužila mnoha lidem jako zbraň při prosazování názoru, že lidské myšlení zahrnuje určité prchavé a těžko pochopitelné prvky, které počítače nedokážou napodobit. více
Metahádanky pod lupou
Člověk , Matematika , Neživá příroda , Psychologie | 08.06.2012
Metahádanky jsou, jak už svědčí jejich název, jakési "hádanky o hádankách". Pojďme se podívat na trochu teorie a několik příkladů v podání R. Smullyana. více
