คำถามนี้เป็นติดตามในคำถามเกี่ยวกับขั้นตอนวิธีการดีเอ็นเอที่ถามโดย Aadita Mehra
ในความคิดเห็นมี Joe Fitzsimmons กล่าวในส่วน:
[T] รัศมีของระบบจะต้องไต่ระดับเป็นสัดส่วนกับมวลเพื่อหลีกเลี่ยงปัญหานี้ พลังการคำนวณมีขนาดเป็นแนวตรงมากที่สุดในมวล ดังนั้นจำนวนเครื่องจักรของคุณมีรัศมีเป็นเลขชี้กำลัง เนื่องจากคุณไม่สามารถส่งสัญญาณได้เร็วกว่าแสงสัญญาณจากด้านหนึ่งไปอีกด้านหนึ่งใช้เวลานานในการอธิบายถึงอีกฝั่งหนึ่งดังนั้นหากเครื่องจักรทั้งหมดมีส่วนร่วมในคำตอบจึงเป็นไปไม่ได้ที่จะแก้ปัญหาได้น้อยกว่าเลขชี้กำลัง เวลา.
คำถามของฉันมีสองส่วน
(1) วิธี / วิธีที่ดีที่สุดในการจัดทำแถลงการณ์อย่างเป็นทางการคืออะไร "พลังการคำนวณมีขนาดใหญ่เป็นเส้นตรงในมวล" คำพูดนี้ไม่ได้ขึ้นอยู่กับการอภิปรายหรือเปล่า
(2) สมมติว่าคำสั่งนั้นเป็นจริง ถึงกระนั้นธรรมชาติก็สามารถทำ preprocess จำนวนหนึ่งที่เราอาจจะสามารถใช้ประโยชน์ได้ตัวอย่างเช่นการสร้างระบบการมองเห็นของวิวัฒนาการผ่านการ "สุ่มกำลังดุร้าย"
ฉันได้ยินและอ่านคำตอบอ่อนนุ่ม (pseudoscientific) จำนวนพอใช้สำหรับคำถามประเภทนี้และฉันจะขอบคุณสำหรับคำตอบใด ๆ ที่นี่ แต่ฉันสนใจมากที่สุดว่า (1) และ (2) สามารถแต่งใหม่ได้อย่างไร ในความแม่นยำ TCS