در دومین روز از فصل پر تب وتاب جوایز نوبل، امروز(سه‌شنبه) برندگان جایزه نوبل فیزیک 2012 معرفی شدند و به گمانه‌ زنی‌های زیادی که طی روزهای اخیر در مورد آن وجود داشت، پایان دادند.

به گزارش سرویس علمی خبرگزاری دانشجویان ایران(ایسنا)، امسال صد و دهمین سال اهدای این جایزه بوده که بر اساس وصیت آلفرد نوبل، هر ساله بخشی از دارایی وی به شخص یا اشخاصی خواهد رسید که مهمترین کشف یا ابداع را در حوزه فیزیک انجام داده است.

 دو محقق اقدام به ارائه یک الگوریتم ریاضی کره اند که با استفاده از آن می توان جدولهای سودوکو را به سرعت و بدون حدس زدن حل کرد.

به گزارش خبرگزاری مهر، زولتان توروسکی محقق شبکه های پیشرفته و ماریا ارسی- راواسز دانشجوی دکترای دانشگاه نوتردام علاوه بر ارائه یک فرمول ریاضی برای حل جدولهای سودوکو علت سخت تر بودن برخی جداول را نسبت به برخی دیگر توضیح داده اند.

تنها مانع این روش این است که شما باید دارای PhD ریاضیات باشید تا درک کنید که در واقع آنها چه مسئله ای را مطرح کرده اند.

توروسکی و ارسی - راواسز که در دانشگاه بیب-بولایی تحصیل کرده اند به عنوان بخشی از تحقیقات خود درباره نظریه بدست آوردن حد مطلوب و پیچیدگی محاسباتی به تحلیل جداول سودوکو پرداختند.

آنها اظهار داشتند که اکثر علاقمندان به سودوکو از سیستم "نیروی بیرحمانه" و میزان زیاد حدس زدن برای حل مسائل استفاده می کنند. از این رو آنها تمام ترکیبهای ممکن اعداد را تا زمانی که جواب صحیح پیدا شود امتحان می کنند، درحالی که این شیوه موفقیت آمیز است، اما امتحان کردن تمام این اعداد محتمل و وقت گیر است.

توروسکی و ارسی - راواسز به جای این روش اقدام به ارائه یک الگوریتم آنالوگ جهانی کرده اند که کاملا قطعی است و نیازی به حدس زدن هم ندارد، همواره به جواب درست می رسد و مهمتر این که سرعت بدست آوردن این پاسخ نیز قابل توجه است.

این محققان همچنین کشف کردند که زمانی که آنها یک مسئله را با الگوریتم آنالوگ خود حل می کنند به دشواری مسئله مرتبط است. این امر موجب شد که آنها یک درجه رتبه بندی برای میزان دشواری یک مسئله یا جدول ارائه کنند.

محققان از یک نفر خواستند جدول سودوکوی آنها را حل کند