Vytlačiť
1. Vplyv veľkosti a štruktúry dát na algoritmickú zložitosť v triedach P a NP
SYS | 0297716 | |
---|---|---|
LBL | 00000naa--22^^^^^---450- | |
005 | 20240502074516.9 | |
035 | $a 1109359 $2 CREPC2 | |
100 | $a 20231219a2023łłłłm--y0sloc0103----ba | |
101 | 0- | $a slo $d slo $d eng |
102 | $a SK | |
200 | 1- | $a Vplyv veľkosti a štruktúry dát na algoritmickú zložitosť v triedach P a NP $d The Impact of Data Size and Structure on Algorithmic Complexity $f Peter Schmidt |
330 | $a 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. | |
463 | -1 | $1 001 eu_un_cat*0297672 $1 011 $a 1339-987X $1 200 1 $a Ekonomika a informatika $b elektronický zdroj $e vedecký časopis FHI EU v Bratislave a SSHI $d Economics and Informatics: A Scientific Journal of the Faculty of Economic Informatics of University of Economics in Bratislava and the Slovak Economic Informatics Association $v Roč. 21, č. 2 (2023), s. 50-59 $1 210 $a Bratislava $c Ekonomická univerzita v Bratislave $d 2023 |
610 | 1- | $9 eu_un_auth*h0001612 $a dáta |
610 | 1- | $9 eu_un_auth*0086659 $a Big Data |
610 | 1- | $9 eu_un_auth*h0002454 $a informatika ekonomická |
610 | 1- | $9 eu_un_auth*h0001064 $a algoritmy |
700 | -1 | $3 eu_un_auth*p0064395 $a Schmidt $b Peter $p EUBFHIKAI $4 070 $9 100 $f 1968- $T Katedra aplikovanej informatiky FHI |
801 | -0 | $a SK $b BA004 $c 20231219 $g AACR2 |
T85 | $x existuji fulltexy |