Derek Corneil
ডেরেক গর্ডন কর্নেল একজন কানাডিয়ান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী, টরন্টো বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞানের ইমেরিটাস অধ্যাপক এবং গ্রাফ অ্যালগরিদম এবং গ্রাফ তত্ত্বের বিশেষজ্ঞ। জীবন যখন তিনি উচ্চ বিদ্যালয় ছেড়ে যাচ্ছিলেন, তখন কর্নেলকে তাঁর ইংরেজি শিক্ষক বলেছিলেন যে গণিত এবং পদার্থবিজ্ঞানে ডিগ্রি করা একটি খারাপ ধারণা এবং তিনি যে সর্বোত্তম আশা করতে পারেন তা হল একটি প্রযুক্তিগত কলেজে যাওয়া। কম্পিউটার বিজ্ঞানের প্রতি তাঁর আগ্রহ শুরু হয় যখন কুইন্স কলেজের স্নাতক ছাত্র হিসাবে তিনি শুনেছিলেন যে অন্টারিওর লন্ডনে লন্ডন লাইফ ইন্স্যুরেন্স কোম্পানি একটি কম্পিউটার কিনেছিল, যেখানে তাঁর বাবা কাজ করতেন। একজন নবীন হিসাবে, তিনি কোম্পানিতে ইউনিভাক মার্ক 2 পরিচালনা করার জন্য একটি গ্রীষ্মকালীন চাকরি নিয়েছিলেন। তাঁর অন্যতম প্রধান দায়িত্ব ছিল একটি প্রিন্টার পরিচালনা করা। এর পরেই তাঁর কলেজ বৃত্তির পৃষ্ঠপোষকতা করা কোম্পানিতে প্রোগ্রামিং কাজের সুযোগ আসে। এটি একটি সুযোগ ছিল যে লন্ডন লাইফে অনুরূপ অবস্থান প্রত্যাখ্যান করার পরে কর্নেল ঝাঁপিয়ে পড়েছিলেন। তাঁর চাকরিতে প্রাথমিক বিশৃঙ্খলা ছিল কারণ তাঁর তত্ত্বাবধায়ক ভেবেছিলেন যে তিনি কীভাবে ইউনিভাক মার্ক 2 প্রোগ্রাম করতে জানেন, এবং তাই তিনি সহজেই কোম্পানির সদ্য অর্জিত আইবিএম 1401 মেশিনের জন্য একই কাজ করতে পারবেন। তবে, কর্নেইলের অনুমিত প্রোগ্রামিং পটভূমি ছিল না। এইভাবে, আইবিএম 1401-এর প্রোগ্রামিং কীভাবে বুঝতে হয় তা শেখার জন্য কর্নেলকে যে দুই সপ্তাহের সময় দেওয়া হয়েছিল, তাতে তিনি নির্দেশাবলীর উপর প্রচুর নির্ভর করে স্ক্র্যাচ থেকে কোড লিখতে শিখেছিলেন। এই অভিজ্ঞতা তাঁকে আরও এগিয়ে নিয়ে যায় এবং পরবর্তীকালে তিনি সেই পদে বেশ কয়েকটি প্রকল্পে কাজ করেছিলেন। কর্নেল 1964 সালে কুইন্স বিশ্ববিদ্যালয় থেকে গণিত ও পদার্থবিজ্ঞানে স্নাতক ডিগ্রি অর্জন করেন। প্রাথমিকভাবে তিনি উচ্চ বিদ্যালয়ের শিক্ষক হওয়ার আগে স্নাতক পড়াশোনা করার পরিকল্পনা করেছিলেন, কিন্তু টরন্টো বিশ্ববিদ্যালয়ের কম্পিউটার সায়েন্সে একেবারে নতুন স্নাতক প্রোগ্রামে তাঁর গ্রহণযোগ্যতা তা বদলে দেয়। টরন্টো বিশ্ববিদ্যালয়ে, কর্নেল স্নাতকোত্তর ডিগ্রি অর্জন করেন এবং তারপর 1968 সালে ক্যালভিন গটলিবের তত্ত্বাবধানে কম্পিউটার বিজ্ঞানে ডক্টরেট ডিগ্রি অর্জন করেন। (তাঁর পোস্ট-ডক্টরাল তত্ত্বাবধায়ক ছিলেন জাপ সিডেল।) এই সময়েই কর্নেল গ্রাফ তত্ত্বের প্রতি আগ্রহী হয়ে ওঠেন। তিনি এবং গটলিব শেষ পর্যন্ত ভাল বন্ধু হয়ে ওঠেন। আইন্ডহোভেন ইউনিভার্সিটি অফ টেকনোলজিতে পোস্টডক্টরাল অধ্যয়নের পর, কর্নেল 1970 সালে অনুষদ সদস্য হিসাবে টরন্টোতে ফিরে আসেন। 2010 সালে অবসর গ্রহণের আগে, কর্নেল টরন্টো বিশ্ববিদ্যালয়ে কম্পিউটার বিজ্ঞান বিভাগের বিভাগীয় প্রধান (জুলাই 1985 থেকে জুন 1990), কলা ও বিজ্ঞান অনুষদের গবেষণা উদ্যোগের পরিচালক (জুলাই 1991 থেকে মার্চ 1998) এবং গবেষণা ও আন্তর্জাতিক সম্পর্কের ভারপ্রাপ্ত সহ-সভাপতি (সেপ্টেম্বর থেকে ডিসেম্বর 1993) সহ অনেক পদে অধিষ্ঠিত ছিলেন। অধ্যাপক থাকাকালীন তিনি ব্রিটিশ কলম্বিয়া বিশ্ববিদ্যালয়, সাইমন ফ্রেজার বিশ্ববিদ্যালয়, গ্রেনোবল বিশ্ববিদ্যালয় এবং মন্টপিলিয়ার বিশ্ববিদ্যালয়ের মতো বিশ্ববিদ্যালয়গুলিতে ভিজিটিং অধ্যাপক ছিলেন। কর্নেইল অ্যালগরিদমিক গ্রাফ তত্ত্ব এবং সাধারণভাবে গ্রাফ তত্ত্ব নিয়ে গবেষণা করেছিলেন। তিনি 49টি গবেষণাপত্রের তত্ত্বাবধান করেছেন এবং নিজের বা সহ-লেখকদের সাথে 100টিরও বেশি গবেষণাপত্র প্রকাশ করেছেন। এই গবেষণাপত্রগুলির মধ্যে রয়েছেঃ একটি প্রমাণ যে ছোট ত্রি-প্রস্থের গ্রাফগুলি সনাক্ত করা এনপি-সম্পূর্ণ, গ্রাফের জন্য কোট্রি উপস্থাপনা এবং গ্রাফের জন্য দ্রুত স্বীকৃতি অ্যালগরিদমের আবিষ্কার, গ্রাফ আইসোমরফিজমের জন্য অ্যালগরিদম তৈরি করা। পরিপূরক হ্রাসযোগ্য গ্রাফের অ্যালগরিদমিক এবং কাঠামোগত বৈশিষ্ট্য। গ্রহাণু ট্রিপল-মুক্ত গ্রাফের বৈশিষ্ট্য। একটি গ্রাফ একটি কে-গাছের আংশিক গ্রাফ কিনা তা নির্ধারণের সমস্যা সমাধানের জন্য একটি অ্যালগরিদম। ফলাফলগুলি ট্রি স্প্যানার সম্পর্কিত গ্রাফ তাত্ত্বিক, অ্যালগরিদমিক এবং জটিলতার সমস্যাগুলিকে সম্বোধন করে। গাছের প্রস্থ এবং চক্র-প্রস্থের মধ্যে সম্পর্কের একটি ব্যাখ্যা। সীমাবদ্ধ গ্রাফ পরিবারের ব্যাস নির্ধারণ করা। ট্র্যাপিজয়েড গ্রাফের কাঠামোর রূপরেখা। একজন ইমেরিটাস অধ্যাপক হিসাবে, কর্নেল এখনও গবেষণা করেন এবং ডিসক্রিট ম্যাথমেটিক্স অ্যান্ড অ্যাপ্লিকেশনস সম্পর্কিত আর্স কম্বিটোরিয়া এবং সিয়াম মনোগ্রাফসের মতো বেশ কয়েকটি প্রকাশনার সম্পাদকও। 2004 সালে তাঁকে ফিল্ডস ইনস্টিটিউটের ফেলো হিসেবে অন্তর্ভুক্ত করা হয়। তথ্যসূত্র বাইরের লিঙ্ক কর্নেইলের সঙ্গে সাক্ষাৎকার, স্টিফেন ইবারাকি, 13 জুন 2011 ডিবিএলপি 1942 জন্মের প্রকাশনার তালিকা জীবিত মানুষ কানাডিয়ান গণিতবিদ কানাডিয়ান কম্পিউটার বিজ্ঞানী গ্রাফ তাত্ত্বিক কুইন্স ইউনিভার্সিটি অ্যাট কিংস্টন অ্যালামনাই ইউনিভার্সিটি অফ টরন্টোর প্রাক্তন শিক্ষার্থী একাডেমিক কর্মী