رود داوني

رودني غراهام داوني (مواليد 20 سبتمبر 1957) ^{[ 1 ]} هو عالم رياضيات وعلوم حاسوب نيوزيلندي وأسترالي، ^{[ 2 ]} وأستاذ فخري في كلية الرياضيات والإحصاء بجامعة فيكتوريا في ويلينغتون بنيوزيلندا. ^{[ 3 ]} يُعرف بأعماله في المنطق الرياضي ونظرية التعقيد الحسابي ، وخاصةً لتأسيسه مجال التعقيد المُعَلم بالاشتراك مع مايكل فيلوز .

تخرج داوني من مدرسة بريسبان الثانوية الحكومية عام 1974، وحصل على درجة البكالوريوس مع مرتبة الشرف الأولى من جامعة كوينزلاند عام 1978، ثم التحق بالدراسات العليا في جامعة موناش ، حيث نال درجة الدكتوراه عام 1982 تحت إشراف جون كروسلي . ^{[ 1 ] [ 3 ] [ 4 ]} بعد أن شغل مناصب تدريسية وزائرة في معهد تشيشولم للتكنولوجيا ، وجامعة غرب إلينوي ، والجامعة الوطنية في سنغافورة ، وجامعة إلينوي في أوربانا-شامبين ، قدم إلى نيوزيلندا عام 1986 كمحاضر في جامعة فيكتوريا. رُقّي إلى رتبة قارئ عام 1991، وحصل على كرسي أستاذية في جامعة فيكتوريا عام 1995، وتقاعد عام 2023. ^{[ 1 ] [ 2 ]}

شغل داوني منصب رئيس الجمعية الرياضية النيوزيلندية من عام 2001 إلى عام 2003. ^{[ 1 ] [ 5 ]}

داوني هو المؤلف المشارك لسبعة كتب:

• التعقيد المُعَلم (مع مايكل فيلوز ، سبرينغر، 1999)
• العشوائية والتعقيد الخوارزمي (مع د. هيرشفيلدت، سبرينغر، 2010)
• أساسيات التعقيد البارامتري (مع مايكل فيلوز ، سبرينغر، 2013)
• درجات جدول الحقيقة الضعيفة الدنيا ودرجات تورينج القابلة للحساب (مع كينج مينج نج وديفيد ريد سولومون، مذكرات الجمعية الرياضية الأمريكية، المجلد 2184، 2020)
• تسلسل هرمي لدرجات تورينج (مع نعوم جرينبيرج، حوليات دراسات الرياضيات رقم 206، مطبعة جامعة برينستون، 2020)
• الحوسبة والتعقيد: الأسس والأدوات لمتابعة التطبيقات العلمية ، (سلسلة نصوص سبرينغر-فيرلاغ في علوم الحاسوب، 2024)
• نظرية البنية القابلة للحساب: نهج موحد ، (نظرية وتطبيقات الحوسبة، سبرينغر-فيرلاغ، 2025)

قام داوني بتحرير أو المشاركة في تحرير تسعة كتب، من بينها كتاب "إرث تورينج" الذي اختارته مجلة ACM Computing Reviews كأحد أبرز الكتب لعام 2014. ^{[ 6 ]} كما أنه مؤلف أو مؤلف مشارك لحوالي 300 ورقة بحثية، ^{[ 1 ] [ 7 ]} بما في ذلك سلسلة من أربع أوراق بحثية حظيت باقتباسات كثيرة، بالتعاون مع مايكل فيلوز وكارل أبراهامسون، والتي أرست الأساس لدراسة التعقيد البارامتري. ^{[ 8 ]}

في عام 1990، فاز داوني بجائزة هاميلتون للبحوث من الجمعية الملكية لنيوزيلندا . ^{[ 9 ]} وفي عام 1992، فاز داوني بجائزة البحوث من الجمعية الرياضية النيوزيلندية "لأبحاثه المتعمقة والغزيرة التي جعلته خبيرًا رائدًا في العديد من جوانب نظرية الاستدعاء الذاتي، والجبر الفعال، والتعقيد". ^{[ 10 ]}

في عام 1994، فاز بجائزة البحث من جمعية علماء نيوزيلندا، وأصبح زميلًا في الجمعية الملكية لنيوزيلندا في عام 1996. ^{[ 1 ] [ 11 ]} في عام 2006، أصبح أول عالم رياضيات مقيم في نيوزيلندا يلقي محاضرة مدعوة في المؤتمر الدولي لعلماء الرياضيات .

كما ألقى محاضرات مدعوة في المؤتمر الدولي للمنطق والمنهجية وفلسفة العلوم، ومؤتمر رابطة الحوسبة الآلية (ACM) حول التعقيد الحسابي. انتُخب زميلًا في رابطة الحوسبة الآلية (ACM) عام 2007 "لمساهماته في نظرية الحوسبة والتعقيد"، ليصبح ثاني زميل في الرابطة من نيوزيلندا، ^{[ 12 ] [ 13 ]} وفي العام نفسه انتُخب زميلًا في الجمعية الرياضية النيوزيلندية . ^{[ 1 ]} كما مُنح في عام 2007 زمالة جيمس كوك البحثية لأبحاثه حول طبيعة الحوسبة. ^{[ 14 ]}

في عام 2010، فاز بجائزة شونفيلد (للمقالات) من جمعية المنطق الرمزي لعمله مع دينيس هيرشفيلدت، وأندريه نيس، وسيباستيان تيروين حول العشوائية . ^{[ 15 ]} وفي عام 2011، منحته الجمعية الملكية لنيوزيلندا ميدالية هيكتور "لعمله المتميز ذي الشهرة العالمية في نظرية الاستدعاء الذاتي، والتعقيد الحسابي، وجوانب أخرى من المنطق الرياضي والتوافقية". ^{[ 16 ] [ 17 ]} وفي عام 2012، أصبح زميلًا في الجمعية الرياضية الأمريكية . ^{[ 18 ]} وفي عام 2013، أصبح زميلًا في الجمعية الرياضية الأسترالية .

في عام ٢٠١٤، مُنح جائزة نيرود من الجمعية الأوروبية لعلوم الحاسوب النظرية ، بالاشتراك مع هانز بودليندر ، ومايكل فيلوز، وداني هيرملين، ولانس فورتناو ، وراهول سانثانام، وذلك لأبحاثهم حول الحدود الدنيا للتجزئة . وفي أكتوبر ٢٠١٦، حصل داوني على جائزة هومبولت البحثية المرموقة لإسهاماته الأكاديمية. كما فاز داوني، بالاشتراك مع دينيس هيرشفيلدت، بجائزة شونفيلد من جمعية المنطق الرمزي، وهذه المرة جائزة الكتاب لعام ٢٠١٦ عن كتابه " العشوائية والتعقيد الخوارزمي" . وفي عام ٢٠١٨، ألقى داوني محاضرة غودل لجمعية المنطق الرمزي، بعنوان "العشوائية الخوارزمية "، في الاجتماع الصيفي الأوروبي في أوديني، إيطاليا. وفي العام نفسه، مُنح داوني ميدالية روثرفورد ، وهي أعلى وسام تمنحه الجمعية الملكية لنيوزيلندا، "لأبحاثه الثورية البارزة في مجال الحوسبة، بما في ذلك تطوير نظرية التعقيد البارامتري والدراسة الخوارزمية للعشوائية". ^{[ 19 ]}

في عام 2022، حصل داوني على جائزة جمعية فون هومبولت النيوزيلندية للبحوث عن أبحاثه خلال السنوات الخمس السابقة. ^{[ 20 ]}

في عام 2023، مُنح داوني جائزة إس. باري كوبر من جمعية الحوسبة في أوروبا. ^{[ 21 ]} تُمنح هذه الجائزة كل سنتين إلى ثلاث سنوات "لباحث أسهم في فهم واسع ودراسة تأسيسية للحوسبة من خلال نتائج متميزة، أو بناء نظريات رائدة ودائمة، أو خدمة استثنائية للمجتمعات البحثية المعنية، أو من خلال مزيج من هذه العوامل". ^{[ 22 ]}

في عام 2024، مُنح داوني جائزة كالمان من جمعية الرياضيات النيوزيلندية "لمنشور بحثي أصلي واحد، سواء كان مقالًا أو دراسة أو كتابًا، نُشر خلال السنوات الخمس الماضية: 2019-2024". ^{[ 23 ]} وكان هذا المنشور عبارة عن دراسة بعنوان "تسلسل هرمي لدرجات تورينج" نُشرت في مجلة "حوليات دراسات الرياضيات"، وشارك في تأليفها مع نعوم غرينبيرغ.

داوني مصمم رقصات ريفية اسكتلندية شهير، حيث ابتكر أكثر من 150 رقصة والعديد من التشكيلات الجديدة مثل رقصة "تقدم الوردة" ورقصة "مرحباً وداعاً"، وكلاهما اعتمدتهما الجمعية الملكية الاسكتلندية للرقص الريفي. ^{[ 24 ]}

• الصفحة الرئيسية لجامعة فيكتوريا في ويلينغتون