কম্পিউটার বিজ্ঞান

ধরুন আমাদের একটি নির্দেশিত গ্রাফ এবং দুটি নোড এবং । আমি জানতে চাই যে নীচের সিদ্ধান্তের সমস্যাটি গণনার জন্য ইতিমধ্যে অ্যালগরিদম রয়েছে:G=(V,E)G=(V,E)G=(V,E)AAABBB একই দৈর্ঘ্যের এবং এর মধ্যে কমপক্ষে দুটি পথ রয়েছে ?AAABBB জটিলতা কেমন? আমি কি বহুপদী সময়ে সমাধান করতে পারি? আমি গ্রাফটিতে একটি নতুন প্রতিবন্ধকতা যুক্ত করতে চাই, সম্ভবত …

20 complexity-theory  graph-theory  time-complexity  graphs 

আসুন স্থির আকারের অক্ষরের কিছু সীমাবদ্ধ সেট হয়ে যান। যাক কিছু স্ট্রিং হতে । আমরা যে একটি nonempty সাবস্ট্রিং এর একটি হল পুনরাবৃত্তি যদি কিছু স্ট্রিং এর জন্য ।ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma এখন, আমার প্রশ্নটি নিম্নলিখিতটি ধারণ করে কিনা: প্রতিটি , কিছু রয়েছে যেমন প্রতিটি স্ট্রিংয়ের জন্য ওভার length …

20 combinatorics  strings  word-combinatorics 

হ্যানয়ের টাওয়ারগুলির জটিলতা সম্পর্কে আমি নিম্নলিখিত সন্দেহগুলির দিকে ঝুঁকলাম , যার ভিত্তিতে আমি আপনার মন্তব্যগুলি চাই। এটি এনপিতে আছে? চেষ্টা করা উত্তর: মনে করুন পেজি (প্রবাদ) সমস্যাটি সমাধান করে এবং এটি ভিক্টরের কাছে জমা দিয়েছেন (যাচাইকারী) ভিক্টর সহজেই দেখতে পান যে সমাধানের চূড়ান্ত অবস্থাটি সঠিক (লিনিয়ার সময়ে) ঠিক আছে তবে …

20 complexity-theory  time-complexity 

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

20 computer-networks  protocols  distributed-systems 

আমি এমন একটি ডেটা স্ট্রাকচারের সন্ধান করছি যা কোনও নতুন উপাদান .োকানো থাকলে তার প্রাচীনতম / শেষ উপাদানটিকে বাইরে ঠেলে দেবে। উদাহরণস্বরূপ, Dকাঠামোর প্রতিনিধিত্ব করুন। Dপ্রকারের Number Dডিফল্ট মানগুলির 3 টি উপাদান রয়েছে 1, 2এবং এতে আরম্ভ করা হবে 3। ডি = [ ১ , ২ , ৩ ]ডি=[1,2,3]D = …

20 data-structures  arrays  queues 

যদি কোনও টাইপ সিস্টেম কোনও প্রকারকে λ x . x x, বা অ-অবসানকারীকে নির্ধারণ করতে পারে (λx . x x) (λ x . x x), তবে সেই সিস্টেমটি কি পরিণতি হিসাবে বেমানান? সেই ব্যবস্থার অধীনে কি প্রতিটি ধরণের লোক বাস করে? আপনি কি মিথ্যা প্রমাণ করতে পারবেন?

20 lambda-calculus  dependent-types 

অর্ডারযুক্ত জোড় (x, y) একটি আনর্ডারড জোড় {x, y} (সেট) এর সাথে তুলনা করে, তাত্ত্বিকভাবে তথ্যগুলির মধ্যে পার্থক্যটি কেবলমাত্র একটি বিট, যেমন x প্রথম আসে বা y এর প্রতিনিধিত্ব করার জন্য ঠিক একক বিটের প্রয়োজন হয় requires সুতরাং, যদি আমাদের এমন একটি সেট দেওয়া থাকে যেখানে {x, y} যেখানে x, …

20 information-theory  data-compression 

আমি জানি কিছু গণ্যকরণ অস্পষ্ট অর্থে কী হয় (এটি কম্পিউটারগুলি কাজ করে) তবে আমি আরও কঠোর সংজ্ঞা চাই। Dictionary.comগণনা, গণনা, গণনা এবং গণনার সংজ্ঞাগুলি বিজ্ঞপ্তিযুক্ত, সুতরাং এটি কোনও সহায়তা করে না। Wikipediaগণনাটিকে "কোনও ধরণের গণনা যা ভাল-সংজ্ঞায়িত মডেল অনুসরণ করে" বলে সংজ্ঞা দেয়। এটি গণনার সংজ্ঞা দেয় "ইচ্ছাকৃত প্রক্রিয়া যা …

20 terminology  computability 

ঠিক আছে আমি অনুধাবন করার আগেই এটি টপিকের সীমানায় রয়েছে (আমি এই সাইটের জন্য প্রশ্নাবলীর সাহায্যটি পড়েছি), বিশেষত এটি সত্যিকারের সমস্যা নয়। যাহোক: আমি গুগলে প্রাসঙ্গিক কিছু খুঁজে পাচ্ছি না একটি বিশোধবাদী দৃষ্টিকোণ থেকে অবশ্যই এটি কম্পিউটার বিজ্ঞানের মধ্যে পড়ে? যাইহোক, আমি যদি একটি সীমানা ছাড়িয়ে গিয়েছি তবে আমি ক্ষমা …

20 reference-request  human-computing 

প্রসঙ্গমুক্ত ভাষা পরিপূরক হিসাবে বন্ধ করা হয় না , আমরা জানি যে। আমি যতদূর বুঝতে পেরেছি, প্রসঙ্গমুক্ত ভাষাগুলি যে কোনও অক্ষর এর জন্য এর উপসেট হয় পরিপূরক (!?) এর অধীনে বন্ধ থাকে? a , ba∗b∗a∗b∗a^*b^*a,ba,ba,b এখানে আমার যুক্তি। প্রতিটি সিএফ ভাষা একটি আধা-রৈখিক পারিখ ইমেজ আছে । পরিপূরক অধীনে সেলিমিনার …

20 formal-languages  reference-request  context-free  closure-properties 

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

20 reference-request  algorithm-analysis  time-complexity  runtime-analysis 

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

20 computability  compilers  program-optimization 

এটি একটি সাক্ষাত্কার প্রশ্ন দ্বারা অনুপ্রাণিত । আমাদের এর পূর্ণসংখ্যার অ্যারে দেওয়া হয় এবং এটি নির্ধারণ করতে হয় যে আমি < জে < কে এইরকম পৃথক আছে কিনাএকটি1, … , কএনa1,…,ana_1, \dots, a_nআমি < জ < কেi<j<ki \lt j \lt k একটিট- কঞ= কঞ- কআমিak−aj=aj−aia_k - a_j = a_j - …

20 algorithms  complexity-theory  lower-bounds 

নিয়মিত ধরণের ডেরিভেটিভ নামে একটি নিবন্ধটি এর ধরণের ওয়ান-হোল প্রসঙ্গটি দেখায় যে কোনও ধরণের "জিপার" - তার এক গর্তের প্রসঙ্গগুলি al টাইপ বীজগণিতের পার্থক্যের নিয়ম অনুসরণ করে। আমাদের আছে: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 \\ \partial_x 0 &\mapsto 0 \\ \partial_x 1 &\mapsto 0 \\ \partial_x (S + T) &\mapsto …

20 type-theory  algebra 

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

20 complexity-theory  reductions  np-hard