Naslov (srp)

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

Autor

Carić, Marko M., 1973-

Doprinosi

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

Opis (srp)

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

Opis (srp)

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

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

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

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

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

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