A New Representation of Elements of Binary Fields with Subquadratic Space Complexity Multiplication of Polynomials

2013 ◽  
Vol E96.A (10) ◽  
pp. 2016-2024
Author(s):  
Ferruh ^|^Ouml;ZBUDAK ◽  
Sedat AKLEYLEK ◽  
Murat CENK
Keyword(s):  
Space Complexity ◽  
Binary Fields

Research on Asset Recognition Algorithm of Information Security Product Based on Decision Tree Algorithm

2013 ◽  
Vol 397-400 ◽  
pp. 2296-2300 ◽  
Author(s):  
Fei Shuai ◽  
Jun Quan Li
Keyword(s):  
Computational Complexity ◽  
Information Security ◽  
Decision Tree ◽  
Recognition Algorithm ◽  
Space Complexity ◽  
Complex Relationship ◽  
Decision Tree Algorithm ◽  
Tree Algorithm ◽  
C4.5 Algorithm ◽  
C4.5 Decision Tree

In current, there are complex relationship between the assets of information security product. According to this characteristic, we propose a new asset recognition algorithm (ART) on the improvement of the C4.5 decision tree algorithm, and analyze the computational complexity and space complexity of the proposed algorithm. Finally, we demonstrate that our algorithm is more precise than C4.5 algorithm in asset recognition by an application example whose result verifies the availability of our algorithm.Keywordsdecision tree, information security product, asset recognition, C4.5

On the Time-Space Complexity of Geometric Elimination Procedures

2001 ◽  
Vol 11 (4) ◽  
pp. 239-296 ◽  
Author(s):  
Joos Heintz ◽  
Guillermo Matera ◽  
Ariel Waissbein
Keyword(s):  
Space Complexity ◽  
Time Space
Sign in / Sign up

Export Citation Format

Share Document