স্টিভেন কুক

স্টিভেন কুক (ইংরেজি: Stephen Cook; জন্ম:১৪ ডিসেম্বর, ১৯৩৯) একজন বিখ্যাত মার্কিন কম্পিউটার বিজ্ঞানী ও গণিতবিদ। টুরিং পুরস্কারপ্রাপ্ত কুকের প্রধান অবদান কম্প্লেক্সিটি তত্ত্বের গুরুত্বপূর্ণ এনপি-সম্পূর্ণতা ধারণা উদ্ভাবন করা। তিনি ২০০৮ সালে টুরিং পুরস্কার পান। বর্তমানে তিনি টরন্টো বিশ্ববিদ্যালয় এ কম্পিউটার বিজ্ঞান বিভাগ ও গণিত বিভাগে অধ্যাপক পদে দায়িত্বরত।

স্টিভেন আর্থার কুক
জন্ম১৪ ডিসেম্বর, ১৯৩৯
বাফেলো, নিউ ইয়র্ক
কর্মক্ষেত্রকম্পিউটার বিজ্ঞান
প্রতিষ্ঠানইউনিভার্সিটি অব ক্যালিফোর্নিয়া, বার্কলে
টরন্টো বিশ্ববিদ্যালয়
প্রাক্তন ছাত্রহার্ভার্ড বিশ্ববিদ্যালয়
মিশিগান বিশ্ববিদ্যালয়
পিএইচডি উপদেষ্টাহাও ওয়াং
পিএইচডি ছাত্ররাPaul Beame
Mark Braverman
Valentine Kabanets
Toniann Pitassi
Robert A. Reckhow
Walter Savitch
পরিচিতির কারণNP-completeness
Propositional proof complexity
Cook-Levin theorem
উল্লেখযোগ্য
পুরস্কার
টুরিং পুরস্কার ১৯৮২
CRM-Fields-PIMS prize
John L. Synge Award
Bernard Bolzano Medal

জন্ম ও শিক্ষাজীবন

স্টিভেন কুকের জন্ম ১৯৩৯ সালের ১৪ ডিসেম্বর নিউইয়র্কে। তিনি ১৯৬১ সালে মিশিগান বিশ্ববিদ্যালয় থেকে স্নাতক ডিগ্রি এবং ১৯৬২১৯৬৬ সালে হার্ভার্ড বিশ্ববিদ্যালয় থেকে স্নাতকোত্তর ও পিএইচডি ডিগ্রি অর্জন করেন। পরবর্তীতে ১৯৬৬ সালে তিনি ইউনিভার্সিটি অব ক্যালিফোর্নিয়াতে গণিত বিভাগে সহকারী অধ্যাপক হিসেবে যোগ দেন। ১৯৭০ সালে তিনি ইউনিভার্সিটি অব টরেন্টোতে কম্পিউটার বিজ্ঞান এবং গণিত বিভাগে সহযোগী অধ্যাপক হিসেবে যোগ দেন এবং ১৯৭৫ সালে অধ্যাপক হন।

কর্মজীবন

পুরস্কার ও সম্মাননা

স্টিভেন কুক ২০০৮ সালে এসিএম টুরিং পুরস্কার পান।

ব্যক্তিজীবন

কুক দুই সন্তান এর জনক এবং বর্তমানে তিনি সস্ত্রীক টরেন্টো রয়েছেন। তিনি বেহালা বাজাতে পারেন এবং নৌভ্রমণ পছন্দ করেন।

তথ্যসূত্র

    বহিঃসংযোগ

    • Home page of Stephen A. Cook
    • Oral history interview with Stephen Cook at Charles Babbage Institute, University of Minnesota. Cook discussed his education at the University of Michigan and Harvard University and early work at the University of California, Berkeley, and his growing interest in problems of computational complexity. Cook recounted his move to the University of Toronto in 1970 and the reception of his work on NP-completeness, leading up to his A.M. Turing Award.
    • গণিত উদ্ভববিজ্ঞান প্রকল্পে স্টিভেন কুক
    • Stephen Cook at DBLP
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.