کاربر جدید هستید؟ ثبت نام کنید

ورود فقط با ip ایران و بدون فیلترشکن مجاز است


ورود

رمز ورود را فراموش کرده اید؟ X

قبلا ثبت نام کرده اید؟


ثبت نام

(close)

این معادله ریاضی را حل کنید و صاحب تمام بیتکوین‌های جهان شوید

12
تیر
این معادله ریاضی را حل کنید و صاحب تمام بیتکوین‌های جهان شوید
  • Author
    یاسر حمزه لوی
  • نظر ها
    0 Comments
  • Category

معادله ریاضی P=NP یکی از معادلات بحث برانگیز در حوزه علوم رایانه است. با حل این معادله به این پرسش پاسخ داده خواهد شد که آیا جواب دادن به یک مسئله به اندازه راه حل رسیدن به درستی جواب ساده است یا خیر؟ مثلا پاسخ دادن به این سوال که آیا در یک مجموعه از اعداد زیر مجموعه‌ای وجود دارد که جمع آنها صفر شود کار ساده‌ای است؛ اما بسیاری از متخصصان این حوزه معتقدند که راه حل رسیدن به جواب به سادگی پاسخ آن نیست. در حقیقت اگر کسی بتواند اثبات کند که P با NP برابر نیست؛ آنگاه نتیجه خواهد گرفت که مسئله یا مسائلی وجود دارند که به صورت ذاتی یافتن پاسخ آنها، سخت‌تر از اثبات درستی پاسخ است. جالب است بدانید که هر کس بتواند این معادله را حل کند، نه تنها برنده جایزه یک میلیون دلاری می‌شود؛ بلکه می‌تواند صاحب معادل میلیاردها دلار بیتکوین شود. اما راز این معادله ریاضی چیست؟

داستان معادله ریاضی P=NP چیست؟

موسسه رياضيات کلی کمبريج در ماساچوست به کسی که بتواند این مسئله را رد یا اثبات کند؛ یک جایزه یک میلیون دلاری خواهد داد. اما اگر شما بتوانید اثبات کنید که P برابر است با NP یا P با NP تضاد دارد، حتی نیازی به یک میلیون دلار این موسسه ندارید. اسکات آرونسون، دانشمند حوزه تئوری‌های کامپیوتری، هفته گذشته در سخنرانی خود در یک نشست خبری در آزمایشگاه ملی لوس آلاموس در نیومکزیکو توضیح داد که اثبات فرضیه NP=P می‌تواند امتیازات جدیدی را برای حل کننده این معادله به همراه داشته باشد.

به گفته این دانشمند و به نقل از وبسایت گیزمودو:

اگر کسی ثابت کند که P برابر NP است، اولین چیزی که نصیبش می‌شود، 200 میلیارد دلار بیتکوینی است که در جهان وجود دارد.

برای درک این موضوع، باید بدانید که رایانه‌ها، دستگا‌ه‌هایی هستند که مشکلات را بر اساس اصول ارائه شده توسط آلن تورینگ حل کرده و به کد قابل خواندن توسط ابزارهای محاسباتی فیزیکی تبدیل می‌کنند. مشکلات حل شده چندین مرحله را طی کرده و به زمان نیاز دارند. بنابراین هر چقدر حل معادلات سخت‌تر باشد؛ زمان مورد نیاز برای پاسخگویی و حل آنها نیز بیشتر می‌شود.

همان‌طور که گفتیم، اثبات معادله ریاضی P برابر است با NP می‌تواند نشان دهد که بررسی پاسخ بسیار ساده‌تر از یافتن پاسخ یک سوال است. مثلا سودوکو یکی از بازی‌هایی است که از این فرضیه پیروی می‌کند. در این بازی یافتن پاسخ و حل جدول بسیار سخت‌تر از بررسی درستی یا نادرستی پاسخ است. در واقع این ایده دقیقا اساس رمزنگاری مدرن است؛ که در تولید کلیدهای امنیتی دخیل می‌باشد. بررسی این کلیدها آسان و کرک کردن آنها دشوار است.

از آنجا که پاسخ دادن به این معادله ریاضی زمان زیادی را از شما می‌گیرد؛ ارزش یافتن پاسخ، معادل ماین کردن کل بیتکوین‌هایی است که در دنیا وجود دارد. بنابراین به جای نشستن و بیکاری سعی کنید که این فرضیه را اثبات یا رد کرده تا حداقل بتوانید جایزه یک میلیون دلاری موسسه رياضيات کلی کمبريج را از آن خود کنید.


نظر شما

نظر شما

7 روز هفته ، 24 ساعته پاسخگوی شما هستیم