Number of the records: 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
Number of the records: 1