메뉴 건너뛰기




Volumn 51, Issue 8, 2005, Pages 2962-2966

On the time complexity of computer viruses

Author keywords

Computational complexity; Computer viruses; Detection; Infection; Time complexity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; ERROR DETECTION; POLYNOMIALS; RECURSIVE FUNCTIONS; SECURITY OF DATA; SET THEORY; THEOREM PROVING;

EID: 23844438042     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.851780     Document Type: Article
Times cited : (38)

References (12)
  • 1
    • 0024682488 scopus 로고
    • "Computational aspects of computer viruses"
    • F. Cohen, "Computational aspects of computer viruses," Computers & Security, vol. 8, no. 1, pp. 325-344, 1989.
    • (1989) Computers & Security , vol.8 , Issue.1 , pp. 325-344
    • Cohen, F.1
  • 4
    • 0037269111 scopus 로고    scopus 로고
    • "Reliable identification of bounded-length viruses is NP-complete"
    • Jan.
    • D. Spinellis, "Reliable identification of bounded-length viruses is NP-complete," IEEE Trans. Inf. Theory, vol. 49, no. 1, pp. 280-284, Jan. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.1 , pp. 280-284
    • Spinellis, D.1
  • 5
    • 84926396434 scopus 로고
    • "A machine-independent theory of the complexity of recursive function"
    • M. Blum, "A machine-independent theory of the complexity of recursive function," J. ACM, vol. 14, no. 2, pp. 322-336, 1967.
    • (1967) J. ACM , vol.14 , Issue.2 , pp. 322-336
    • Blum, M.1
  • 7
    • 8644268199 scopus 로고    scopus 로고
    • "Some further theoretical results about computer viruses"
    • Z. H. Zuo and M. H. Zhou, "Some further theoretical results about computer viruses," Comp. J., vol. 47, no. 6, pp. 625-633, 2004.
    • (2004) Comp. J. , vol.47 , Issue.6 , pp. 625-633
    • Zuo, Z.H.1    Zhou, M.H.2
  • 12
    • 0017547820 scopus 로고
    • "A fast string searching algorithm"
    • Oct.
    • R. S. Boyer and J. S. Moore, "A fast string searching algorithm," Commun. ACM, vol. 20, no. 10, pp. 262-272, Oct. 1977.
    • (1977) Commun. ACM , vol.20 , Issue.10 , pp. 262-272
    • Boyer, R.S.1    Moore, J.S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.