সিএসে


11

কম্পিউটার বিজ্ঞানে অ্যাডিক সংখ্যার প্রয়োগের কোনও কংক্রিট (বা সমৃদ্ধ উত্স) উদাহরণ রয়েছে কি?p


পি-মূল নম্বর / উইকিপিডিয়া। সংখ্যা তত্ত্ব ব্যবহৃত। কিছুটা পরোক্ষ, উদাহরণস্বরূপ, পি- মেডিক্যাল থিয়োরিরমাধ্যমে কোলাটজ অনুমানের কিছু বিশ্লেষণ রয়েছে এবং কোলাটজকেকেউ কেউ টিসিএসের অনিশ্চয়তা গবেষণার সাথে গভীরভাবে সংযুক্ত বলে মনে করেন।
vzn

উত্তর:


13

দে, কুরুর, সাহা এবং সপথারিশি তাদের কাগজে ফিররের পূর্ণসংখ্যা গুণক অ্যালগরিদমকে একটি মডুলার সংস্করণ দিয়েছিলেন মডিউলার গাণিতিক ব্যবহার করে দ্রুত পূর্ণসংখ্যার গুণ , যা পি-অ্যাডিক সংখ্যাগুলি ফারারের দ্বারা ব্যবহৃত জটিল সংখ্যাগুলি প্রতিস্থাপন করে। উভয় অ্যালগরিদম পূর্ণসংখ্যার গুণনের জন্য সেরা বিট-জটিলতা দেয়।


এটি ভাল উদাহরণ।
টি ....

10

pppZ


Zp[x]R[x]

1
ZppQp[x]R[x]pZp[x]Z[x]

p

Qp[x]R[x]

@ জে: আমি জানি না - আপনি যদি কোনও ব্যবহার বা কোনও ব্যবহারের রেফারেন্স খুঁজে পান তবে দয়া করে আমাদের জানান!
জোশুয়া গ্রাচো


4

পি- অ্যাডিক থিওরি, পি 3 এর জন্য বিবিধ (সাম্প্রতিক) সিএস অ্যাপ্লিকেশনগুলির সংক্ষিপ্ত সংক্ষিপ্তসার সহ এখানে একটি দুর্দান্ত সাধারণ সমীক্ষা রয়েছে

পি-অ্যাডিক নম্বরগুলি কী কী? তারা কি জন্য ব্যবহার করা হয়? / রোজিকভ

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


মজাদার. সোজা লাইন প্রোগ্রামে এটি কোথায় ব্যবহৃত হয়?
টি ....

1
এছাড়াও এগুলি মূলধারার কাজ বলে মনে হয় না।
টি ....
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.