Kang and M¨uller [7] proved that re

Kang and M¨uller [7] proved that recognizing
graphs of any fixed dot product dimension d ≥ 2 is NP-hard (membership in
NP is still open). However, Fiduccia et al.

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

โกงกางและ M¨uller [7] พิสูจน์ที่รับรู้กราฟของมิติสินค้าจุดถาวรใดๆ d ≥ 2 เป็น NP ยาก (สมาชิกในNP ยังเปิดอยู่) อย่างไรก็ตาม Fiduccia et al

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

กังและ [7] มุลเลอร์พิสูจน์ให้เห็นว่าการรับรู้
กราฟคงคูณจุดใดมิติ D ≥ 2 เป็น NP-แข็ง (สมาชิกใน
NP ยังคงเปิดอยู่) อย่างไรก็ตาม Fiduccia et al,

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

คังและ M ตั้งเลอร์ [ 7 ] การพิสูจน์แล้วว่ากราฟของผลิตภัณฑ์ใด ๆ แก้ไขจุด≥ 2 มิติ D คือ NP ยาก ( สมาชิกในโนเกียยังเปิดอยู่ ) อย่างไรก็ตาม fiduccia et al .