Content deleted Content added
Christian75 (talk | contribs) Assessment: +Mathematics; +Computer science (assisted) |
start-class |
||
| (7 intermediate revisions by 5 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=Start|1=
{{WikiProject Computer science}}
{{WikiProject Mathematics|importance=low}}
}}
== Wrong examples? ==
Line 14 ⟶ 16:
It needs to be deleted or re-written. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/131.122.6.28|131.122.6.28]] ([[User talk:131.122.6.28|talk]]) 12:21, 20 March 2012 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
In my opinion, this article is very weak. I have never edited wikipedia but I have two suggestions. These should make the article more useful for researchers.
1. Mention some elementary properties of balanced boolean functions.
Example 1: a balanced boolean function of dimension D+1 can be created by concatenating any dimension D boolean function with its complement.
Example 2: balanced boolean functions have the unique property that their complement is also balanced.
Example 3: The randomization lemma (See the famous coding theory book by Sloane and MacWilliams)
2. Mention the Cusick-Cheon conjecture.
The Cusick-Cheon conjecture deals with a fundamental characterization of balanced boolean functions in terms of the degree of their algebraic normal form representation.
It is very likely that the Cusick-Cheon conjecture is true because it is backed by good numerical evidence although it has only been proven in special cases. <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/24.179.214.114|24.179.214.114]] ([[User talk:24.179.214.114#top|talk]]) 21:54, 31 May 2019 (UTC)</small> <!--Autosigned by SineBot-->
| |||