György Elekes
গিওর্গি এলেকস (19 মে 1949-29 সেপ্টেম্বর 2008) একজন হাঙ্গেরিয়ান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী ছিলেন যিনি কম্বিনেটোরিয়াল জ্যামিতি এবং কম্বিনেটোরিয়াল সেট তত্ত্বে বিশেষজ্ঞ ছিলেন। তিনি এই ক্ষেত্রে তাঁর কাজের জন্য সবচেয়ে বেশি পরিচিত হতে পারেন যা শেষ পর্যন্ত অ্যাডিটিভ কম্বিনেটরিক্স নামে পরিচিত হবে। বিশেষভাবে উল্লেখযোগ্য ছিল সমষ্টি-পণ্য সমস্যার জন্য সর্বাধিক পরিচিত নিম্ন সীমার উন্নতির জন্য স্জেমেরডি-ট্রটার উপপাদ্যের তাঁর "উদ্ভাবনী" প্রয়োগ। তিনি আরও প্রমাণ করেন যে, উত্তল বস্তুর আয়তনের আনুমানিক যে কোনও বহুপদী-সময় অ্যালগরিদমের অবশ্যই একটি গুণগত ত্রুটি থাকতে হবে এবং ত্রুটিটি মাত্রার উপর তাত্পর্যপূর্ণভাবে বৃদ্ধি পায়। মিশা শারিরের সাথে তিনি একটি কাঠামো স্থাপন করেছিলেন যা শেষ পর্যন্ত গুথ এবং কাটজকে এরদোসের স্বতন্ত্র দূরত্বের সমস্যার সমাধানে পরিচালিত করেছিল। (নিচে দেখুন।) ফাজেকাস মিহালি জিমনাজিয়াম (অর্থাৎ, বুদাপেস্টের "ফাজেকাস মিহালি উচ্চ বিদ্যালয়", যা বিশেষত গণিতে শ্রেষ্ঠত্বের জন্য পরিচিত) থেকে গণিত প্রোগ্রাম থেকে স্নাতক হওয়ার পর, এলেকস ইটভাস লরেন্ড বিশ্ববিদ্যালয়ে গণিত অধ্যয়ন করেন। ডিগ্রি শেষ করার পর তিনি বিশ্ববিদ্যালয়ের বিশ্লেষণ বিভাগের অনুষদে যোগ দেন। 1984 সালে তিনি নতুন গঠিত কম্পিউটার সায়েন্স বিভাগে যোগ দেন, যার নেতৃত্বে ছিলেন লাস্লো লাভাজ। 2005 সালে ইলেকস পূর্ণ অধ্যাপক পদে উন্নীত হন। 2001 সালে তিনি হাঙ্গেরিয়ান অ্যাকাডেমি অফ সায়েন্সেস থেকে ডক্টর অফ ম্যাথমেটিকাল সায়েন্সেস উপাধি লাভ করেন। এরিকস তার গাণিতিক কাজ শুরু করেন কম্বিনেটোরিয়াল সেট থিওরিতে, এরদোস এবং হাজনালের উত্থাপিত কিছু প্রশ্নের উত্তর দিয়ে। তাঁর একটি ফলাফলে বলা হয়েছে যে, প্রাকৃতিক সংখ্যার সেটের অসীম উপসেটগুলির সেটটি যদি গণনাযোগ্যভাবে অনেক অংশে বিভক্ত হয়, তবে তাদের মধ্যে একটিতে A ≤ B = C সমীকরণের একটি সমাধান রয়েছে। তাঁর আগ্রহ পরে এরদোসের আরেকটি প্রিয় বিষয়, বিচ্ছিন্ন জ্যামিতি এবং জ্যামিতিক অ্যালগরিদম তত্ত্বের দিকে চলে যায়। 1986 সালে তিনি প্রমাণ করেন যে, যদি একটি নির্ধারক বহুপদী অ্যালগরিদম একটি পৃথকীকরণ ওরাকল দ্বারা প্রদত্ত যে কোনও ইউক্লিডীয় স্থানে প্রতিটি উত্তল বস্তু K-এর জন্য একটি সংখ্যা V (K) গণনা করে যাতে V (K) সর্বদা কমপক্ষে ভলিউম (K), K-এর আয়তন হয়, তবে প্রতিটি যথেষ্ট বড় মাত্রার n-এর জন্য, n-মাত্রিক ইউক্লিডীয় স্থানে একটি উত্তল বস্তু থাকে যেমন V (K)> 20.99nvol (K)। অর্থাৎ, K-এর উপর আয়তনের যে কোনও বহুপদী-সময় প্রাক্কলনকারীকে অবশ্যই কমপক্ষে একটি সূচকীয় গুণক দ্বারা ভুল হতে হবে। মৃত্যুর কিছুদিন আগে তিনি বীজগাণিতিক জ্যামিতিতে নতুন সরঞ্জাম তৈরি করেছিলেন এবং সেগুলি ব্যবহার করে পৃথক জ্যামিতিতে ফলাফল অর্জন করেছিলেন, যা পুরদির অনুমানকে প্রমাণ করে। মিশা শারির এই পদ্ধতিগুলির উপর এলেকসের মরণোত্তর নোটগুলি সংগঠিত, প্রসারিত এবং প্রকাশ করেছিলেন। তারপর নেটস কাটজ এবং ল্যারি গুথ 1946 সালে উত্থাপিত এরদোসের স্বতন্ত্র দূরত্ব সমস্যা সমাধানের জন্য (লগ এন) 1/2-এর একটি ফ্যাক্টর বাদে) তাদের ব্যবহার করেছিলেন। রেফারেন্স এক্সটার্নাল লিঙ্কস ইলেকসের হোম পেজ নম্বর থিওরিষ্টস কম্বিনেটরিয়ালিস্টস জ্যামিতিক অ্যালগরিদমের গবেষকরা 20শ শতাব্দীর হাঙ্গেরিয়ান গণিতবিদ 21শ শতাব্দীর হাঙ্গেরিয়ান গণিতবিদ হাঙ্গেরিয়ান কম্পিউটার বিজ্ঞানী 1949 জন্ম 2008 মৃত্যু