การทวนสอบการย้อนกลับได้ของเซลลูลาร์ออโตมาตาหนึ่งมิติโดยใช้การส่งผ่านเวกเตอร์

วรยุทธ วงศ์นิล

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/35923

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	วรยุทธ วงศ์นิล	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-09-16T09:29:20Z	-
dc.date.available	2013-09-16T09:29:20Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/35923	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en_US
dc.description.abstract	ในงานวิจัยเกี่ยวกับการย้อนกลับได้ของเซลลูลาร์ออโตมาตาหนึ่งมิตินั้น ปัญหาที่เราสนใจคือเรื่องของจำนวนของกฎในการส่งผ่านเซลลูลาร์ออโตมาตาย้อนกลับได้ ซึ่งงานวิจัยหลายชิ้นมุ่งเน้นในการศึกษาและหาโมเดลที่สามารถส่งผ่านเซลลูลาร์ออโตมาตาให้ย้อนกลับได้ด้วยกฎการส่งผ่านที่หลากหลายมากกว่าที่ผ่านมาเพื่อที่จะทำให้เซลลูลาร์ออโตมานั้นมีความซับซ้อนมากกว่าเดิมยิ่งขึ้น จึงเป็นที่มาของการเสนอเซลลูลาร์ออโตมาตาในรูปแบบต่างๆที่มีการเพิ่มเติมคุณสมบัติลงไป มีงานวิจัยที่เสนอการเพิ่มหน่วยความจำให้กับเซลลูลาร์ออโตมาตาซึ่งโมเดลดังกล่าวมีกฎที่ใช้ในการส่งผ่านย้อนกลับได้มากขึ้นและถูกนำไปประยุกต์ใช้ในหลายๆงานวิจัย เช่น วิทยาการเข้ารหัสลับ การนำกฎเวกเตอร์ถูกนำมาใช้ในการส่งผ่านเซลลูลาร์ออโตมาตาหรือเรียกว่าเซลลูลาร์ออโตมาชนิดไม่สม่ำเสมอ ซึ่งเดิมเป็นชนิดสม่ำเสมอ ทำให้เกิดลักษณะของกฎการส่งผ่านที่หลากหลายกว่าเดิมมาก ดังนั้น งานวิจัยนี้จึงได้ปรับปรุงและพัฒนาโมเดลการส่งผ่านเพื่อหาอัลกอริทึมที่ใช้ในการทวนสอบกฎเวกเตอร์ของเซลลูลาร์ออโตมาตาหนึ่งมิติที่มีความสามารถในการย้อนกลับได้โดยอัลกอริทึมที่ได้สามารถตรวจสอบได้ว่ากฎใดเป็นกฎที่ใช้ส่งผ่านย้อนกลับได้ ซึ่งสามารถหากฎที่มีคุณสมบัติดังกล่าวได้เป็นจำนวนที่มากขึ้นเมื่อเทียบกับรูปแบบเซลลูลาร์ออโตมาตาชนิดก่อนหน้า อีกทั้งยังเสนอคุณสมบัติที่จำเป็นในการย้อนกลับได้ของกฎการส่งผ่านอีกด้วย	en_US
dc.description.abstractalternative	A problem in a reversibility of the one-dimensional Cellular Automata (CA) concerns about a less number of a transition rule of CA. Many researchers studied and focused on introducing a model with the reversible property for more complexity. Therefore, some classes of CA were proposed by adjust some feature of CA. Later, the CA with memory was introduced and could increase the number of the transition rules for the reversible CA. This CA model was appliedin another computer fields such as cryptographic etc. The transition by a vector rules (non-uniform CA) was illustrated for handle the least number of the transition rule and the vector rule could generate the large number of the transition rule. Thus, this thesis introduces the improved model and proposes an algorithm for verifying the reversibility property of CA. The alrithm could detect if the CA is reversible. From our result, the reversed CA can be construct if there exists. Furthermore, the necessary property of the reversible rule is included in the research.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	เซลลูลาร์ออโตมาตา	-
dc.subject	Cellular automata	-
dc.title	การทวนสอบการย้อนกลับได้ของเซลลูลาร์ออโตมาตาหนึ่งมิติโดยใช้การส่งผ่านเวกเตอร์	en_US
dc.title.alternative	Reversibility verification of one-dimensional cellular automata using vector transitions	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
worayoot_wo.pdf		1.07 MB	Adobe PDF	View/Open

Show simple item record