Online algorithms
อัลกอริธึมออนไลน์
อ่าน 1 นาทีการเรียนรู้ของเครื่องจักรแบบออนไลน์
Machine learning algorithmsในวิทยาการคอมพิวเตอร์การเรียนรู้ของเครื่องแบบออนไลน์ (Online Machine Learning)เป็นวิธีการเรียนรู้ของเครื่องที่ข้อมูลจะทยอยเข้ามาตามลำดับ...
อ่าน 1 นาทีอัลกอริทึมการแคช LIRS
Memory management algorithmsLIRS ( Low Inter-reference Recency Set ) เป็นอัลกอริทึมการแทนที่หน้าเว็บที่มีประสิทธิภาพดีขึ้นกว่าLRU (Least Recently Used) และอัลกอริทึมการแทนที่ใหม่ๆ อื่นๆ...
อ่าน 1 นาทีความไม่เท่าเทียมกันของศาสดา
Mechanism designในทฤษฎีของอัลกอริทึมออนไลน์และการหยุดที่เหมาะสมอสมการของศาสดาพยากรณ์คือขอบเขตของค่าที่คาดหวังของกระบวนการตัดสินใจที่จัดการกับลำดับของอินพุตแบบสุ่มจากการกระจายความน่า จะเป็นที่ทราบ
อ่าน 1 นาทีปัญหาเซิร์ฟเวอร์k
Online algorithmsปัญหา k-serverเป็นปัญหาทางทฤษฎีวิทยาการคอมพิวเตอร์ในหมวดหมู่ของ อัลกอริทึมออนไลน์ซึ่งเป็นหนึ่งในสองปัญหาเชิงนามธรรมบนปริภูมิเมตริกที่เป็นหัวใจสำคัญของทฤษฎีการวิเคราะห์เชิงแข่งขัน..
อ่าน 1 นาทีอัลกอริทึมการแทนที่หน้า
CS1 maint: deprecated archival serviceในระบบปฏิบัติการคอมพิวเตอร์ ที่ใช้ การแบ่งหน้าหน่วย ความจำ (paging)สำหรับการจัดการหน่วยความจำเสมือน อัลกอริทึม การ แทนที่หน้าหน่วยความจำจะตัดสินใจว่าควรดึงหน้าหน่วยความจำใดออกมา...
อ่าน 1 นาทีแบบจำลองฝ่ายตรงข้าม
Analysis of algorithmsในวิทยาการคอมพิวเตอร์อัลกอริทึมแบบออนไลน์จะวัดความสามารถในการแข่งขันกับแบบจำลองศัตรู ที่แตกต่างกัน สำหรับอัลกอริทึมแบบกำหนดได้ ศัตรูจะเหมือนกับศัตรูแบบปรับตัวได้แบบออฟไลน์...
อ่าน 1 นาทีระบบงานเมตริก
CS1 maint: multiple names: authors listระบบงาน (Task systems)คือวัตถุทางคณิตศาสตร์ที่ใช้จำลองชุดการกำหนดค่าที่เป็นไปได้ของอัลกอริทึมแบบออนไลน์Borodin , LinialและSaks (1992) ได้นำเสนอระบบงานนี้เพื่อจำลองปัญหาออนไลน์ต่างๆ
อ่าน 1 นาทีปัญหาการอัปเดตรายการ
Analysis of algorithmsปัญหา การอัปเดตรายการหรือปัญหาการเข้าถึงรายการเป็นแบบจำลองง่ายๆ ที่ใช้ในการศึกษาการวิเคราะห์เชิงแข่งขันของอัลกอริทึมออนไลน์โดยกำหนดให้มีชุดของรายการในลิสต์ที่ต้นทุนในการเข้าถึงแต่ล...
การวิเคราะห์คู่แข่ง (อัลกอริทึมออนไลน์)
Analysis of algorithmsการวิเคราะห์เชิงแข่งขันเป็นวิธีการที่คิดค้นขึ้นเพื่อวิเคราะห์อัลกอริทึมออนไลน์โดยเปรียบเทียบประสิทธิภาพของอัลกอริทึมออนไลน์ (ซึ่งต้องตอบสนองลำดับคำขอที่ไม่สามารถคาดเดาได้
อ่าน 1 นาทีอัลกอริทึมออนไลน์
Online algorithmsในวิทยาการคอมพิวเตอร์อัลกอริทึมออนไลน์คืออัลกอริทึมที่สามารถประมวลผลข้อมูลเข้าทีละส่วนในลักษณะอนุกรม กล่าวคือ...
อ่าน 1 นาทีการเพิ่มประสิทธิภาพออนไลน์
Algorithmsการเพิ่มประสิทธิภาพแบบออนไลน์เป็นสาขาหนึ่งของ ทฤษฎี การเพิ่มประสิทธิภาพซึ่งเป็นที่นิยมในสาขาวิทยาการคอมพิวเตอร์และการวิจัยเชิงปฏิบัติการ