اكتشاف رائد: تقليل كبير في المساحة المطلوبة للحوسبة

قام عالم الحاسوب في معهد ماساتشوستس للتكنولوجيا، ريان ويليامز، باكتشاف رائد، حيث دحض 50 عامًا من الافتراضات حول التوازن بين مساحة الحوسبة والوقت. وكانت النظرية التقليدية تقول إن الحوسبة التي تتطلب t خطوات تحتاج إلى حوالي t بت من الذاكرة. ومع ذلك، أثبت ويليامز أن أي مشكلة قابلة للحل في وقت t تحتاج فقط إلى حوالي √t بت من الذاكرة. ويعتمد هذا الإنجاز على تقليل المشكلة إلى مشكلة مكافئة تعيد استخدام المساحة بذكاء، وبالتالي ضغط المعلومات. وتشير هذه الأبحاث إلى أن الاختناق في الحوسبة ليس سعة الذاكرة، بل كفاءة استخدامها.