موضوعات داغ
  • نمایشگاه کامپیوتکس ۲۰۲۵
  • بازی GTA VI
  • هوش مصنوعی
  • استارلینک
  • چت‌بات‌ها
  • دینو
سخت افزار مگ
  • اخبار و مقالات
    • گوشی موبایل
      • لوازم جانبی موبایل
    • تبلت
    • لپ تاپ
    • دسکتاپ
      • مادربرد
      • پردازنده مرکزی
      • کارت گرافیک
      • تجهیزات ذخیره سازی
      • حافظه
      • صفحه نمایش
      • تجهیزات جانبی
    • تصویرگری دیجیتال
    • صوتی و تصویری
    • شبکه
    • نرم افزار و بازی
    • کالبدشکافی قطعات
    • مطالب گوناگون
  • لیست قیمت
    • گوشی موبایل
      • لیست قیمت روز گوشی‌های سامسونگ
      • لیست قیمت روز گوشی‌های شیائومی
      • لیست قیمت روز گوشی‌های هواوی
      • لیست قیمت روز گوشی های آنر
    • تبلت
    • لپ‌تاپ
    • قطعات کامپیوتر
      • لیست قیمت پردازنده
    • محصولات اپل
    • تجهیزات شبکه
    • لوازم خانگی
    • صوتی و تصویری
    • دوربین دیجیتال
    • تجهیزات بازی
    • خودرو
  • بررسی
    • بررسی گوشی موبایل
    • بررسی تبلت
    • بررسی لپ تاپ
    • دسکتاپ
      • بررسی کولر و فن
      • بررسی مادربرد
      • بررسی کارت گرافیک
      • بررسی تجهیزات ذخیره سازی
      • بررسی حافظه
      • بررسی منبع تغذیه و کیس
      • بررسی تجهیزات جانبی
      • بررسی صفحه نمایش
    • بررسی تصویرگری دیجیتال
    • بررسی صوتی و تصویری
    • بررسی شبکه
    • بررسی نرم افزار و بازی
    • بررسی گوناگون
  • راهنمای خرید
    • سیستم پیشنهادی
  • دانلود
  • ویژه
    • مسابقات
    • نمایشگاه
تبلیغات
تبلیغات
تبلیغات

مطالب گوناگون

برنامه ساده ای که جایزه نوشتن آن 1 میلیون دلار است

Avatarتوسط محمد یوسفی زاده ·13 شهریور 139613 شهریور 1396· 1

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

این مساله که به پازل وزیر (Queen Puzzle که اشاره به مهره وزیر در شطرنج دارد) مشهور است تعریفی بسیار ساده دارد. در این سوال باید 8 وزیر را به گونه ای بر روی یک صفحه شطرنج قرار دهید که هیچ کدام از آنها قادر به حذف (یا به اصطلاح “زدن”) یکدیگر نباشند. در نتیجه هیچ یک از این مهره ها نباید دارای ستون، ردیف یا قطر یکسان با هم باشند.

همان طور که در تصویر می بینید طراحی چنین صفحه ای بسیار ساده است. اما مشکل از آنجا آغاز می شود که رایانه ها قادر به سازمان دهی بدون دردسر این آرایش ساده نیستند. زمانی که صفحه شطرنج و همچنین عملکرد مهره های شطرنج در یک برنامه رایانه ای تعریف شود، پردازش های بسیار زیادی برای بررسی شرایط مختلف بازی انجام می شود و زمان بسیار زیادی برای یافتن راه حل توسط رایانه و پردازشگر صرف خواهد شد. بر اساس مقاله ای که در همین زمینه در ژورنال هوش مصنوعی به چاپ رسیده، پس از آنکه صفحه شطرنج دارای ابعاد 1000 در 1000 شود حل همین مساله ساده برای رایانه غیر ممکن خواهد شد. در نتیجه اگر بتوان برنامه ای برای حل مشکل توضیح داده شده نوشت تا ساختار مورد نظر با سرعت بالایی مشخص شود احتمالا می توان از تکنیک مشابه برای حل بسیاری از مسائل حل نشده در برنامه نویسی و علوم رایانه استفاده کرد. پازل وزیر مشابه مساله دیگری در علوم رایانه است که به P در برابر NP مشهور شده. این مساله عنوان می کند که آیا هر مساله ای که قابل بررسی سریع است، راه حل سریعی نیز دارد یا خیر؟

در نتیجه اگر شما هم راه حلی سریع برای مساله پازل وزیر دارید می توانید شانس خود را امتحان کرده و برنده جایزه 1 میلیون دلاری شوید.

برچسب‌ها: برنامه نویسی, علم

بدون امتیاز
کمی صبر کنید...
تبلیغات
تبلیغات
سرخط خبرها:
  1. چرا انتخاب کمتر از 64 گیگابایت رم برای AMD Strix Halo اشتباه است؟
  2. کارت گرافیک فوق‌فشرده RTX 5050 توسط PNY معرفی شد
  3. پشتیبانی AIDA64 از پردازنده‌های Zen 6 و کارت گرافیک معرفی‌نشده RX 9060 غیر XT
  4. عرضه قابلیت‌های Copilot Plus مایکروسافت برای کامپیوترهای دسکتاپ
  5. بازی Pulsebreaker با ادای دین به عناوین کلاسیک PS1 معرفی شد

مطالب مرتبط ...

  • 6

    شواهدی جدید از منشا پیدایش آب بر روی کره زمین

    Avatarتوسط محمد یوسفی زاده · 24 آبان 1394 · 22 اسفند 1398

  • 32

    سیستم پیشنهادی: یک کامپیوتر حرفه ای برای برنامه نویسان

    Avatarتوسط امیرحسین آریایی/مهدی شاهین · 29 دی 1395 · 29 دی 1395

  • 10

    6 معمای بزرگ که دانشمندان امیدوارند در سال 2016 حل شوند

    Avatarتوسط محمد یوسفی زاده · 10 بهمن 1394 · 10 بهمن 1394

مطالب گوناگون از دینو

6 ترند که در دکوراسیون خانه سال 2025 می‌ بینید

حقیقت هایی جالب در مورد بدن زنان و مردان که کمتر کسی از آن اطلاع دارد

رفتار های نادرست والدین منجر به مشکلات روانی فرزند در بزرگسالی می شود

یک دیدگاه

  • دیدگاه1
  1. Avatar rohit گفت:
    15 شهریور 1396 در 8:42 ق.ظ

    کار ما نیست.

    پاسخ

دیدگاهتان را بنویسید لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

در صورتی که نظر شما حاوی ناسزا، عبارات توهین‌آمیز و تهدید بوده و در تضاد با قوانین فعلی کشور باشد از انتشار آن بدون حذف موارد ذکر شده، معذوریم.
شکلک‌ها (اموجی‌ها) را می‌توانید با کیبرد گوشی یا کیبرد مجازی ویندوز قرار دهید.
تصاویر نویسندگان دیدگاه از Gravatar گرفته می‌شود.

پربحث‌ترین‌ها

  • بررسی کیس آراد گرین 163

    بررسی کیس آراد گرین – گیمینگ خوش قیمت و خوش ساخت (اعلام برنده)

  • اینترنت اضطراری 3

    نه به اینترنت اضطراری: اینترنت حق همه مردم ایران است

  • نظرسنجی صداوسیما درباره واتساپ 3

    نظرسنجی صداوسیما: 68 درصد مردم پیام‌رسان‌های خارجی را ابزار جاسوسی می‌دانند!

  • راهنمای خرید ماوس و کیبورد 2

    راهنمای خرید موس و کیبورد با بودجه‌های مختلف (تیر 1404)

آخرین بررسی‌ها

8.5

بررسی کیس آراد گرین - گیمینگ خوش قیمت و خوش ساخت (اعلام برنده)

9.4

بررسی سلطان ایرکولینگ دنیا  ASSASSIN IV VC VISION دیپ کول

8.3

بررسی کیس ای دیتا ایکس پی جی INVADER X MINI WHITE

9.2

بررسی مادربرد گیگابایت Z890 AI TOP

9.3

بررسی کارت گرافیک گیگابایت RTX 5080 16GB GAMING OC

آخرین مطالب دینو

چرا انسان‌ های خوب، کارهای بد انجام می‌دهند؟

بروز رفتارهایی که به‌طور غیرمعمول «بد» تلقی می‌شوند، ممکن…

  • این داروها می‌توانند تحمل گرما را سخت‌تر کنند

  • 4 عادت که به شما کمک می‌کند تا 100 سالگی زندگی کنید

  • صدای افراد: کلید تشخیص زودهنگام پارکینسون

  • نشستن ممکن است باعث کوچک‌شدن مغز شود

  • مطلب بعدی رسمی: تمام نوکیاهای HMD اندروید 8 را دریافت می‌کنند
  • مطلب قبلی ویندوز 7 همچنان پر استفاده ترین سیستم عامل رایانه های جهان
  • آخرین مطالب
  • محبوب‌ترین مطالب
  • چرا انتخاب کمتر از 64 گیگابایت رم برای AMD Strix Halo اشتباه است؟

    چرا انتخاب کمتر از 64 گیگابایت رم برای AMD Strix Halo اشتباه است؟

  • کارت گرافیک فوق‌فشرده RTX 5050 توسط PNY معرفی شد

    کارت گرافیک فوق‌فشرده RTX 5050 توسط PNY معرفی شد

  • پشتیبانی AIDA64 از پردازنده‌های Zen 6 و کارت گرافیک معرفی‌نشده RX 9060 غیر XT

    پشتیبانی AIDA64 از پردازنده‌های Zen 6 و کارت گرافیک معرفی‌نشده RX 9060 غیر XT

  • عرضه قابلیت‌های Copilot Plus مایکروسافت به‌زودی برای کامپیوترهای دسکتاپ

    عرضه قابلیت‌های Copilot Plus مایکروسافت برای کامپیوترهای دسکتاپ

  • بازی Pulsebreaker

    بازی Pulsebreaker با ادای دین به عناوین کلاسیک PS1 معرفی شد

  • بررسی کیس آراد گرین 163

    بررسی کیس آراد گرین – گیمینگ خوش قیمت و خوش ساخت (اعلام برنده)

  • اینترنت اضطراری 3

    نه به اینترنت اضطراری: اینترنت حق همه مردم ایران است

  • نظرسنجی صداوسیما درباره واتساپ 3

    نظرسنجی صداوسیما: 68 درصد مردم پیام‌رسان‌های خارجی را ابزار جاسوسی می‌دانند!

  • راهنمای خرید ماوس و کیبورد 2

    راهنمای خرید موس و کیبورد با بودجه‌های مختلف (تیر 1404)

  • معرفی مانیتور گیمینگ AORUS FO27Q2 گیگابایت 1

    معرفی مانیتور گیمینگ AORUS FO27Q2 گیگابایت

آخرین دیدگاه‌ها

  • Avatar
    آرمین ابیشی گفته است:
    نیازی به خاموش کردن محافظ نیست. نکنید
  • Avatar
    امیرسام گفته است:
    سلام وقتی کامپیوتر را شات داون میکنیم.محافظ برق را خاموش کنیم...
  • Avatar
    محمد مهدی گفته است:
    بابا تر کیه از پا کسانی زعیف تره پاکستان بمب اتم...
  • Avatar
    جواد لشگری گفته است:
    سلام مکانیسم ماشه بیاد تا ۴ ماه دیگر و۱۹۳ کشور جهان...
  • Avatar
    مهمان گفته است:
    واتساپ رو خود آمریکایی ها هم می‌دونن نا امنه شاید یکی...
  • Avatar
    رضا گفته است:
    صدا و سیما حرف مفت زیاد میزنه رفع فیلترینگ بهتر از...
  • Avatar
    kambiz گفته است:
    از 100 درصد باقی مونده مخاطبان صدا و سیما فقط %68...
  • Avatar
    رضا گفته است:
    چرا باید ما تاون ندانم کاری و کم کاری بعضی ها...
  • Avatar
    حمید گفته است:
    مانیتورهای گیگابایت واقعا خوبن و حیفه که موجودیشون تو بازار کمه
  • Avatar
    علی پور عرب گفته است:
    سیتمی می خوان بخرم rtx5090 9950 رایزن ۱۹۲ گیگ رم ۶۰۰۰...
راهنمای خرید پاور بانک با بودجه‌های مختلف 1
راهنمای خرید و مشاوره
راهنمای خرید پاور بانک با بودجه‌های مختلف (تابستان 1404)
13 تیر 1404
راهنمای خرید ماوس و کیبورد 2
راهنمای خرید و مشاوره
راهنمای خرید موس و کیبورد با بودجه‌های مختلف (تیر 1404)
11 تیر 1404
راهنمای خرید لپ تاپ گیمینگ 469
راهنمای خرید و مشاوره
راهنمای خرید لپ تاپ گیمینگ با بودجه های مختلف (تیر 1404)
10 تیر 1404
راهنمای خرید مانیتور 68
راهنمای خرید و مشاوره
راهنمای خرید مانیتور با بهترین قیمت در بودجه‌های مختلف (تیر 1404)
9 تیر 1404
راهنمای خرید لپ تاپ با بودجه های مختلف 1,300
راهنمای خرید و مشاوره
راهنمای خرید لپ تاپ با بودجه های مختلف (تیر 1404)
7 تیر 1404
راهنمای خرید گوشی موبایل 491
راهنمای خرید و مشاوره هایلایت
راهنمای خرید گوشی موبایل بر اساس بودجه‌های مختلف (تیر 1404)
5 تیر 1404
  • سخت‌افزارمگ
  • درباره ما
  • تبلیغات
  • استخدام
سخت‌افزارمگ

© 2025 Sakhtafzarmag.Com. All Rights Reserved.

صفحه نخست » اخبار و مقالات » مطالب گوناگون » برنامه ساده ای که جایزه نوشتن آن 1 میلیون دلار است

ورود

عضویت

رمزتان را گم کرده‌اید؟

عضویت | رمزتان را گم کرده‌اید؟
| بازگشت به ورود