Title
Пребројавање класа еквиваленције Булових функција
Creator
Carić, Marko M., 1973-
CONOR:
114135817
Copyright date
2023
Object Links
Select license
Autorstvo 3.0 Srbija (CC BY 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence, čak i u komercijalne svrhe. Ovo je najslobodnija od svih licenci. Osnovni opis Licence: http://creativecommons.org/licenses/by/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Datum odbrane: 22.05.2023.
Other responsibilities
Academic Expertise
Prirodno-matematičke nauke
Academic Title
-
University
Univerzitet u Beogradu
Faculty
Matematički fakultet
Alternative title
Counting equivalence classes of Boolean functions
Publisher
[М. Царић]
Format
142 листа
description
Рачунарство - Дискретна математика / Computer science - Discrete mathematics
Abstract (sr)
У овој дисертацији разматран јe проблем израчунавања броја класа
еквиваленције Булових функција. Тежина одређивања броја класа еквивален-
ције нагло расте са бројем променљивих n. Мотивација за избор ове теме лежи
у чињеници да су конкретни бројеви до сада били познати само за релативно
мале вредности n, иако је сам проблем теоријски одавно решен...
Abstract (en)
In this dissertation, the problem of calculating the number of equiva-
lence classes of Boolean functions is discussed. The difficulty of determining the
number of equivalence classes increases sharply with the number of variables n.
The motivation for choosing this topic lies in the fact that concrete numbers have
been known so far only for relatively small values of n, although the problem itself
was theoretically solved a long time ago...
Authors Key words
Булове функције, монотоне Булове функције, партиције, ци-
клусни индекс, Фробенијусова теорема, Дедекиндови бројеви
Authors Key words
Boolean functions, monotone Boolean functions, partitions, cyclic
index, Frobenius theorem, Dedekind numbers
Classification
517.987:510.633.3:004(043.3)
Type
Tekst
Abstract (sr)
У овој дисертацији разматран јe проблем израчунавања броја класа
еквиваленције Булових функција. Тежина одређивања броја класа еквивален-
ције нагло расте са бројем променљивих n. Мотивација за избор ове теме лежи
у чињеници да су конкретни бројеви до сада били познати само за релативно
мале вредности n, иако је сам проблем теоријски одавно решен...
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.
