Archiv článků: godel

Autorovi jsme položili několik otázek týkajících se toho, nakolik má řešení úlohy obchodního cestujícího pomocí lineárního programování vztah problému P vs. NP, v současnosti jednomu z hlavních otevřených matematických problémů. Clayův matematický ústav za jejich řešení nabízí milion dolarů. Nejprve tisková zpráva Matematicko-fyzikální fakulty UK Na Matfyz putuje jedno z …

Už prostý fakt, že neumíme naprogramovat „gödelizaci“, by v nás měl vzbudit jisté pochyby, zda ji za všech okolností zvládneme my sami. 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ýznamným …

Kurt Gödel je znám hlavně jako autor slavné věty o neúplnosti, během svého přátelství s Einsteinem se však pustil také do teorie relativity. Jeho práce se nejčastěji zmiňuje v souvislosti se stroji času. Gödel přišel v roce 1949 v Princetonu s myšlenkou vesmíru, který velmi rychle rotuje. Zajímavé je, že …

Pythagorova věta by platila i předtím, než ji někdo zformuloval. ba i předtím, než existoval vůbec nějaký člověk (intelekt, vědomí…). Tento poměrně samozřejmý pohled na věc je základem matematického platonismu; ten v radikálnější verzi tvrdí, že Pythagovora věta by platila, i kdyby neexistoval žádný vesmír. Z čehož pak téměř vyplývá, …