في مقال نيويورك تايمز طويلة: وادي السليكون يودا - خوارزمية سيد دونالد نث

AI تقنية الصحافة : دونالد نث، عالم الكومبيوتر الشهير، الفائز بجائزة تورينج معروف في جميع أنحاء العالم، جامعة ستانفورد أستاذ فخري لعلوم الكمبيوتر. باعتباره رائدا من علم الحاسوب الحديث، وقال انه اخترع نظام TEX التنضيد الكمبيوتر وميتافونت، خلق مجال تحليل الخوارزميات، نشرت وزارة العديد من المقالات وحجز له تأثير واسع في مجال علوم الكمبيوتر والرياضيات. في الآونة الأخيرة، أجرت صحيفة نيويورك تايمز مقابلة معه. في هذه المقابلة، تحدث الدكتور كانوث عن بعض وجهات نظره بشأن الخوارزمية، يعكس على بلده 50 عاما من العمل "فن برمجة الحاسوب"، وقال :. "أنا قلق حول خوارزميات تصبح بداية مهمة جدا، ونحن، ويخشى علماء الكمبيوتر لا أحد يستمع لنا، ولكن الآن نسمع الكثير من الناس "عن المؤلف من صحيفة نيويورك تايمز، لى فنغ شبكة جمعت مراجعة تقنية AI تلخيصها على النحو التالي:

دونالد نث من جامعة ستانفورد في ولاية كاليفورنيا المنزل. وهو الكمال سيئة السمعة، على استعداد لإعطاء مكافأة لأي شخص في كتابه العثور على خطأ.

جامعة ستانفورد عالم الكمبيوتر دونالد نث و "حرب النجوم" يودا تشبه إلى حد ما من نصف قرن، وقال انه كان معلمه في مجال الحساب الذهني - على الرغم من انه يقف 6 أقدام و 4 بوصات (حوالي 1 متر 93)، وهو يرتدي النظارات.

وهو مؤلف كتاب "فن برمجة الحاسوب" الكتاب، وهذا العمل هو عمل حياته، ما مجموعه أربعة مجلدات. تم نشر المجلد الأول في عام 1968، وكان اسمه هذا الكتب حجم (محاصر بيع لحوالي 250 $) في عام 2013 كتب العلوم عالمة أمريكية القرن مجلة على المبنى، جنبا إلى جنب مع إدراج الكتب، بما في ذلك "السيرة الذاتية لتشارلز داروين "طبعة خاصة، توم وولف" الحق في السخافات "، راشيل كارسون" الربيع الصامت "، وألبرت أينشتاين، جون فون نيومان وكتب ريتشارد فاينمان في.

"فن برمجة الحاسوب" نشر أكثر من مليون نسخة من الكتاب المقدس هو مجال الحاسب الآلي. وقال مدير الأبحاث جوجل بيتر نورفيغ :. "هذا الكتاب هو مثل الإنجيل الحقيقي، وهو طويل جدا وشامل جدا، لا كتاب كما شاملة كما هو." على مدى 652، نهاية المجلد، بعد يمكنك ان ترى على غلاف بيل غيتس أوصى اللغة: "إذا كنت تستطيع قراءة محتويات، ومن المؤكد أن تعطيني نسخة من سيرتك الذاتية."

يبدأ الكتاب مع مقتطفات من "كتاب الطبخ ماكول ل":

كتبت لك آلاف الرسائل المتطلبات التي تحجز ننشر المقبلة. قضينا الكثير من الوقت لمضاعفة التحقق من أن عدد الكتب داخل وصفات لا تعد ولا تحصى، وجلب فقط أفضل، مضحك، والمحتوى المثالي بالنسبة لك.

هذا الكتاب هو أساسا حول الخوارزمية، على الرغم من وأشار الدكتور كانوث إلى أن خوارزمية يمكن أيضا أن تكون موجودة في لوحة الكتابة البابلية قبل 3800 سنة، ولكن هذا الكتاب سوف تلبي احتياجات العصر الرقمي. كانوث هو خوارزمية الخبراء احترامها، ويرتبط اسمه مع بعض من أكثر الأساليب الهامة في هذا المجال، على سبيل المثال، كانوث-موريس-برات سلسلة بتفتيش الخوارزمية. وقد تم تصميم هذه الخوارزمية في عام 1970، يمكن أن تجد جميع المباريات من كلمة معينة أو بريد إلكتروني في النص - على سبيل المثال، عند النقر على هذه الخوارزمية هو القيادة + F البحث باستخدام الكلمات الأساسية في الوثيقة.

في العملية، الدكتور كانوث الآن 80 سنة وعادة ما يرتدي مثل المهوسون الشباب: الجزء العلوي من الجسم بأكمام طويلة تي شيرت، قصيرة الأكمام تي شيرت خارج الجناح، الجينز والسراويل، وقال انه هو هذا الثوب في هذا الوقت من العام. في السنوات الأولى، كان التعامل دائما مع الجهاز وكتابة بعض من الترميز الثنائي الأصلي.

وقال الدكتور نورفيج: "أثبت كانوث يمكن في الواقع أن يفهم نظام الكمبيوتر لديك كانت مستويات مرمزة ثنائي." ولكن الآن، والخوارزمية الرئيسية ل(التدمير و) ثنائي تلوينها، المبرمجين العاديين لم يعد لديهم الوقت للتعامل مع تلك ثنائي " القمامة "، ولكن استخدام التسلسل الهرمي التجريد وطبقة بعد طبقة من التعليمات البرمجية، وغالبا ما تستخدم سلسلة من التعليمات البرمجية المعينين من قانون الأساس. ولكن نخبة من المهندسين الدراسة في بعض الأحيان لا يزال متعمقة من قانون الأساسي.

وقال الدكتور رحلة نورفيج في اجتماع فريق جوجل على ماونتن فيو، كاليفورنيا: "نحن في Google في بعض الأحيان مجرد لدمج الأشياء معا، ولكن في كثير من الأحيان، على سبيل المثال، كنت المليارات من المستخدمين مع الخدمات وكفاءة مهم جدا. 10 زيادة في كفاءة يمكن أن يخلق المليارات من الدولارات في القيمة، من أجل الحصول على كفاءة عالية بما فيه الكفاية، يجب أن نفهم أنه في نهاية المطاف ما حدث ".

في عام 1963، ومعهد كاليفورنيا للتكنولوجيا، حيث حصل على شهادة الدكتوراه كانوث

ربما، كما طالب دراسات عليا اندريه برودر، والدكتور كانوث قال السابقة في Google العالم الشهير فى الاجتماع ان :. "نحن نريد أن نقدم بعض مبررات ما نقوم به نحن لسنا بحاجة تافهة، بسبب الإهمال أو من الدرجة الثانية خوارزمية لنا. خوارزميات أخرى لا يريدون يقول المهندسون، "يا رفاق هم البلهاء".

جوجل رحلات التطبيق، التي تأسست في عام 2016، واعتمدت "خوارزميات حركة الاتجاه" تستخدم لرسم يوصي يوم واحد من السفر. وتلتزم الفريق إلى "تحقيق أقصى قدر من يومك لا تبدو سيئة للغاية"، على سبيل المثال، لتجنب المستخدم بشكل متكرر لنفس المنطقة، ولكن بسبب مشاهد مختلفة لنرى. أنها الخوارزميات يولر مستوحاة من عالم الرياضيات السويسري ليونارد قبل 300 سنة، يولر يريدون رسم خط عبر المدينة البروسية من كينجزبيرج، هذا الطريق يمر عبر سبعة فقط جسور كينجزبيرج كل مرة واحدة. الدكتور كانوث يصف المشكلة يولر الكلاسيكية في المجلد الأول من كتابه (لديه طريقة أويلر للسيطرة على الترميز آلة الخياطة الكمبيوتر).

اتبع تعاليم الدكتور كانوث تساعد على تجنب كومة من التعليمات البرمجية. وكما نعلم جميعا، وقدم مفهوم "قراءة كود"، مشددا على رمز كل من البشر وأجهزة الكمبيوتر أهمية قراءة جيدة، والآن أصبح هذا المفهوم توافق في الآراء. الدكتور كانوث نعتقد حتى أن بعض برامج الكمبيوتر مثل الشعر اليزابيث بيشوب وفيليب روث "الرعوية الأمريكية"، حيث أن القراءة وجائزة بوليتزر للأدب تعمل لا يختلف.

كما كان الكمال سيئة السمعة. XKCD رسام الكاريكاتير، مؤلف كتاب "أشياء مترجم،" المرة الأولى التي أسمع الدكتور راندال مونرو كانوث، أو أي شخص آخر ذكر والدكتور كانوث تقديم مكافأة إلى أي اكتشاف في كتابه الأشخاص الخطأ. "قالوا الدكتور كانوث الحصول على مكافآت مثل جائزة نوبل لعلوم الكمبيوتر." يذكر كانوث،

الدكتور كانوث لديها متطلبات صارمة على الخاصة والمعرفة، والعديد من الصفات الأخرى، وشرح هذه الصفات أيضا لماذا يتم الانتهاء كتابه في المستقبل المنظور. هو وأحد مؤسسي غوغل سيرجي برين الرهان، سواء برين سوف يحصل على الدكتوراه قبل نهاية عمله.

خوارزمية الفجر

في 19، الدكتور كانوث في مجلة "جنون" وقال انه نشر أول رقات تقنية كتابه "النظام Potrzebie للأوزان والمقاييس". قبل وجود الانضباط علوم الكمبيوتر، أصبح عالم الكمبيوتر، ودرس الرياضيات في مدرسة في كليفلاند، هذه المدرسة هي الآن جامعة كيس ويسترن ريزيرف. وقال انه يتطلع إلى مثال IBM 650 برنامج المدرسة المركزية (كمبيوتر عشري)، وجدت بعض أوجه القصور، وأعاد كتابة البرامج والكتب المدرسية المستخدمة في الفصول الدراسية. كمشروع الجانب، وقال انه كتب برنامج كمبيوتر لأداء البيانات الإحصائية للمساعدة في فريق كرة السلة الفوز ببطولة الدوري.

خلال فصل الصيف، والدكتور كانوث لكتابة مترجم كسب المزيد من أستاذ حصل في السنة. المترجم هو مثل المتحولين الترجمة رفيع المستوى لغة البرمجة (على غرار جبري) كلغة برمجة على مستوى منخفض (وثنائي غامض في بعض الأحيان)، وتحسين في عملية التحويل. في علوم الكمبيوتر، "التحسين" هو في الواقع فنا، وكان Knuthian القول الشهير: "من السابق لأوانه الأمثل هو أصل كل الشرور".

في نهاية المطاف، والدكتور كانوث لتصبح "مترجم"، وقال انه فتح عن غير قصد مجال جديد، والذي يطلق عليه "تحليل الخوارزميات"، هناك الناشر بتكليف منه أن يكتب كتابا عن مترجم، والكتاب الأخير تصبح مجموعة من الكمبيوتر برمجة كل واحد يعرفه، أصبح كتاب عن الخوارزميات.

اتخذت في عام 1981، تم كانوث مشاهدة مجلة "جنون" نشرت في عام 1957، وقد نشرت هذه المجلة الأولى من أوراقه الفنية، التي نشرت في الصحيفة عندما كان عمره 19 عاما.

"فن برمجة الحاسوب" 1-4 وحدات التخزين. كتب بيل غيتس في توصيته في عبارة: "إذا كنت تستطيع قراءة محتويات، ومن المؤكد أن تعطيني نسخة من سيرتك الذاتية."

"عصر النهضة، بدأ الناس يشككون في أصل كلمة خوارزمية". وقال الدكتور كانوث، "إن اللغويين في وقت مبكر محاولة من قبل مجموعة مثل algiros + arithmos هذه الكلمات لتخمين مصدره." "في الواقع "وتابع الدكتور كانوث،" كان القرن الفارسي اللاتينية كتاب مؤلف 9 أبو كتاب عبد الله محمد بن موسى الخوارزمي كلمة في ". في عام 1979، وذهب الدكتور كانوث إلى أوزبكستان إلى مسقط الخوارزمي في الحج.

عندما بدأ الدكتور كانوث الكتابة، وقال انه لا تنوي إرسال معقدة جدا. بعد فترة وجيزة، وتجربة الانفجار الكبير في علوم الكمبيوتر، لذلك فهو تصور هذا العمل ومحاولة لإعادة يلقي سبعة مجلدات. الآن، بدأ في مجلدات، ووضعها في سلسلة من الكتب. ثم كتابة سلسلة، المجلد 45، بما في ذلك "التراجع" و "وصلات الرقص" الخوارزمية، تم نشر الخطة الأصلية في الوقت المناسب لعيد الميلاد، ولكن تم تأجيل ذلك حتى السنة الثانية نشرت في أبريل، وذلك لأن الدكتور كانوث مواصلة البحث عن أكثر وأكثر إثارة للاهتمام الأسئلة، وقال انه يريد هذه الأسئلة المكتوبة في الكتب.

من أجل إتمام هذا الكتاب، وكان الدكتور كانوث الوقت معاملتهم مثل الذهب في أقرب وقت ممكن. تقاعده البالغ من العمر 55 عاما، ونادرا ما تشارك في المناسبات العامة، والتوقف عن استخدام البريد الإلكتروني (على الأقل توقفت بسبب البريد الإلكتروني العام). يذكر اندريه برودر، حتى في أوائل 1980s، على إدارة الوقت كان كانوث صارمة جدا.

الدكتور كانوث عادة ما يجتمع مع الطلاب صباح اليوم الجمعة، وقضى ليلة في جون مكارثي، مؤسس مختبر الذكاء الاصطناعي بعد ذلك، حيث يمكن استخدام جهاز الكمبيوتر خاملا. مع ظهور النشر الرقمي، الدكتور كانوث إلى كتبه الحبيب تبدو على الصفحة غير راضين، وتعهد لخلق تكس نظام تنضيد الحروف مهام الكمبيوتر، والآن النظام لا يزال في شكل معيار الذهب من جميع المنشورات العلمية. بعض الناس يعتقدون هذا هو مساهمة في العالم منذ الدكتور كانوث أكبر مساهمة للبشرية هي الأكبر منذ مطبعة غوتنبرغ.

هذا الطريق التفاف استمرت عشر سنوات تحدث بين المستخدمين إلى عصر الحاسوب حصة، ثم، فإن معظم الناس ينامون في الليل، تشغيل الكمبيوتر بشكل أسرع. لذلك، بدأ الدكتور كانوث يوم راحة ليلا ونهارا عكس، وتعديل الجدول الزمني إلى 12 ساعة، والتقى تم تغيير الطلاب في ذلك الوقت إلى الجمعة 20:00 حتي منتصف الليل. الدكتور برودر يتذكر: "عندما أخبرت صديقتي ليلة الجمعة لا تستطيع أن تفعل أي شيء، لأنه عندما 10:00 ليلة الجمعة، ولا بد لي من تلبية مرشدي، فكرت،" انه من الغباء حقا من الغباء جدا '.

عندما يظهر كانوث، وقال انه سيكون بنسبة 100 في المئة في الأمور الحالية. وقالت جنيفر Chayes، العضو المنتدب لشركة مايكروسوفت للبحوث: "وسوف تكون سعيدة معه." واضاف "انه أفضل لاعب في المجتمع إذا كان هناك إلى حد ما الحار شخصية وعميقة، وأن هذا الشخص. دون ".

مصمم الخط كانوث هيرمان زاب بحث الكلمات. كثير من الناس يعتقدون أن عمل الدكتور كانوث على نظام التنضيد الكمبيوتر تكس، منذ غيتي Gutenberg.CreditBettmann أكبر مساهمة في الطباعة.

زيارة كانوث يوم الأحد

حياة كانوث في جامعة ستانفورد، والسماح بزيارة الأحد. وهذا الوقت من اليوم فريد من نوعه، وقت فراغه هو عادة 13:00 حتي 04:00 ل(المشار إليها باسم "مودولو قيلولة وقت")، وقال انه سيكون الطقوس اليومية المقدس. نهض مبكرا، وذهب إلى أول كنيسة اللوثرية بالو ألتو، حيث أعطى الناس على "الأحد" المناهج الدراسية. عندما يقود إلى البيت، وقال انه سيكون لدينا بعض الأفكار حول فلسفة الرياضيات تنفيذها.

"لم أكن أعرف كل ذلك"، وقال: "لو كنت أعرف شيئا عن الإجابة على السؤال، أو أنا أعرف كل شيء، الحياة ستكون أسوأ بكثير." ثم أخذنا إلى زيارته في كاليفورنيا منزل على الطراز الحديث هذا البيت هو وزوجته جيل بنيت في عام 1970، هو مصمم جرافيك جيل. تناثرت مكتبه مع أكوام من كابل USB مكدسة، كما زينت التصميم الفني جيل عيد الحب على شكل قلب يوم. الأكثر إثارة للإعجاب هو قاعة للحفلات الموسيقية، وتحيط بها له تخصيص 812 الأرغن. في نهاية اليوم، كان لدينا طرف اللغز، وشرب البيرة.

الألغاز والألعاب، لكتابة رواية عن أرقام خيالية، والكتابة على بعد 90 دقيقة الموسيقى الوسائط المتعددة أحلام اليقظة - "الخيال نهاية العالم"، وهذه هي الأشياء التي تهتم حقا. كتابه يحتوي على مقطع يسمى "اللغز مع العالم الحقيقي." تم ارساله الى فترة حيث الفنان مارتن ديماين وعالم الكمبيوتر إيريك ديماين، لأنه يستخدم على "الخطوط لغز حسابي". كلاهما الأب والابن، سواء في معهد ماساتشوستس للتكنولوجيا.

"أنا متحمس جدا"، وقال إيريك ديماين. ". ويبدو في هذا الكتاب الذي هو في الحقيقة شرف" وذكر العبارة الشهيرة كانوث آخر، الجملة الكلمات الملهمة هو "FUN مع الخوارزميات" كل سنتين شعار الاجتماع: "سعيد وربما كان الهدف الرئيسي دائما. "

"ولكن بعد ذلك"، وقال الدكتور Demaine، "إن الارتفاع في هذا المجال والسعي لتحقيق التطبيق العملي." المهندسين والعلماء والفنانين يعملون معا من أجل حل مشكلة العالم الحقيقي، مثل للطي البروتين، والروبوتات، وسائد هوائية وغيرها من القضايا، التي يستخدمونها والد Demaine وابنه طريقة رياضية لورقة قابلة للطي تصميم الرابط وطيها على شكل مختلف.

بطبيعة الحال، فإن طبيعة معقدة من خوارزمية يمكن أن يسبب مشاكل حقيقية. هو مكتوب الإنسانية خوارزمية لحل مشكلة صعبة على نحو متزايد، ولكن الأخطاء رمز والتحيز يمكن أن يحدث، وهذه لديها ما يكفي من المتاعب. أكثر القلق ربما ليست تلك الخوارزميات مكتوبة من قبل البشر، أن تعلم آلة الخوارزميات مكتوبة بعد من خلال.

المبرمجين لا يزال تدريب الجهاز، والمفتاح هو، وسوف تعطي بيانات الجهاز الإدخال. (وتنحاز البيانات ومجالات جديدة الخاطئة، وهنا أكثر صعوبة للكشف عن الأخطاء والتحيز وتصحيح). لكن، وكما الباحث MIT ميديا لاب قال كيفن سلافين: "نحن جمعت الآن بعض من تلقاء أنفسهم لا يفهمون هذه الخوارزمية هي حقبة فريدة من نوعها، ونحن رهنا بتلك منا، لكننا لا نفهم. الفكر والعمل تهيمن ". كما أن الجملة المذكورة سلافن في TED،" لو كنت خوارزمية، فإنك سوف يكون لها مستقبل مشرق. ( "انها مستقبل مشرق، وإذا كنت خوارزمية.") "

في عام 1999، والدكتور كانوث زارة الداخلية

بعض الملاحظات

وقال الدكتور نورفيج جوجل "إذا كنت خوارزمية كانوث التمكن من العلم بأن المستقبل سيكون أكثر إشراقا."، "اليوم، المبرمجين استخدام المحتوى كانوث وفعل الآخرون لأنها تشكل جزءا من الخوارزمية، ثم وضعوا هذه المحتويات مع غيرها من المحتويات التي يحتاجونها لتكون جنبا إلى جنب ".

"منظمة العفو الدولية هو نفسه، ولكن سوف تعتمد هذه على مجموعة من البيانات تلقائيا، وليس من قبل مبرمج. كنت تريد أن تكون قادرة على البيانات استنادا AI-والمحتوى المشترك من قبل، للحصول على نتائج جيدة، ولكن عليك أن تقرر ما هو المحتوى فإنه قد كافة المحتويات من الصفحة أو الفصل كانوث من أعمال، لأن هذا هو أفضل وسيلة لإنجاز مهام معينة. "

تم كانوث التمسك الانتهاء من عمله، وقال انه يقدر ان الامر سيستغرق 25 سنوات لإكمال "فن برمجة الحاسوب"، على الرغم منذ عام 1980 الذي قام به هذا الشيء. "هل سيكون هناك فصلا، أو أن هناك خوارزمية يأتي لكتابة الخوارزمية؟" "بالطبع لا!" أعرب كانوث.

"أنا قلق حول خوارزميات تصبح مهمة للغاية." وأضاف: "في البداية، أولئك منا ويخشى علماء الكمبيوتر لا أحد يستمع لنا، ولكن الآن نسمع الكثير من الناس."

المصدر:

https://www.nytimes.com/2018/12/17/science/donald-knuth-computers-algorithms-programming.html؟smid=tw-nytimesscience&smtyp=cur

CS 2942018 خط من ترجمات حصرية ثنائية اللغة على ذلك! انقر هنا لقراءة النص الأصلي يمكنك مشاهدة ~

TVB المتخصصة الغضب والكراهية هم اصدقاء مغنية، نجم ما لا يمكن نتن وجها لوجه في القطاع الخاص؟

مشجرة س THE NORTH FACE مجموعة كاملة مشترك من التعرض! يمكن أن الحرس يان تكون أكثر من قيمة حذاء!

بالإضافة إلى 6T الرئيسي الكامل رسميا 6 نوفمبر سرعة بيع

الثقيلة | تجار أودي يذهب بعد الظهر ووضع لا هوادة فيها: عدم الرد قبل 13 مايو لوقف في السيارة!

حتى أنها فتحت في هونغ كونغ 11 الحفل، وتذاكر فراي 96800، والمشجعين مجنون!

جديد MINI الحياة الجديدة وتشونغتشينغ بوليترون MINI صالة عرض الافتتاح الكبير

2017 طوكيو للسيارات: ميتسوبيشي الإلكترونية تطور مفهوم السيارة

يان لا يفقد قيمة الجهاز الرئيسي، فيفو Y93 التجربة الأولى: نفس السعر الصعب بالتزكية

خوارزمية LeetCode على أساس 99 الأسئلة: الأول العثور على سلسلة فريدة من الأحرف

"سعيد الكوميديا مان" المنتجين "منحنى مدرج": المقترح Hualu Baina التقارير الإعلامية الفرح الاندماج، قيمتها 2000000000

هناك كانت، الذين لن يجرؤ على يسمون أنفسهم TVB أخت؟

Jingdong العلامة التجارية فيفو فورة التسوق يوم 2-11 لفتح، وهو أعلى التوالى بانخفاض 400 يوان