คำถามในหัวข้อ 'turing-machines'

อะไรคือผลที่ตามมาของการบอกว่าเครื่องทัวริงที่ไม่สามารถกำหนดได้สามารถแก้ NP ในเวลาพหุนามได้
ทุกวันนี้ฉันได้ศึกษาเกี่ยวกับปัญหา NP ความซับซ้อนในการคำนวณและทฤษฎี ฉันเชื่อว่าในที่สุดฉันก็เข้าใจแนวคิดของ Turing Machine แล้ว แต่ฉันมีข้อสงสัยอยู่สองสามข้อ...
2594 มุมมอง