摘要
In this paper, we prove that the 0/1 balance knapsack module 2~N isequivalent to the standard balance knapsack with its weight matrix being the upper triangle matrix,its number equals to 2^(N(N-1)/2)N(! ), and the ith component' s nolinear complexity of the outputsequence being i.
In this paper, we prove that the 0/1 balance knapsack module 2~N isequivalent to the standard balance knapsack with its weight matrix being the upper triangle matrix,its number equals to 2^(N(N-1)/2)N(! ), and the ith component' s nolinear complexity of the outputsequence being i.
基金
theNationalKeyBasicScienceResearchandDevelopmentProgram(No.G1 9990 3580 5) ,theNationalProminentYouthFoundationProgram(No.6942 50 0 1 )andTheNationalScienceFoundationsofChina(No.69882 0 0 2 ,60 0 730 4 9)