René Schoof
রেনে শুফ (জন্ম 8 মে 1955 ডেন হেল্ডারে) নেদারল্যান্ডসের একজন গণিতবিদ যিনি সংখ্যা তত্ত্ব, অ্যারিথেমেটিক জ্যামিতি এবং কোডিং তত্ত্ব নিয়ে কাজ করেন। তিনি 1985 সালে হেন্ড্রিক লেনস্ট্রার (উপবৃত্তাকার বক্ররেখা এবং শ্রেণীগোষ্ঠী) সাথে আমস্টারডাম বিশ্ববিদ্যালয় থেকে পিএইচডি অর্জন করেন। বর্তমানে তিনি রোমের টর ভার্গাটা বিশ্ববিদ্যালয়ের অধ্যাপক। 1985 সালে, শুফ একটি অ্যালগরিদম আবিষ্কার করেন যা তাকে বহুপদী সময়ে সীমাবদ্ধ ক্ষেত্রের উপর উপবৃত্তাকার বক্ররেখার উপর বিন্দু গণনা করতে সক্ষম করে। এটি ক্রিপ্টোগ্রাফিতে উপবৃত্তাকার বক্ররেখার ব্যবহারের জন্য গুরুত্বপূর্ণ ছিল এবং একটি তাত্ত্বিক অগ্রগতির প্রতিনিধিত্ব করেছিল, কারণ এটি উপবৃত্তাকার বক্ররেখার উপর পয়েন্ট গণনা করার জন্য প্রথম নির্ধারক বহুপদী সময় অ্যালগরিদম ছিল। আগে জানা অ্যালগরিদমগুলি (যেমন। বেবি-স্টেপ জায়ান্ট-স্টেপ অ্যালগরিদম) এক্সপোনেনশিয়াল রানিং টাইম ছিল। তাঁর অ্যালগরিদম এ. ও. এল অ্যাটকিন (1992) এবং নোম এলকিজ (1990) দ্বারা উন্নত করা হয়েছিল। তিনি নির্দিষ্ট কিছু স্থানীয় আর্টিনিয়ান বলয়ের উপর সীমাবদ্ধ সমতল গোষ্ঠী পরিকল্পনার জন্য ডেলিনের উপপাদ্যকে অ-বিনিময়যোগ্য বিন্যাসে প্রসারিত করার সর্বাধিক পরিচিত ফলাফল অর্জন করেছিলেন। তাঁর আগ্রহ বীজগাণিতিক সংখ্যা তত্ত্ব, আরাকেলভ তত্ত্ব, ইওয়াসাওয়া তত্ত্ব, অস্তিত্ব সম্পর্কিত সমস্যা এবং কেবলমাত্র একটি মৌলিকের খারাপ হ্রাস সহ যৌক্তিকতার উপর আবেলিয়ান জাতের শ্রেণিবিন্যাস এবং অ্যালগরিদম জুড়ে রয়েছে। অতীতে, রেনে এফ2এল পেয়ার নামে পরিচিত অনেক বিশ্ব রেকর্ড স্থাপনের জন্য ব্যবহৃত গতি সমাধানের একটি সাধারণ কৌশল তৈরি করে রুবিকের কিউবগুলির সাথেও কাজ করেছেন, যেখানে সমাধানকারী একটি প্রান্ত এবং কোণের টুকরো সহ চারটি 2-পিস "জোড়া" তৈরি করে যা প্রতিটি 3x3x3 রুবিকের কিউবটির প্রথম দুটি স্তর শেষ করার জন্য সিএফওপি পদ্ধতিতে এফ2এল স্লটে "ঢোকানো" হয়। এই কৌশলটি হ্রাস, ইয়াউ এবং হোয়া পদ্ধতিতে উচ্চতর ক্রমের (4x4x4 এবং তার উপরে) সমস্ত কিউবগুলির জন্যও ব্যবহৃত হয় যদি সিএফওপি তাদের 3x3x3 পর্যায়ের জন্য ব্যবহার করা হয়। তিনি কাতালানদের অনুমানের উপর একটি বইও লিখেছিলেন। আরও দেখুন স্কুফের অ্যালগরিদম স্কুফ-এলকিজ-অ্যাটকিন অ্যালগরিদম বাহ্যিক লিঙ্ক হোমপেজ কিছু প্রকাশনা সীমাবদ্ধ ক্ষেত্রের উপর উপবৃত্তাকার বক্ররেখার পয়েন্ট গণনা, জার্নাল ডেস থিওরি ডেস নোম্ব্রেস ডি বোর্দো, নং। 7, 1995, 219-254, পিডিএফ জেরার্ড ভ্যান ডার জিরের সাথে, বেন মুনেন (সম্পাদক): সংখ্যা ক্ষেত্র এবং ফাংশন ক্ষেত্রগুলি-দুটি সমান্তরাল বিশ্ব, বিরখুসার 2005 আর্টিন রিংয়ের উপর সীমাবদ্ধ ফ্ল্যাট গ্রুপ স্কিম, কম্পোজিটিও ম্যাথমেটিকা, বনাম 128 (2001), 115 কাতালানস কনজেকচার, ইউনিভার্সিটেক্সট, স্প্রিংগার, 2008 রেফারেন্স 1955 জীবিত মানুষ 20 শতকের ডাচ গণিতবিদ 21 শতকের ডাচ গণিতবিদ সংখ্যা তাত্ত্বিক আমস্টারডাম বিশ্ববিদ্যালয়ের প্রাক্তন ছাত্র রোম টর ভারগাটা বিশ্ববিদ্যালয়ের ডেন হেল্ডার একাডেমিক কর্মীদের লোক