โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ติดตั้ง
เร็วกว่าเบราว์เซอร์!
 

ตัวสร้างเลขสุ่มเทียม

ดัชนี ตัวสร้างเลขสุ่มเทียม

ตัวสร้างเลขสุ่มเทียม (pseudorandom number generator: PRNG) มีความสำคัญในทางคณิตศาสตร์ การเข้ารหัส และการเสี่ยงโชค ตัวสร้างเลขสุ่มเทียมมีทั้งได้จาก ฮาร์ดแวร์ ซึ่งเป็นการสุ่มแท้ และจากซอฟต์แวร์ซึ่งเป็นการสุ่มเทียม (pseudorandomness) ในที่นี้จะกล่าวถึงแต่ตัวสร้างเลขสุ่มเทียมจากซอฟต์แวร.

6 ความสัมพันธ์: การเข้ารหัสจอห์น ฟอน นอยมันน์ทฤษฎีความอลวนขั้นตอนวิธีแบบสุ่มคอมพิวเตอร์กราฟิกส์ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ

การเข้ารหัส

การเข้ารหัส (encryption) เป็นการเปลี่ยนรูปแบบของรับบการอ่านที่เป็นภาษามนุษย์ให้เป็นภาษาเครื่องหรือสัญญาณอื่น โดยเกี่ยวข้องกับวิธีการทางคณิตศาสตร.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและการเข้ารหัส · ดูเพิ่มเติม »

จอห์น ฟอน นอยมันน์

อห์น ฟอน นอยมันน์ ในช่วงปี ค.ศ. 1940 จอห์น ฟอน นอยมันน์ (John von Neumann, Neumann János, 28 ธ.ค. ค.ศ. 1903 - 8 ก.พ. ค.ศ. 1957) เป็นนักคณิตศาสตร์ชาวอเมริกันเชื้อสายฮังการี มีผลงานสำคัญในหลายสาขา ทั้ง ควอนตัมฟิสิกส์ วิทยาการคอมพิวเตอร์ และ จะว่าไปแล้วก็ทุกๆ สาขาในวิชาคณิตศาสตร์ เลยก็ว่าได้.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและจอห์น ฟอน นอยมันน์ · ดูเพิ่มเติม »

ทฤษฎีความอลวน

ทฤษฎีความอลวน (Chaos theory) เป็นทฤษฎีที่อธิบายถึงลักษณะพฤติกรรมของระบบพลวัต (คือ ระบบที่มีการเปลี่ยนแปลง เช่น เปลี่ยนแปลงตามเวลาที่เปลี่ยนไป) โดยลักษณะการเปลี่ยนแปลงของระบบที่เรียกว่าเคออสนี้ จะมีลักษณะที่ปั่นป่วนจนดูคล้ายว่า การเปลี่ยนแปลงนั้นเป็นแบบสุ่มหรือไร้ระเบียบ (random/stochastic) แต่จริง ๆ แล้ว ระบบเคออสนี้เป็นระบบแบบไม่สุ่ม หรือระบบที่มีระเบียบ (deterministic) ในทางคณิตศาสตร์และฟิสิกส์ คำจำกัดความของระบบเคออส คือ ระบบไม่เชิงเส้น (nonlinear system) ประเภทหนึ่ง ที่มีความไวต่อสภาวะเริ่มต้น กล่าวอีกนัยหนึ่งคือ ถ้าระบบ 2 ระบบนั้นเริ่มต้นจากสภาวะที่แตกต่างกันเพียงเล็กน้อย คือเกือบจะเหมือนกันทุกประการ เมื่อระบบได้มีการเปลี่ยนไปสักระยะหนึ่ง สภาวะของระบบทั้งสองที่เราสังเกตได้เมื่อเวลาผ่านไปจะแตกต่างกันอย่างสังเกตเห็นได้ชัด เรามักจะได้ยินคำพูดที่นิยมพูดกันอย่างกว้างขวางที่ว่า "เด็ดดอกไม้สะเทือนถึงดวงดาว" หรือ "ผีเสื้อขยับปีกทำให้เกิดพายุ" (จาก "butterfly effect") ซึ่งมีคนจำนวนไม่น้อยที่ตีความคำพูดนี้ในลักษณะของขนาดความรุนแรงของผลลัพธ์เท่านั้น ระบบเคออสนั้นไม่จำเป็นจะต้องแตกต่างกันในแง่ของ ขนาด ของผลลัพธ์เสมอไป แต่อาจแตกต่างกันในแง่ของ พฤติกรรม การเปลี่ยนแปลงก็ได้ จากตัวอย่างข้างต้น การเปลี่ยนแปลงของระบบทั้งสองนั้นจะมีลักษณะที่คล้ายคลึงกันมากในขณะเริ่มต้น เมื่อเวลาผ่านไป การเปลี่ยนแปลงนั้นแทบจะเรียกได้ว่าไม่มีอะไรที่เหมือนกันเล.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและทฤษฎีความอลวน · ดูเพิ่มเติม »

ขั้นตอนวิธีแบบสุ่ม

ั้นตอนวิธีแบบสุ่ม (randomized algorithm) เป็นขั้นตอนวิธีที่ยอมให้มีการโยนเหรียญได้ ในทางปฏิบัติ เครื่องที่ใช้ทำงานขั้นตอนวิธีนี้ จะต้องใช้ตัวสร้างเลขสุ่มเทียม (pseudo-random number generator) ในการสร้างตัวเลขสุ่มขึ้นมา อัลกอรึทึมโดยทั่วๆไปมักใช้บิทสุ่ม (random bit) สำหรับเป็นอินพุตเสริม เพื่อชี้นำการกระทำของมันต่อไป โดยมีความหวังว่าจะช่วยให้มีประสิทธิภาพที่ดีใน "กรณีส่วนมาก (average case)" หรือหากพูดในทางคณิตศาสตร์ก็คือ ประสิทธิภาพของขั้นตอนวิธีมีค่าเท่ากับตัวแปรสุ่ม (random variable) ซึ่งคำนวณจากบิทสุ่ม โดยหวังว่าจะมีค่าคาดหมาย (expected value) ที่ดี กรณีที่แย่มากที่สุดมักจะมีโอกาสเกิดขึ้นน้อยมากจนแทบจะไม่ต้องสนใ.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและขั้นตอนวิธีแบบสุ่ม · ดูเพิ่มเติม »

คอมพิวเตอร์กราฟิกส์

อมพิวเตอร์กราฟิกส์ (computer graphics) หรือในศัพท์บัญญัติว่า วิชาเรขภาพคอมพิวเตอร์ คือหนึ่งในศาสตร์ องค์ความรู้ ของระเบียบวิธีการแก้ปัญหาเชิงคอมพิวเตอร์ (computing methodology) ที่แก้ปัญหาเกี่ยวกับเรื่องของภาพหรือการแสดงภาพ โดยเน้นการประมวลผลข้อมูลด้วยคอมพิวเตอร์ ให้ข้อมูลนำเข้าเป็นข้อมูลตัวเลข ตัวอักษร หรือสัญญานต่าง ๆ แทน ตำแหน่งพิกัด สี รูปทรง ความสว่าง ขั้นตอนแรกเริ่มต้นด้วยการสร้างแบบจำลอง (modeling) เพื่อแทนความสัมพันธ์ของข้อมูลต่าง ๆ เหล่านั้นให้สามารถประมวลผลได้ด้วยคอมพิวเตอร์ ตามด้วย การแปรเป็นภาพสุดท้าย หรือ เรียกอีกอย่างหนึ่งว่าเร็นเดอร์ หรือการเร็นเดอร์ (rendering) เป็นการแปรหรือแสดงผลลัพธ์ทางอุปกรณ์แสดงผลลัพธ์ เช่น จอภาพ หรือ อุปกรณ์อื่น ๆ ออกมาเป็นภาพเชิงเรขาคณิตมองเห็น รูปทรง สีสัน ลวดลาย ลายผิว หรือ ลักษณะแสงเงา รวมถึง ข้อมูลอื่น ๆ ของภาพ เช่น ข้อมูลการเคลื่อนไหว การเปลี่ยนแปลง ลักษณะการเชื่อมต่อ และ ความสัมพันธ์ระหว่างวัตถุหรือสิ่งของในภาพ วิชานี้ยังครอบคลุมถึงการศึกษาด้านระบบในการแสดงภาพ ทั้งฮาร์ดแวร์ ซอฟต์แวร์ สถาปัตยกรรมของเครื่องคอมพิวเตอร์ อุปกรณ์เชื่อมต่อ หรือ อุปกรณ์ในการนำเข้า และ แสดงผล ปัจจุบันมีการประยุกต์ วิชาเรขภาพคอมพิวเตอร์ใช้งานร่วมกับเทคโนโลยีอื่น เช่น การสร้างภาพเคลื่อนไหวหรือ แอนิเมชัน งานภาพยนตร์ เกม สื่อประสมภาพและเสียง ศึกษาบันเทิง หรือ ระบบสร้างภาพความจริงเสมือน เป็นต้น ระเบียบวิธีที่นิยมแบ่งเป็นสองวิธีหลัก คือ การใช้หลักการฉายและการใช้หลักการตามรอยละแสง สำหรับวิธีการสร้างภาพโดยใช้หลักการฉาย (projective method) ซึ่งใช้หลักการแปลงพิกัดข้อมูลตำแหน่งต่าง ๆ ในสามมิติ ให้เป็นข้อมูลที่มีพิกัดสองมิติแล้วแสดงผลบนอุปกรณ์แสดงผลเช่นจอภาพ เป็นต้น โดยระหว่างการแปลงพิกัดจะมีการคำนวณย่อย เช่น การขริบ (clipping) การขจัดเส้นแฝงผิวแฝง (hidden line/surface removal) และ การทำให้เป็นจุดภาพ (rasterization) เป็นต้น อีกวิธีที่นิยมใช้คือ การตามรอยลำแสง (ray tracing) ซึ่งเป็นการคำนวณโดยอาศัยหลักไล่ตามรอยทางเดินของแสงที่มาจากแหล่งกำเนิดแสงมาตกกระทบที่วัตถุแล้วสะท้อนเข้าตาหรือกล้อง โดยไล่ตรวจสอบย้อนรอยแสง ไปดูค่าความสว่างของวัตถุที่จะแสดงในแต่ละจุดภาพบนอุปกรณ์แสดงผล.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและคอมพิวเตอร์กราฟิกส์ · ดูเพิ่มเติม »

ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ

ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ (อังกฤษ: Blum Blum Shub) เป็นตัวสร้างเลขสุ่มเทียมที่ถูกสร้างขึ้นในปี 1986 โดย Lenore Blum, Manuel Blum และ Michael Shub โดยมีเป้าหมายในการใช้ในด้านความปลอดภัยมากกว่าที่จะเอาไปใช้สุ่มตัวเลขจริง.

ใหม่!!: ตัวสร้างเลขสุ่มเทียมและตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

เครื่องกำเนิดลำดับสุ่มเสมือน

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »