Talk:Balanced Boolean function: Difference between revisions

Content deleted Content added
Adding class, importance & field to maths rating template
No edit summary
Line 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.
 
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.