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