Gil Kalai
গিল কালাই (জন্ম 1955) একজন ইসরায়েলি গণিতবিদ এবং কম্পিউটার বিজ্ঞানী। তিনি ইসরায়েলের জেরুজালেমের হিব্রু বিশ্ববিদ্যালয়ের গণিতের ইমেরিটাস অধ্যাপক হেনরি এবং মানিয়া নোস্ক, হার্জলিয়ার আন্তঃবিষয়ক কেন্দ্রের কম্পিউটার বিজ্ঞানের অধ্যাপক এবং মার্কিন যুক্তরাষ্ট্রের ইয়েল বিশ্ববিদ্যালয়ের গণিত ও কম্পিউটার বিজ্ঞানের সহকারী অধ্যাপক। জীবনী কালাই 1983 সালে মিশা পার্লসের তত্ত্বাবধানে হিব্রু বিশ্ববিদ্যালয় থেকে পিএইচডি অর্জন করেন এবং ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজিতে পোস্টডক্টরাল ফেলোশিপের পর 1985 সালে হিব্রু বিশ্ববিদ্যালয়ের অনুষদে যোগ দেন। তিনি 1992 সালে পলিয়া পুরস্কার, 1993 সালে ইসরায়েল ম্যাথমেটিকাল সোসাইটির এরদোস পুরস্কার এবং 1994 সালে ফুলকারসন পুরস্কার লাভ করেন। তিনি রৈখিক প্রোগ্রামিংয়ে সিম্প্লেক্স অ্যালগরিদমের বৈচিত্র্য খুঁজে বের করার জন্য পরিচিত যা সাবএক্সপোনেনশিয়াল সময়ে চালিত হতে পারে, এটি দেখানোর জন্য যে গ্রাফের প্রতিটি মনোটোন বৈশিষ্ট্যের একটি তীক্ষ্ণ পর্যায় রূপান্তর রয়েছে, বোরসুকের সমস্যা সমাধানের জন্য (বোরসুকের অনুমান হিসাবে পরিচিত) উত্তল সেটগুলিকে ছোট ব্যাসের উপসেটগুলিতে বিভক্ত করার জন্য প্রয়োজনীয় টুকরোগুলির সংখ্যা এবং উত্তল পলিটোপগুলির ব্যাসের উপর হির্শ অনুমানের উপর তাঁর কাজের জন্য এবং আরও সাধারণভাবে পলিহেড্রাল কম্বিনেটরিক্সে। 1995 থেকে 2001 সাল পর্যন্ত তিনি ইসরায়েল জার্নাল অফ ম্যাথমেটিক্সের প্রধান সম্পাদক ছিলেন। 2016 সালে তিনি হাঙ্গেরিয়ান একাডেমি অফ সায়েন্সেসের সাম্মানিক সদস্য নির্বাচিত হন। 2018 সালে তিনি রিও ডি জেনেইরোতে গণিতবিদদের আন্তর্জাতিক কংগ্রেসে শব্দ স্থিতিশীলতা, শব্দ সংবেদনশীলতা এবং কোয়ান্টাম কম্পিউটার ধাঁধা নিয়ে পূর্ণ বক্তা ছিলেন। কোয়ান্টাম কম্পিউটিং সম্পর্কে কালাইয়ের অনুমানগুলি একজন কোয়ান্টাম কম্পিউটিং সংশয়ী যিনি যুক্তি দেন যে সত্য (শাস্ত্রীয়ভাবে অপ্রাপ্য) কোয়ান্টাম কম্পিউটিং অর্জন করা যাবে না কারণ কোয়ান্টাম ত্রুটি সংশোধনের প্রয়োজনীয় গুণমান পৌঁছানো যায় না। অনুমান 1 (কোনও কোয়ান্টাম ত্রুটি সংশোধন নয়)। একটি কোয়ান্টাম ত্রুটি-সংশোধন কোড তৈরি করার প্রক্রিয়াটি অগত্যা অযাচিত কোডওয়ার্ডের সাথে পছন্দসই কোডওয়ার্ডের মিশ্রণের দিকে পরিচালিত করবে। অবাঞ্ছিত সংকেতশব্দগুলির সম্ভাব্যতা সমানভাবে শূন্য থেকে দূরে সীমাবদ্ধ। (একটি এনকোডেড কিউবিট সহ কোয়ান্টাম ত্রুটি-সংশোধন কোডের প্রতিটি বাস্তবায়নে, এনকোডিংয়ের জন্য ব্যবহৃত কিউবিটের সংখ্যা থেকে স্বাধীনভাবে, উদ্দেশ্যমূলক কিউবিট না পাওয়ার সম্ভাবনা কমপক্ষে কিছু δ> 0 হয়।) অনুমান 2। একটি কোলাহলপূর্ণ কোয়ান্টাম কম্পিউটার গোলমালের বিষয় যেখানে দুটি উল্লেখযোগ্যভাবে জড়িয়ে থাকা কিউবিটের জন্য তথ্য ফাঁসের একটি উল্লেখযোগ্য ইতিবাচক সম্পর্ক রয়েছে। অনুমান 3। যে কোনও কোয়ান্টাম কম্পিউটারে অত্যন্ত জড়িয়ে পড়া অবস্থায় ত্রুটি-সমন্বয়ের একটি শক্তিশালী প্রভাব থাকবে। অনুমান 4। কোলাহলপূর্ণ কোয়ান্টাম প্রক্রিয়াগুলি ক্ষতিকারক গোলমালের বিষয়। রিকগনিশন কালাই 2012 সালে গণিতে রথসচাইল্ড পুরস্কারের বিজয়ী ছিলেন। "সমন্বয়বিদ্যা, উত্তলতা এবং তাদের প্রয়োগের পাশাপাশি গণিতের ব্যাখ্যা ও যোগাযোগে অবদানের জন্য" তাকে আমেরিকান ম্যাথমেটিকাল সোসাইটির 2023 সালের ফেলো শ্রেণিতে নাম দেওয়া হয়েছিল। আরও দেখুন কালাইয়ের 3য় অনুমান এনট্রপি প্রভাব অনুমান রেফারেন্স বাইরের লিঙ্ক হিব্রু ইউনিভার্সিটি কম্বিনেটরিক্সে কালাইয়ের হোম পেজ এবং আরও অনেক কিছু, কালাইয়ের ব্লগ (পূর্ণাঙ্গ বক্তৃতা 19) 1955 জন্ম জীবিত মানুষ কম্বিনেটোরিয়ালিস্ট আইনস্টাইন ইনস্টিটিউট অফ ম্যাথমেটিক্সের প্রাক্তন শিক্ষার্থী জেরুজালেমের হিব্রু বিশ্ববিদ্যালয়ের একাডেমিক কর্মী ইয়েল বিশ্ববিদ্যালয়ের অনুষদ বিজ্ঞান ব্লগার 20শ শতাব্দীর ইসরায়েলি গণিতবিদ 21শ শতাব্দীর ইসরায়েলি গণিতবিদ আমেরিকান ম্যাথমেটিকাল সোসাইটির ফেলো এরদোস পুরস্কার প্রাপক