Matematika

Cesta ke kvantovému počítači (4): Groverův prohledávací algoritmus

Fyzika , Matematika , Neživá příroda , Technologie | 26.10.2004

Když částice, kvantový balíček potencionalit, narazí do bariéry nebo je jinak vyrušena, záporné vlnky se zkombinují s kladnými a v sebedestrukci zanechávají jen jedinou vlnku popisující možnost, která se realizuje v pozorovaném světě. Nejprve jsou všechny položky převedeny na jedničky a nuly a společně umístěny v kvantové superpozici. Výsledkem je svazek vln reprezentujících jednotlivé položky. Pak systém ovlivněte tak, aby se vlnky pozitivních amplitud vyrušily s vlnkami negativních amplitud. Nakonec zbude jen vlnka reprezentující hledanou položku databáze. Toto je jádro myšlenky Groverova algoritmu. více



Diskuse: Gödelova věta jako pomůcka pro matematické důkazy?

Člověk , Lingvistika , Matematika , Neživá příroda , Psychologie , Technologie | 25.10.2004

Gödelova věta by mohla být nejenom výrazem jisté bezmoci, ale je snad použitelná i pro "pozitivní" matematické důkazy? Můžeme zjistit, zda daný program řešící určitou úlohu je ten nejkratší možný? Můžeme zjistit, zda daná posloupnost je dále nekomprimovatelná? A také ještě k diskusi kolem matematického formalismu... více


Cesta ke kvantovému počítači (3) – Shorův algoritmus

Fyzika , Matematika , Neživá příroda , Technologie | 22.10.2004

Shor si uvědomil, že v kvantovém počítači získá hodinová aritmetika značnou výhodu: velké množství výpočtů, které je zapotřebí provést, abychom získali číselnou vlnu, lze provést současně. Stejně jako světelné nebo zvukové vlny lze i číselné vlny analyzovat pomocí mocného nástroje, který se nazývá Fourierova transformace. Jednou z informací, kterou lze pomocí něj získat, je právě perioda vlny. více



Malí přežívají lépe?

Biologie , Matematika , Neživá příroda | 20.10.2004

V období pleistocénu vyhynula celá řada severoamerických savců. Zatímco u malých zvířat je toto číslo odhadováno na asi 10 % všech druhů žijících v té době na severoamerickém kontinentě, u zvířat velkých se má jednat o celých 72 %. Jak vysvětlit tento obrovský rozdíl? více


Finální teorie: Co odvodíme a co musíme změřit?

Fyzika , Matematika , Neživá příroda | 13.10.2004

Elegantní vesmír, besteseller o strunové teorii, nám poslouží k zamyšlení nad otázkami obecnějšími: Co všechno o charakteru vesmíru bude vyplývat přímo z "finální teorie" a jaké vlastnosti ("počáteční podmínky") budeme stejně muset změřit empiricky? více


Pravdivost, dokazatelnost, konzistence: Nad důsledky Gödelových vět

Matematika , Neživá příroda | 13.10.2004

Kurt Gödel je díky svým větám o nerozhodnutelnosti vnímán jako podpora pro relativismy všeho druhu. Zajímavé je, že Gödel se přitom naopak snažil o rehabilitaci samotného pojmu objektivní matematické pravdy. více


Plusy a minusy matematického platonismu (2)

Člověk , Fyzika , Matematika , Neživá příroda , Psychologie , Technologie | 07.10.2004

Barrow ve svých úvahách pokračuje směrem k otázce, proč matematika koresponduje s realitou. Tento soulad je nejhlubší mimo svět běžného vnímání (kvantová fyzika, superstruny) - to hovoří proti námitce, že matematika je (pouze) produktem naší evoluce a našim předkům přinášela výhodu. více


Plusy a minusy matematického platonismu (1)

Člověk , Fyzika , Matematika , Neživá příroda , Psychologie , Technologie | 06.10.2004

Jaké jsou hlavní přednosti matematického platonismu a jakým výtkám je tento myšlenkový směr naopak vystaven? Z mnoha stran se tento problém snaží řešit John Barrow v knize Pí na nebesích. Vztah mezi matematikou a "světem" můžeme samozřejmě nahlížet řadou různých způsobů... více


5. říjen v Praze: Michael Jackson a Bernard Bolzano

Člověk , Ekonomika , Matematika , Neživá příroda | 06.10.2004

V úterý dne 5. října navštívil Prahu jeden z největších publicistů zabývajících se pivem, pan Michael Jackson. Ve stejný den jsme si mohli připomenout i výročí narození matematika Bernarda Bolzana. více