Počet záznamov: 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
Názov súboru Veľkosť Typ prístupu Plný text PDF 241.3 KB verejne dostupné 
článok
Počet záznamov: 1