o:33894 Пребројавање класа еквиваленције Булових функција докторска дисертација Counting equivalence classes of Boolean functions : doctoral dissertation sr У овој дисертацији разматран јe проблем израчунавања броја класаеквиваленције Булових функција. Тежина одређивања броја класа еквивален-ције нагло расте са бројем променљивих n. Мотивација за избор ове теме лежиу чињеници да су конкретни бројеви до сада били познати само за релативномале вредности n, иако је сам проблем теоријски одавно решен... In this dissertation, the problem of calculating the number of equiva-lence classes of Boolean functions is discussed. The difficulty of determining thenumber of equivalence classes increases sharply with the number of variables n.The motivation for choosing this topic lies in the fact that concrete numbers havebeen known so far only for relatively small values of n, although the problem itselfwas theoretically solved a long time ago... Рачунарство - Дискретна математика / Computer science - Discrete mathematics Datum odbrane: 22.05.2023. Булове функције, монотоне Булове функције, партиције, ци- клусни индекс, Фробенијусова теорема, Дедекиндови бројеви Boolean functions, monotone Boolean functions, partitions, cyclic index, Frobenius theorem, Dedekind numbers 91552100 145081353 91552101 9674 2024-05-31T12:38:39.053Z 45 no 46 Marko M., 1973- Carić 114135817 2023 63 mentor Miodrag, 1956- Živković 12472679 2023 63 član komisije Filip, 1978- Marić 12931687 2023 63 član komisije Vesna, 1982- Marinković 27198055 2023 63 član komisije Rade, 1954- Živaljević 25213287 2023 142 листа 2414424 http://phaidrabg.bg.ac.rs/o:33894 no yes 10 2024-05-31T12:38:39.320Z 70 11 1066609 1066640 Булове функције, монотоне Булове функције, партиције, ци-клусни индекс, Фробенијусова теорема, Дедекиндови бројеви Boolean functions, monotone Boolean functions, partitions, cyclicindex, Frobenius theorem, Dedekind numbers 517.987:510.633.3:004(043.3) 1738 11A31 2023