فيرجينيا فاسيلفسكا ويليامز: رائدة في نظرية التعقيد الحسابي

فيرجينيا فاسيلفسكا ويليامز: رائدة في نظرية التعقيد الحسابي

فيرجينيا فاسيلفسكا ويليامز (Virginia Vassilevska Williams) هي عالمة حاسوب نظرية ورياضياتية بارزة، اشتهرت بأبحاثها العميقة في نظرية التعقيد الحسابي وتطوير الخوارزميات. تشغل حالياً منصب أستاذة مشاركة لتطوير المسار المهني (Steven and Renee Finn Career Development Associate Professor) في الهندسة الكهربائية وعلوم الحاسوب في معهد ماساتشوستس للتكنولوجيا (MIT).

تتركز مساهماتها العلمية الأساسية في تحسين خوارزميات ضرب المصفوفات، وتطوير الخوارزميات الديناميكية، والمساهمة في تأسيس مجال التعقيد الدقيق (Fine-grained complexity)، وهو مجال يهدف إلى فهم الحدود الدنيا للوقت اللازم لحل المشكلات الحسابية بدقة أكبر.

التعليم والمسيرة المهنية

ولدت ويليامز في بلغاريا، حيث تلقت تعليمها الثانوي في مدرسة ثانوية تدرس باللغة الألمانية في صوفيا. انتقلت لاحقاً إلى الولايات المتحدة لمتابعة دراساتها العليا، حيث تخرجت من معهد كاليفورنيا للتكنولوجيا (Caltech) في عام 2003.

حصلت على درجة الدكتوراه من جامعة كارنيجي ميلون في عام 2008، وكانت أطروحتها بعنوان "خوارزميات فعالة لمشكلات المسارات في الرسوم البيانية الموزونة" (Efficient Algorithms for Path Problems in Weighted Graphs)، تحت إشراف البروفيسور غاي بليلوش.

بعد فترة من الأبحاث ما بعد الدكتوراه في معهد الدراسات المتقدمة وجامعة كاليفورنيا، بيركلي، بدأت مسيرتها الأكاديمية كأستاذة مساعدة في علوم الحاسوب بجامعة ستانفورد في عام 2013، ثم انتقلت إلى معهد ماساتشوستس للتكنولوجيا (MIT) كأستاذة مشاركة في عام 2017.

الإنجازات البحثية في ضرب المصفوفات

حققت ويليامز اختراقاً علمياً في عام 2011 عندما طورت خوارزمية لضرب مصفوفتين بحجم $n \times n$ في زمن قدره $O(n^{2.373})$. هذا الإنجاز كسر حاجزاً زمنياً استمر لمدة 24 عاماً، حيث كانت خوارزمية "كوبرسميث-وينوغراد" هي الأفضل معروفة منذ ذلك الحين.

كان تطويرها لهذا الحد الزمني مستقلاً عن عمل أندرو ستوثرز، الذي حسن الحد الزمني في العام السابق. وبعد اطلاعها على عمل ستوثرز، قامت بدمج الأفكار من كلا المنهجين لتحسين الحد الزمني الذي توصل إليه أيضاً.

استمرت ويليامز في تطوير هذه النتائج بالتعاون مع باحثين آخرين، حيث تمكنت في عام 2023 من خفض الحد الزمني إلى $O(n^{2.371552})$، ثم خفضته مرة أخرى في عام 2024 إلى $O(n^{2.371339})$.

التكريمات والحياة الشخصية

نالت ويليامز تقديراً واسعاً في المجتمع العلمي، حيث كانت زميلة في برنامج ابتكارات الحوسبة التابع للمؤسسة الوطنية للعلوم (NSF) للفترة من 2009 إلى 2011، وحصلت على زمالة أبحاث سلون في عام 2017. كما دُعيت للتحدث في المؤتمر الدولي للرياضيات عام 2018 في القسم المختص بالجوانب الرياضية لعلوم الحاسوب.

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