About: Balanced boolean function

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Balanced boolean function Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Disease, within Data Space : el.dbpedia.org associated with source document(s)

In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2. Examples of balanced boolean functions are the function that copies the first bit of its input to the output,and the function that produces the exclusive or of the input bits.

Attributes	Values
rdf:type	disease
rdfs:label	Balanced boolean function (en)
rdfs:comment	In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2. Examples of balanced boolean functions are the function that copies the first bit of its input to the output,and the function that produces the exclusive or of the input bits. (en)
sameAs	Balanced boolean function
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Crypto-stub
Subject	Boolean algebra
Link from a Wikipage to an external page	http://portal.acm.org/citation.cfm%3Fid=1060627
gold:hypernym	Function
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Balanced_boolean_function?oldid=874114273&ns=0
Wikipage page ID	24635433 (xsd:integer)
page length (characters) of wiki page	1027 (xsd:nonNegativeInteger)
Wikipage revision ID	874114273 (xsd:integer)
Link from a Wikipage to another Wikipage	Bent function Bias (statistics) Boolean function Boolean algebra Domain of a function Cryptanalysis Cryptography Computer science Correlation attack Exclusive or Mathematics
has abstract	In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2. Examples of balanced boolean functions are the function that copies the first bit of its input to the output,and the function that produces the exclusive or of the input bits. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Balanced_boolean_function
is Link from a Wikipage to another Wikipage of	Bent function Boolean function Correlation attack
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Balanced_boolean_function

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software