Computer arithmetic algorithms
อัลกอริธึมทางคณิตศาสตร์ของคอมพิวเตอร์
อ่าน 1 นาทีศิลปะแห่งการเขียนโปรแกรมคอมพิวเตอร์
1968 non-fiction booksThe Art of Computer Programming ( TAOCP ) เป็น หนังสือวิชาการหลายเล่ม(เล่ม 1–7) ที่เขียนโดยนักวิทยาศาสตร์คอมพิวเตอร์ Donald Knuthซึ่งนำเสนอ อัลกอริทึม...
อ่าน 1 นาทีอัลกอริทึมการคูณ
Computer arithmetic algorithmsอัลกอริทึมการคูณคืออัลกอริทึม (หรือวิธีการ) สำหรับคูณตัวเลขสองจำนวน โดยประสิทธิภาพของอัลกอริทึมจะแตกต่างกันไปตามขนาดของตัวเลข อัลกอริทึมการคูณแต่ละแบบมีความเหมาะสมต่างกัน...
อ่าน 1 นาทีอัลกอริทึมการคูณของบูธ
1950 in Londonอัลกอริทึมการคูณของ Boothเป็นอัลกอริทึมการ คูณที่คูณ เลขฐานสองที่มี เครื่องหมายสอง จำนวนในรูปแบบสองคอม พลี เมนต์ อัลกอริทึมนี้คิดค้นโดยAndrew Donald Boothในปี 1950...
อ่าน 1 นาทีอัลกอริทึมการหาร
All pages needing factual verificationอัลกอริทึมการหารคืออัลกอริทึมที่เมื่อกำหนดจำนวนเต็ม สองจำนวน NและD (ตัวเศษและตัวส่วนตามลำดับ) จะคำนวณผลหารและ/หรือเศษเหลือซึ่งเป็นผลลัพธ์ของการหารแบบยุคลิดบางวิธีใช้มือในการคำนวณ
อ่าน 1 นาทีอัลกอริทึมรากที่สอง
Computer arithmetic algorithmsอัลกอริทึมรากที่สอง คำนวณ รากที่สอง ที่ไม่เป็นลบของจำนวน จริง บวก เนื่องจากรากที่สองของจำนวนธรรมชาติ ทั้งหมด ยกเว้นกำลังสองสมบูรณ์เป็นจำนวนอตรรกยะ...
อ่าน 1 นาทีการยกกำลังโดยการยกกำลังสอง
Computer arithmeticในคณิตศาสตร์และการเขียนโปรแกรมคอมพิวเตอร์การยกกำลังโดยการยกกำลังสองเป็นวิธีการทั่วไปสำหรับการคำนวณอย่างรวดเร็วของ กำลัง จำนวนเต็มบวกขนาด ใหญ่
อ่าน 1 นาทีการประมาณค่าของสปูจ
Computer arithmetic algorithmsในทางคณิตศาสตร์การประมาณค่าของ Spougeเป็นสูตรสำหรับการคำนวณค่าประมาณของฟังก์ชันแกมมาโดยตั้งชื่อตาม John L.
อ่าน 1 นาทีเลขคณิตความแม่นยำสูง
CS1 French-language sources (fr)ในวิทยาการคอมพิวเตอร์เลขคณิตความแม่นยำสูง (arbitrary-precision arithmetic ) หรือที่เรียกว่าเลขคณิตบิ๊กนัม (bignum arithmetic) เลขคณิตความแม่นยำสูงหลายหลัก ( multiple-precision...
อ่าน 1 นาทีวิธีการคิดค่าธรรมเนียม
Computer arithmetic algorithmsในทางคณิตศาสตร์วิธี FEEหรือวิธีประเมินฟังก์ชัน E อย่างรวดเร็วเป็นวิธีการหาผลรวมอย่างรวดเร็วของอนุกรมในรูปแบบพิเศษ วิธีนี้ถูกสร้างขึ้นในปี 1990 โดยEkaterina Karatsuba...
อ่าน 1 นาทีMPIR (ซอฟต์แวร์ทางคณิตศาสตร์)
C (programming language) librariesMultiple Precision Integers and Rationals ( MPIR ) เป็นไลบรารีซอฟต์แวร์โอเพนซอร์สสำหรับจำนวนเต็มความแม่นยำสูงซึ่งแตกแขนงมาจาก โครงการ GNU Multiple Precision Arithmetic Library...
อ่าน 1 นาทีอัลกอริทึมคารัตสึบะ
CS1: long volume valueอัลกอริทึม Karatsubaเป็นอัลกอริทึมการคูณจำนวนเต็มที่ รวดเร็ว ค้นพบโดยAnatoly Karatsubaในปี 1960 และตีพิมพ์ในปี 1962 เป็นอัลกอริทึมแบบแบ่งและพิชิต (divide-and-conquer)ที่ลดการคูณ...
อ่าน 1 นาทีอัลกอริทึมเชินฮาเกอ–สตราสเซน
CS1: long volume valueอัลกอริทึม Schönhage–Strassen เป็น อัลกอริทึมการคูณที่รวดเร็วในเชิง อะซิมโทติก สำหรับจำนวนเต็มขนาด ใหญ่ ซึ่งเผยแพร่โดยArnold SchönhageและVolker Strassenในปี 1971 อัลกอริทึม...
อ่าน 1 นาทีการคูณแบบทูม-คุก
Computer arithmetic algorithmsอัลกอริทึมทูม-คุก (Toom–Cook)หรือบางครั้งเรียกว่าทูม-3 (Toom-3 ) ตั้งชื่อตามอันเดรย์ ทูมผู้แนะนำอัลกอริทึมใหม่นี้ซึ่งมีความซับซ้อนต่ำ และสตีเฟน...
อ่าน 1 นาทีอัลกอริทึมซิมพาธของคนูธ
Algorithms and data structures stubsSimpathเป็นอัลกอริทึม ที่ Donald Knuthนำเสนอซึ่งสร้างแผนภาพการตัดสินใจแบบไม่มีศูนย์ (ZDD) ที่แสดงเส้นทางแบบง่ายทั้งหมดระหว่างจุดยอดสองจุดในกราฟที่กำหนด
อ่าน 1 นาทีความซับซ้อนในการคำนวณของการคูณเมทริกซ์
CS1: long volume valueในวิทยาการคอมพิวเตอร์เชิงทฤษฎีความซับซ้อนในการคำนวณของการคูณเมทริกซ์เป็น ตัว กำหนดว่าการดำเนินการคูณเมทริกซ์สามารถทำได้เร็วเพียงใดอัลกอริทึมการคูณเมทริกซ์เป็นขั้นตอนย่อยที่สำคัญในอ...
อ่าน 1 นาทีการแบ่งไบนารี
Computer arithmetic algorithmsในทางคณิตศาสตร์การแยกแบบไบนารีเป็นเทคนิคที่ช่วยเร่งความเร็วในการคำนวณเชิงตัวเลขของอนุกรม หลายประเภท ที่มีพจน์ตรรกยะ โดยเฉพาะอย่างยิ่ง...
อ่าน 1 นาทีความซับซ้อนในการคำนวณของการดำเนินการทางคณิตศาสตร์
Computational complexity theoryตารางต่อไปนี้แสดงความซับซ้อนในการคำนวณ ของ อัลกอริธึมต่างๆสำหรับการดำเนินการทางคณิตศาสตร์ทั่วไป
อ่าน 1 นาทีการยกกำลังแบบลูกโซ่การบวก
Addition chainsในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ การยกกำลังด้วยลำดับการบวก ที่เหมาะสมที่สุด (optimal addition-chain exponentiation)คือวิธีการยกกำลังด้วย เลขยกกำลัง...
อ่าน 1 นาทีการหารยาว
Algorithmsในทางคณิตศาสตร์การหารยาวเป็นวิธีการหาร มาตรฐาน ที่เหมาะสมสำหรับการหารจำนวนหลายหลัก ซึ่งง่ายพอที่จะทำด้วยมือได้ วิธีการนี้จะแบ่ง ปัญหา การหาร ออก เป็นขั้นตอนย่อยๆ...
อ่าน 1 นาทีอัลกอริทึม Spigot
Computer arithmetic algorithmsอัลกอริทึมสปิกอต (Spigot algorithm)คืออัลกอริทึมสำหรับการคำนวณค่าของจำนวนอดิศัย (เช่นπหรือe ) โดยจะสร้างตัวเลขของจำนวนนั้นทีละหลักจากซ้ายไปขวา ทำให้มีความแม่นยำเพิ่มขึ้นเรื่อยๆ...