پنج شنبه 28 شهریور 1398 |  عضویت / ورود

اگر در زندگی یک Oracle نداشته باشیم، چه می‌شود؟ (نتیجه آزمایش کوتاه‌ترین مسیر)


چند روز پیش (۲۲ خرداد ۹۸) در مطلب «لطفاً در آزمایش «یافتن کوتاه‌ترین مسیر» شرکت کنید» خواستم که در یک آزمایش شرکت کنید.

در این آزمایش (که از این پس در آدرس کوتاه https://yourl.ir/oracle قابل دسترسی است)، وقتی کاربر وارد آزمایش می‌شد، به طور تصادفی، یکی از این دو حالت رخ می‌داد:

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

https://game.aftab.cc/play/oracle/oracle.png

- گروه دیگر، همان گراف را می‌دیدند و از آن‌ها نیز خواسته شده بود که کوتاه‌ترین مسیر را بیابند با این تفاوت که ما قبل از شروع آزمایش و طی کردن مسیرها، به آن‌ها اعلام کرده بودیم که طول کوتاه‌ترین مسیر، ۱۶ است.

 

همانطور که در مطلب قبل گفته بودم، «یافتن کوتاه‌ترین مسیر بین دو رأس» از مهم‌ترین (یعنی واقعاً مهم‌ترین) مباحث در رشته کامپیوتر است. تمام روترهایی که داده‌ها را بین شما و سرورِ سایت‌هایی که می‌بینید مسیردهی می‌کنند با الگوریتم‌های یافتن کوتاه‌ترین مسیر کار می‌کنند. اگر در مورد IPv6 که چند سال آینده همه باید با آن کار کنند، چیزهایی شنیده باشید، احتمالاً می‌دانید که یکی از برتری‌های IPv6 به IPv4، همین بهبود در یافتن کوتاه‌ترین مسیر (و یعنی سرعت بیشتر) است...

به هر حال، در طی کردن یک گراف یا پیمایش یک درخت، یکی از حالات این است که ما از قبل بدانیم که طول کوتاه‌ترین مسیر چقدر است؟ اینکه ما به طریقی بفهمیم که کوتاه‌ترین مسیر چقدر بوده، به این دانسته در اصطلاح Oracle گفته می‌شود.

برای اینکه بدانید داشتن یک Oracle چه تأثیری دارد، به میانگین زمان افرادی که در آن آزمایش شرکت کردند دقت کنید:

https://img.aftab.cc/news/98/oracle_result.png

همانطور که مشخص است، کسانی که آن گراف را با اوراکل طی کردند، به طور میانگین، حدوداً ۱۰۰ ثانیه طول کشیده تا کوتاه‌ترین مسیر را پیدا کنند و کسانی که بدون اوراکل گراف را پیمایش کرده‌اند، به طور میانگین، حدوداً ۱۴۰ ثانیه زمان مصرف کرده‌اند. (در این آزمایش، برای دقیق‌تر شدن نتایج، فقط بار اولی که اشخاص شرکت کردند ملاک قرار گرفته و اینکه کسانی که زیر ۲۰ ثانیه طول کشیده یا بالای ۶۰۰ ثانیه طول کشیده از نتایج حذف شده‌اند که اتفاقاً تعداد این نوع افراد در هر دو گروه یکسان بوده)

 

به تفاوت دقت کردید؟ این یک گراف ساده بود، در گراف‌های پیچیده، اگر ما یک اوراکل داشته باشیم، بسیار سریع‌تر از حالتی که اوراکل نداریم، کوتاه‌ترین مسیر را پیدا و طی می‌کنیم.

برای اینکه بهتر متوجه شوید، می‌توانید گراف زیر را که تغییر-یافته‌ی گراف بالا است دوباره طی کنید، من به شما نمی‌گویم طول کوتاه‌ترین مسیر چقدر است... دقت کنید که مغز شما چقدر بلاتکلیف است! یعنی الان که نمی‌دانید کوتاه‌ترین مسیر کدام است، مجبورید تمام مسیرها را پیمایش کنید و بعد تصمیم بگیرید. اما اگر کسی که به این مسیرها مسلط بود یا آن‌ها را طی کرده بود و می‌دانست که طول کوتاه‌ترین مسیر چقدر است، به شما یک اوراکل می‌داد، شما لازم نبود تمام مسیرها را طی کنید. به محض اینکه می‌دیدید آن مسیری که اولین بار یا مثلاً دومین بار طی کرده‌اید، طولش برابر با اوراکل است، می‌فهمیدید که مسیر را درست طی کرده‌اید...

https://game.aftab.cc/play/oracle/oracle2.png

 

می‌دانید معنی Oracle به فارسی چه می‌شود؟

اوراکل یعنی «وحی»

همین!

 

پس، دفعه بعد که کسی از شما پرسید:

چرا خداوند پیامبران را و از طریق آن‌ها «وحی» فرستاده است؟

شما فقط کافی‌ست در مرورگرتان تایپ کنید https://yourl.ir/oracle و از دو نفر بخواهید که در آزمایش یافتن کوتاه‌ترین مسیر شرکت کنند؛ یکی از آن‌ها با اوراکل و یکی بدون اوراکل. انسانِ عاقل خودش خواهد فهمید که «اوراکل» چه کمک بزرگی در یافتن کوتاه‌ترین مسیر تا مقصدِ زندگی و اطمینان از اینکه مسیری که طی می‌کند صحیح است، خواهد داشت...

برای توضیحات بیشتر، شما را ارجاع می‌دهم به جلسه ۵ دوره «هوش مصنوعی» دانشگاه MIT که در مطلب «بهترین دوره ویدئویی انگلیسی آموزش هوش مصنوعی» معرفی کرده بودم.

https://img.aftab.cc/news/98/oracle_mit_ai.jpg

 

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

موفق باشید؛
حمید رضا نیرومند




[ارسال شده در مورخه : سه شنبه، 28 خرداد، 1398 توسط Hamid]
[ #مطالب مذهبی، قرآنی و فرهنگی]



بازدیدها از این مطلب: 2786 بار   امتیاز متوسط : 0  تعداد آراء: 0   امتیاز دهید:

نظرات طرح شده

نام: [ کاربر جدید ]
ایمیل:

نظر:


اجازه استفاده از تگهای HTML را ندارید


جمع عدد 8 با 15 را در كادر زیر وارد نمایید:
(این كار برای جلوگیری از فعالیت موتورهای اسپمر است)


* توجه: نظر شما بعد از بررسی، نمایش داده خواهد شد.

hasanghanbari                توسط hasanghanbari در مورخه : سه شنبه، 28 خرداد، 1398(لینک نظر)
عالی بود.


[ ارسال جوابیه ]


مهدی (امتیاز : 0)(لینک نظر)
توسط مهدی در مورخه : چهارشنبه، 29 خرداد، 1398
به نام فرستاننده

وَلَوْ أَنَّا أَهْلَكْنَاهُمْ بِعَذَابٍ مِنْ قَبْلِهِ لَقَالُوا رَبَّنَا لَوْلَا أَرْسَلْتَ إِلَيْنَا رَسُولًا فَنَتَّبِعَ آيَاتِكَ مِنْ قَبْلِ أَنْ نَذِلَّ وَنَخْزَىٰ

::اگر ما آنان را پیش از آن (که قرآن نازل شود) با عذابی هلاک می‌کردیم، (در قیامت) می‌گفتند: «پروردگارا! چرا پیامبری برای ما نفرستادی تا از آیات تو پیروی کنیم، پیش از آنکه ذلیل و رسوا شویم!»

قُلْ كُلٌّ مُتَرَبِّصٌ فَتَرَبَّصُوا ۖ فَسَتَعْلَمُونَ مَنْ أَصْحَابُ الصِّرَاطِ السَّوِيِّ وَمَنِ اهْتَدَىٰ

::بگو: «همه (ما و شما) در انتظاریم!حال که چنین است، انتظار بکشید! امّا بزودی می‌دانید چه کسی از <<< اصحاب صراط مستقیم، و چه کسی هدایت یافته >>> است!

(سوره طه،آیه 134 و 135)



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


[ ارسال جوابیه ]


mahdi (امتیاز : 0)(لینک نظر)
توسط mahdi در مورخه : چهارشنبه، 29 خرداد، 1398
کار نویسنده ،شگفت آور بود


[ ارسال جوابیه ]


mahdi (امتیاز : 0)(لینک نظر)
توسط mahdi در مورخه : چهارشنبه، 29 خرداد، 1398
البته خودِ بهترین مسیر را هم، معرفی کرده اند
کار ما این است که بهترین مسیر رو در زندگی مان پیاده کنیم
و طبق اون عمل کنیم که در این هم راهنمایی مان کرده اند


[ ارسال جوابیه ]


zeynab (امتیاز : 0)(لینک نظر)
توسط zeynab در مورخه : چهارشنبه، 9 مرداد، 1398
با سلام وخداقوت

بسیار بسیار عالی بود مبحث اوراکل .....
البته من امروز وقت گذاشتم جهت مطالعه مطالب :

کل محصولات سی دی آموزشی بصورت پستی : هزینش چقدر میشه
متشکر


[ ارسال جوابیه ]

    Hamid (امتیاز : 1)
    توسط Hamid در مورخه : چهارشنبه، 9 مرداد، 1398
    سلام،
    باید در فروشگاه ثبت سفارش کنید...
    موفق باشید؛


    [ ارسال جوابیه ]


مجتبی                توسط مجتبی در مورخه : شنبه، 9 شهریور، 1398(لینک نظر)
فوقالعاده


[ ارسال جوابیه ]