Vplyv veľkosti a štruktúry dát na algoritmickú zložitosť v triedach P a NP

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 ka...

Full description

Saved in:
Bibliographic Details
Main Author: Schmidt, Peter, 1968-
Format: Book Chapter
Language:Slovak
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!