Archiv článků: optimalizace

37 ze 100 je výsledkem populární matematické úlohy, která má optimalizovat výběr uchazeče o práci nebo partnera – podle toho, jak moc chytlavě/bulvárně se příslušná populární kniha o matematice snaží působit. Chceme maximalizovat pravděpodobnost s tím, že ze 100 dostupných uchazečů získáme toho nejlepšího. Postupujeme po řadě, podle zadání se …

Výzkum se zaměřuje na řešení optimalizačních úloh pomocí Isingova modelu. Tyto problémy lze řešit pomocí moderních kvantových algoritmů… Vědci z národního superpočítačového centra IT4Innovations při VŠB – Technické univerzitě Ostrava zahájili tříletý výzkumný projekt, jehož cílem je vyvinout nový adaptivní systém kvantové korekce chyb pro řešení optimalizačních problémů. Projekt využívá …

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 …