Leslie Valiant
লেসলি গ্যাব্রিয়েল ভ্যালিয়েন্ট (জন্ম 28 মার্চ 1949) একজন ব্রিটিশ আমেরিকান কম্পিউটার বিজ্ঞানী এবং গণনামূলক তাত্ত্বিক। তিনি একজন কেমিক্যাল ইঞ্জিনিয়ার বাবা এবং একজন অনুবাদক মায়ের ঘরে জন্মগ্রহণ করেন। বর্তমানে তিনি হার্ভার্ড বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞান ও ফলিত গণিতের টি. জেফারসন কুলিজ অধ্যাপক। ভ্যালিয়েন্টকে 2010 সালে টুরিং পুরস্কারে ভূষিত করা হয়, যা এ. সি. এম দ্বারা বর্ণনা করা হয়েছে। তাত্ত্বিক কম্পিউটার বিজ্ঞানের একজন বীরত্বপূর্ণ ব্যক্তিত্ব এবং বিজ্ঞানের কিছু গভীরতম অমীমাংসিত সমস্যা সমাধানে তাঁর সাহস ও সৃজনশীলতার রোল মডেল হিসাবে; বিশেষত তাঁর "গভীরতা এবং প্রস্থের আকর্ষণীয় সংমিশ্রণের" জন্য। এডুকেশন ভ্যালিয়েন্ট কেমব্রিজের কিংস কলেজ, ইম্পেরিয়াল কলেজ লন্ডন এবং ওয়ারউইক বিশ্ববিদ্যালয়ে পড়াশোনা করেন যেখানে তিনি 1974 সালে কম্পিউটার বিজ্ঞানে পিএইচডি অর্জন করেন। ভ্যালিয়েন্ট তাত্ত্বিক কম্পিউটার বিজ্ঞানে তাঁর কাজের জন্য বিশ্ববিখ্যাত। জটিলতা তত্ত্বে তাঁর অনেক অবদানের মধ্যে, তিনি গণনা এবং নির্ভরযোগ্যতার সমস্যাগুলি কেন জটিল তা ব্যাখ্যা করার জন্য #P-পূর্ণতা ("শার্প-পি সম্পূর্ণতা") ধারণাটি প্রবর্তন করেছিলেন। তিনি শেখার সম্ভবত প্রায় সঠিক বা পিএসি মডেল তৈরি করেছিলেন যা গণনামূলক শিক্ষণ তত্ত্বের ক্ষেত্রটি প্রবর্তন করেছিল এবং মেশিন লার্নিংয়ের বিকাশের জন্য একটি তাত্ত্বিক ভিত্তিতে পরিণত হয়েছিল। তিনি কোয়ান্টাম গণনা মডেল দ্বারা অনুপ্রাণিত হলোগ্রাফিক অ্যালগরিদমের ধারণাও প্রবর্তন করেছিলেন। কম্পিউটার সিস্টেমে, তিনি বাল্ক সিঙ্ক্রোনাস প্যারালাল প্রসেসিং মডেল প্রবর্তনের জন্য সর্বাধিক সুপরিচিত। একক কম্পিউটার স্থাপত্যের জন্য ভন নিউম্যান মডেলের অনুরূপ, বিএসপি সমান্তরাল এবং বিতরণকৃত কম্পিউটিং স্থাপত্যের জন্য একটি প্রভাবশালী মডেল। সাম্প্রতিক উদাহরণগুলি হল গুগল ম্যাপরিডিউস, মিলহুইল, প্রেগেল এবং ডেটাফ্লোর মাধ্যমে বড় আকারে গণনার জন্য এটি গ্রহণ করেছে এবং ফেসবুক 1 ট্রিলিয়নেরও বেশি প্রান্ত প্রক্রিয়াকরণ করতে সক্ষম একটি গ্রাফ বিশ্লেষণ ব্যবস্থা তৈরি করেছে। স্পষ্ট বিএসপি প্রোগ্রামিংয়ের পাশাপাশি বিএসপি থেকে প্রাপ্ত অন্যান্য উচ্চ-পারফরম্যান্স সমান্তরাল প্রোগ্রামিং মডেল যুক্ত করার জন্য সক্রিয় ওপেন সোর্স প্রকল্পও রয়েছে। জনপ্রিয় উদাহরণ হল হাদুপ, স্পার্ক, জিরাফ, হামা, বিম এবং ডাস্ক। অটোমাটা তত্ত্বে তাঁর আগের কাজের মধ্যে প্রসঙ্গ-মুক্ত পার্সিংয়ের জন্য একটি অ্যালগরিদম অন্তর্ভুক্ত রয়েছে, যা এখনও অ্যাসিম্পটোটিকভাবে দ্রুততম পরিচিত। তিনি স্মৃতি এবং শেখার বোঝার উপর দৃষ্টি নিবদ্ধ করে গণনামূলক স্নায়ুবিজ্ঞানেও কাজ করেন। ভ্যালিয়েন্টের 2013 সালের বইটি সম্ভবত প্রায় সঠিকঃ একটি জটিল বিশ্বে শেখার এবং সমৃদ্ধির জন্য প্রকৃতির অ্যালগরিদম। এতে তিনি যুক্তি দেন যে, অন্যান্য বিষয়ের মধ্যে, বিবর্তনীয় জীববিজ্ঞান বিবর্তন ঘটার হারকে ব্যাখ্যা করে না, উদাহরণস্বরূপ, লিখেছেন, "বিবর্তনের জন্য ডারউইনের সাধারণ পরিকল্পনার প্রমাণ মূলত সঠিক হওয়ার প্রমাণ বেশিরভাগ জীববিজ্ঞানীদের কাছে বিশ্বাসযোগ্য। এই লেখক নিজেকে আশ্বস্ত করার জন্য যথেষ্ট প্রাকৃতিক ইতিহাস জাদুঘরে গিয়েছেন। যাইহোক, এই সমস্ত কিছুর অর্থ এই নয় যে বিবর্তনের বর্তমান তত্ত্বটি পর্যাপ্ত ব্যাখ্যামূলক। বর্তমানে বিবর্তন তত্ত্ব জটিল প্রক্রিয়াগুলির বিকাশ বা পরিবর্তিত পরিবেশে সেগুলিকে বজায় রাখার জন্য বিবর্তনের অগ্রগতির হারের কোনও বিবরণ দিতে পারে না। ভ্যালিয়েন্ট 1982 সালে হার্ভার্ড বিশ্ববিদ্যালয়ে শিক্ষকতা শুরু করেন এবং বর্তমানে হার্ভার্ড স্কুল অফ ইঞ্জিনিয়ারিং অ্যান্ড অ্যাপ্লায়েড সায়েন্সেস-এ কম্পিউটার সায়েন্স অ্যান্ড অ্যাপ্লায়েড ম্যাথমেটিক্সের টি. জেফারসন কুলিজ অধ্যাপক। 1982 সালের আগে তিনি কার্নেগি মেলন বিশ্ববিদ্যালয়, লিডস বিশ্ববিদ্যালয় এবং এডিনবার্গ বিশ্ববিদ্যালয়ে শিক্ষকতা করেছিলেন। ভ্যালিয়েন্ট 1986 সালে নেভানলিনা পুরস্কার, 1997 সালে নুথ পুরস্কার, 2008 সালে ই. এ. টি. সি. এস পুরস্কার এবং 2010 সালে টুরিং পুরস্কার লাভ করে। তিনি 1991 সালে রয়্যাল সোসাইটির (এফ. আর. এস) ফেলো, 1992 সালে অ্যাসোসিয়েশন ফর দ্য অ্যাডভান্সমেন্ট অফ আর্টিফিশিয়াল ইন্টেলিজেন্সের (এ. এ. এ. আই) ফেলো এবং 2001 সালে মার্কিন যুক্তরাষ্ট্রের ন্যাশনাল একাডেমি অফ সায়েন্সেসের সদস্য নির্বাচিত হন। রয়্যাল সোসাইটির জন্য ভ্যালিয়েন্টের মনোনয়নে লেখা আছেঃ তাঁর এ. এম. টুরিং পুরস্কারের প্রশংসাপত্রে লেখা আছেঃ ব্যক্তিগত জীবন তাঁর দুই পুত্র গ্রেগরি ভ্যালিয়েন্ট এবং পল ভ্যালিয়েন্ট দুজনেই তাত্ত্বিক কম্পিউটার বিজ্ঞানী। রেফারেন্স এক্সটার্নাল লিঙ্ক 1949 জন্মের জীবিত মানুষ মার্কিন যুক্তরাষ্ট্রের ন্যাশনাল অ্যাকাডেমি অফ সায়েন্সেস টুরিং অ্যাওয়ার্ড বিজয়ীরা নেভানলিনা পুরস্কার বিজয়ীরা ব্রিটিশ কম্পিউটার বিজ্ঞানীরা তাত্ত্বিক কম্পিউটার বিজ্ঞানীরা কম্পিউটিং বিভাগের প্রাক্তন ছাত্র, ইম্পেরিয়াল কলেজ লন্ডন এডিনবার্গ বিশ্ববিদ্যালয়ের ওয়ারউইক একাডেমিকস বিশ্ববিদ্যালয়ের প্রাক্তন ছাত্র জন এ পলসন স্কুল অফ ইঞ্জিনিয়ারিং অ্যান্ড অ্যাপ্লায়েড সায়েন্সেস অনুষদ রয়্যাল সোসাইটির ফেলো অ্যাসোসিয়েশন ফর দ্য অ্যাডভান্সমেন্ট অফ আর্টিফিশিয়াল ইন্টেলিজেন্সের ফেলো বুদাপেস্টের ম্যাসাচুসেটস পিপল থেকে বেলমন্টের আমেরিকান অ্যাসোসিয়েশন ফর দ্য অ্যাডভান্সমেন্ট অফ সায়েন্স পিপল