This complexity measure has not been investigated very much. In this paper, we characterize the k-binomial complexity of the Thue-Morse word. The result is striking, compared to more familiar complexity functions. Although the Thue-Morse word is aperiodic, its k-binomial complexity eventually ...
Alternatively, we can also interpret this problem as a measure for resilience agains user drop outs of a social network by determining the smallest b for a given k and x. Related Work In 2017 Zhang et al. [46] showed that Collapsed k-Core is NP-hard for any k≥ 1 and gave a ...
Based on this property,the definition of k-error intensive statistical complexity is presented and two basic properties of it are proved in this paper,which can be used to measure the stability of complexity of chaos-based pseudorandom sequences. 增强统计复杂度能反映混沌伪随机序列的随机本质,在...
introduced the related works of similarity measure and item clustering, proposed a financial risk indicator system based on the K-means clustering algorithm, performed indicator selection and data processing, constructed a financial risk early-warning model based on the K-means clustering algorithm, cond...
Thek-error linear complexity(k-LC) of sequences is a very natural and useful generalization of the linear complexity(LC) which has been conveniently used as a measure of unpredictability of pseudorandom sequences, i.e., difficulty in recovering more of a sequence from a short, captured segment...
Motivated by security issues of streamciphers, in [19] Stamp and Martin proposed a different measure of the complexity ofperiodic sequences, thek-error linear complexity, which is defined byLk(S)=minTL(T),where the minimum is taken over allN-periodic sequencesT=τ0,τ1, . . .overFpfor...
The linear complexity and its stability of periodic sequences are of fundamental importance as measure indexes on the security of stream ciphers and the k-... Salagean,A. 被引量: 0发表: 2005年 On the Linear Complexity and $k$ -Error Linear Complexity Over $ {BBF }_{p}$ of the The ...
Throughout the dissertation, regarding an all encompassingdepiction of the therapeutic measure–the forensic hospital–we endeavour to findits position wit... B Nerat,G Pivec - 《Zdravniški Vestnik》 被引量: 0发表: 2010年 加载更多来源图书 The Development of Psychiatry an its Complexity 1998/06...
To measure the resistance against privacy attacks in an anonymous network, Trujillo-Rasua R. et al. introduce the concepts of k-antiresolving set and k-metric antidimension [1]. In this paper, we prove that the problem of k-metric antidimension is NP-hard. We also study the size of k...
Similarly, we utilized bio-layer interferometry to measure the binding affinity of the LC1 domain with a synthetic peptide corresponding to amino acids 252-270 of U1-70K. These data provide evidence for a direct self-association between regions of the LC1 domain. Finally, by immunocytochemistry ...