Arnold Schönhage
আর্নল্ড স্কোনহাগে (জন্ম 1 ডিসেম্বর 1934 লকহাউসেনে, বর্তমানে ব্যাড সালজুফলেনে) একজন জার্মান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী। শনহেজ রিনিশে ফ্রেডরিখ-উইলহেমস-ইউনিভার্সিটি, বন এবং তুবিনজেন ও কনস্টানজেও অধ্যাপক ছিলেন। ভলকার স্ট্রাসেন-এর সাথে তিনি ও (এন লগ এন লগ এন)-এর রানটাইম সহ বড় সংখ্যার গুণনের জন্য স্কনহেজ-স্ট্রাসেন অ্যালগরিদম তৈরি করেছিলেন। বহু বছর ধরে, এটি বড় পূর্ণসংখ্যাকে গুণ করার দ্রুততম উপায় ছিল, যদিও স্কনহেজ এবং স্ট্রাসেন ভবিষ্যদ্বাণী করেছিলেন যে এন (লগএন) এর রান-টাইম সহ একটি অ্যালগরিদম থাকা উচিত। 2019 সালে, জোরিস ভ্যান ডার হোভেন এবং ডেভিড হার্ভে অবশেষে এই রানটাইমের সাথে একটি অ্যালগরিদম তৈরি করেছিলেন, যা প্রমাণ করে যে স্কনহেজ এবং স্ট্রাসেনের ভবিষ্যদ্বাণী সঠিক ছিল। স্কনহেজ অ্যান্ড্রিয়াস এফ. ডব্লিউ. গ্রোটফেল্ড এবং এককেহার্ট ভেট্টারের সাথে মিলে সফ্টওয়্যারে টিপি নামে একটি মাল্টিট্যাপ টুরিং মেশিনের নকশা এবং বাস্তবায়ন করেছিলেন। মেশিনটি একটি অ্যাসেম্বলার ভাষা টিপিএএল-এ প্রোগ্রাম করা হয়েছে। তারা এই মেশিনে স্কোনহাজ-স্ট্রাসেন অ্যালগরিদম সহ অসংখ্য সংখ্যাসূচক অ্যালগরিদম প্রয়োগ করেছে। রেফারেন্স বাহ্যিক লিঙ্কগুলি প্রকাশনার তালিকার সাথে হোমপেজে সংক্ষিপ্ত ভূমিকা, নমুনা এবং ডাউনলোড লিঙ্ক সহ স্কোনহেজের টিপি পৃষ্ঠা 1934 জন্ম জীবিত মানুষ খারাপ সালজুফ্লেন জার্মান কম্পিউটার বিজ্ঞানীদের আনুমানিক তাত্ত্বিক 20 শতকের জার্মান গণিতবিদরা 21 শতকের জার্মান গণিতবিদরা বন বিশ্ববিদ্যালয়ের একাডেমিক কর্মীদের একাডেমিক কর্মী কোলোন বিশ্ববিদ্যালয়ের টিউবিনজেন বিশ্ববিদ্যালয়ের একাডেমিক কর্মী