Naslov (srp)

Пребројавање класа еквиваленције Булових функција : докторска дисертација

Autor

Carić, Marko M., 1973-

Doprinosi

Živaljević, Rade, 1954-
Marinković, Vesna, 1982-
Marić, Filip, 1978-
Živković, Miodrag, 1956-

Opis (eng)

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

Opis (srp)

У овој дисертацији разматран јe проблем израчунавања броја класаеквиваленције Булових функција. Тежина одређивања броја класа еквивален-ције нагло расте са бројем променљивих n. Мотивација за избор ове теме лежиу чињеници да су конкретни бројеви до сада били познати само за релативномале вредности n, иако је сам проблем теоријски одавно решен...

Opis (srp)

Рачунарство - Дискретна математика / Computer science - Discrete mathematics Datum odbrane: 22.05.2023.

Jezik

srpski

Datum

2023

Licenca

Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY 3.0 AT - Creative Commons Autorstvo 3.0 Austria License.

http://creativecommons.org/licenses/by/3.0/at/legalcode

Predmet

OSNO - Opšta sistematizacija naučnih oblasti, Kombinatorna analiza. Teorija grafova

Boolean functions, monotone Boolean functions, partitions, cyclic index, Frobenius theorem, Dedekind numbers

OSNO - Opšta sistematizacija naučnih oblasti, Kombinatorna analiza. Teorija grafova

Булове функције, монотоне Булове функције, партиције, ци- клусни индекс, Фробенијусова теорема, Дедекиндови бројеви