On the Structure of 0/1 Balance Knapsack Module 2~N

作     者：ZHANGChun-qi YANGYi-xian YOULin 

作者机构：InformationSecurityCenterBeijingUniveristyofPostandTelecommunicationsBeijing100876P.R.China DepartmentofAppliedMathematicsDalianUniversityofTechnologyDalian116023P.R.China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2003年第10卷第1期

页      面：34-38页

核心收录：

学科分类：11[军事学] 1105[军事学-军队指挥学] 0839[工学-网络空间安全] 08[工学] 110505[军事学-密码学] 110503[军事学-军事通信学] 

基　　金：theNationalKeyBasicScienceResearchandDevelopmentProgram(No.G1 9990 3580 5)  theNationalProminentYouthFoundationProgram(No.6942 50 0 1 )andTheNationalScienceFoundationsofChina(No.69882 0 0 2  60 0 730 4 9) 

主　　题：knapsack complexity structure 

摘      要：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.