ฉันเริ่มมีส่วนร่วมกับการเพิ่มประสิทธิภาพทางคณิตศาสตร์เมื่อไม่นานมานี้และฉันก็รักมัน ดูเหมือนว่าปัญหาการปรับให้เหมาะสมจำนวนมากสามารถแสดงและแก้ไขได้อย่างง่ายดายเช่นโปรแกรมเชิงเส้น (เช่นการไหลของเครือข่าย, ขอบ / จุดสุดยอด, พนักงานขายที่เดินทาง ฯลฯ ) ฉันรู้ว่าบางส่วนของพวกเขาเป็น NP-hard แต่ประเด็นที่พวกเขาสามารถ 'ใส่เฟรมเป็นโปรแกรมเชิงเส้น' หากไม่ได้รับการแก้ไขอย่างเหมาะสม
ที่ทำให้ฉันคิดว่า: เราได้รับการสอนระบบของสมการเชิงเส้นพีชคณิตเชิงเส้นทั้งหมดตลอดโรงเรียน / วิทยาลัย และการได้เห็นพลังของ LPs สำหรับแสดงอัลกอริธึมต่าง ๆ มันช่างน่าหลงใหล
คำถาม: แม้ว่าเราจะมีระบบที่ไม่ใช่เชิงเส้นที่แพร่หลายรอบตัวเราอย่างไร / ทำไมระบบเชิงเส้นจึงมีความสำคัญต่อวิทยาศาสตร์คอมพิวเตอร์ ฉันเข้าใจว่าพวกเขาช่วยลดความเข้าใจและทำให้ง่ายต่อการคำนวณส่วนใหญ่ แต่มันคืออะไร? การประมาณนี้ดีแค่ไหน? เราลดความซับซ้อนลงมากเกินไปและผลลัพธ์ยังคงมีความหมายในทางปฏิบัติหรือไม่? หรือมันเป็นเพียง 'ธรรมชาติ' นั่นคือปัญหาที่น่าสนใจที่สุดคือเส้นตรง?
ปลอดภัยหรือไม่ที่ 'พีชคณิตเชิงเส้น / สมการ / การเขียนโปรแกรม' เป็นมุมของหินของ CS? ถ้าไม่เช่นนั้นความขัดแย้งที่ดีจะเป็นอย่างไร บ่อยแค่ไหนที่เราจัดการกับสิ่งที่ไม่ใช่เชิงเส้น (ฉันไม่ได้หมายถึงในทางทฤษฎี แต่ยังมาจากมุมมอง 'การแก้ไข' เช่นเพียงแค่บอกว่ามันไม่ตัดมันควรจะมีการประมาณปัญหาที่ดีและมันจะลงจอด เป็นเชิงเส้น?)