กลับไปหน้าบทความ

อ่าน 1 นาที

รายการปัญหา PPAD ที่สมบูรณ์

รายการปัญหา PPAD ที่สมบูรณ์ นี่คือรายการปัญหาทั้งหมด ของ PPAD ทฤษฎีบทจุดตรึง บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ ทฤษฎีเกม สมดุลแนช...

รายการปัญหา PPAD ที่สมบูรณ์

นี่คือรายการปัญหาทั้งหมด ของ PPAD

ทฤษฎีบทจุดตรึง

ทฤษฎีเกม

ภาวะสมดุลในทฤษฎีเกมและเศรษฐศาสตร์

ทฤษฎีกราฟ

เบ็ดเตล็ด

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=List_of_PPAD-complete_problems&oldid=1329675572 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ รายการปัญหา PPAD ที่สมบูรณ์

รายการปัญหา PPAD ที่สมบูรณ์ นี่คือรายการปัญหาทั้งหมด ของ PPAD ทฤษฎีบทจุดตรึง บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ ทฤษฎีเกม สมดุลแนช...

ทฤษฎีบทจุดตรึง

บทพิสูจน์ของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ ทฤษฎีบทจุดตรึงของคากุทานิ

ภาวะสมดุลในทฤษฎีเกมและเศรษฐศาสตร์

สมดุลตลาดของฟิชเชอร์ สมดุลแอร์โรว์-เดอบรู ดุลยภาพการแข่งขันโดยประมาณจากรายได้ที่เท่ากัน การค้นหาการชำระเงินที่โปร่งใสในเครือข่ายทางการเงิน

ทฤษฎีกราฟ

ปัญหาเส้นทางเสถียรแบบเศษส่วน การจับคู่ไฮเปอร์กราฟแบบเศษส่วน (ดูเพิ่มเติมที่ การจับคู่ไฮเปอร์กราฟ แบบ NP-complete ) เคอร์เนลที่แข็งแกร่งเศษส่วน