Toniann Pitassi
টোনিয়ান পিটাসি একজন কানাডিয়ান-আমেরিকান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী যিনি গণনামূলক জটিলতা তত্ত্বে বিশেষজ্ঞ। তিনি বর্তমানে কলম্বিয়া বিশ্ববিদ্যালয়ের জেফ্রি এল এবং ব্রেন্ডা ব্লুস্টেইন ইঞ্জিনিয়ারিংয়ের অধ্যাপক এবং টরন্টো বিশ্ববিদ্যালয়ের বেল রিসার্চ চেয়ার ছিলেন। পিটসবার্গের স্থানীয় বাসিন্দা, পিটাসি তার ডক্টরেট অধ্যয়নের জন্য টরন্টো বিশ্ববিদ্যালয়ে যাওয়ার আগে পেনসিলভেনিয়া স্টেট ইউনিভার্সিটিতে স্নাতক এবং স্নাতকোত্তর ডিগ্রি অর্জন করেছিলেন; তিনি 1992 সালে স্টিফেন কুকের তত্ত্বাবধানে টরন্টো থেকে পিএইচডি অর্জন করেছিলেন। ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, সান দিয়েগোতে পোস্টডক্টরাল পড়াশোনা এবং পিটসবার্গ বিশ্ববিদ্যালয় এবং অ্যারিজোনা বিশ্ববিদ্যালয়ে অনুষদের পদের পর, তিনি 2001 সালে টরন্টোতে ফিরে আসেন এবং 2021 সাল পর্যন্ত টরন্টো বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞান বিভাগ এবং টরন্টো বিশ্ববিদ্যালয়ের গণিত বিভাগের অধ্যাপক ছিলেন, যখন তিনি কলম্বিয়া বিশ্ববিদ্যালয়ের অনুষদে যোগ দেন। তিনি 1998 সালে বার্লিনে গণিতবিদদের আন্তর্জাতিক কংগ্রেসে আমন্ত্রিত বক্তা ছিলেন। তিনি 2012 সালের থিওরি অফ কম্পিউটিং সিম্পোজিয়ামের প্রোগ্রাম চেয়ার ছিলেন। 2017 সালের সেপ্টেম্বর থেকে ডিসেম্বর পর্যন্ত তিনি ইনস্টিটিউট ফর অ্যাডভান্সড স্টাডির ভিজিটিং অধ্যাপক ছিলেন। গবেষণা পিতাসির গবেষণা মূলত প্রমাণ জটিলতার উপর দৃষ্টি নিবদ্ধ করেছে, গণনামূলক জটিলতা তত্ত্বের একটি শাখা যা বিভিন্ন আনুষ্ঠানিক প্রমাণ ব্যবস্থার মধ্যে যৌক্তিক প্রস্তাবের গাণিতিক প্রমাণের দৈর্ঘ্যের উপরের এবং নীচের সীমা চায়। এই গবেষণার লক্ষ্য হল প্রুফ-ফাইন্ডিং পদ্ধতির সময় জটিলতা এবং বিভিন্ন প্রুফ সিস্টেমের আপেক্ষিক শক্তি উভয়ই বোঝার জন্য এই সীমা ব্যবহার করা। এই ক্ষেত্রে তিনি যে গবেষণা অবদান রেখেছেন তার মধ্যে রয়েছে পায়রা ছিদ্র নীতির ফ্রেজ প্রমাণের জন্য সূচকীয় নিম্ন সীমা, সর্বাধিক চক্র সমস্যা থেকে প্রাপ্ত প্রস্তাবগুলিতে প্রয়োগ করা কাটিং-প্লেন পদ্ধতির জন্য সূচকীয় নিম্ন সীমা, ঘন র্যান্ডম 3-সন্তোষজনক দৃষ্টান্তের রেজোলিউশন প্রমাণের জন্য সূচকীয় নিম্ন সীমা এবং ডেভিস-পুটনাম অ্যালগরিদম ব্যবহার করে একই ঘন র্যান্ডম দৃষ্টান্তের জন্য উপ-সূচক উচ্চ সীমা। পল বিম-এর সঙ্গে তিনি প্রমাণ জটিলতার একটি সমীক্ষাও লিখেছিলেন। স্বীকৃতি পিতাসি 2018 সালে "গণনামূলক এবং প্রমাণ জটিলতার ক্ষেত্রে গবেষণা ও শিক্ষায় অবদানের জন্য" এসিএম ফেলো হিসাবে নির্বাচিত হন। পিটাসি "গণনামূলক জটিলতায় মৌলিক এবং বিস্তৃত অবদানের" জন্য 2021 সালে ই. এ. টি. সি. এস (ইউরোপীয় অ্যাসোসিয়েশন ফর থিওরিটিক্যাল কম্পিউটার সায়েন্স) পুরস্কারও পেয়েছিলেন। 2022 সালে তিনি ন্যাশনাল অ্যাকাডেমি অফ সায়েন্সেসে মনোনীত হন। নির্বাচিত প্রকাশনা। । । । তাত্ত্বিক কম্পিউটার বিজ্ঞানের বর্তমান প্রবণতা, বিশ্ব বৈজ্ঞানিক, 2001,-এ পুনঃমুদ্রিত। । । জীবন্ত মানুষ কানাডিয়ান মহিলা গণিতবিদ কানাডিয়ান মহিলা কম্পিউটার বিজ্ঞানী কানাডিয়ান কম্পিউটার বিজ্ঞানী টরন্টো বিশ্ববিদ্যালয়ের প্রাক্তন শিক্ষার্থী পেনসিলভেনিয়া স্টেট ইউনিভার্সিটি ফ্যাকাল্টি ইউনিভার্সিটি অফ পিটসবার্গ ইউনিভার্সিটি অফ অ্যারিজোনা ফ্যাকাল্টি একাডেমিক স্টাফ ইউনিভার্সিটি অফ টরন্টো তাত্ত্বিক কম্পিউটার বিজ্ঞানী ফেলো অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি ইয়ার অফ বার্থ নিখোঁজ (জীবিত মানুষ) কলম্বিয়া বিশ্ববিদ্যালয় ফ্যাকাল্টি