Выгодное предложение для каждого

Základní přednáška o teorii složitosti algoritmů. Zhruba první polovina přednášky je věnována studiu složitosti konkrétních algoritmů různých typů (grafové, rozděl a panuj, hladové na matroidech) pracujících v polynomiálním čase. Složitost je zkoumána jak "klasicky" (složitost v nejhorším případě), tak amortizovaně. Druhá polovina přednášky je pak věnována studiu třídy NP, polynomiální převoditelnosti problémů a důkazům NP-úplnosti problémů. Závěr přednášky je věnován tématům souvisejícím se studiem NP-úplnosti: pseudopolynomiálním algoritmům a silné NP-úplnosti, početním úlohám a třídě #P.
Odpovědět
Vizlaple

Выгодное предложение для каждого

Příspěvek od Vizlaple »

Интересно: <a href=https://borofone-hoco.ru/catalog/portat ... ортативные аккумуляторы оптом</a> или <a href=https://20000.ru/catalog/kabeli_dlya_telefonov/>Кабели USB, AUX, HDMI</a>

Может быть полезным: <a href=https://20000.ru/catalog/kolonki_i_mikrofony/>Колонки и микрофоны</a>

Интересно посмотреть: [url=https://Каменная-чаша.рф]заказать памятники[/url] или [url=https://Каменная-чаша.рф]купить памятники[/url]

Ещё можно узнать:
Австралия
или
позы оральный секс
Nahoru
Odpovědět

Zpět na „TIN062 Složitost I“