When n storage types are heterogene

When n storage types are heterogeneous and upscaling oper-
ations are allowed, Kolen, Lenstra, and Papadimitriou (1987)
show that the problem is strongly NP-hard if there are three
or more storage types. They employ a reduction from “nu-
merical 3-dimensional matching.” Kolen and Kroon (1991)
further show that the problem still is strongly NP-hard if
there are only two storage types. The reduction is also
from “numerical 3-dimensional matching.” Carter and Tovey
(1992) discuss problem variants in classroom assignments.

ผลลัพธ์ (ไทย) 1:

เมื่อ n เก็บชนิดแตกต่างกัน และการเพิ่มสเกลโอเปอร์-ations ได้ Kolen, Lenstra และ Papadimitriou (1987)แสดงว่า ปัญหายากอย่างยิ่ง NP-ถ้ามีสามหรือชนิดเก็บข้อมูลเพิ่มเติม พวกเขาจ้างลดจาก "นู-merical 3 มิติจับคู่" Kolen และ Kroon (1991)เพิ่มเติม แสดงว่า ปัญหายังคงขอ NP ยากถ้ามีเพียงสองชนิดของที่เก็บ ยังเป็นการลดจาก "ตัวเลข 3 มิติจับคู่" คาร์เตอร์และ Tovey(1992) กล่าวถึงปัญหาตัวแปรในการกำหนดห้องเรียน

ผลลัพธ์ (ไทย) 2:

เมื่อ n ประเภทจัดเก็บข้อมูลต่างกันและลดอัตราการสุ่มฮ๊อบ
ations ได้รับอนุญาต Kolen, Lenstra และ Papadimitriou (1987)
แสดงให้เห็นว่าปัญหาที่เกิดขึ้นเป็นอย่างยิ่ง NP-ยากถ้ามีสาม
หรือมากกว่าประเภทการจัดเก็บข้อมูล พวกเขาจ้างลดลงจาก "nu-
merical จับคู่ 3 มิติ." Kolen และ Kroon (1991)
ต่อไปแสดงให้เห็นว่าปัญหายังคงเป็นอย่างยิ่ง NP-ยากถ้า
มีเพียงสองประเภทการจัดเก็บข้อมูล การลดลงนอกจากนี้ยังมี
จาก "ตัวเลขการจับคู่ 3 มิติ." คาร์เตอร์และ Tovey
(1992) หารือเกี่ยวกับปัญหาที่เกิดขึ้นในสายพันธุ์ที่ได้รับมอบหมายในชั้นเรียน