Browsing by Subject "jutīgums"
Now showing items 1-1 of 1
-
Jaunas sakarības starp Būla funkciju jutīgumu un bloku jutīgumu
(Latvijas Universitāte, 2015)Darbā tiek pētīta neatrisināta problēma skaitļošanas sarežģītības teorijā – Būla funkciju jutīguma s(f) saistība ar tādiem sarežģītības mēriem kā bloku jutīgums bs(f) un sertifikātu sarežģītība C(f). Populāra hipotēze ...