<div class="csl-bib-body">
<div class="csl-entry">Haim, C. (2016). <i>Random Boolean functions induced by random Boolean expressions</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2016.28471</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2016.28471
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/3594
-
dc.description
Zusammenfassung in deutscher Sprache
-
dc.description.abstract
We consider a set of Boolean expressions with a probability measure on it and call this our model. This model induces a probability measure on the Boolean functions. The induced probability depends strongly on the underlying Boolean expressions, so we consider several different sets of Boolean expressions, i.e. different models, distinguished by the connectors they are built with and/or by the structure of the expressions. We examine the relation between the underlying class of Boolean expressions and the induced probability and investigate the shape and its properties. We study the question if this probability measure has a limit when the size of the underlying Boolean expressions tends to infinity. The aim of this thesis is to give a broad overview of several different set-ups for such models considered in the literature with a slight focus on models that allow interesting conclusions regarding the number of satisfiable assignments of read-one expressions.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
random Boolen functions
en
dc.subject
random Boolean expression
en
dc.subject
Shannon effect
en
dc.title
Random Boolean functions induced by random Boolean expressions
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2016.28471
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Clemens Haim
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC13006453
-
dc.description.numberOfPages
119
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-89312
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.openaccessfulltext
Open Access
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.grantfulltext
open
-
item.mimetype
application/pdf
-
item.languageiso639-1
en
-
item.openairetype
master thesis
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie