Now showing items 1-1 of 1

    • Jaunas sakarības starp Būla funkciju jutīgumu un bloku jutīgumu 

      Vihrovs, Jevgēnijs (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 ...