প্রশ্ন ট্যাগ «reference-request»

আমি বিখ্যাত কমো 90 তে ফ্রয়েডের কাগজ "বীজগণিত সংক্রান্ত সম্পূর্ণ বিভাগগুলি" পড়েছিলাম এবং সেই কাগজে তিনি বীজগণিতের সংক্ষিপ্ততার ধারণাটি সম্পর্কে আমার দুটি প্রশ্ন রয়েছে। (আপনি যদি সংজ্ঞাটির সাথে পরিচিত না হন তবে এখানে এটি রয়েছে: প্রতিটি বিভাগে প্রাথমিক বীজগণিত এবং একটি চূড়ান্ত সহ-বীজগণিত থাকে যা প্রচলিতভাবে আইসোমরফিক হয় A একটি …

12 reference-request  type-theory  ct.category-theory 

আমি নিম্নলিখিত অ্যালগরিদম / সমস্যার জন্য গ্রন্থপঞ্জি রেফারেন্সের সন্ধান করছি: আমি এর নাম দিয়েছি "বাইসিলিেক্ট" বা "টি-অ্যারি সিলেক্ট" বা "সিলেক্ট ইন ইউনিয়ন অফ সাজানো অ্যারে", তবে আমার ধারণা এটি অন্য নামে আগে চালু হয়েছিল? সমস্যা নিম্নলিখিত সমস্যা বিবেচনা করুন: প্রদত্ত kkk গ্রন্থিচ্যুত সাজানো অ্যারে A1,…,AkA1,…,AkA_1,\ldots, A_k , নিজ নিজ আকারের …

12 reference-request 

নিম্নলিখিত সমস্যাটি কোন জটিলতা শ্রেণীর অন্তর্গত তা বোঝার চেষ্টা করছি: বহুবর্ষীয় রুট সমস্যা (ইপিআরপি) প্রকাশ করা যাক হতে একটি বহুপদী সঙ্গে একটি নির্দিষ্ট ক্ষেত্র থেকে টানা কোফিসিয়েন্টস সঙ্গে সঙ্গে একটি মৌলিক সংখ্যা, এবং একটি আদিম যে ক্ষেত্রের জন্য রুট। এর সমাধানগুলি নির্ধারণ করুন: (বা সমতুল্য, ) এর শূন্য যেখানে অর্থ …

12 cc.complexity-theory  reference-request  comp-number-theory  np-intermediate 

আমরা কী জানি যে শ্রেণিবিন্যাসটি ভেঙে যায় না ( all all d )?TC0TC0\mathsf{TC^0}TC0d⊊TC0d+1TCd0⊊TCd+10\mathsf{TC^0_d} \subsetneq \mathsf{TC^0_{d+1}}ddd \ Mathsf {TC ^ 0 for এর চিড়িয়াখানা এন্ট্রিTC0TC0\mathsf{TC^0} শুধুমাত্র গভীরতা 2 এবং 3 এর মধ্যে বিভক্তির উল্লেখ করেছে। এছাড়াও AC0dACd0\mathsf{AC^0_d} শ্রেণিবদ্ধতা ভেঙে পড়ে না এই তথ্যের জন্য কি কোনও আদর্শ রেফারেন্স আছে ?

12 cc.complexity-theory  reference-request  complexity-classes  circuit-complexity  bounded-depth 

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

12 reference-request  co.combinatorics  fl.formal-languages  automata-theory  research-practice 

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

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

যদি আপনাকে আংশিক অর্ডারগুলির সংকলন দেওয়া হয় তবে সামগ্রিক অর্ডারে সংগ্রহের কোনও এক্সটেনশান রয়েছে কিনা টপোলজিকাল সাজান আপনাকে বলবে (এই ক্ষেত্রে একটি এক্সটেনশান প্রতিটি আংশিক আদেশের সাথে সামঞ্জস্যপূর্ণ মোট অর্ডার)। আমি একটি ভিন্নতা এসে পৌঁছেছি: একটি সেট ত্রুটিমুক্ত । আপনাকে পুনরাবৃত্তি ছাড়াই ভি থেকে আঁকা উপাদানগুলির সিকোয়েন্সগুলি σ 1 , …

12 ds.algorithms  reference-request  order-theory 

একজন এমপিএ (multipebble যন্ত্রমানব) একটি 2DFA (দ্বিমুখী নির্ণায়ক সসীম যন্ত্রমানব) যে নুড়ি (আসলে সর্বাধিক স্বেচ্ছাচারী সংখ্যা ব্যবহার করতে পারেন একটি প্রদত্ত ইনপুটের নুড়ি W - ইনপুট দুই প্রান্তের টেপ লেখা যেমন -markers # W # )। গণনার সময়, এমপিএ সনাক্ত করতে পারে যে মাথার নীচে প্রতীকটি একটি নুড়ি রয়েছে কিনা …

12 cc.complexity-theory  reference-request  automata-theory  space-bounded 

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

12 ds.algorithms  reference-request  sorting 

অনন্য SAT সুপরিচিত সমস্যা: একটি সিএনএফ সূত্র , এফের ঠিক একটি মডেল রয়েছে তা কি সত্য ?FFFFFF আমি « অবিকল এস্যাট» সমস্যাটিতে আগ্রহী: একটি সিএনএফ সূত্র এফ এবং একটি পূর্ণসংখ্যা মি > 1 দিয়েছি , এফ কি ঠিক মি মডেল রেখেছেন ?mmmFFFm>1m>1m>1FFFmmm উভয় সমস্যা একই দেখাচ্ছে। সুতরাং আমার প্রশ্নগুলি হ'ল: …

12 cc.complexity-theory  reference-request  np-hardness  sat  reductions 

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

12 reference-request  computability  kolmogorov-complexity 

যদি সর্বোচ্চ ডিগ্রি 3 সহ একটি গ্রাফ হয় এবং অপ্রাপ্ত বয়স্ক হয় , তবে টপোলজিকাল নাবালিক ।এইচ জি এইচজিGGএইচHHজিGGএইচHH উইকিপিডিয়া এই ফলাফলটি ডিয়েস্টেলের "গ্রাফ থিওরি" থেকে উদ্ধৃত করেছে। এটি বইয়ের সর্বশেষ সংস্করণে প্রোপ 1.7.4 হিসাবে তালিকাভুক্ত। বইটিতে প্রমাণ বা উদ্ধৃতি নেই। অবস্থানগুলি কি এর কোনও (মূল) প্রমাণের জন্য পরিচিত? উপরন্তু, …

12 reference-request  graph-theory  co.combinatorics  graph-minor 

বিভিন্ন প্রোগ্রামিং ভাষার বৈশিষ্ট্যগুলির শব্দার্থবিজ্ঞানের কোনও জরিপ (কাগজ, বইয়ের অধ্যায়, টিউটোরিয়াল, লিঙ্কগুলি, ...) থেকে আছে? আমি এখানে মূলত ডি এর বৈশিষ্ট্যগুলি দেখে অভিভূত হয়েছি http://www.digitalmars.com/d/2.0/compistance.html আমি সম্ভবত এখান থেকে কী পেতে পারি তা দেখতে চাই, যদিও আমি স্ট্যাকওভারফ্লো সম্পর্কে একই ধরণের প্রশ্ন জিজ্ঞাসা করেছি এবং বুঝতে পারি যে এই দুটি …

12 reference-request  pl.programming-languages  survey 

আমি অচলতম সংক্ষিপ্ততম পথগুলির জন্য একটি ভাল রেফারেন্স খুঁজছি। বিশেষত, প্রান্তের ওজন সহ একটি অনির্দেশগ্রাফিক গ্রাফগুলিতে প্রদত্ত শিখর এবং টি, আপনি s থেকে টি পর্যন্ত সংক্ষিপ্ততম পথ চান, যেখানে কোনও পথের দৈর্ঘ্য সেই পথের সর্বাধিক প্রান্ত। এটি মাঝারি প্রান্তের ওজন এবং (সাবধানে) পুনরাবৃত্তভাবে অর্ধ প্রান্তগুলি মোছার মাধ্যমে ও (এন + …

12 ds.algorithms  reference-request  graph-algorithms 

নিম্নলিখিত সমস্যা সম্পর্কে কী জানা যায়? প্রদত্ত একটি সংগ্রহ ফাংশন , একটি বৃহত্তম subcollection খুঁজে বাধ্যতা সাপেক্ষে যে ভিসি-মাত্রা জন্য কিছু পূর্ণসংখ্যা ।চ : { 0 , 1 } n → { 0 , 1 } এস ⊆ সি ( এস ) ≤ কে কেসিCCচ: { 0 , 1 }এন→ …

12 reference-request  approximation-algorithms  cg.comp-geom  lg.learning  vc-dimension