Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Analysis for Synthesis and Structure of 90/150 Cellular Automata

90/150 그룹 셀룰라 오토마타의 합성 및 구조 분석

  • Kim Han-Doo (School of Computer Aided Science, Inje Univ.) ;
  • Kim Kyung-Ja (Dept. of Applied Mathematics, Pukyong National Univ.) ;
  • Heo Seong-Hun (Dept. of Computer and Information Science, Gimhae College) ;
  • Choi Hyang-Hee (Dept. of Applied Mathematics, Pukyong National Univ.) ;
  • Choi Un-Sook (Dept. of Multimedia Engineering, Tongmyong Univ.) ;
  • Hwang Yoon-Hee (Dept. of Information Security, Pukyong National Univ.) ;
  • Cho Sung-Jin (Division of Mathematical Sciences, Pukyong National Univ.)
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 김경자 (부경대학교 응용수학과) ;
  • 허성훈 (김해대학 컴퓨터정보과) ;
  • 최향희 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 멀티미디어공학과) ;
  • 황윤희 (부경대학교 정보보호학과) ;
  • 조성진 (부경대학교 수리과학부)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 합성된 90/150 그룹 셀룰라 오토마타의 특성다항식을 분석하고 이러한 셀룰라 오토마타의 구조와 특성다항식의 관계를 살펴본다. 또한 최대길이를 갖는 그룹 셀룰라 오토마타로부터 유도된 여원 셀룰라 오토마타의 구조가 선형 셀룰라 오토마타와 동형임을 밝힌다.

Keywords