Samuel Buss
স্যামুয়েল আর. (স্যাম) বাস একজন আমেরিকান কম্পিউটার বিজ্ঞানী এবং গণিতবিদ যিনি গাণিতিক যুক্তি, জটিলতা তত্ত্ব এবং প্রমাণ জটিলতার ক্ষেত্রে বড় অবদান রেখেছেন। তিনি বর্তমানে ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, সান দিয়েগো, কম্পিউটার বিজ্ঞান বিভাগ এবং গণিত বিভাগের অধ্যাপক। জীবনী বুস 1979 সালে এমোরি বিশ্ববিদ্যালয় থেকে স্নাতক ডিগ্রি এবং 1983 ও 1985 সালে প্রিন্সটন বিশ্ববিদ্যালয় থেকে স্নাতকোত্তর ডিগ্রি ও পিএইচডি অর্জন করেন। 1986 সালে তিনি ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে-তে গণিত বিভাগে প্রভাষক হিসেবে যোগ দেন এবং 1988 সাল পর্যন্ত সেখানে অবস্থান করেন। বাস 1988 সালে ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, সান দিয়েগো, কম্পিউটার বিজ্ঞান ও গণিত বিভাগের অনুষদে সহকারী অধ্যাপক হিসাবে যোগদান করেন, যেখানে তিনি 1993 সালে অধ্যাপক পদে উন্নীত হন। 2019 সালে, বাস সম্পূর্ণতা, সম্ভাব্যতা এবং সম্ভাব্যতা শীর্ষক গোডেল বক্তৃতা দিয়েছিলেন। রিসার্চ বাসকে সীমাবদ্ধ গাণিতিক এবং প্রমাণ জটিলতার অন্যতম পূর্বপুরুষ হিসাবে বিবেচনা করা হয়। তাঁর পিএইচডি চলাকালীন, বুস বাউন্ডেড অ্যারিথমেটিক্সে কাজ করেছিলেন। 1985 সালে তিনি পিএইচডি লাভ করেন। তিনি তাঁর গবেষণাপত্রে আবদ্ধ গাণিতিক পদ্ধতির প্রবর্তন করেন এবং বহুপদী সময় গণনার একটি ভালো প্রমাণ তাত্ত্বিক বৈশিষ্ট্য প্রদান করেন। তাঁর থিসিস সীমাবদ্ধ গাণিতিক ক্ষেত্রে অন্যতম প্রধান রেফারেন্স। তিনি গাণিতিক যুক্তি এবং কম্পিউটার বিজ্ঞানের বেশ কয়েকটি বইয়ের লেখক/সম্পাদকও। 1983 সালে বাস প্রমাণ করেন যে বুলিয়ান ফর্মুলা মূল্যায়ন সমস্যাটি অ্যালগটাইমে রয়েছে, যা জটিলতা তত্ত্বের একটি প্রধান ফলাফল। তাঁর গবেষণার প্রধান ক্ষেত্রগুলি হল গাণিতিক যুক্তি, জটিলতা তত্ত্ব এবং প্রমাণ জটিলতা। অন্যান্য যে ক্ষেত্রগুলিতে তিনি অবদান রেখেছেন তার মধ্যে রয়েছে বাউন্ডেড অ্যারিথমেটিক, বাউন্ডেড রিভার্স ম্যাথমেটিক্স এবং প্রপোসিশনাল প্রুফ সিস্টেমে লোয়ার বাউন্ড। রেফারেন্স বাহ্যিক লিঙ্ক স্যামুয়েল আর. বুসের হোম পেজ বুলিয়ান সূত্র মূল্য সমস্যাটি ALOGTIME বাউন্ডেড অ্যারিথমেটিক হ্যান্ডবুক অফ প্রুফ থিওরি 3D কম্পিউটার গ্রাফিক্সঃ ওপেনজিএল লিভিং মানুষের সাথে একটি গাণিতিক পদ্ধতি আমেরিকান কম্পিউটার বিজ্ঞানী এমোরি বিশ্ববিদ্যালয়ের প্রাক্তন শিক্ষার্থী প্রিন্সটন বিশ্ববিদ্যালয়ের প্রাক্তন শিক্ষার্থী ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, সান দিয়েগো অনুষদ জন্মের বছর অনুপস্থিত (জীবিত মানুষ)