Archiv článků: optimalizace

Jak optimálně uspořádat v prostoru určitý počet koulí? Tento problém má za sebou dlouhou historii. Už Kepler vyslovil domněnku, že nejhustším uspořádáním pro nekonečný počet koulí je struktura FCC (face-centered cubic), podobná hexagonálnímu uspořádání pomerančů a jablek, které můžeme vidět v supermarketech. Máme-li konečný počet koulí, všechno se ale komplikuje; …

David Gamarnik z MITu popsal novou metodiku, jak by se dalo přistupovat k problému P vs. NP, tedy otázce spadající do výpočetní složitosti, obou někde mezi informatikou a čistou matematikou. Otázka, zda P se může rovnat NP, patří mezi největší problémy současné matematiky, za jejich řešení vypsal Clayův matematický ústav …

Vědci využili skutečně kuriózní metodu pro popis nástupu lidí do letadel – docela se prý hodí aplikovat matematiku z obecné teorie relativity. Jméno Lorentz známe především v souvislosti s příslušnou transformací, pomocí které se ve speciální teorii relativity přepočítávají při rychlostech blízkých rychlosti světla délky, časy a hmotnosti. (Příslušná matematika …

Dalším zákazníkem pro kvantový počítač se stala bezpečnostní firma TDS. Opět jde o systém D-Wave, tentokrát v nové verzi 2000Q, což znamená stroj s 2048 qubity. D-Wave jako svůj plán deklarovala zdvojnásobovat počet qubitů a uvádět takto upgradovaný systém každé dva roky; množství operací přitom (alespoň teoreticky) roste s počtem …