| ชื่อเรื่อง | : | การดำเนินการฟื้นฐานเลขคณิตสำหรับระบบจำนวนมอดุลาร์ซ้ำซ้อน |
| นักวิจัย | : | สัพพชัย อยู่เย็น |
| คำค้น | : | ทฤษฎีจำนวนเลข , จำนวนเชิงซ้อน , อัลกอริทึม , การแปลง (คณิตศาสตร์) , Number theory , Numbers, Complex , Algorithms , Transformations (Mathematics) |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | อรรถสิทธิ์ สุรฤกษ์ , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| ปีพิมพ์ | : | 2551 |
| อ้างอิง | : | http://cuir.car.chula.ac.th/handle/123456789/32960 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551 ระบบจำนวนมอดุลาร์แบบพหุนามเหมาะสมสำหรับการคำนวณที่รวดเร็ว การดำเนินการพื้นฐานเลขคณิตสามารถดำเนินการโดยใช้รูปแบบความซ้ำซ้อนของพหุนามที่มีค่าเป็นศูนย์ แต่การบวกและการลบไม่สามารถรับประกันได้ว่าจะสิ้นสุดภายในเวลาคงที่ ความซับซ้อนเชิงเวลาได้รับการพิสูจน์ว่าแปรผันตรงตามจำนวนตัวเลข ในงานวิจัยนี้ เราได้เสนออัลกอริทึมใหม่สำหรับการบวก การลบ และการคูณ (อาจเรียกว่า การแปลงชุดตัวเลข) ซึ่งแนวคิดของเราสำหรับอัลกอริทึมนี้สนใจตัวทดทุกตัวที่เป็นไปได้ และระบุความสัมพันธ์ของตัวทดที่เป็นฟังก์ชันประกอบอย่างชัดเจน ผลลัพธ์ทางทฤษฎีแสดงให้เห็นว่าผลลัพธ์จากอัลกอริทึมของเราได้รูปแบบแทนจำนวนที่มีคุณสมบัติที่ต้องการ ความซับซ้อนเชิงเวลาในการคำนวณนั้นถูกแสดงให้เห็นว่าลดลง ซึ่งจะเป็นค่าคงที่เมื่อจำนวนหลักของรูปแบบแทนจำนวนเป็นค่าคงที่ |
| บรรณานุกรม | : |
สัพพชัย อยู่เย็น . (2551). การดำเนินการฟื้นฐานเลขคณิตสำหรับระบบจำนวนมอดุลาร์ซ้ำซ้อน.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. สัพพชัย อยู่เย็น . 2551. "การดำเนินการฟื้นฐานเลขคณิตสำหรับระบบจำนวนมอดุลาร์ซ้ำซ้อน".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. สัพพชัย อยู่เย็น . "การดำเนินการฟื้นฐานเลขคณิตสำหรับระบบจำนวนมอดุลาร์ซ้ำซ้อน."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2551. Print. สัพพชัย อยู่เย็น . การดำเนินการฟื้นฐานเลขคณิตสำหรับระบบจำนวนมอดุลาร์ซ้ำซ้อน. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2551.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
