গণনাগুলিতে রিংগুলির আনুষ্ঠানিক উপস্থাপনা


17

কিছু উত্সাহিত সাবগ্রাফ সনাক্ত করতে বীজগণিত পদ্ধতি ব্যবহার সম্পর্কে একটি কাগজ পড়ার সময়, এটি প্রান্ত আদর্শ একটি ক্রমবর্ধমান বীজগণিত এবং গ্রাফ তত্ত্বকে সংযুক্ত করার একটি গুরুত্বপূর্ণ সরঞ্জাম বলে মনে হয়। যেহেতু আমি বীজগণিতিক বস্তুর গণনার সাথে পরিচিত নই, তাই এই বিষয়ে কোনও ভাল রেফারেন্স বা বই আছে কি? টিউরিং মেশিনে রিং আরের প্রতিনিধিত্ব করার বিশেষত্ব এবং আর-তে প্রাথমিক বৈশিষ্ট্যগুলি নির্ধারণের জটিলতা (বলুন, আরে একটি আদর্শ আদর্শের উচ্চতা)


দুঃখিত যদি প্রশ্নটি খুব প্রাথমিক বা বিস্তৃত হয় ...
Hsien-Chhh चांग 張顯 之

এটি একটি দুর্দান্ত প্রশ্ন।
সুরেশ ভেঙ্কট

4
যদিও আমি নিজেই বিষয়টি সম্পর্কে খুব বেশি কিছু জানি না, আমি কায়াল এবং স্যাক্সেনার দ্বারা রিং আইসোমর্ফিিজম এবং অটোমোরফিজম সমস্যাগুলি অন করে পরীক্ষা করার পরামর্শ দেব । এটি একটি খুব জটিল তাত্ত্বিক কাগজ, যাতে এটি সাহায্য করা উচিত। আমি বিশ্বাস করি যে তারা প্রথমে সংযোজনকারী গোষ্ঠীটি (এর জেনারেটর দ্বারা) নির্দিষ্ট করে এবং তারপরে এই সমস্ত জেনারেটরের জোড়াযুক্ত পণ্যগুলির তালিকা প্রদান করে সসীম রিংগুলি উপস্থাপন করে।
রবিন কোঠারি

উত্তর:


14

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


কম্পিউটার "বীজগণিত" নামে একটি "ক্ষেত্র" ... হুম ... যাইহোক, বই এবং কীওয়ার্ডের জন্য আপনাকে ধন্যবাদ এখন আমি আরও কিছু অনুসন্ধান করতে পারি !!
হিসিয়েন-চিহ চাং 之 之

14

আমার সেরা জ্ঞান:

  1. আপনি যদি কিছু বীজগণিত গণনার মডেলটিতে নিম্ন সীমানা সম্পর্কে পড়ে থাকেন তবে সাধারণ অনুমানটি হয় যে রিং বা ফিল্ড অপারেশনগুলি ধ্রুবক ব্যয় হয় , এগুলি এগুলি আদিম হিসাবে দেওয়া হয়। এই বিষয়টির মূল উত্সগুলির মধ্যে একটিতে এটি অনুমান করা হয়েছে: বার্গিজার, ক্লাউজেন, শোকরোলাহী- বীজগণিত জটিলতা তত্ত্ব ( স্প্রঞ্জার , 1997)। (এবং এটি উদাহরণস্বরূপ, বীজগণিত সার্কিট দ্বারা মডেল করা হয়))

  2. বীজগণিত জটিলতায় স্ট্যান্ডার্ড প্রশ্নগুলির জন্য যখন কেউ উপরের সীমানা সম্পর্কে কথা বলে , যেমন বহুপদী পরিচয় পরীক্ষার পদ্ধতিগুলি অধ্যয়ন করার সময়, তখন মানক ধারণাটি হল যে রিং বা ফিল্ড অপারেশনগুলি পলটাইমে গণনা করা যেতে পারে। এর অর্থ হল যে কোনওটি পূর্ণসংখ্যার উপর, বা যুক্তিসঙ্গত সংখ্যার উপর কাজ করে এবং একটি এনকোডিং স্কিমটি পাওয়া সহজ যে এটি বেসিক ক্রিয়াকলাপগুলির যেমন দক্ষ গণনা সক্ষম করে।

  3. অন্যান্য উদ্দেশ্যে আমি জানি বীজগণিত মডেলগুলির বিষয়ে, রিং বা ক্ষেত্রের প্রতিনিধিত্ব করার উপায়টি একটি আসল প্রশ্ন এবং কখনও কখনও এটি করার কোনও কার্যকর উপায় নেই এবং এমনকি অনির্বাচিততার প্রশ্নও থাকতে পারে। এই ধরণের প্রশ্নগুলির আমি যে রেফারেন্সগুলি জানি তার প্রচ্ছদটি শিব কিন্তালি বইটি দিয়েছেন এবং তাও: অ্যালগরিদমিক বীজগণিত , ভুবনেশ্বর মিশ্র, স্প্রিংগার 1993: অধ্যায় 3 নির্দিষ্ট রিংগুলিকে উপস্থাপন করার উপায় নিয়ে আলোচনা করে।

আগ্রহের অন্যান্য বইগুলি হতে পারে: জুর গাথেন এবং জুরগেন গারহার্ড, আধুনিক কম্পিউটার বীজগণিত , কেমব্রিজ, ১৯৯৯. এবং সম্ভবত ভিক্টর শাপ, সংখ্যা তত্ত্ব এবং বীজগণিতের একটি গণনার পরিচিতি (অনলাইনে উপলব্ধ)।


অনলাইন একটি বই সত্যিই সাহায্য করে !!
হিশিয়ান-চিহ চাং 之 之

8

আপনার কীওয়ার্ডগুলি 'গণনামূলক কমিউটেটিভ বীজগণিত' এবং 'গণনা বীজগণিত জ্যামিতি'র সাথে ভাগ্যও থাকতে পারে। প্রারম্ভিক পয়েন্ট হিসাবে সিএলও চেষ্টা করুন , এবং জে সিম্বলিক গণনা এবং ম্যাকোলে 2 এবং এককুলার মতো সিস্টেমগুলি এবং সেগুলি উল্লেখ করে এমন কাগজপত্রগুলি দেখুন। বড় হাতুড়ি হ'ল গ্র ob "ওবনার বেস, এটি গণনা যা অনেক বীজগণিত সমস্যার সমাধান করবে, তবে সাধারণভাবে এটি দ্বিগুণ ঘাতক on

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