কম্পিউটার বিজ্ঞানে অ্যাডিক সংখ্যার প্রয়োগের কোনও কংক্রিট (বা সমৃদ্ধ উত্স) উদাহরণ রয়েছে কি?
কম্পিউটার বিজ্ঞানে অ্যাডিক সংখ্যার প্রয়োগের কোনও কংক্রিট (বা সমৃদ্ধ উত্স) উদাহরণ রয়েছে কি?
উত্তর:
দে, কুরুর, সাহা এবং সপথারিশি তাদের কাগজে ফিররের পূর্ণসংখ্যা গুণক অ্যালগরিদমকে একটি মডুলার সংস্করণ দিয়েছিলেন মডিউলার গাণিতিক ব্যবহার করে দ্রুত পূর্ণসংখ্যার গুণ , যা পি-অ্যাডিক সংখ্যাগুলি ফারারের দ্বারা ব্যবহৃত জটিল সংখ্যাগুলি প্রতিস্থাপন করে। উভয় অ্যালগরিদম পূর্ণসংখ্যার গুণনের জন্য সেরা বিট-জটিলতা দেয়।
কয়েকটি গণনামূলক মডেলও রয়েছে:
এখানে প্রথম কাগজটি রয়েছে: রুসিন্স ফ্রিওয়াল্ডস: আলট্রামেট্রিক অটোমেটা এবং টুরিং মেশিনগুলি। টিউরিং -100 2012: 98-112
পি- অ্যাডিক থিওরি, পি 3 এর জন্য বিবিধ (সাম্প্রতিক) সিএস অ্যাপ্লিকেশনগুলির সংক্ষিপ্ত সংক্ষিপ্তসার সহ এখানে একটি দুর্দান্ত সাধারণ সমীক্ষা রয়েছে
পি-অ্যাডিক নম্বরগুলি কী কী? তারা কি জন্য ব্যবহার করা হয়? / রোজিকভ
এখানে এমন ক্ষেত্র রয়েছে যেখানে পি-অ্যাডিক গতিবিদ্যা কার্যকর হিসাবে প্রমাণিত হয়েছিল: কম্পিউটার বিজ্ঞান (স্ট্রেট লাইন প্রোগ্রাম), সংখ্যা বিশ্লেষণ এবং সিমুলেশনগুলি (সিউডোর্যান্ডম সংখ্যা), সিকোয়েন্সগুলির অভিন্ন বিতরণ, ক্রিপ্টোগ্রাফি (স্ট্রিম সাইফারস, টি-ফাংশন), সংযুক্তি (ল্যাটিন স্কোয়ারস) , অটোমেটা তত্ত্ব এবং আনুষ্ঠানিক ভাষা, জেনেটিক্স। মনোগ্রাফ [9] এ সম্পর্কিত সমীক্ষা রয়েছে। নতুন ফলাফলের জন্য সাম্প্রতিক কাগজপত্রগুলি এবং এর উল্লেখগুলি দেখুন: [10, 14, 15, 28, 36, 37, 38, 48, 51]। তদ্ব্যতীত, কম্পিউটার বিজ্ঞান এবং ক্রিপ্টোগ্রাফি বিষয়ে অধ্যয়ন রয়েছে যা গণ-পদার্থবিজ্ঞানের পাশাপাশি 1990-এর পি-অ্যাডিক গতিবিদ্যায় নিবিড় গবেষণায় উদ্দীপ্ত হয়েছিল যেহেতু দেখা গেছে যে বড় কম্পিউটার নির্দেশাবলী (এবং সুতরাং এই নির্দেশাবলীর সমন্বিত প্রোগ্রামগুলি) শ্রদ্ধার সাথে ধারাবাহিক রূপান্তর হিসাবে বিবেচিত হতে পারে 2-অ্যাডিক মেট্রিকের জন্য, [11, 12] দেখুন।