( คำเตือน: มุมมองที่ค่อนข้างลำเอียง, การทำให้ oversimplifications และการทำให้เห็นภาพรวมที่เบาบางข้างหน้า )
บ่อยครั้งที่ความแตกต่างระหว่างการคำนวณแบบกระจายและการคำนวณแบบขนานสามารถสรุปได้ดังนี้:
- ในการคำนวณแบบกระจายมาตรการความซับซ้อนหลักเกี่ยวข้องกับการสื่อสารและการไหลของข้อมูล : จำนวนรอบการสื่อสาร ("เวลา") จำนวนบิตที่ส่ง
- ในการคำนวณแบบขนานมาตรการความซับซ้อนหลักเกี่ยวข้องกับการคำนวณและการประมวลผลข้อมูล : ขั้นตอนเบื้องต้นกี่ขั้น ("เวลา") เก็บไว้กี่บิต
หากคุณใช้มุมมองนี้บ่อยครั้งที่ปรากฎว่าในการสร้างแบบจำลองระบบแบบกระจายมันไม่สำคัญเลยว่าคอมพิวเตอร์ของคุณ (หรือโปรเซสเซอร์หรือคอมพิวเตอร์) มีพลังการคำนวณแบบใด
O(n)
XX
TT
ดังนั้นการใช้เครื่องจักรทัวริงเป็นจุดเริ่มต้นในการสร้างแบบจำลองระบบกระจายเสียงฟังดูแปลก ๆ สำหรับฉัน: ถ้านี่เป็นแง่มุมที่ไม่เกี่ยวข้องทำไมต้องสร้างทุกสิ่งที่อยู่ด้านบน ในทางตรงกันข้ามในการคำนวณแบบขนานนี่จะเป็นเรื่องธรรมดา (ยกเว้นว่าตัวแบบมักจะเป็นแบบรถเข็นแทนที่จะเป็นเครื่องจักรทัวริง)