1 00:00:02,840 --> 00:00:03,840 تم ترميزه بواسطة 2 00:00:04,040 --> 00:00:07,840 دون أن نلاحظ، تم الاستيلاء على الحياة الحديثة. 3 00:00:10,080 --> 00:00:14,480 بينما نبحث عن الحب، نتسوق عبر الإنترنت، 4 00:00:14,480 --> 00:00:18,000 السفر حول العالم، 5 00:00:18,000 --> 00:00:20,320 حتى عندما ننقذ الأرواح، 6 00:00:20,320 --> 00:00:25,160 هناك تعليمات خطوة بخطوة تعمل بهدوء خلف الكواليس. 7 00:00:27,080 --> 00:00:30,440 المزيد والمزيد، وهم يحكمون حياتنا. 8 00:00:30,440 --> 00:00:33,040 يطلق عليهم الخوارزميات. 9 00:00:34,400 --> 00:00:36,640 الخوارزميات موجودة في كل مكان. 10 00:00:36,640 --> 00:00:39,680 لقد أصبحت هذه الأجزاء الصغيرة من الرياضيات مركزية 11 00:00:39,680 --> 00:00:41,520 لحياتنا اليومية. 12 00:00:41,520 --> 00:00:44,800 ولكن لأنها غير مرئية، فإننا نميل إلى اعتبارها أمرا مفروغا منه، 13 00:00:44,800 --> 00:00:46,320 حتى يسيء فهمهم. 14 00:00:50,960 --> 00:00:52,080 ضحك 15 00:00:53,200 --> 00:00:57,040 إنها سر عالمنا الرقمي، وأكثر من ذلك بكثير. 16 00:00:58,720 --> 00:01:02,120 "في هذا البرنامج، سأعرض لكم بعضًا من المفضلات لدي 17 00:01:02,120 --> 00:01:05,880 "خوارزميات للكشف عن مصدرهم..." 18 00:01:05,880 --> 00:01:08,480 الخوارزميات قديمة. 19 00:01:08,480 --> 00:01:09,800 '..كيف يعملون...' 20 00:01:09,800 --> 00:01:11,920 التحدي هو العثور على أقصر طريق.. 21 00:01:11,920 --> 00:01:14,640 هذه هي التعليمات التقريبية التي ستستخدمها. 22 00:01:14,640 --> 00:01:17,800 ..للعودة إلى نقطة البداية. 23 00:01:17,800 --> 00:01:20,240 '..ما قد يكونون قادرين على القيام به في المستقبل.' 24 00:01:20,240 --> 00:01:23,440 - نوع الخوارزمية في الكتابة نفسها؟ أو...؟ - قطعاً. 25 00:01:23,440 --> 00:01:26,080 '.. وكيف لا نستطيع العيش بدونهم.' 26 00:01:26,080 --> 00:01:29,600 حتى عندما نخبز كعكة، فإننا نتبع خوارزمية. 27 00:01:29,600 --> 00:01:32,520 كعالم رياضيات، أحب الخوارزميات. 28 00:01:32,520 --> 00:01:35,120 ليس فقط أنهم قادرون على حل المشكلات بشكل مثير للإعجاب، 29 00:01:35,120 --> 00:01:38,800 ولكنها أيضًا جميلة بشكل غريب، حيث تستفيد من الرياضيات 30 00:01:38,800 --> 00:01:42,200 النظام الذي يدعم كيفية عمل الكون. 31 00:01:42,200 --> 00:01:45,760 مرحبًا بكم في عالم الخوارزميات الغريب والرائع. 32 00:01:54,600 --> 00:01:57,680 معظمنا يحمل واحدًا من هذه الأشياء. 33 00:01:57,680 --> 00:02:00,160 الآن، ربما لاحظت ذلك عند التقاط صورة 34 00:02:00,160 --> 00:02:05,800 بهاتفك، ثم يقوم برسم مربع حول أي وجه، مثل هذا. 35 00:02:05,800 --> 00:02:09,480 هذه نتيجة خوارزمية خاصة للكشف عن الوجه 36 00:02:09,480 --> 00:02:13,200 ويساعد في الحفاظ على التركيز على الوجه في الصورة. 37 00:02:14,480 --> 00:02:18,280 "مثل جميع الخوارزميات، هذه الخوارزمية تحل مشكلة." 38 00:02:18,280 --> 00:02:21,520 "في هذه الحالة، العثور على وجه إنساني." 39 00:02:21,520 --> 00:02:24,760 "على الرغم من أنه لا ينخدع بوجه مصنوع من الفاكهة، 40 00:02:24,760 --> 00:02:28,400 "إنه يكتشف وجهًا بشريًا في الصورة." 41 00:02:28,400 --> 00:02:31,200 ' إذًا، كيف يفعل ذلك؟ 42 00:02:31,200 --> 00:02:34,120 'في جذورها، الخوارزميات ليست أكثر من مجرد 43 00:02:34,120 --> 00:02:37,280 "سلسلة من التعليمات خطوة بخطوة." 44 00:02:37,280 --> 00:02:40,520 "يعمل هذا عن طريق مسح الصورة بشكل منهجي." 45 00:02:40,520 --> 00:02:43,520 "البحث عن أربعة أنماط مجردة معينة." 46 00:02:43,520 --> 00:02:45,960 ""مرتبط بالوجه"" 47 00:02:45,960 --> 00:02:48,280 "عندما يتم الكشف عن هذه واحدة تلو الأخرى، 48 00:02:48,280 --> 00:02:52,520 "ثم تشير الخوارزمية إلى أنه تم العثور على وجه بشري." 49 00:02:52,520 --> 00:02:56,880 وتنتقل العملية إلى النمط الأساسي وراء كل الوجوه، 50 00:02:56,880 --> 00:02:59,520 بغض النظر عن الشكل أو الحجم. 51 00:02:59,520 --> 00:03:02,840 والنتيجة النهائية هي مجرد مثال واحد لكيفية عمل الخوارزميات 52 00:03:02,840 --> 00:03:05,560 جعل حياتنا أسهل. 53 00:03:05,560 --> 00:03:09,000 - سأفعل ذلك! - سأفعل ذلك! - كنت هنا أولا! - نعم. 54 00:03:09,000 --> 00:03:10,600 لذا، اذهب. 55 00:03:10,600 --> 00:03:14,240 "نحن نميل إلى ربط الخوارزميات بأجهزة الكمبيوتر والهواتف الذكية 56 00:03:14,240 --> 00:03:15,480 "والإنترنت. 57 00:03:15,480 --> 00:03:19,320 لكنها ليست مقتصرة على عالم التكنولوجيا. 58 00:03:19,320 --> 00:03:24,160 "وظيفتي اليومية هي أستاذ الرياضيات في جامعة أكسفورد. 59 00:03:24,160 --> 00:03:26,920 'وأحد الأشياء التي أستمتع بها أكثر هو الاحتفاظ بها 60 00:03:26,920 --> 00:03:29,120 "الطلاب على أصابع قدميهم." 61 00:03:29,120 --> 00:03:31,040 حسنًا، سآخذ واحدة. 62 00:03:31,040 --> 00:03:33,920 نحن هنا نلعب لعبة رياضية باستخدام الجرة 63 00:03:33,920 --> 00:03:37,120 مليئة بالشوكولاتة والفلفل الأحمر الحار. 64 00:03:38,480 --> 00:03:42,720 "الهدف ليس ترك الفلفل الحار في النهاية." 65 00:03:42,720 --> 00:03:44,360 ولكن ما لا يعرفه هؤلاء الطلاب، 66 00:03:44,360 --> 00:03:49,520 "هو أنني ألعبها بمساعدة خوارزمية." 67 00:03:49,520 --> 00:03:51,800 - نعم. مستعد؟ كلاهما: - نعم. 68 00:03:51,800 --> 00:03:54,560 حسنًا، سأبدأ أولاً، لذا تذكر، يمكنك أن تأخذ واحدة، 69 00:03:54,560 --> 00:03:57,200 قطعتين أو ثلاث قطع من الشوكولاتة في المرة الواحدة. 70 00:03:57,200 --> 00:04:00,880 أنا لست رجلاً جشعًا، لذا سأخذ واحدة فقط. الآن، دورك. 71 00:04:00,880 --> 00:04:05,440 "يأخذ كل لاعب دوره، ما بين قطعة إلى ثلاث قطع من الشوكولاتة." 72 00:04:05,440 --> 00:04:09,120 لقد أخذت اثنين، حسنًا. لذا، سوف آخذ...سآخذ اثنين. 73 00:04:09,120 --> 00:04:12,280 "مهما كان ما يفعله خصمي، فإن الخوارزمية الخاصة بي هي التي تخبرني بذلك." 74 00:04:12,280 --> 00:04:14,200 "كيفية الرد." 75 00:04:14,200 --> 00:04:16,520 حسنًا، سآخذ اثنين. 76 00:04:16,520 --> 00:04:19,080 ودورك مرة أخرى. إنها تضحك 77 00:04:19,080 --> 00:04:20,680 أوه نعم. 78 00:04:20,680 --> 00:04:24,040 - لذلك سوف آخذ...ثلاثة. - ثلاثة. وسوف آخذ واحدة. 79 00:04:24,040 --> 00:04:27,160 - وبقي فقط الفلفل الحار... - إذن انتظر. هل هذا انا؟ - نعم، هكذا لديك 80 00:04:27,160 --> 00:04:29,640 - أكل الفلفل الحار. - أوه لا! - إذن، ها أنت ذا. 81 00:04:29,640 --> 00:04:32,960 "دعني أكشف لك كيف ساعدتني الخوارزمية التي كنت أستخدمها على الفوز." 82 00:04:32,960 --> 00:04:34,520 إنها الطريقة الوحيدة للتعلم. 83 00:04:35,680 --> 00:04:40,680 لذا، المفتاح هو التفكير في تجميع الأشياء إلى أربع. 84 00:04:41,960 --> 00:04:46,720 13 قطعة شوكولاتة مقسمة إلى ثلاث مجموعات، كل منها أربع قطع، مع بقاء واحدة. 85 00:04:46,720 --> 00:04:50,160 لذا، خذ قطعة شوكولاتة واحدة في الجولة الأولى ثم أربع قطع 86 00:04:50,160 --> 00:04:54,160 ناقص ما يأخذه اللاعب الآخر في الجولات اللاحقة، 87 00:04:54,160 --> 00:04:57,040 تضمن هذه الخوارزمية أن اللاعب الآخر 88 00:04:57,040 --> 00:04:58,960 يُترك دائمًا مع الفلفل الحار. 89 00:04:58,960 --> 00:05:01,080 جوهر جيد حقا 90 00:05:01,080 --> 00:05:04,240 الخوارزمية، سحرها، إذا أردت، هو الرياضيات. 91 00:05:04,240 --> 00:05:07,440 أفضل الخوارزميات هي تلك التي تستفيد من الأساس 92 00:05:07,440 --> 00:05:10,400 البنية الرياضية تختبئ تحت المشكلة. 93 00:05:11,600 --> 00:05:13,080 حسنًا، أعد الفلفل الحار مرة أخرى. 94 00:05:14,480 --> 00:05:17,760 سأقدم لك بعض الخوارزميات التي تحتوي على 95 00:05:17,760 --> 00:05:20,320 تصبح القلب النابض للحياة الحديثة. 96 00:05:21,880 --> 00:05:24,920 لكن أولاً، أريد أن أوضح لك ذلك، على الرغم من كل ما هو حديث 97 00:05:24,920 --> 00:05:28,360 التطبيقات والخوارزميات قديمة جدًا. 98 00:05:29,680 --> 00:05:33,600 في الواقع، فهي تسبق أجهزة الكمبيوتر بآلاف السنين. 99 00:05:35,480 --> 00:05:38,280 تم ابتكار أقدم خوارزمية نعرفها 100 00:05:38,280 --> 00:05:40,480 لحل مشكلة رياضية. 101 00:05:40,480 --> 00:05:44,800 تم كتابته لأول مرة من قبل عالم الرياضيات اليوناني القديم إقليدس. 102 00:05:44,800 --> 00:05:47,520 خوارزمية إقليدس، كما هي معروفة، 103 00:05:47,520 --> 00:05:50,680 هي طريقة لإيجاد القاسم المشترك الأكبر. 104 00:05:52,360 --> 00:05:55,680 القاسم المشترك الأكبر هو العدد الأكبر الذي سيفعل 105 00:05:55,680 --> 00:06:00,280 قسّمها إلى زوج من الأرقام الأخرى دون ترك باقي. 106 00:06:00,280 --> 00:06:03,000 إذن، في هذه الحالة، أربعة يقسم كلًا من الثمانية 107 00:06:03,000 --> 00:06:06,080 و12 بدون باقي 108 00:06:06,080 --> 00:06:08,520 من السهل العثور على أرقام صغيرة، 109 00:06:08,520 --> 00:06:10,600 ولكن أكثر صعوبة بالنسبة للكبيرة. 110 00:06:12,120 --> 00:06:15,480 بينما كان إقليدس أعظم عالم رياضيات في عصره، 111 00:06:15,480 --> 00:06:18,640 كان من الممكن أن تجعله الخوارزمية الخاصة به ثروة من العمل في البلاط. 112 00:06:19,840 --> 00:06:22,280 دعني أوضح لك السبب. 113 00:06:22,280 --> 00:06:25,440 تخيل أن لديك أرضية مستطيلة الشكل 114 00:06:25,440 --> 00:06:26,760 وتريد أن تجد 115 00:06:26,760 --> 00:06:30,360 الطريقة الأكثر فعالية لتبليطها بالبلاط المربع. 116 00:06:30,360 --> 00:06:34,080 وبعبارة أخرى، ما هو أكبر مربع من البلاط الذي سوف بالضبط 117 00:06:34,080 --> 00:06:38,040 تقسيم أبعاد الأرضية مع عدم ترك أي شيء؟ 118 00:06:38,040 --> 00:06:40,440 هذه، في الواقع، نسخة هندسية 119 00:06:40,440 --> 00:06:43,080 من أكبر مشكلة المخترع المشترك. 120 00:06:43,080 --> 00:06:46,280 أبعاد الأرضية هي الرقمين 121 00:06:46,280 --> 00:06:48,640 وحجم البلاط الذي سنجربه 122 00:06:48,640 --> 00:06:51,960 والعمل بها، هو المخترع المشترك الأكبر بينهما. 123 00:06:54,040 --> 00:06:57,480 سنتبع خوارزمية إقليدس خطوة بخطوة لعرضها 124 00:06:57,480 --> 00:07:01,480 كيف يمكن العثور على البلاط المربع ذي الحجم المثالي لهذه الأرضية. 125 00:07:02,920 --> 00:07:06,800 وفقا لخوارزمية إقليدس، علينا أن نبدأ بملء المستطيل 126 00:07:06,800 --> 00:07:10,960 مع بلاطات مربعة تتوافق مع أصغر البعدين. 127 00:07:13,760 --> 00:07:15,920 هذه هي المرحلة الأولى من العمل. 128 00:07:17,160 --> 00:07:19,040 ثم تخبرنا خوارزمية إقليدس 129 00:07:19,040 --> 00:07:22,400 لفعل نفس الشيء تمامًا مرة أخرى مع هذا المستطيل. 130 00:07:24,080 --> 00:07:28,520 في كل مرحلة، تخبرنا الخوارزمية باختيار مربعات مربعة 131 00:07:28,520 --> 00:07:31,600 المقابلة لأقصر جانب من المستطيل. 132 00:07:33,600 --> 00:07:38,880 لذا، هذه المرة، يملأ بلاطنا المربع المساحة المتبقية بشكل مثالي. 133 00:07:38,880 --> 00:07:42,960 الآن، بلاطتي المربعة لها أبعاد 15x15. 134 00:07:42,960 --> 00:07:45,720 هكذا تخبرنا خوارزمية إقليدس 135 00:07:45,720 --> 00:07:50,440 أن القاسم المشترك الأكبر للعددين 150 و345 هو 15. 136 00:07:53,240 --> 00:07:56,160 أنا لا أقترح عليك استخدام خوارزمية إقليدس في كل مرة 137 00:07:56,160 --> 00:07:58,360 تحتاج إلى طلب بعض البلاط، 138 00:07:58,360 --> 00:08:02,480 ولكن الشيء المدهش هو أن هذه الطريقة البسيطة خطوة بخطوة 139 00:08:02,480 --> 00:08:06,440 يجد البلاط المربع المثالي مهما كانت أبعاد الأرضية. 140 00:08:07,800 --> 00:08:11,640 قد تبدو خوارزمية إقليدس مجرد تقنية رياضية، 141 00:08:11,640 --> 00:08:16,400 لكنها تلبي جميع معايير الخوارزمية بشكل أنيق للغاية. 142 00:08:16,400 --> 00:08:20,120 إنها مجموعة تعليمات محددة بدقة، الإجراء 143 00:08:20,120 --> 00:08:24,800 ينتهي دائمًا، ويمكن إثبات أنه يعمل في جميع الحالات. 144 00:08:28,320 --> 00:08:31,800 تكمن قوة الخوارزميات في أنك لست مضطرًا إلى إعادة اختراعها 145 00:08:31,800 --> 00:08:36,480 العجلة في كل مرة. إنها حلول عامة للمشاكل. 146 00:08:36,480 --> 00:08:40,000 وينطبق هذا على الخوارزميات القديمة كما ينطبق على الخوارزميات الحديثة. 147 00:08:45,320 --> 00:08:49,480 في عام 1998، في هذا المرآب في مينلو بارك في كاليفورنيا، 148 00:08:49,480 --> 00:08:52,440 تم صنع جزء مهم من تاريخ الخوارزمية. 149 00:08:54,520 --> 00:08:58,560 كان بالداخل اثنان من طلاب الدكتوراه من جامعة ستامفورد. 150 00:08:58,560 --> 00:09:00,760 لاري بيج وسيرجي برين. 151 00:09:02,320 --> 00:09:05,640 كان هدفهم هو التوصل إلى محرك بحث يمكنه العثور عليه 152 00:09:05,640 --> 00:09:08,480 الأشياء بكفاءة على شبكة الإنترنت العالمية. 153 00:09:11,000 --> 00:09:13,880 ومن هذه البدايات المتواضعة، ولد جوجل. 154 00:09:15,400 --> 00:09:18,760 لكن جوجل لن تكون جوجل لو لم تكن الخوارزمية كذلك 155 00:09:18,760 --> 00:09:21,600 قام لاري وسيرجي بإنشاء نظام يسمى PageRank. 156 00:09:30,880 --> 00:09:34,040 كانت PageRank هي الخوارزمية الموجودة في قلب الخوارزمية الأولى 157 00:09:34,040 --> 00:09:37,200 تجسيد محرك بحث جوجل. 158 00:09:37,200 --> 00:09:42,120 الآن، من الناحية الفنية، إنها ليست خوارزمية بحث، ولكنها خوارزمية تصنيف. 159 00:09:42,120 --> 00:09:45,600 لذلك عندما تكتب استعلامًا في محرك البحث، 160 00:09:45,600 --> 00:09:49,880 ثم هناك حرفيًا ملايين الصفحات التي ستطابق هذا الاستعلام. 161 00:09:49,880 --> 00:09:53,600 ما يفعله PageRank هو ترتيب كل تلك الصفحات بحيث تكون الصفحة واحدة 162 00:09:53,600 --> 00:09:56,960 في الأعلى هو الشخص الذي من المرجح أن يثير اهتمامك. 163 00:09:58,520 --> 00:10:01,440 توصل لاري وسيرجي إلى فكرة إنشاء نظام PageRank 164 00:10:01,440 --> 00:10:05,880 واستخدامه كنظام تصنيف لتحسين جودة البحث على الويب. 165 00:10:05,880 --> 00:10:07,800 أتذكر نفسي حينها، 166 00:10:07,800 --> 00:10:10,720 لقد استخدمت محرك بحث ويب مثل AltaVista. 167 00:10:10,720 --> 00:10:12,760 سيكون عليك النقر فوق رابط الصفحة التالية 168 00:10:12,760 --> 00:10:14,880 مرات عديدة للعثور على ما كنت تبحث عنه. 169 00:10:14,880 --> 00:10:17,280 كان نظام PageRank أحد الأسباب وراء وجود Google 170 00:10:17,280 --> 00:10:20,760 أفضل بكثير من محركات البحث الموجودة في ذلك الوقت. 171 00:10:21,800 --> 00:10:24,840 يتم إخفاء الأعمال الداخلية لنظام PageRank عن العرض 172 00:10:24,840 --> 00:10:26,680 على شبكة الإنترنت العالمية. 173 00:10:26,680 --> 00:10:30,360 لذا، للكشف عن كيفية قيامه بعمله، سنستخدم نظام PageRank 174 00:10:30,360 --> 00:10:33,440 خوارزمية لتصنيف لاعبي فريق كرة القدم. 175 00:10:34,600 --> 00:10:36,960 ينظر نظام PageRank إلى شيئين. 176 00:10:36,960 --> 00:10:42,040 فهو ينظر إلى الروابط الواردة إلى صفحة ويب، أي الصفحات الأخرى 177 00:10:42,040 --> 00:10:46,360 الذي يرتبط بالصفحة، وينظر في مدى أهمية تلك الصفحات. 178 00:10:51,960 --> 00:10:54,840 في عرضنا لإظهار ذكاء نظام PageRank 179 00:10:54,840 --> 00:10:59,280 الخوارزمية، اللاعبون في فريق كرة القدم هم صفحات الويب 180 00:10:59,280 --> 00:11:02,880 والممرات بينهما هي روابط الويب. 181 00:11:02,880 --> 00:11:05,680 المدخلات للخوارزمية. 182 00:11:05,680 --> 00:11:09,240 بشكل عام، ستعطي خوارزمية PageRank قيمة أعلى 183 00:11:09,240 --> 00:11:13,240 يتم تصنيفه إلى موقع ويب إذا كان يحتوي على الكثير من الروابط القادمة من مواقع ويب أخرى. 184 00:11:13,240 --> 00:11:16,000 لذلك في حالة كرة القدم، إذا حصل اللاعب على المزيد 185 00:11:16,000 --> 00:11:20,080 التمريرات من بقية أعضاء الفريق، ثم سيتم تصنيفهم في مرتبة أعلى. 186 00:11:20,080 --> 00:11:21,680 الأمر ليس بهذه البساطة. 187 00:11:21,680 --> 00:11:24,960 لأن خوارزمية PageRank تعطي في الواقع وزنًا أكبر لـ 188 00:11:24,960 --> 00:11:28,880 رابط من موقع ويب له تصنيف صفحات مرتفع. 189 00:11:28,880 --> 00:11:32,520 في الواقع، التمريرة من لاعب مشهور تستحق أكثر من ذلك 190 00:11:32,520 --> 00:11:35,960 تمريرة من لاعب لا يشارك في المباراة على الإطلاق. 191 00:11:37,120 --> 00:11:40,920 هذا تصور للخوارزمية في العمل. 192 00:11:40,920 --> 00:11:45,880 الإحصائيات هي الترتيب الحالي للاعبين. مخرجات الخوارزمية. 193 00:11:45,880 --> 00:11:50,280 وفي كل مرة يكون هناك تصريح، يتم تحديث هذه التصنيفات. 194 00:11:50,280 --> 00:11:56,360 عندما يستخدم Google هذه الخوارزمية، فإنها تتغير مرة واحدة فقط - الإدخال. 195 00:11:56,360 --> 00:11:59,280 وبدلاً من التصاريح، فإنه يستخدم روابط الويب. 196 00:12:01,280 --> 00:12:04,320 لاحظ أن أهمية الصفحة تعتمد على أهميتها 197 00:12:04,320 --> 00:12:06,480 من الصفحات التي ترتبط به. 198 00:12:06,480 --> 00:12:09,160 هذا يعني أنه يتعين عليك حساب ترتيب الصفحات للجميع 199 00:12:09,160 --> 00:12:11,240 الصفحات في نفس الوقت. 200 00:12:11,240 --> 00:12:14,200 وعليك في الواقع تكرار العملية الحسابية، لأنه في كل مرة، 201 00:12:14,200 --> 00:12:16,600 ستقوم بتحديث أهمية جميع الصفحات. 202 00:12:16,600 --> 00:12:19,040 وهذا بدوره سوف يؤثر 203 00:12:19,040 --> 00:12:22,120 أهمية الصفحات التي ترتبط بها تلك الصفحات. 204 00:12:30,680 --> 00:12:33,840 في نهاية المباراة، يتم إنجاز مهمة الخوارزمية. 205 00:12:36,720 --> 00:12:39,880 إذا أردنا البحث عن اللاعب الأساسي في الفريق، 206 00:12:39,880 --> 00:12:41,840 هذه هي إجابة نظام ترتيب الصفحات. 207 00:12:43,800 --> 00:12:46,400 حصل اللاعب 11 على أعلى نقاط في تصنيف الصفحات. 208 00:12:48,320 --> 00:12:50,640 أعتقد أن خوارزمية PageRank هي على الأرجح 209 00:12:50,640 --> 00:12:52,560 الخوارزمية المفضلة لدي في كل العصور. 210 00:12:52,560 --> 00:12:54,960 ومن المدهش أنه يمكن تطبيقه ليس فقط على 211 00:12:54,960 --> 00:12:58,520 شبكة الويب العالمية، ولكن تحليل مباراة كرة القدم أيضًا. 212 00:12:58,520 --> 00:13:01,320 ولكن بالنسبة لي، إنها حقيقة أن هناك القليل الجميل من 213 00:13:01,320 --> 00:13:03,880 الرياضيات في قلبها والتي يبدو أنها تجدها دائمًا 214 00:13:03,880 --> 00:13:05,960 الموقع الذي أبحث عنه. 215 00:13:08,120 --> 00:13:09,320 داخل جوجل، على ما أعتقد 216 00:13:09,320 --> 00:13:14,320 يُنظر إلى PageRank على أنه جزء مهم جدًا من التطوير المبكر لـ Google. 217 00:13:15,520 --> 00:13:18,600 نظام ترتيب الصفحات كان السر وراء محرك البحث الذي لاري 218 00:13:18,600 --> 00:13:22,200 وكان سيرجي الذي تم بناؤه في التسعينيات ناجحًا للغاية. 219 00:13:23,920 --> 00:13:28,640 والآن، يتعامل Google مع أكثر من 3.5 مليار عملية بحث يوميًا. 220 00:13:28,640 --> 00:13:31,960 إنه محرك البحث الأكثر شهرة في العالم. 221 00:13:31,960 --> 00:13:36,480 والشركة تبلغ قيمتها أكثر من 450 مليار. 222 00:13:37,560 --> 00:13:40,760 ليس سيئًا بالنسبة لاثنين من طلاب الدكتوراه الذين يعملون في المرآب. 223 00:13:49,000 --> 00:13:52,600 الخوارزميات هي وصفات بسيطة خطوة بخطوة. 224 00:13:52,600 --> 00:13:56,800 إن اختراعها يتطلب إبداعًا وعبقرية لا تصدق. 225 00:13:56,800 --> 00:14:01,000 ولكن استخدامها هو مجرد مسألة اتباع التعليمات. 226 00:14:01,000 --> 00:14:04,600 ولهذا السبب تعتبر الخوارزميات مثالية لأجهزة الكمبيوتر. 227 00:14:08,240 --> 00:14:10,200 أجهزة الكمبيوتر هي مجرد آلات. 228 00:14:10,200 --> 00:14:14,000 إنهم يقومون فقط بمهام متكررة بسرعات هائلة. 229 00:14:14,000 --> 00:14:15,560 سرعات لا تصدق. 230 00:14:15,560 --> 00:14:20,080 لذا فهي مثالية تمامًا لأداء هذه المهام المتكررة 231 00:14:20,080 --> 00:14:23,120 التي يتم تعريفها بشكل لا لبس فيه 232 00:14:23,120 --> 00:14:27,320 ويمكن القيام به في فترة زمنية محدودة. 233 00:14:29,040 --> 00:14:32,040 كود الكمبيوتر هو في الأساس جعل الخوارزمية محددة. 234 00:14:32,040 --> 00:14:33,840 لذا فإن الخوارزمية هي نوع الفكرة. 235 00:14:33,840 --> 00:14:35,280 كيف يمكنك حل المشكلة؟ 236 00:14:35,280 --> 00:14:37,680 هذه هي التعليمات التقريبية التي ستستخدمها. 237 00:14:37,680 --> 00:14:40,760 ومن ثم يمكن ترجمتها إلى كود معين. 238 00:14:43,920 --> 00:14:47,880 تم إنشاء الكثير من أنواع الخوارزميات مع وضع الكمبيوتر في الاعتبار. 239 00:14:49,800 --> 00:14:53,360 ومن أهمها خوارزميات الفرز. 240 00:14:54,880 --> 00:14:58,880 الآن، مهمة خوارزمية الفرز هي ترتيب الأمور. 241 00:14:58,880 --> 00:15:00,560 ولديهم الكثير من الاستخدامات. 242 00:15:00,560 --> 00:15:03,720 على سبيل المثال، على شبكة الإنترنت، يتم الحصول على المعلومات 243 00:15:03,720 --> 00:15:08,720 مقسمة إلى حزم من البيانات يتم إرسالها بعد ذلك عبر الويب. 244 00:15:08,720 --> 00:15:11,000 الآن، لإعادة تجميع تلك البيانات، 245 00:15:11,000 --> 00:15:15,120 تعتبر خوارزميات الفرز حاسمة للغاية لوضع هذه البيانات 246 00:15:15,120 --> 00:15:18,720 نعيد الترتيب الصحيح لنتمكن من مشاهدة الصورة 247 00:15:18,720 --> 00:15:21,560 أو قراءة البريد الإلكتروني الذي أرسلناه للتو. 248 00:15:26,120 --> 00:15:30,000 هذه هي شركة تطوير النظام في كاليفورنيا. 249 00:15:30,000 --> 00:15:35,560 تعتبر أول شركة برمجيات كمبيوتر في العالم. 250 00:15:35,560 --> 00:15:40,680 وهنا في عام 1963، تم أول ظهور رسمي لاثنين من علماء الكمبيوتر 251 00:15:40,680 --> 00:15:44,360 قام بتدوين إحدى خوارزميات الفرز الأكثر شهرة على الإطلاق. 252 00:15:48,240 --> 00:15:50,280 يطلق عليه نوع الفقاعة. 253 00:15:50,280 --> 00:15:53,520 وإليكم مثال عملي لفرز الفقاعات، 254 00:15:53,520 --> 00:15:55,920 فرز الكتل بدلا من الأرقام. 255 00:15:57,720 --> 00:16:01,200 لقد حصل على اسمه لأنه مع كل جولة من الخوارزمية، 256 00:16:01,200 --> 00:16:05,240 أكبر فقاعات كائن غير مصنف إلى الأعلى. 257 00:16:05,240 --> 00:16:09,000 مثل كل خوارزمياتنا حتى الآن، هناك طريقة في الجنون. 258 00:16:14,760 --> 00:16:16,640 لنرى كيف تعمل هذه الخوارزمية، 259 00:16:16,640 --> 00:16:19,120 سنستخدمها لفرز ثمانية أشياء. 260 00:16:20,760 --> 00:16:24,720 الآن، تنص خوارزمية فرز الفقاعات على النظر في الكائنات في أزواج 261 00:16:24,720 --> 00:16:27,480 وقم بتبديلها إذا كانت بالترتيب الخاطئ. 262 00:16:27,480 --> 00:16:31,840 لذلك سنبدأ من هذه النهاية هنا ونعمل في طريقنا إلى القمة. 263 00:16:31,840 --> 00:16:35,880 لذلك أخذت في الاعتبار هذين الاثنين، إنهما في الترتيب الخاطئ، لذا قمت بتبديلهما. 264 00:16:37,560 --> 00:16:40,000 خذ بعين الاعتبار الزوج التالي، إنهم بالترتيب الصحيح، 265 00:16:40,000 --> 00:16:42,280 لذلك أتركهم كما هم. 266 00:16:42,280 --> 00:16:45,960 خذ بعين الاعتبار هذا الزوج، إنهما في الترتيب الخاطئ، لذا قمت بتبديلهما. 267 00:16:48,920 --> 00:16:51,080 ونحن فقط نواصل القيام بذلك. 268 00:16:58,160 --> 00:17:01,600 الآن تقول خوارزمية فرز الفقاعة بالعودة إلى البداية 269 00:17:01,600 --> 00:17:05,760 وكرر العملية مرارًا وتكرارًا حتى تصبح الأشياء مرتبة. 270 00:17:19,800 --> 00:17:24,120 تتوقف الخوارزمية عندما لا يكون هناك أزواج للتبديل. 271 00:17:24,120 --> 00:17:27,880 لذا فقد قامت خوارزمية فرز الفقاعات بعملها بنجاح. 272 00:17:27,880 --> 00:17:30,760 لقد حصلت الآن على الأشياء مرتبة تمامًا، 273 00:17:30,760 --> 00:17:32,640 حسب الارتفاع الصاعد. 274 00:17:34,160 --> 00:17:37,640 يعتبر فرز الفقاعات بسيطًا ومباشرًا بشكل أنيق. 275 00:17:37,640 --> 00:17:41,880 ولكن إذا كان حجم مهمة الفرز ضخمًا، على سبيل المثال، تنظيم مساحات شاسعة 276 00:17:41,880 --> 00:17:45,720 من البيانات، فقد تكون هناك خوارزميات فرز أفضل للمهمة. 277 00:17:50,800 --> 00:17:52,680 هذا هو جون فون نيومان، 278 00:17:52,680 --> 00:17:56,560 العبقرية العلمية التي ساعدت في ريادة الكمبيوتر الحديث، 279 00:17:56,560 --> 00:17:58,760 نظرية اللعبة، القنبلة الذرية 280 00:17:58,760 --> 00:18:02,200 وكما اتضح، اخترع خوارزمية الفرز. 281 00:18:04,760 --> 00:18:08,080 لقد ابتكره للعمل على هذا، وهو أحد أقدم الأعمال في العالم 282 00:18:08,080 --> 00:18:11,880 أجهزة الكمبيوتر الإلكترونية، والتي ساعد في تصميمها. 283 00:18:11,880 --> 00:18:14,800 تسمى الخوارزمية بفرز الدمج. 284 00:18:16,800 --> 00:18:21,200 تعمل خوارزمية فرز الدمج على مبدأ فرق تسد. 285 00:18:21,200 --> 00:18:26,280 ويتكون من جزأين. الجزء الأول هو الجزء الفاصل. 286 00:18:28,560 --> 00:18:31,920 يتضمن ذلك تقسيم كل شيء إلى مجموعات أصغر. 287 00:18:35,240 --> 00:18:38,160 والآن يأتي الجزء المنتصر. 288 00:18:40,720 --> 00:18:43,640 تم الآن دمج المجموعات معًا مرة أخرى. 289 00:18:43,640 --> 00:18:47,480 ولكن عندما أقوم بدمج المجموعتين، أقوم بمقارنة أحجام الكائنات 290 00:18:47,480 --> 00:18:51,400 زوج واحد في كل مرة حتى يتم فرز المجموعة المدمجة. 291 00:19:00,480 --> 00:19:03,240 الآن، قد تبدو خوارزمية الفرز المدمج مشابهة إلى حد ما لخوارزمية الفرز المدمجة 292 00:19:03,240 --> 00:19:07,240 نوع الفقاعة، ولكن ما يتعلق به هو أنه ذو حجم أكبر 293 00:19:07,240 --> 00:19:10,280 عدد الكائنات، إنه أسرع بكثير. 294 00:19:10,280 --> 00:19:15,520 لذلك دعونا نرى كيف يقارن فرز الدمج من حيث السرعة بفرز الفقاعات. 295 00:19:15,520 --> 00:19:18,040 حان الوقت لمعركة الخوارزميات! 296 00:19:21,880 --> 00:19:26,000 لدينا هنا فرز الفقاعات في الأسفل وفرز الدمج في الأعلى. 297 00:19:26,000 --> 00:19:28,760 وقد طلبنا منهم فرز 1000 قطعة. 298 00:19:28,760 --> 00:19:31,840 الآن، على الرغم من أن كلاهما سينتج نفس النتيجة النهائية، 299 00:19:31,840 --> 00:19:35,280 يمكنك أن ترى بالفعل أن عملية الدمج تصل إلى هناك بشكل أسرع بكثير. 300 00:19:35,280 --> 00:19:38,760 ويصبح هذا الاختلاف في الأداء أكثر وضوحًا 301 00:19:38,760 --> 00:19:41,120 كلما زاد عدد الكائنات التي يُطلب منهم فرزها. 302 00:19:53,040 --> 00:19:55,200 ضحك 303 00:19:57,600 --> 00:19:59,560 حسنًا، إيه... 304 00:19:59,560 --> 00:20:02,920 - أنا آسف، ربما.. - لا، لا، لا، لا، لا. 305 00:20:02,920 --> 00:20:05,000 أنا-أعتقد...أعتقد، إيه... 306 00:20:05,000 --> 00:20:08,400 أعتقد أن نوع الفقاعة سيكون الطريقة الخاطئة. 307 00:20:08,400 --> 00:20:10,160 ضحك 308 00:20:10,160 --> 00:20:11,680 تصفيق 309 00:20:12,720 --> 00:20:15,360 هيا. من قال له هذا؟ 310 00:20:22,480 --> 00:20:24,760 دمج الفرز يتفوق على فرز الفقاعات 311 00:20:24,760 --> 00:20:26,800 لفرز كميات كبيرة من البيانات. 312 00:20:28,560 --> 00:20:31,200 لكن في عالم الخوارزميات المجنون، هناك الكثير، 313 00:20:31,200 --> 00:20:33,520 العديد من الطرق المختلفة للفرز. 314 00:20:36,000 --> 00:20:37,680 في العدد الأخير، 315 00:20:37,680 --> 00:20:41,160 كان هناك أكثر من 20 نوعًا مختلفًا من خوارزميات الفرز. 316 00:20:42,920 --> 00:20:46,800 كلهم يحققون نفس النتيجة بشكل غريب، ولكن بوسائل مختلفة. 317 00:20:58,240 --> 00:21:02,680 - إذًا هناك الفرز الفقاعي، وهناك الفرز المدمج. - فرز الإدراج. 318 00:21:02,680 --> 00:21:06,480 - هناك فرز الكومة، وهناك فرز سريع. - تيمسورت. 319 00:21:06,480 --> 00:21:07,840 لقد حصلت على نوع جنوم. 320 00:21:07,840 --> 00:21:10,840 هناك نوع الحمام، والذي يُسمى أيضًا النوع الجذري. 321 00:21:10,840 --> 00:21:13,440 هناك bogosort، والتي قد لا تنتهي أبدا. 322 00:21:19,400 --> 00:21:23,320 لا يوجد شيء اسمه أفضل خوارزمية الفرز. 323 00:21:23,320 --> 00:21:25,440 لكل منها إيجابيات وسلبيات خاصة بها. 324 00:21:26,640 --> 00:21:28,080 وأيهما يعتاد 325 00:21:28,080 --> 00:21:31,080 غالبا ما يعتمد على تفاصيل المشكلة. 326 00:21:32,760 --> 00:21:36,640 أعتقد أن جمال دراسة الخوارزميات هو محاولة الطموح 327 00:21:36,640 --> 00:21:40,400 للحصول على حلول أنيقة وفعالة قدر الإمكان. 328 00:21:40,400 --> 00:21:44,640 أعتقد في الواقع أن نوع الفقاعات جميل جدًا. أحبها. 329 00:21:44,640 --> 00:21:46,320 دمج النوع جميل. 330 00:21:49,520 --> 00:21:51,840 نحن حقا لا نستطيع العيش بدونهم. 331 00:21:51,840 --> 00:21:54,840 خوارزميات الفرز تجلب النظام للعالم. 332 00:22:05,240 --> 00:22:07,920 حتى الآن، رأينا خوارزميات تتعامل مع الأشياء الصغيرة 333 00:22:07,920 --> 00:22:11,280 مشاكل تغيير حجم بلاط الحمام لدينا وفرز البيانات لدينا. 334 00:22:12,920 --> 00:22:16,040 ولكن إلى أي مدى يتعاملون مع عالم الحب الفوضوي؟ 335 00:22:18,080 --> 00:22:20,880 المواعدة عبر الإنترنت تحظى بشعبية كبيرة هذه الأيام. 336 00:22:20,880 --> 00:22:23,640 في الواقع، تشير إحدى الدراسات الاستقصائية إلى أن أكثر من الثلث 337 00:22:23,640 --> 00:22:26,400 من الزيجات الأخيرة التي بدأت عبر الإنترنت. 338 00:22:27,400 --> 00:22:30,800 كيف تعمل مواقع المواعدة هذه هي أنها تستخدم شيئًا يسمى 339 00:22:30,800 --> 00:22:33,000 خوارزمية مطابقة. 340 00:22:33,000 --> 00:22:36,200 إنهم يبحثون في الملفات الشخصية، ويحاولون مطابقة الأشخاص وفقًا لذلك 341 00:22:36,200 --> 00:22:40,320 إلى ما يعجبهم وما يكرهون، وسمات الشخصية، وما إلى ذلك. 342 00:22:40,320 --> 00:22:43,200 في الواقع، يبدو أن الخوارزميات أفضل من البشر. 343 00:22:43,200 --> 00:22:46,480 لأن الأبحاث الحديثة أظهرت أولئك الذين يلتقون عبر الإنترنت 344 00:22:46,480 --> 00:22:49,160 يميلون إلى أن يكونوا أكثر سعادة ولديهم زيجات أطول. 345 00:22:52,360 --> 00:22:56,640 سأطلب منك أن تستلم جوائزك من جلالة الملك. 346 00:22:56,640 --> 00:23:01,080 في الواقع، لدى خوارزميات المطابقة الكثير مما يمكن التفاخر به. 347 00:23:01,080 --> 00:23:05,800 لأنه في عام 2012، تم منح جائزة نوبل لأول مرة 348 00:23:05,800 --> 00:23:07,840 بسبب الخوارزمية. 349 00:23:07,840 --> 00:23:11,280 خوارزمية مطابقة أنشأها الراحل ديفيد غيل 350 00:23:11,280 --> 00:23:13,480 وعالم الرياضيات لويد شابلي، 351 00:23:13,480 --> 00:23:16,240 شوهد هنا وهو يتسلم نصيبه من الجائزة. 352 00:23:20,040 --> 00:23:23,720 تبدأ القصة في الستينيات عندما أراد غيل وشابلي ذلك 353 00:23:23,720 --> 00:23:27,840 حل مشكلة القبول في الكليات. 354 00:23:27,840 --> 00:23:31,880 كيفية التوفيق بين الطلاب والكليات بحيث يحصل الجميع على مكان. 355 00:23:32,880 --> 00:23:35,400 ولكن الأهم من ذلك، كان سعيدا، حتى لو 356 00:23:35,400 --> 00:23:37,480 لم يحصلوا على خيارهم الأول. 357 00:23:40,480 --> 00:23:44,160 أطلقوا عليها مشكلة الزواج المستقر. 358 00:23:44,160 --> 00:23:46,680 مشكلة الزواج المستقر تسير على هذا النحو. 359 00:23:46,680 --> 00:23:49,120 لنفترض أن لديك أربع نساء وأربعة رجال 360 00:23:49,120 --> 00:23:51,000 ويريدون الزواج. 361 00:23:51,000 --> 00:23:54,000 الآن، قاموا بتصنيف بعضهم البعض وفقًا لتفضيلاتهم. 362 00:23:54,000 --> 00:23:55,880 لذا، على سبيل المثال، ملكة القلوب هنا، 363 00:23:55,880 --> 00:23:57,960 الاختيار الأول هو ملك الأندية. 364 00:23:57,960 --> 00:24:00,040 الاختيار الثاني ملك الماس 365 00:24:00,040 --> 00:24:02,840 واختيارها الأخير هو ملك القلوب. 366 00:24:02,840 --> 00:24:06,080 لذا فإن التحدي هنا هو لعب دور كيوبيد والجمع بين الملوك 367 00:24:06,080 --> 00:24:09,920 والملكات بحيث تحصل كل واحدة على شريك، ولكن الأهم من ذلك، 368 00:24:09,920 --> 00:24:12,520 حتى يكون الزواج مستقرا. 369 00:24:12,520 --> 00:24:15,640 الزواج المستقر يعني أن الملوك والملكات لا يفعلون ذلك 370 00:24:15,640 --> 00:24:20,640 يحصلون بالضرورة على خيارهم الأول، لكنهم يحصلون على الأفضل المعروض. 371 00:24:20,640 --> 00:24:25,240 على سبيل المثال، إذا قمت بإقران ملك القلوب وملكة القلوب 372 00:24:25,240 --> 00:24:28,240 وملك البستوني وملكة البستوني، 373 00:24:28,240 --> 00:24:31,040 سيكون هذا زواجًا غير مستقر. 374 00:24:31,040 --> 00:24:34,480 لأن ملك البستوني لا يحب ملكة البستوني حقًا. 375 00:24:34,480 --> 00:24:36,640 إنه يفضل ملكة القلوب. 376 00:24:38,120 --> 00:24:40,040 وملكة القلوب بدورها 377 00:24:40,040 --> 00:24:41,960 لا يحب ملك القلوب حقًا. 378 00:24:41,960 --> 00:24:44,840 إنها تفضل ملك البستوني. 379 00:24:44,840 --> 00:24:48,120 لذلك سوف ينطلق هذان الشخصان معًا في هذا الاقتران. 380 00:24:51,960 --> 00:24:56,480 عندما تكون هناك مشكلة، هناك خوارزمية ليست بعيدة عنها. 381 00:24:56,480 --> 00:24:59,160 في عام 1962، توصل غيل وشابلي إلى فكرة 382 00:24:59,160 --> 00:25:02,760 خوارزميتهم الحائزة على جائزة نوبل. 383 00:25:02,760 --> 00:25:09,560 وصفة خطوة بخطوة تجد دائمًا زيجات مستقرة تمامًا. 384 00:25:09,560 --> 00:25:11,240 لذلك في الجولة الأولى من الخوارزمية، 385 00:25:11,240 --> 00:25:14,440 تقدمت جميع الملكات لملوك الاختيار الأول. 386 00:25:14,440 --> 00:25:18,720 لذا فإن الاختيار الأول لملكة البستوني هو ملك البستوني. 387 00:25:18,720 --> 00:25:21,200 إنها تقترح على ملك البستوني. 388 00:25:21,200 --> 00:25:24,360 الاختيار الأول لملكة القلوب هو ملك الأندية، 389 00:25:24,360 --> 00:25:26,800 فتقدمت لخطبة ملك الأندية. 390 00:25:26,800 --> 00:25:30,360 الخيار الأول لملكة الماس هو ملك البستوني. 391 00:25:30,360 --> 00:25:33,320 والاختيار الأول لملكة الأندية هو أيضًا ملك البستوني. 392 00:25:33,320 --> 00:25:36,600 لذا يبدو أن ملك البستوني هو دارسي هذا البلاط الملكي. 393 00:25:37,800 --> 00:25:40,560 الآن، ملك البستوني لديه ثلاثة مقترحات. 394 00:25:41,720 --> 00:25:44,840 لذا فهو يختار ملكته الأكثر شعبية، 395 00:25:44,840 --> 00:25:48,640 وهي في الواقع ملكة الماس وترفض الاثنين الآخرين. 396 00:25:51,440 --> 00:25:55,600 لذا، لدينا ارتباطان مؤقتان، ورفضان. 397 00:25:55,600 --> 00:25:59,280 نقوم الآن بإزالة الاختيارات الأولى للملكة المرفوضة. 398 00:25:59,280 --> 00:26:01,040 وحان وقت الجولة الثانية. 399 00:26:02,480 --> 00:26:06,960 لذا فإن ملكة البستوني ستتقدم لخطبة ملك الماس. 400 00:26:06,960 --> 00:26:10,160 وملكة الندية تتقدم لملك الندية. 401 00:26:11,560 --> 00:26:14,240 ولكن الآن حصل ملك الأندية على اقتراحين 402 00:26:14,240 --> 00:26:17,440 وفي الواقع تفضل ملكة الأندية. 403 00:26:17,440 --> 00:26:20,280 لذلك يرفض ملكة القلوب المؤقتة 404 00:26:20,280 --> 00:26:22,920 المشاركة في الجولة الأولى من الخوارزمية، 405 00:26:22,920 --> 00:26:24,440 وعلينا أن نبدأ من جديد. 406 00:26:26,000 --> 00:26:28,080 في كل جولة، الملكات المرفوضات 407 00:26:28,080 --> 00:26:31,360 يقترح على الملك التالي في قائمتهم. 408 00:26:31,360 --> 00:26:34,480 ويبحث الملوك دائمًا عن أفضل عرض يحصلون عليه. 409 00:26:35,680 --> 00:26:40,000 في هذه الجولة من الخوارزمية، تتقدم لخطبة ملك القلوب 410 00:26:40,000 --> 00:26:44,040 وأخيرًا، يقترن الجميع بملكة وملك واحد 411 00:26:44,040 --> 00:26:45,960 وجميع الزيجات مستقرة. 412 00:26:49,120 --> 00:26:53,440 يتم الآن استخدام خوارزمية Gale-Shapley في جميع أنحاء العالم. 413 00:26:53,440 --> 00:26:56,840 في الدنمارك، لربط الأطفال بأماكن الرعاية النهارية. 414 00:26:56,840 --> 00:27:00,040 في المجر، لمطابقة الطلاب بالمدارس. 415 00:27:00,040 --> 00:27:03,440 وفي نيويورك، تخصيص حاخامات للمعابد اليهودية. 416 00:27:03,440 --> 00:27:07,360 وفي الصين وألمانيا وإسبانيا لمطابقة الطلاب بالجامعات. 417 00:27:10,480 --> 00:27:13,560 بينما في المملكة المتحدة، أدى ذلك إلى التطور 418 00:27:13,560 --> 00:27:18,440 من خوارزمية المطابقة التي أنقذت حياتهم بالنسبة لبعض الأشخاص. 419 00:27:23,040 --> 00:27:26,800 في سن العشرين، تم تشخيص حالة سيرايا في جنوب لندن 420 00:27:26,800 --> 00:27:31,120 تعاني من مرض مزمن في الكلى وأخبرتها أنها بحاجة إلى عملية زرع. 421 00:27:32,880 --> 00:27:37,000 كنت أخضع لغسيل الكلى لمدة 18 شهرًا وكنت على ما يرام. 422 00:27:37,000 --> 00:27:40,240 لم أستطع الذهاب إلى العمل. لم تكن لدي حياة اجتماعية 423 00:27:40,240 --> 00:27:44,200 كان المستشفى حرفيًا ثلاث مرات في الأسبوع للعلاج والمنزل. 424 00:27:45,440 --> 00:27:47,880 كان أحد الأصدقاء المقربين على استعداد للتبرع، 425 00:27:47,880 --> 00:27:50,880 لكن أنواع أنسجتها لم تكن متوافقة. 426 00:27:53,480 --> 00:27:55,840 وفي سانت ألبانز، كان تامير يعاني من مرض خطير 427 00:27:55,840 --> 00:27:58,840 وأرادت زوجته ليندسي التبرع. 428 00:27:58,840 --> 00:28:00,560 ولكن كان لديهم نفس المشكلة. 429 00:28:02,000 --> 00:28:04,760 لقد مررنا بجميع اختبارات الدم وجميع الفحوصات 430 00:28:04,760 --> 00:28:08,040 واتضح أننا فصائل دم غير متوافقة. 431 00:28:10,320 --> 00:28:13,080 في كثير من الأحيان، مرضى الكلى الذين هم محظوظون بما فيه الكفاية 432 00:28:13,080 --> 00:28:16,080 للحصول على متبرع محتمل يجد أن هناك عدم تطابق 433 00:28:16,080 --> 00:28:18,920 بين فصيلة دم المتبرع أو نوع الأنسجة. 434 00:28:20,720 --> 00:28:26,280 ولكن منذ عام 2007، تستخدم هيئة الخدمات الصحية الوطنية خوارزمية مطابقة خاصة 435 00:28:26,280 --> 00:28:29,160 للعثور على التطابقات المحتملة للمانحين الراغبين 436 00:28:29,160 --> 00:28:31,480 لمرضى الكلى في جميع أنحاء المملكة المتحدة. 437 00:28:35,360 --> 00:28:37,640 عندما نظرنا لأول مرة إلى هذه المشكلة، 438 00:28:37,640 --> 00:28:41,320 لقد قللنا حقًا من أهمية التعقيد. 439 00:28:41,320 --> 00:28:46,360 وفي الأصل، بدأنا للتو بالمقايضة بين زوجين. 440 00:28:46,360 --> 00:28:48,120 لذلك كان الأمر بسيطًا جدًا، 441 00:28:48,120 --> 00:28:53,040 ولكن سرعان ما أصبح من الواضح أننا بحاجة إلى شيء أكثر تعقيدًا. 442 00:28:56,920 --> 00:29:00,000 لقد أصبحت على اتصال مع راشيل جونسون في هيئة الخدمات الصحية الوطنية 443 00:29:00,000 --> 00:29:02,720 ثم شاركنا في تلك المرحلة في القدرة على التصميم 444 00:29:02,720 --> 00:29:05,560 الخوارزميات التي من شأنها أن تسمح ليس فقط بالتبادلات الثنائية، 445 00:29:05,560 --> 00:29:08,120 ولكن أيضًا التبادلات بين ثلاثة أزواج أيضًا. 446 00:29:10,080 --> 00:29:13,080 تأخذ الخوارزمية في الاعتبار عدة سيناريوهات. 447 00:29:13,080 --> 00:29:15,400 أبسطها هو المبادلة في اتجاهين 448 00:29:15,400 --> 00:29:18,360 مع زوجين يتبادلان الكلى. 449 00:29:21,560 --> 00:29:23,840 الأمر الأكثر تعقيدًا هو المبادلة الثلاثية، 450 00:29:23,840 --> 00:29:26,720 حيث يتم تمرير الكلى في دورة. 451 00:29:29,960 --> 00:29:34,960 هناك 200 مريض في كل من جولاتنا المطابقة. 452 00:29:34,960 --> 00:29:38,960 نحن بحاجة للبحث عن جميع عمليات الزرع الممكنة. 453 00:29:40,200 --> 00:29:42,440 ومن المدهش كم عددهم. 454 00:29:42,440 --> 00:29:44,440 هناك حرفيا، كما تعلمون، المئات، 455 00:29:44,440 --> 00:29:47,040 في بعض الأحيان الآلاف من الاحتمالات. 456 00:29:47,040 --> 00:29:51,400 إنه شيء لا يمكن تحقيقه بدون الخوارزمية. 457 00:29:53,120 --> 00:29:57,120 في أحد الأيام، تلقت سرايا المكالمة التي تفيد بالعثور على تطابق 458 00:29:57,120 --> 00:30:02,200 على بعد 400 ميل مع ليندا، وهي متبرعة تعيش في باونيس بالقرب من إدنبرة. 459 00:30:03,720 --> 00:30:06,760 كان والد زوجي بحاجة إلى كلية جديدة. 460 00:30:06,760 --> 00:30:11,200 لقد كان مريضا لبعض الوقت. ولم أكن مباراة مثالية. 461 00:30:11,200 --> 00:30:17,000 وبعد ذلك تلقيت مكالمة هاتفية وانطلق كل شيء من هناك. 462 00:30:19,120 --> 00:30:20,920 لقد تلقينا مكالمة هاتفية أولية تقول 463 00:30:20,920 --> 00:30:23,520 لقد تمت مطابقتنا في حمام السباحة الثلاثي. 464 00:30:23,520 --> 00:30:26,560 أنت متوتر فقط لأنه لن يتم المضي قدمًا 465 00:30:26,560 --> 00:30:28,240 لأن حياتك تعتمد عليه. 466 00:30:29,960 --> 00:30:31,640 للأزواج المتطابقين، 467 00:30:31,640 --> 00:30:35,080 كان يجب أن تتم جميع العمليات في وقت واحد. 468 00:30:35,080 --> 00:30:38,280 لقد كان تحديًا لوجستيًا كبيرًا. 469 00:30:38,280 --> 00:30:41,360 عندما ذهب المتبرع إلى غرفة العمليات، اتصلوا به للتحقق 470 00:30:41,360 --> 00:30:44,600 أن المتبرع الخاص بي كان أيضًا في نيوكاسل ذاهبًا إلى المسرح. 471 00:30:44,600 --> 00:30:46,960 وكلاهما حصل عليها في نفس الوقت بالضبط. 472 00:30:46,960 --> 00:30:49,400 ويقومون بالاتصال فتخرج الكليتان. 473 00:30:49,400 --> 00:30:51,160 أعتقد أنهم ذهبوا بالدراجة النارية. 474 00:30:51,160 --> 00:30:53,120 قيل لنا أنهم قد يذهبون بطائرة هليكوبتر، 475 00:30:53,120 --> 00:30:56,680 لذلك اعتقدت أن جزءًا واحدًا على الأقل مني ربما كان في طائرة هليكوبتر، 476 00:30:56,680 --> 00:30:58,960 لكن لا، لقد ذهب بالدراجة النارية. 477 00:31:02,880 --> 00:31:06,200 وتم المضي قدمًا في النهاية، ولحسن الحظ، في ديسمبر. 478 00:31:06,200 --> 00:31:09,160 - أفضل هدية عيد الميلاد. - هم! 479 00:31:09,160 --> 00:31:12,440 أنا شخصياً تخيلت أن الأطباء كانوا وراءهم 480 00:31:12,440 --> 00:31:14,880 مطابقة الأشخاص من هذه القائمة. 481 00:31:14,880 --> 00:31:17,640 لذا، نعم، إنه غريب بعض الشيء 482 00:31:17,640 --> 00:31:20,240 أن الأمر يتعلق بالرياضيات في نهاية اليوم. 483 00:31:20,240 --> 00:31:23,720 إنه مخطط رائع ولا يزال حديثًا إلى حد ما. 484 00:31:23,720 --> 00:31:27,120 ومنذ سنوات عديدة مضت، لم تكن لي هذه الفرصة. 485 00:31:27,120 --> 00:31:31,480 أشعر بالكثير من الامتنان لليندا وكذلك للخوارزمية. 486 00:31:31,480 --> 00:31:33,400 لذا، نعم، أنا ممتن جدًا. 487 00:31:34,680 --> 00:31:39,760 وقد استفاد حتى الآن أكثر من 400 مريض من مخطط هيئة الخدمات الصحية الوطنية 488 00:31:39,760 --> 00:31:42,520 وخوارزمية المطابقة الخاصة بها. 489 00:31:42,520 --> 00:31:44,840 كان ذلك فقط عندما رأينا بالفعل مقالات إعلامية 490 00:31:44,840 --> 00:31:47,160 وفي الواقع بدأنا بالتفكير، "أوه، انتظر، 491 00:31:47,160 --> 00:31:49,480 "ربما كان هذا الشخص قد خاض تلك المباراة بالفعل 492 00:31:49,480 --> 00:31:53,080 "من خلال التبادل الثنائي في عملية المطابقة لشهر أكتوبر،" وما إلى ذلك، 493 00:31:53,080 --> 00:31:55,320 أنك بدأت بالفعل في رؤية القصص 494 00:31:55,320 --> 00:31:57,200 التي تقف وراء البيانات المجهولة. 495 00:31:57,200 --> 00:32:00,560 إنه أمر مضحك جدًا لأن ديفيد دائمًا ما يكون مهتمًا حقًا 496 00:32:00,560 --> 00:32:03,400 أن الخوارزمية سوف تستغرق وقتًا طويلاً للتشغيل. 497 00:32:03,400 --> 00:32:07,280 وكما تعلمون، فقد مر ما يصل إلى 30 دقيقة وهو يشعر بالقلق. 498 00:32:07,280 --> 00:32:10,440 لكن في الواقع، 30 دقيقة، بالنسبة لنا، 499 00:32:10,440 --> 00:32:14,080 إنه أمر لا يصدق أنه يمكنه فعل كل ذلك في 30 دقيقة. 500 00:32:25,000 --> 00:32:29,360 لقد رأينا حتى الآن كيف أن الخوارزميات قادرة على تحقيق إنجازات مذهلة. 501 00:32:30,440 --> 00:32:33,520 من حل المسائل الرياضية المجردة 502 00:32:33,520 --> 00:32:37,320 لمساعدتنا في العثور على الأشياء على شبكة الإنترنت العالمية. 503 00:32:37,320 --> 00:32:41,240 والأمر الأساسي لكل هذه الخوارزميات هو سرعتها. 504 00:32:41,240 --> 00:32:44,480 لذا فإن الميزة المهمة للخوارزمية الجيدة هي أولاً 505 00:32:44,480 --> 00:32:47,440 أنه من الأفضل أن يكون صحيحًا، ولكن بمجرد أن تعرف أنه صحيح، 506 00:32:47,440 --> 00:32:49,400 ومن المهم أيضًا أن يتم تشغيله بسرعة. 507 00:32:49,400 --> 00:32:52,600 ليس من الجيد أن يكون لديك خوارزمية تستغرق وقتًا أطول 508 00:32:52,600 --> 00:32:57,000 من حياتك للتشغيل إذا كنت تريد النتيجة غدًا. 509 00:32:58,320 --> 00:33:02,680 تعد خوارزمية اكتشاف الوجه مثالاً على خوارزمية فعالة. 510 00:33:02,680 --> 00:33:05,840 ونظرًا لكفاءته، فهو قادر على التشغيل في الوقت الفعلي. 511 00:33:05,840 --> 00:33:07,720 وهذا ما يجعلها مفيدة. 512 00:33:09,640 --> 00:33:14,160 ولكن كما هو الحال في الحياة الحقيقية، فإن بعض المشاكل أصعب من غيرها. 513 00:33:14,160 --> 00:33:17,480 بين الحين والآخر، تلبي الخوارزميات مطابقتها. 514 00:33:19,200 --> 00:33:21,960 أعتقد أن المفهوم الخاطئ الأكثر شيوعًا حول الخوارزميات 515 00:33:21,960 --> 00:33:24,280 هو أن الخوارزميات يمكنها فعل أي شيء. 516 00:33:24,280 --> 00:33:27,240 أعتقد أن الناس لا يعرفون حقًا الحدود. 517 00:33:27,240 --> 00:33:30,760 بعض المشاكل ببساطة لا يمكن حلها عن طريق الخوارزميات الفعالة. 518 00:33:32,640 --> 00:33:36,800 هناك بعض الأماكن التي لا تستطيع الخوارزميات الفعالة الوصول إليها. 519 00:33:36,800 --> 00:33:40,000 خطوط في الرمال لا يمكن تجاوزها. 520 00:33:40,000 --> 00:33:43,240 المشكلة هي معرفة المشاكل التي يمكنهم حلها 521 00:33:43,240 --> 00:33:44,680 والتي لا يستطيعون. 522 00:33:48,040 --> 00:33:51,320 خذ مكعب روبيك هذا وتخيل التحدي الأكثر عمومية 523 00:33:51,320 --> 00:33:54,000 لمحاولة حل مكعب من الأبعاد التعسفية. 524 00:33:54,000 --> 00:33:57,040 على سبيل المثال، مع وجود 50 مربعًا على كل جانب. 525 00:33:57,040 --> 00:33:58,520 الآن، قد تتوقع هذا 526 00:33:58,520 --> 00:34:01,600 لتكون واحدة من المشاكل الصعبة حقا، 527 00:34:01,600 --> 00:34:03,960 ولكن في الواقع، فهو ينتمي إلى المعسكر السهل. 528 00:34:03,960 --> 00:34:08,000 نحن نعرف خوارزمية يمكنها حل مكعب روبيك العام 529 00:34:08,000 --> 00:34:09,800 في فترة زمنية معقولة. 530 00:34:13,320 --> 00:34:14,680 على الرغم من أن الأمر يبدو صعبًا، 531 00:34:14,680 --> 00:34:17,920 يمكن حل هذه المشكلة عن طريق خوارزميات فعالة. 532 00:34:22,800 --> 00:34:25,280 ومع ذلك، إليك واحدة لا تستطيع ذلك بالتأكيد. 533 00:34:27,400 --> 00:34:30,320 تخيل أن لديك لوحة مسودات ذات حجم عشوائي 534 00:34:30,320 --> 00:34:32,800 وترتيب القطع على السبورة. 535 00:34:32,800 --> 00:34:34,360 التحدي هو العمل 536 00:34:34,360 --> 00:34:38,240 ما إذا كان الأبيض يمكنه فرض الفوز من هذا المركز. 537 00:34:38,240 --> 00:34:40,120 الآن، المسودات هي لعبة سهلة جدًا، 538 00:34:40,120 --> 00:34:42,400 ولكن تم إثبات ذلك رياضيا 539 00:34:42,400 --> 00:34:46,640 أنه لا توجد خوارزمية يمكنها حل هذه المشكلة بكفاءة. 540 00:34:46,640 --> 00:34:49,040 إنها مشكلة صعبة بطبيعتها. 541 00:34:51,160 --> 00:34:55,600 الطريقة الوحيدة لحل هذا اللغز هي من خلال العمل الجاد - 542 00:34:55,600 --> 00:34:58,320 العمل على كل الملايين من الاحتمالات. 543 00:35:00,080 --> 00:35:04,840 لذا فإن هذه المشكلة تقع بعيدًا عن متناول الخوارزميات الفعالة. 544 00:35:04,840 --> 00:35:06,520 لا يمكن حلها بسرعة. 545 00:35:10,240 --> 00:35:14,600 لكن بالنسبة لبعض المشاكل، فإن مدى صعوبتها ليس واضحًا. 546 00:35:14,600 --> 00:35:19,080 هذه لعبة سودوكو كبيرة. لديها 625 مربعا. 547 00:35:20,320 --> 00:35:24,400 أحد الأشياء اللطيفة في لعبة سودوكو هو أنه بمجرد العثور على الحل، 548 00:35:24,400 --> 00:35:28,040 من السهل نسبيًا التحقق مما إذا كان صحيحًا أم لا. 549 00:35:28,040 --> 00:35:30,360 وهذا صحيح مهما كان حجم اللغز. 550 00:35:32,360 --> 00:35:34,800 في هذه الحالة، علي فقط التحقق من كل صف، 551 00:35:34,800 --> 00:35:38,280 لا يحتوي العمود والكتلة على رقم مرتين. 552 00:35:38,280 --> 00:35:42,240 تنتمي سودوكو إلى فئة خاصة جدًا من المشاكل 553 00:35:42,240 --> 00:35:44,840 أن الجميع يشتركون في هذه الخاصية. 554 00:35:44,840 --> 00:35:48,840 بمجرد التوصل إلى حل، يكون من السهل دائمًا التحقق منه. 555 00:35:49,880 --> 00:35:53,160 اللغز هو ما إذا كانت هناك خوارزمية فعالة 556 00:35:53,160 --> 00:35:55,520 للعثور على الحل في المقام الأول. 557 00:35:58,360 --> 00:36:02,520 وسودوكو ليست وحدها. هناك الكثير من المشاكل مثل هذا. 558 00:36:02,520 --> 00:36:05,040 الأكثر دراسة مكثفة منهم جميعا 559 00:36:05,040 --> 00:36:08,480 تُعرف بمشكلة البائع المتجول. 560 00:36:13,360 --> 00:36:16,920 بائع متجول يسافر من باب إلى باب، ومن مدينة إلى مدينة، 561 00:36:16,920 --> 00:36:20,480 بيع أي شيء بدءًا من الفرش والحوافر وحتى الزجاج المزدوج. 562 00:36:22,520 --> 00:36:25,000 يبدو وكأنه وظيفة واضحة. 563 00:36:25,000 --> 00:36:28,880 لكن جميع الباعة المتجولين يواجهون نفس السؤال. 564 00:36:28,880 --> 00:36:31,560 ما هو أقصر طريق يجب أن تسلكه؟ 565 00:36:33,520 --> 00:36:37,400 هذه المشكلة مهمة جدًا لدرجة أن معهد كلاي للرياضيات 566 00:36:37,400 --> 00:36:42,120 عرض مليون دولار لمن يستطيع العثور على خوارزمية فعالة، 567 00:36:42,120 --> 00:36:44,520 أو إثبات عدم وجود أي شيء. 568 00:36:46,400 --> 00:36:49,000 مشكلة البائع المتجول تسير على هذا النحو. 569 00:36:49,000 --> 00:36:50,520 تخيل أنك بائع 570 00:36:50,520 --> 00:36:55,120 وعليك زيارة قائمة المدن الممثلة بالنقاط الحمراء. 571 00:36:55,120 --> 00:36:57,640 التحدي هو العثور على أقصر طريق 572 00:36:57,640 --> 00:37:02,040 لذلك تقوم بزيارة كل مدينة مرة واحدة قبل العودة إلى نقطة البداية. 573 00:37:02,040 --> 00:37:04,520 الآن، قد تتخيل أن أفضل شيء هو 574 00:37:04,520 --> 00:37:07,520 للنظر فقط في جميع الطرق، مثل هذا. 575 00:37:13,960 --> 00:37:18,560 طريقة التحقق من جميع الاحتمالات هي نوع من الخوارزمية. 576 00:37:18,560 --> 00:37:20,440 وبالنسبة لثلاث مدن، فإنه يعمل بشكل جيد 577 00:37:20,440 --> 00:37:23,640 لأنه لا يوجد سوى ثلاثة طرق ممكنة للتحقق. 578 00:37:27,080 --> 00:37:30,200 ولكن ماذا لو أضفنا مدينتين أخريين إلى القائمة؟ 579 00:37:32,920 --> 00:37:36,360 مع خمس مدن، هناك 60 طريقًا مختلفًا ممكنًا. 580 00:37:39,160 --> 00:37:44,040 وإذا أضفنا مدينة أخرى، فسيكون هناك 360 طريقًا محتملاً. 581 00:37:44,040 --> 00:37:49,320 وبالنسبة لعشر مدن، هناك أكثر من 1.8 مليون طريق ممكن. 582 00:37:49,320 --> 00:37:51,600 إذا كانت خوارزميتنا تخترقهم، 583 00:37:51,600 --> 00:37:54,720 التحقق من كل هذا بمعدل عشرة في الثانية، 584 00:37:54,720 --> 00:37:58,320 سيستغرق الأمر يومين قبل أن يجد الأقصر. 585 00:37:58,320 --> 00:38:01,720 لذلك يمكنك أن ترى طريقة لتجربة كل الاحتمالات المختلفة، 586 00:38:01,720 --> 00:38:06,440 نوع من خوارزمية القوة الغاشمة، إذا أردت، هو ببساطة غير عملي. 587 00:38:07,720 --> 00:38:10,880 إذا وجد شخص ما خوارزمية سريعة لمشكلة البائع المتجول، 588 00:38:10,880 --> 00:38:12,280 سيكون ذا أهمية كبيرة. 589 00:38:12,280 --> 00:38:15,240 إذا توصل أحد طلابي إلى خوارزمية فعالة 590 00:38:15,240 --> 00:38:17,320 لمشكلة البائع المتجول، 591 00:38:17,320 --> 00:38:20,280 سأطلب منه أن يشرح لي ذلك، 592 00:38:20,280 --> 00:38:23,200 سأقتله ثم سأذهب وأطالب 593 00:38:23,200 --> 00:38:25,720 جائزة الطين 1 مليون. 594 00:38:25,720 --> 00:38:28,360 لكنني أعتقد أن طلابي آمنون. 595 00:38:29,680 --> 00:38:32,680 المشكلة تظهر في الكثير من المجالات 596 00:38:32,680 --> 00:38:35,000 من لوحات الدوائر اللحام ... 597 00:38:37,360 --> 00:38:40,680 ..to تخطيط طرق تسليم السوبر ماركت. 598 00:38:40,680 --> 00:38:45,320 ولكن هل تم بالفعل حل مشكلة البائع المتجول سرًا؟ 599 00:38:49,960 --> 00:38:54,080 فريق من العلماء يعملون في مركز أبحاث روثامستد في هاربيندن 600 00:38:54,080 --> 00:38:57,520 لقد لجأت إلى الطبيعة لمعرفة ما إذا كانت قد وجدت الجواب. 601 00:39:03,200 --> 00:39:06,160 إنهم يجرون تجربة معقدة للدراسة 602 00:39:06,160 --> 00:39:10,320 كيف يتم حل مشكلة البائع المتجول بواسطة النحلة الطنانة. 603 00:39:13,480 --> 00:39:17,680 يجب على النحل أن يبحث عن الرحيق من أجل توفير خليته. 604 00:39:17,680 --> 00:39:19,920 ولذا عليهم الزيارة 605 00:39:19,920 --> 00:39:22,520 ربما مئات الزهور في كل رحلة. 606 00:39:22,520 --> 00:39:25,240 ما يريدون فعله هو إيجاد طريقة فعالة 607 00:39:25,240 --> 00:39:28,040 للتنقل بين كل هذه الزهور التي يزورونها. 608 00:39:31,360 --> 00:39:35,680 تواجه النحلة الطنانة المتواضعة مشكلة البائع المتجول الخاصة بها. 609 00:39:35,680 --> 00:39:38,360 الزهور تشبه المدن تمامًا. 610 00:39:38,360 --> 00:39:41,480 والنحلة هي البائع المتجول. 611 00:39:41,480 --> 00:39:45,600 ستخرج نحلة واحدة للبحث عن الطعام عدة مرات كل يوم. 612 00:39:45,600 --> 00:39:47,360 لذا، على مدار يوم واحد، 613 00:39:47,360 --> 00:39:51,680 إنه يساعد حقًا على اتخاذ الطريق الأكثر كفاءة. 614 00:39:51,680 --> 00:39:53,920 إذن ما نفعله هو محاولة اكتشاف ذلك 615 00:39:53,920 --> 00:39:58,000 بالضبط ما هي القواعد التي يستخدمونها لتضييق الاحتمالات. 616 00:40:00,480 --> 00:40:04,160 لقد وضع جو خمس مغذيات تلعب دور الزهور. 617 00:40:05,560 --> 00:40:10,200 تحتوي كل وحدة تغذية على ما يكفي من الرحيق لضمان قيام النحلة بزيارة الخمسة 618 00:40:10,200 --> 00:40:12,360 ليمنحه معدة ممتلئة بالعسل. 619 00:40:13,560 --> 00:40:16,280 وكيف تعرف فعليًا إلى أين ستتجه؟ 620 00:40:16,280 --> 00:40:18,960 لهذا، نحن نستخدم الرادار التوافقي. 621 00:40:18,960 --> 00:40:22,280 لذا فبينما يدور ذلك الدوران، فإنه يصدر إشارة رادارية. 622 00:40:22,280 --> 00:40:25,200 وقمنا بربط هوائي صغير بالجزء الخلفي من النحلة، 623 00:40:25,200 --> 00:40:27,880 والذي يعكس بعد ذلك الإشارة من الرادار. 624 00:40:27,880 --> 00:40:31,200 وهذا يتيح لنا أن نرى بالضبط أين ذهبت النحلة 625 00:40:31,200 --> 00:40:32,800 وهي تتحرك في جميع أنحاء الميدان. 626 00:40:34,240 --> 00:40:38,000 إذًا، كيف تتعامل النحلة الطنانة مع مشكلة البائع المتجول؟ 627 00:40:38,000 --> 00:40:40,120 حسنًا، نحن نقوم بتشغيله الآن. 628 00:40:47,080 --> 00:40:51,600 مع وجود خمس مغذيات، هناك إجمالي 60 طريقًا ممكنًا. 629 00:40:51,600 --> 00:40:54,480 الأقصر يقع حول الحافة الخارجية. 630 00:40:58,040 --> 00:41:02,520 تُظهر هذه الخريطة الحرارية المسار الذي سلكته نحلة واحدة. 631 00:41:02,520 --> 00:41:06,240 في البداية، يكون الأمر ببساطة هو اكتشاف مواقع وحدات التغذية. 632 00:41:07,920 --> 00:41:12,360 ثم يبدو أن النحلة تغير بشكل منهجي أجزاء مختلفة من المسار 633 00:41:12,360 --> 00:41:14,680 لمعرفة ما إذا كان يمكن أن يجعلها أقصر. 634 00:41:16,920 --> 00:41:20,760 وفي غضون 20 رحلة، تم صقلها على طريق فعال. 635 00:41:26,480 --> 00:41:29,840 هذا الطريق ليس دائمًا الأقصر على الإطلاق، 636 00:41:29,840 --> 00:41:31,760 ولكن بالنسبة للنحلة، فهذا جيد بما فيه الكفاية. 637 00:41:36,440 --> 00:41:40,040 إنه لأمر مدهش أنه بعد محاولات قليلة جدًا، نجحوا في ذلك 638 00:41:40,040 --> 00:41:44,040 إلى شيء فعال بما يكفي ليقوموا بالبحث عن الطعام. 639 00:41:44,040 --> 00:41:47,920 نعم هذا صحيح. لا يمكنهم قضاء أيام أو حتى، كما تعلمون، 640 00:41:47,920 --> 00:41:50,560 قد يستغرق الأمر شهورًا أو سنوات لتجربة كل الاحتمالات. 641 00:41:50,560 --> 00:41:52,920 لذلك عليهم أن يجدوا الطريق بسرعة كبيرة 642 00:41:52,920 --> 00:41:55,680 يمكنهم القيام به مرارًا وتكرارًا 643 00:41:55,680 --> 00:41:59,800 - من أجل توفير الغذاء بكفاءة. - رائع. 644 00:41:59,800 --> 00:42:01,960 أعتقد أن النحلة أصبحت حشرتي المفضلة الآن. 645 00:42:01,960 --> 00:42:05,520 - ومن الواضح أنه عالم الرياضيات في القلب. - قطعاً. 646 00:42:06,920 --> 00:42:11,640 لنكن واضحين. النحل ليس على وشك الحصول على مليون. 647 00:42:11,640 --> 00:42:15,120 لم يحلوا بأعجوبة مشكلة البائع المتجول 648 00:42:15,120 --> 00:42:18,080 لأنهم لا يجدون دائمًا أقصر الطرق. 649 00:42:19,400 --> 00:42:21,760 لكن الخوارزمية الخاصة بهم هي نهج ذكي. 650 00:42:21,760 --> 00:42:25,080 في الرياضيات، يُعرف باسم الاستدلال. 651 00:42:25,080 --> 00:42:29,320 الخوارزميات الفعالة، التي لا تجد الحل الأمثل، 652 00:42:29,320 --> 00:42:31,080 ولكن اقترب قدر الإمكان. 653 00:42:44,520 --> 00:42:46,720 نفس النهج ارشادي 654 00:42:46,720 --> 00:42:49,960 تم استخدامه لتطوير خوارزمية لمطار هيثرو. 655 00:42:51,400 --> 00:42:54,040 المرسل: "جاهز للإقلاع..." 656 00:42:54,040 --> 00:42:57,880 يتعامل مطار هيثرو مع أكثر من 1300 رحلة جوية يوميًا. 657 00:42:57,880 --> 00:43:00,000 إنه المطار الأكثر ازدحاما في أوروبا. 658 00:43:00,000 --> 00:43:04,640 '..430 واضح للإقلاع. الرياح السطحية 247 درجة بسرعة ثلاث عقد. 659 00:43:12,840 --> 00:43:15,120 التحدي الذي يواجه مراقبة الحركة الجوية 660 00:43:15,120 --> 00:43:18,640 هو زيادة عدد الطائرات المغادرة كل ساعة 661 00:43:18,640 --> 00:43:22,800 والتأكد من أن المطار يعمل بكفاءة وأمان. 662 00:43:22,800 --> 00:43:29,400 "..خلف الخطوط الجوية البريطانية 747، اصطف في الصف 27 خلفك مباشرة." 663 00:43:29,400 --> 00:43:33,520 أحد القرارات الرئيسية هو ترتيب الإقلاع. 664 00:43:33,520 --> 00:43:36,680 نحن نغادر حاليًا مجموعة من الطائرات المتوسطة، 665 00:43:36,680 --> 00:43:39,680 والتي سيتم فصلها بفارق دقيقة واحدة. 666 00:43:39,680 --> 00:43:43,400 وخلف ذلك، يمكنك رؤية طائرة 747، وهي طائرة كبيرة. 667 00:43:44,800 --> 00:43:48,200 يجب فصل الطائرات المتوسطة عن الاضطراب 668 00:43:48,200 --> 00:43:50,360 تنتجها طائرات أكبر. 669 00:43:50,360 --> 00:43:52,720 لذا فإن ترتيب الأحجام أمر بالغ الأهمية. 670 00:43:53,800 --> 00:43:56,120 يتضمن التسلسل المثالي للإقلاع 671 00:43:56,120 --> 00:43:58,840 حقا منع مجموعات من الطائرات معا. 672 00:43:58,840 --> 00:44:01,080 لذا فأنت تريد تجميع الطائرات الكبيرة معًا، 673 00:44:01,080 --> 00:44:03,440 الطائرات المتوسطة ليتم تجميعها معا. 674 00:44:03,440 --> 00:44:05,240 وهذا يسمح بالانفصال 675 00:44:05,240 --> 00:44:07,640 بين تلك الطائرات ليتم التقليل منها. 676 00:44:10,640 --> 00:44:14,160 والعامل الآخر الذي يجب مراعاته هو مكان انطلاقة التخطيط 677 00:44:14,160 --> 00:44:16,040 هو المكان الذي تتجه إليه الطائرات. 678 00:44:19,920 --> 00:44:22,320 نريد واحدة أن تذهب إلى الشمال، واحدة إلى الجنوب، 679 00:44:22,320 --> 00:44:24,360 التالي يتجه إلى الشمال ثم إلى الجنوب. 680 00:44:24,360 --> 00:44:29,040 ولو كانت جميع الطائرات تسير في نفس الاتجاه، لكان الانفصال أكبر بكثير 681 00:44:29,040 --> 00:44:31,560 ولن نستخدم مدارج الطائرات بكفاءة. 682 00:44:31,560 --> 00:44:34,600 جميع المراقبين يجلسون في أبراج المراقبة وهم يفكرون، 683 00:44:34,600 --> 00:44:37,880 "لدي كل هذه الطائرات المتجهة شمالًا، وكل هذه الطائرات متجهة جنوبًا. 684 00:44:37,880 --> 00:44:39,640 "لقد حصلت على هذه التي هي كبيرة، 685 00:44:39,640 --> 00:44:42,200 "لذلك أريد أن أحاول تجميع كل العناصر الكبيرة معًا 686 00:44:42,200 --> 00:44:44,600 "لذلك لا يتعين علي الانتقال من واحدة كبيرة إلى صغيرة." 687 00:44:44,600 --> 00:44:48,000 وهي مشكلة معقدة للغاية يجب حلها في رؤوسهم. 688 00:44:48,000 --> 00:44:50,440 "..906 نوفمبر..." 689 00:44:50,440 --> 00:44:54,280 وفي عام 2013، انضمت خوارزمية إلى الفريق. 690 00:44:54,280 --> 00:44:58,240 وتتمثل مهمتها في التنبؤ بالترتيب الأكثر احتمالا للإقلاع 691 00:44:58,240 --> 00:45:00,400 وتقديم المشورة لمراقبة الحركة الجوية 692 00:45:00,400 --> 00:45:03,240 عندما يجب على الطائرات التراجع عن البوابات. 693 00:45:03,240 --> 00:45:06,240 للقيام بذلك لا يتطلب أقل من المحاكاة 694 00:45:06,240 --> 00:45:09,480 كامل العملية الخارجية للمطار. 695 00:45:11,280 --> 00:45:14,240 إجراء ملايين العمليات الحسابية في كل ثانية. 696 00:45:14,240 --> 00:45:17,040 مرسل خافت 697 00:45:21,720 --> 00:45:25,080 تعمل الخوارزمية من خلال محاولة التنبؤ 698 00:45:25,080 --> 00:45:28,360 في أي ترتيب ستقلع الطائرة؟ 699 00:45:28,360 --> 00:45:30,640 إذا كان يعرف الترتيب الذي يمكنهم الإقلاع به، 700 00:45:30,640 --> 00:45:32,560 ومن ثم يمكن أن يعمل بشكل عكسي ويقول، 701 00:45:32,560 --> 00:45:34,600 "إذا كان بحاجة إلى الإقلاع في هذا الوقت، 702 00:45:34,600 --> 00:45:37,480 "ثم يحتاج إلى الدخول في قائمة انتظار المدرج في هذا الوقت، 703 00:45:37,480 --> 00:45:39,840 "ثم أنها تحتاج إلى الانتهاء من سيارة الأجرة الخاصة بها في هذا الوقت، 704 00:45:39,840 --> 00:45:42,520 "لذلك يجب أن تبدأ عملية التاكسي في هذا الوقت. 705 00:45:42,520 --> 00:45:45,480 "في هذه الحالة، يجب عليها إنهاء ردها بحلول هذا الوقت، 706 00:45:45,480 --> 00:45:47,600 "لذا فهي بحاجة إلى البدء في ردها بحلول هذا الوقت." 707 00:45:47,600 --> 00:45:50,600 ويمكن أن تعمل طوال الطريق من الوقت الذي يجب أن تقلع فيه 708 00:45:50,600 --> 00:45:52,640 إلى أي وقت يجب أن تبدأ في التراجع. 709 00:45:55,440 --> 00:45:58,720 يتم إعطاء مخرجات الخوارزمية لمراقبة الحركة الجوية 710 00:45:58,720 --> 00:46:01,560 من خلال نظام الكمبيوتر الداخلي بالمطار 711 00:46:01,560 --> 00:46:05,800 وعرضها على الطيار عند البوابة على شكل TSAT، 712 00:46:05,800 --> 00:46:07,800 وقت التراجع الموصى به. 713 00:46:10,000 --> 00:46:12,800 يمكن للطيار أن ينظر إلى نظام الدخول المثبت 714 00:46:12,800 --> 00:46:15,960 لمعرفة الوقت الفعلي الذي يتوقع فيه المغادرة. 715 00:46:17,880 --> 00:46:21,200 أكبر فائدة للخوارزمية هي أنها تعني أنك تستطيع ذلك 716 00:46:21,200 --> 00:46:25,040 إبقاء الطائرة في وضع الوقوف لفترة أطول دون إقلاعها في وقت لاحق. 717 00:46:25,040 --> 00:46:28,440 لذلك ليس هناك خسارة لأي مسافر من حيث التأخير. 718 00:46:28,440 --> 00:46:30,840 ما يمكنك فعله هو أنه يمكنك تشغيل محركاتك لاحقًا. 719 00:46:33,080 --> 00:46:35,480 في الواقع، إذا وفرنا دقيقتين من وقت التاكسي 720 00:46:35,480 --> 00:46:37,840 في الطريق إلى نهاية المدرج، أكثر من عام، 721 00:46:37,840 --> 00:46:40,520 وهذا في الواقع يمثل توفيرًا في الوقود بقيمة 15 مليون جنيه أسترالي. 722 00:46:42,280 --> 00:46:46,240 تُظهر خوارزمية تسلسل هيثرو ما يمكن إنجازه 723 00:46:46,240 --> 00:46:47,920 مع النهج الارشادي. 724 00:46:49,040 --> 00:46:52,320 تمامًا مثل النحل، لا تتمكن الخوارزمية من العثور على شيء 725 00:46:52,320 --> 00:46:55,360 الحل الأمثل المطلق في كل وقت، 726 00:46:55,360 --> 00:46:58,720 ولكن مع ذلك يجعل المهمة الصعبة أسهل قليلاً. 727 00:47:00,320 --> 00:47:02,080 نحن فخورون جدًا بالخوارزمية 728 00:47:02,080 --> 00:47:05,720 لأنه في الواقع، نشعر الآن أنه يمثل نموذجًا للعالم الحقيقي وهو مفيد. 729 00:47:16,120 --> 00:47:19,080 في البداية، تم إنشاء الخوارزميات 730 00:47:19,080 --> 00:47:21,640 من قبل علماء الرياضيات لعلماء الرياضيات. 731 00:47:21,640 --> 00:47:23,800 وعلى مدى القرن الماضي، 732 00:47:23,800 --> 00:47:26,400 تم إنشاء خوارزميات لأجهزة الكمبيوتر. 733 00:47:29,240 --> 00:47:33,960 لكن ربما تكون علاقتنا على وشك أن تمر بثورة دراماتيكية. 734 00:47:39,720 --> 00:47:41,920 في مركز أبحاث مايكروسوفت في كامبريدج، 735 00:47:41,920 --> 00:47:46,360 العلماء يستخدمون تقنيات جديدة لتطوير خوارزميات... 736 00:47:46,360 --> 00:47:50,400 طمس الحدود بين المخترع والخوارزمية نفسها. 737 00:47:56,600 --> 00:47:59,920 هذه هي خوارزمية تتبع الهيكل العظمي Kinect. 738 00:47:59,920 --> 00:48:02,760 والشيء المدهش هو أنه قادر على التعرف 739 00:48:02,760 --> 00:48:04,920 أجزاء جسمي المختلفة. 740 00:48:04,920 --> 00:48:08,360 لذا يمكنك أن ترى أنه ملون الجزء العلوي من رأسي باللون الأحمر 741 00:48:08,360 --> 00:48:11,040 ويدي اليمنى هنا باللون الأزرق. 742 00:48:11,040 --> 00:48:13,560 يمكنك أن ترى أنها ملونة رقبتي باللون الأخضر. 743 00:48:13,560 --> 00:48:16,080 الآن، هذه الخوارزمية لم تقابلني من قبل، 744 00:48:16,080 --> 00:48:18,760 لا أعرف كيف سأتحرك في الفضاء، 745 00:48:18,760 --> 00:48:22,040 ولكن فقط باستخدام البيانات القادمة من هذه الكاميرا الخاصة هنا، 746 00:48:22,040 --> 00:48:25,520 قياس المسافة من الكاميرا إلى جسدي، 747 00:48:25,520 --> 00:48:28,120 إنها قادرة على إنتاج هذه الخريطة. 748 00:48:30,520 --> 00:48:33,960 مهما كان الوضع الذي أتخذه، فلا أستخدم سوى المدخلات 749 00:48:33,960 --> 00:48:36,360 من الكاميرا الخاصة باستشعار العمق، 750 00:48:36,360 --> 00:48:39,360 الخوارزمية قادرة على التحديد الدقيق، 751 00:48:39,360 --> 00:48:42,760 بكسل تلو الآخر، الأجزاء المختلفة من جسدي. 752 00:48:46,640 --> 00:48:49,720 تم تطويره لوحدة تحكم Microsoft Xbox 753 00:48:49,720 --> 00:48:53,640 لتتبع حركة وضعية جسم اللاعب في الوقت الفعلي. 754 00:48:58,440 --> 00:49:01,600 ولكن لا يقل روعة عن ما يمكن أن تفعله هذه الخوارزمية 755 00:49:01,600 --> 00:49:04,480 هي العملية وراء كيفية إنشائها، 756 00:49:04,480 --> 00:49:07,080 كما يوضح الباحث جيمي شوتون. 757 00:49:09,640 --> 00:49:12,640 ما يحدث هو أن كل بكسل في الصورة، 758 00:49:12,640 --> 00:49:16,080 نحن ندير خوارزمية تسمى شجرة القرار. 759 00:49:16,080 --> 00:49:19,520 ويمكنك التفكير في شجرة القرار على أنها لعبة مكونة من 20 سؤالًا. 760 00:49:19,520 --> 00:49:22,560 لذا فإن شجرة القرار هي نوع من أخذ البكسل، على سبيل المثال، على يدي، 761 00:49:22,560 --> 00:49:25,320 وأحاول أن أقرر، حسنًا، يجب أن ألون ذلك اللون الأزرق 762 00:49:25,320 --> 00:49:28,480 - لأن ذلك على يدي وليس على جسدي. - نعم. 763 00:49:28,480 --> 00:49:31,200 المفتاح لشجرة القرار هو حقيقة أن الأسئلة العشرين 764 00:49:31,200 --> 00:49:33,880 التي تسأل ليست هي نفسها 765 00:49:33,880 --> 00:49:37,000 لكل بكسل نحاول تصنيفه. 766 00:49:37,000 --> 00:49:39,680 والمجموعة الكاملة من الأسئلة المحتملة 767 00:49:39,680 --> 00:49:43,080 التي يمكن الإجابة عليها هي الأسية. 768 00:49:43,080 --> 00:49:46,360 - إنها الثانية إلى العشرين. - صحيح، حسنا. هذا أكثر من مليون سؤال، 769 00:49:46,360 --> 00:49:49,240 هناك الكثير من الأسئلة التي سيكون عليك برمجتها هناك. 770 00:49:49,240 --> 00:49:51,080 نعم. وسوف يستغرق وقتا طويلا جدا 771 00:49:51,080 --> 00:49:55,120 ونكون عرضة للخطأ للغاية بالنسبة لنا كبشر بحيث لا يمكننا برمجة ذلك يدويًا. 772 00:49:55,120 --> 00:49:58,760 - إذن، نوع الخوارزمية في الكتابة نفسها، أو...؟ - قطعاً. 773 00:50:02,960 --> 00:50:05,520 لم يتم تصميم الخوارزمية بواسطة جيمي 774 00:50:05,520 --> 00:50:08,960 ولكن بدلاً من ذلك من خلال عملية تسمى التعلم الآلي. 775 00:50:11,440 --> 00:50:15,720 وقد تضمنت عرض ملايين الصور التدريبية للخوارزمية، 776 00:50:15,720 --> 00:50:19,320 من أجساد بأوضاع مختلفة وبأشكال وأحجام مختلفة، 777 00:50:19,320 --> 00:50:23,600 من السمين جدًا إلى النحيل جدًا، ومن القصير جدًا إلى الطويل جدًا. 778 00:50:24,640 --> 00:50:28,880 ومن هذا، تعلمت الخوارزمية بشكل أساسي عن طريق المثال، 779 00:50:28,880 --> 00:50:31,040 وضع قواعدها الخاصة. 780 00:50:34,200 --> 00:50:37,760 حيث يأتي ذكائنا كمصممين للنظام 781 00:50:37,760 --> 00:50:41,240 ليس في برمجة الخوارزمية، في حد ذاتها، 782 00:50:41,240 --> 00:50:44,200 ولكن في تصميم مجموعة بيانات التدريب 783 00:50:44,200 --> 00:50:48,160 لالتقاط جميع أنواع الاختلافات التي نتوقع رؤيتها 784 00:50:48,160 --> 00:50:51,040 عندما ننشر هذا النظام في غرف معيشة الناس 785 00:50:51,040 --> 00:50:52,360 للعب ألعابهم. 786 00:50:52,360 --> 00:50:55,600 لذا، في النهاية، هل تعرف حقًا ما الذي تفعله الخوارزمية؟ 787 00:50:55,600 --> 00:50:57,800 يمكننا التعرف على ما تحاول القيام به 788 00:50:57,800 --> 00:50:59,400 وكيف يعمل تقريبًا، 789 00:50:59,400 --> 00:51:02,960 لكننا لم نتمكن حقًا من فهم ما يحدث بالضبط. 790 00:51:04,960 --> 00:51:09,920 تم استخدام نفس نهج التعلم الآلي في تطبيقات أخرى. 791 00:51:09,920 --> 00:51:14,680 على سبيل المثال، هذه الخوارزمية قادرة على القيام بشيء ما لفترة طويلة 792 00:51:14,680 --> 00:51:19,560 كان يُعتقد أنها مهارة تقتصر على جراحي الأعصاب وأخصائيي الأشعة. 793 00:51:19,560 --> 00:51:22,800 من خلال فحص التصوير بالرنين المغناطيسي، يمكن للخوارزمية التعرف على 794 00:51:22,800 --> 00:51:26,480 ورسم خريطة لورم في المخ بشكل ثلاثي الأبعاد. 795 00:51:26,480 --> 00:51:29,280 وهذا يعني أن العمل الذي عادة ما يستغرق ساعة 796 00:51:29,280 --> 00:51:31,360 يمكن القيام به في غضون دقائق. 797 00:51:34,640 --> 00:51:37,640 البروفيسور كريس بيشوب مهتم بالتطوير 798 00:51:37,640 --> 00:51:40,880 مفهوم التعلم الآلي إلى أبعد من ذلك. 799 00:51:40,880 --> 00:51:44,680 لإنشاء خوارزميات يمكنها التعلم مثلما نفعل، 800 00:51:44,680 --> 00:51:46,600 مباشرة من الخبرة. 801 00:51:49,160 --> 00:51:52,120 لذا، أعتقد أن هذا العرض التوضيحي يوضح الاتجاه 802 00:51:52,120 --> 00:51:54,120 أن الخوارزميات سوف تذهب في السنوات المقبلة. 803 00:51:54,120 --> 00:51:57,640 حسنًا، أستطيع رؤية الكثير من الأفلام هنا، فماذا ستفعل الخوارزمية؟ 804 00:51:57,640 --> 00:52:00,760 لدينا بضع مئات من الأفلام الأكثر مشاهدة، 805 00:52:00,760 --> 00:52:02,240 وماذا سيفعل، 806 00:52:02,240 --> 00:52:06,600 سوف تتعرف على ما يعجبك وما لا يعجبك. 807 00:52:06,600 --> 00:52:08,080 لقد تم تدريبه بالفعل، 808 00:52:08,080 --> 00:52:11,080 إنها خوارزمية للتعلم الآلي خلف الكواليس، 809 00:52:11,080 --> 00:52:14,480 ولكن تم تدريبه بالفعل على بيانات من حوالي 10000 شخص. 810 00:52:14,480 --> 00:52:18,160 ما ستفعله الآن هو التعرف على تفضيلاتك. 811 00:52:18,160 --> 00:52:20,200 في هذه اللحظة لا يعرف شيئًا عنك، 812 00:52:20,200 --> 00:52:22,760 لذلك يتم ترتيب هذه الأفلام بشكل عشوائي على الشاشة. 813 00:52:22,760 --> 00:52:25,440 ما أريدك أن تفعله هو أن تجد أحد هذه الأفلام، 814 00:52:25,440 --> 00:52:28,120 إما الذي يعجبك أو الذي لا يعجبك. 815 00:52:28,120 --> 00:52:31,160 إذا أعجبك، يمكنك سحبه إلى المنطقة الخضراء، 816 00:52:31,160 --> 00:52:33,600 إذا لم يعجبك، انتقل إلى المنطقة الحمراء. 817 00:52:33,600 --> 00:52:35,600 رشمور، أنا من أشد المعجبين رشمور. 818 00:52:35,600 --> 00:52:37,560 هل تحب رشمور؟ حسنًا، صحيح. 819 00:52:37,560 --> 00:52:41,120 إذن ما يحدث الآن هو أنه إذا كان الفيلم في الجانب الأيمن 820 00:52:41,120 --> 00:52:44,760 - بالقرب من المنطقة الخضراء، واثق جدًا أنك ستحبه. - نعم. 821 00:52:44,760 --> 00:52:46,600 لذا هنا بالأسفل بالقرب من المنطقة الحمراء، 822 00:52:46,600 --> 00:52:48,560 إنه واثق جدًا أنك لن تحب ذلك. 823 00:52:48,560 --> 00:52:51,400 في الوسط، 50-50. لا يعرف حقا. 824 00:52:51,400 --> 00:52:54,320 لذا، إذا اخترت فيلمًا في المنتصف هنا، 825 00:52:54,320 --> 00:52:57,680 أنا لست من أشد المعجبين بأوستن باورز، لذا دعونا نطلق النار على هذا... 826 00:52:57,680 --> 00:53:00,800 إذن كما ترون، لقد بدأوا بالانتشار جانبيًا، 827 00:53:00,800 --> 00:53:04,480 - سيكون الأمر أكثر ثقة قليلاً. - إنها جيدة جدًا. 828 00:53:04,480 --> 00:53:07,480 أنا معجب كبير بالدكتور سترينجلوف 829 00:53:07,480 --> 00:53:11,480 وأنا معجب كبير بوودي آلن، 830 00:53:11,480 --> 00:53:14,520 لكن شركة Spinal Tap تعتقد أن هذا سيعجبني. 831 00:53:14,520 --> 00:53:18,040 لذلك هذا مثير للاهتمام، لذلك عندما تكون واثقًا من أنك أحببتهم 832 00:53:18,040 --> 00:53:19,800 وقلت أنك تحبهم 833 00:53:19,800 --> 00:53:22,920 لم يحدث الكثير لأنه لم يتعلم الكثير. 834 00:53:22,920 --> 00:53:25,840 عندما كنت واثقًا من رغبتك في ذلك، في حالة Spinal Tap 835 00:53:25,840 --> 00:53:28,280 وقلت: "أنا لا أحب ذلك،" كان هناك تغيير كبير. 836 00:53:28,280 --> 00:53:30,200 إنها تتعلم أشياء مني. 837 00:53:30,200 --> 00:53:33,080 أقوم بالفعل بتغيير الخوارزمية أثناء تفاعلي معها. 838 00:53:33,080 --> 00:53:36,520 بالضبط. في حين تم تدريب كينيكت في المختبر ومن ثم تجميده، 839 00:53:36,520 --> 00:53:38,560 تستمر هذه الخوارزمية في التكيف 840 00:53:38,560 --> 00:53:41,280 ويستمر في التطور طوال حياته. 841 00:53:41,280 --> 00:53:44,120 كلما زاد عدد الأفلام التي تقيمها على أنها تحبها أو لا تحبها، 842 00:53:44,120 --> 00:53:45,960 كلما عرف عنك شخصيًا 843 00:53:45,960 --> 00:53:48,760 والأكثر قدرة على تقديم توصيات جيدة. 844 00:53:48,760 --> 00:53:52,320 بدأت هذه الخوارزمية تشعر بأنها أكثر إنسانية 845 00:53:52,320 --> 00:53:54,840 في طريقة تفاعله مع العالم. 846 00:53:54,840 --> 00:53:57,840 هل هذا هو هدفك، إيجاد طريقة لإنتاج الخوارزميات 847 00:53:57,840 --> 00:54:00,560 هل تشبه إلى حد ما الطريقة التي نتفاوض بها مع العالم؟ 848 00:54:00,560 --> 00:54:03,720 بالضبط. إنها خطوة على الطريق الطويل جدًا لإنتاج الآلات 849 00:54:03,720 --> 00:54:05,880 التي هي في الواقع قادرة مثل الدماغ البشري. 850 00:54:05,880 --> 00:54:08,720 لا يزال أمامنا طريق طويل لنقطعه، ولكن هذه خطوة صغيرة في هذا الاتجاه 851 00:54:08,720 --> 00:54:10,160 لأنه لم يعد ثابتا بعد الآن. 852 00:54:10,160 --> 00:54:12,480 وهي الآن مستمرة في التعلم بنفس الطريقة 853 00:54:12,480 --> 00:54:14,800 التي نستمر في تعلمها في حياتنا اليومية. 854 00:54:19,680 --> 00:54:21,680 أعتقد أننا بدأنا للتو 855 00:54:21,680 --> 00:54:24,240 لتحقيق الإمكانات الكاملة للخوارزميات 856 00:54:24,240 --> 00:54:26,600 ولدي مكان آخر أريد زيارته، 857 00:54:26,600 --> 00:54:28,840 الذي قيل لي سوف يعطيني لمحة 858 00:54:28,840 --> 00:54:31,760 من مدى قدرتهم على القيام به من أجلنا. 859 00:54:40,600 --> 00:54:43,600 إنه عالم حيث يتم أتمتة كل شيء تقريبًا. 860 00:54:46,920 --> 00:54:49,400 حيث تكون الخوارزميات هي المسيطرة. 861 00:54:49,400 --> 00:54:53,920 إنه أكبر مستودع بقالة آلي على وجه الأرض. 862 00:54:53,920 --> 00:54:57,520 وهي مملوكة لمتاجر التجزئة للبقالة عبر الإنترنت Ocado 863 00:54:57,520 --> 00:55:01,000 وهو يعادل 45 سوبر ماركت في متجر واحد. 864 00:55:02,720 --> 00:55:06,600 يتدفق أكثر من مليوني عنصر عبر هذا المستودع يوميًا. 865 00:55:06,600 --> 00:55:10,360 في أي وقت، هناك ما يقرب من 7000 صندوق 866 00:55:10,360 --> 00:55:12,800 تجاوز مسافة 25 كيلومترًا من المسار، 867 00:55:12,800 --> 00:55:18,360 وتتحكم الخوارزميات في كل جانب من جوانب هذا المشهد المذهل. 868 00:55:25,520 --> 00:55:29,120 كل صندوق من هذه الصناديق الحمراء هو جزء من طلب العميل 869 00:55:29,120 --> 00:55:32,880 وقد يستمرون من هنا للعثور على عناصر أخرى 870 00:55:32,880 --> 00:55:35,160 التي يريدونها عبر المستودع، 871 00:55:35,160 --> 00:55:37,280 إلى أن ينتهوا في النهاية، 872 00:55:37,280 --> 00:55:41,360 يتم تحميلها على شاحنة ثم يتم إخراجها بواسطة نظام التوجيه الخاص بنا 873 00:55:41,360 --> 00:55:43,720 على الطريق، والذي في نواح كثيرة، 874 00:55:43,720 --> 00:55:47,360 يحل مشاكل مثل مشكلة البائع المتجول. 875 00:55:47,360 --> 00:55:49,720 هناك قرارات يتم اتخاذها في كل مكان 876 00:55:49,720 --> 00:55:52,240 كصندوق أحمر يذهب في هذا الاتجاه ثم في هذا الاتجاه. 877 00:55:52,240 --> 00:55:55,600 التعقيد وراء كل هذا هو أبعد من ذلك 878 00:55:55,600 --> 00:55:58,760 ما يمكن لأي إنسان السيطرة عليه أو حله، 879 00:55:58,760 --> 00:56:01,760 وهنا حيث هذه الخوارزميات، 880 00:56:01,760 --> 00:56:03,960 تأتي تقنيات حل المشكلات هذه 881 00:56:03,960 --> 00:56:05,920 للتغلب على تلك التحديات. 882 00:56:11,000 --> 00:56:15,480 في كل مكان تنظر إليه، تجد اليد الخفية للخوارزمية تعمل. 883 00:56:16,560 --> 00:56:20,360 تقوم خوارزميات التنبؤ بمراقبة المخزون وتجديده 884 00:56:20,360 --> 00:56:24,720 من أكثر من 43.000 منتج، توقعًا لطلب العملاء. 885 00:56:26,760 --> 00:56:29,840 تقوم خوارزميات نظام التحكم بإدارة حركة المرور 886 00:56:29,840 --> 00:56:33,320 من بين أكثر من 7000 صندوق حول المستودع. 887 00:56:36,360 --> 00:56:39,800 وتتحكم خوارزميات توجيه الشاحنات في حركة الأسطول 888 00:56:39,800 --> 00:56:41,960 من أكثر من 1500 شاحنة، 889 00:56:41,960 --> 00:56:46,240 اختبار أكثر من أربعة ملايين مجموعة مسارات مختلفة كل ثانية. 890 00:56:48,120 --> 00:56:51,160 يمكنك تقريبًا رؤية عقل الآلة وهو يعمل 891 00:56:51,160 --> 00:56:54,360 وهي ليست عملية ثابتة، ولهذا السبب هناك كمية هائلة 892 00:56:54,360 --> 00:56:59,520 التعلم الآلي هنا، فهو مثل كائن حي يتكيف ذاتيًا. 893 00:56:59,520 --> 00:57:02,200 يجب عليها دائمًا أن تتعلم كيفية القيام بذلك بشكل أفضل. 894 00:57:02,200 --> 00:57:04,360 لم يتمكن الناس من فعل ذلك. 895 00:57:04,360 --> 00:57:06,600 يجب على الآلة أن تضبط نفسها. 896 00:57:10,640 --> 00:57:14,080 إذًا من برأيك كان يسيطر فعليًا على الأمر برمته؟ 897 00:57:14,080 --> 00:57:17,400 في النهاية، الخوارزميات هي التي تتحكم. 898 00:57:17,400 --> 00:57:19,960 أعتقد أنني أتلقى الهبات الساخنة الخوارزمية 899 00:57:19,960 --> 00:57:22,080 من خلال النظر إلى هذا الشيء المذهل! 900 00:57:24,440 --> 00:57:26,560 بمعنى ما، هذا المستودع يشبه 901 00:57:26,560 --> 00:57:28,880 صورة مصغرة صغيرة من العالم الحديث. 902 00:57:28,880 --> 00:57:32,640 تقوم الخوارزميات بتشغيل كل شيء بدءًا من محركات البحث على الإنترنت، 903 00:57:32,640 --> 00:57:35,680 الملاحة عبر الأقمار الصناعية، حتى الحفاظ على بطاقات الائتمان الخاصة بنا آمنة. 904 00:57:35,680 --> 00:57:39,680 لن يعمل عالمنا بدون قوة هذه الخوارزميات. 905 00:57:45,440 --> 00:57:48,920 لقد أنتجت الجامعة المفتوحة حزمة مجانية لتتعلمها، 906 00:57:48,920 --> 00:57:52,880 إنشاء واكتشاف المزيد عن التكنولوجيا الرقمية في الماضي والحاضر. 907 00:57:52,880 --> 00:57:55,280 لطلب نسختك هاتف... 908 00:57:58,560 --> 00:58:00,080 .. أو اتبع الرابط أدناه 909 00:58:00,080 --> 00:58:01,680 إلى الجامعة المفتوحة.