Vytlačiť
1. Vplyv veľkosti a štruktúry dát na algoritmickú zložitosť v triedach P a NP
Názov | Vplyv veľkosti a štruktúry dát na algoritmickú zložitosť v triedach P a NP | ||||||||
---|---|---|---|---|---|---|---|---|---|
Súbežný názov | The Impact of Data Size and Structure on Algorithmic Complexity | ||||||||
Autorské údaje | Peter Schmidt | ||||||||
Autor | Schmidt Peter EUBFHIKAI - Katedra aplikovanej informatiky FHI | ||||||||
Zdrojový dokument | Ekonomika a informatika : vedecký časopis FHI EU v Bratislave a SSHI. Roč. 21, č. 2 (2023), s. 50-59. - Bratislava : Ekonomická univerzita v Bratislave, 2023. ISSN 1339-987X | ||||||||
Druh dokumentu | rozpis článkov z periodík | ||||||||
Jazyk dokumentu | slovenčina | ||||||||
Krajina vydania | Slovenská republika | ||||||||
Heslá | dáta * Big Data * informatika ekonomická * algoritmy | ||||||||
Anotácia | Výpočtová zložitosť a klasifikácia problémov do kategórií P a NP predstavujú kritické aspekty v oblasti algoritmickej zložitosti. Tento článok sa zameriava na interakciu medzi veľkosťou a štruktúrovanosťou dátových setov a ich vplyv na zaradenie problémov do týchto kategórií. Zatiaľ čo problémy v kategórii P sú efektívne riešiteľné, problémy v kategórii NP sú charakterizované rýchlym overením ich riešení. V kontexte Big Data sa objavuje nová úroveň komplexity, ktorá komplikuje klasifikáciu problémov. Článok tiež rozširuje diskusiu na NosNob dátové sety, ktoré sú príliš veľké na bežné počítače, ale príliš malé na distribuované systémy, a často vyžadujú špeciálny prístup. Na základe analýzy v rámci štruktúrovaných, semištruktúrovaných a neštruktúrovaných dát v kontexte small, big a nos-nob dát, článok ukazuje, že je možné odhadnúť, do akej kategórie dát úloha spadá, a tým pádom aj najvhodnejšiu technológiu spracovania, na základe jej zaradenia do kategórie P alebo NP. | ||||||||
Kategória EPC | Vedecké práce v domácich nekarentovaných časopisoch | ||||||||
Báza dát | PUBLIKAČNÁ ČINNOSŤ | ||||||||
Archív EPC | E23 00537-004, online | ||||||||
Odkazy | PERIODIKÁ-Súborný záznam periodika | ||||||||
Čísla | 2023: 2 | ||||||||
|