นี่คือการติดตามถึง ความเร็วสูงขึ้นของการคำนวณที่กำหนด nondeterministic
มันเป็นไปได้ไหมที่ nondeterminism (หรือการสลับกันโดยทั่วไป) จะช่วยให้การคำนวณแบบกำหนดค่ากำลังสองทั่วไปเป็นไปอย่างรวดเร็วหรือไม่? หรือมีผลที่ไม่น่าเชื่อที่ทราบได้สำหรับบางอย่างเช่น ?
ฉันไม่แน่ใจ แต่ฉันคิดว่ามีข้อโต้แย้งที่คล้ายกันที่คุณใช้ในคำถามก่อนหน้านี้ของเราเรามีไม่ได้อยู่ใน{n}) ที่จริงไม่ได้อยู่ในเพราะแต่ฉันไม่รู้ว่าขอบเขตที่ต่ำกว่านั้นดีกว่า
—
Erfan Khaniki
@Erfan อาร์กิวเมนต์ของฉันไม่ได้แสดงมันไม่ได้ก็ไม่ได้แสดงให้เห็นว่ามันไม่น่าเป็นมันก็แสดงให้เห็นว่าสามารถพิสูจน์ได้ว่ามันเป็นสิ่งที่ไม่เป็นที่รู้จักและเป็นเรื่องยากสำหรับ 2
—
Kaveh
ใช่คุณถูก. จริงนี้โต้แย้งแสดงให้เห็นว่ามันเป็นเรื่องยากที่จะพิสูจน์(n)
—
Erfan Khaniki