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

আমি কয়েকটি কেস চেষ্টা করে দেখেছি যে একটি সাধারণ গ্রাফের দুটি বিস্তৃত গাছের কয়েকটি সাধারণ প্রান্ত রয়েছে। মানে আমি এখনও পর্যন্ত কোনও পাল্টা উদাহরণ খুঁজে পাইনি। তবে আমি এটি প্রমাণও করতে পারি না বা অস্বীকারও করতে পারি না। এই অনুমানকে কীভাবে প্রমাণ বা অস্বীকার করবেন?

24 graphs  graph-theory  spanning-trees 

সমস্ত সিউডো-এলোমেলো সংখ্যা জেনারেটর চূড়ান্তভাবে পর্যায়ক্রমিক হয়? নাকি এগুলি শেষ পর্যন্ত পর্যায়ক্রমিক? পর্যায়ক্রমে আমার অর্থ এই যে যুক্তিযুক্ত সংখ্যার মতো শেষ পর্যন্ত তারা একটি পর্যায়ক্রমিক উপসর্গ তৈরি করে ... এবং সিউডো-এলোমেলো মানে অ্যালগরিদমিক / এলোমেলো সংখ্যার গাণিতিক প্রজন্ম ...

24 randomness  pseudo-random-generators 

যদি আমার কিছু ফাংশন থাকে যার টাইম জটিলতা হ'ল ( এমএন ), যেখানে এম এবং এন এর দুটি ইনপুটগুলির আকার, আমরা কি তার সময়ের জটিলতাটিকে "রৈখিক" বলি (যেহেতু এটি এম এবং এন উভয় ক্ষেত্রেই লিনিয়ার ) বা "চতুর্ভুজ" ( যেহেতু এটি দুটি আকারের পণ্য)? অথবা অন্য কিছু? আমি এটিকে "রৈখিক" …

24 terminology  asymptotics  landau-notation 

যাক একটি বুলিয়ান স্বাভাবিক এবং, বা, এবং অপারেটরদের এবং কিছু ভেরিয়েবল নিয়ে গঠিত সূত্র হতে। আমি বি এর জন্য সন্তোষজনক কার্যের সংখ্যা গণনা করতে চাই । এটি হ'ল, আমি বি এর ভেরিয়েবলগুলিতে সত্য মানের বিভিন্ন অ্যাসাইনমেন্টের সংখ্যা জানতে চাই যার জন্য বি একটি সত্য মান ধরেছে ass উদাহরণস্বরূপ, সূত্র একটি …

24 complexity-theory  reference-request  satisfiability 

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

24 algorithms  optimization  genetic-algorithms 

শৃঙ্খলা এবং টি প্রান্তের সাথে একটি অপ্রকাশিত, অপরিবর্তিত গ্রাফে, গ্রাফের সমস্ত সংক্ষিপ্ততম পথগুলি খুঁজে পাওয়ার দ্রুততম কোনটি? এটি ফ্লয়েড-ওয়ারশাল যা চেয়েও দ্রুত করা যায় তবে প্রতিবারে খুব দ্রুত করা যায়?ই 2 ভি > ই ও ( ভি 3 )VVVEEE2 ভি> ই2V>E2V \gt Eও ( ভ3)O(V3)O(V^3) গ্রাফটি যদি ওজন হয় তবে …

24 algorithms  graphs  shortest-path 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 6 বছর আগে স্থানান্তরিত । আমি পুনরাবৃত্ত এবং পুনরাবৃত্তিমূলকভাবে গণনাযোগ্য ভাষার অনেক সংজ্ঞা পেয়েছি। তবে তারা কী তা আমি বেশ বুঝতে পারি নি। কেউ দয়া করে আমাকে বলতে পারেন যে …

24 formal-languages  computability  turing-machines 

বিভিন্ন সংখ্যার এবং একটি মান সহ একটি মুদ্রার সেট দেওয়া আপনার মানটি উপস্থাপনের জন্য প্রয়োজনীয় ন্যূনতম সংখ্যার সন্ধান করতে চান।গ 1 , । । । , সি এনগ1,।।।,গএনc1, ... , cn উদাহরণস্বরূপ, মুদ্রার 1,5,10,20 এর জন্য এই সংখ্যার জন্য 6 টি এবং 19 টির জন্য 6 কয়েনের জন্য 2 টি …

24 algorithms  combinatorics  greedy-algorithms 

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

24 algorithms  data-structures  graphs  efficiency  shortest-path 

বিতরণ ব্যবস্থা, যে কোনও বই বা তথ্যসূত্র, এবং বিষয়গুলি প্রথমে coveredেকে রাখা উচিত এবং এই বিষয়টিতে শিখতে শুরু করার প্রয়োজনীয়তাগুলির তাত্পর্য সম্পর্কে ভাল পরিচয় রাখার জন্য যে কেউ সেরা উপায়টি কী করতে পারে What's

24 reference-request  education  distributed-systems 

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

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

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

24 algorithms  reductions  sorting  linear-programming 

এক্স-এর একাধিক সংখ্যা দেওয়া, সমস্ত সম্ভাব্য পরিমাণের সেট বিবেচনা করুন: sums(X)={∑i∈Ai|A⊆X}অঙ্কের(এক্স)={Σআমি∈একজনআমি|একজন⊆এক্স}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} উদাহরণস্বরূপ, sums({1,5})={0,1,5,6}অঙ্কের({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} যখন sums({1,1})={0,1,2}অঙ্কের({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} । বিপরীতমুখী অপারেশন গণনার জন্য সবচেয়ে কার্যকর অ্যালগরিদম কী (অঙ্কের ইনপুট সেটটির আকারের সাথে পরিমাপ করা …

24 algorithms  optimization  combinatorics  integers 

সাম্প্রতিক একটি সিএসিএম নিবন্ধে [1], লেখকরা মঞ্চযুক্ত ক্রিয়াকলাপের জন্য একটি বাস্তবায়ন উপস্থাপন করেছেন । তারা শব্দটি এমনভাবে ব্যবহার করেন যেন এটি সুপরিচিত ছিল এবং উল্লেখগুলির কোনওটিরই সুস্পষ্ট প্রবর্তনের মতো মনে হয় না। তারা একটি সংক্ষিপ্ত বিবরণ দেয় (জোর আমার এবং রেফারেন্স নম্বর পরিবর্তন করা হয়েছে; এটি আসল 22) প্রোগ্রাম জেনারেশনের …

24 terminology  programming-languages  meta-programming 

আমরা জানি যে ডিএফএগুলি এক্সপ্রেশননেস পাওয়ারে এনএফএর সমতুল্য; এনএফএদের ডিএফএগুলিতে রূপান্তর করার জন্য একটি পরিচিত অ্যালগরিদমও রয়েছে (দুর্ভাগ্যক্রমে আমি এখন সেই অ্যালগরিদমের উদ্ভাবককে জানি) যা আমাদের এনএফএ এর স্টেটস থাকলে সবচেয়ে খারাপ ক্ষেত্রে আমাদের স্টেট দেয় । এস2এস2S2^SএসSS আমার প্রশ্ন: সবচেয়ে খারাপ পরিস্থিতিটি কী নির্ধারণ করছে? অস্পষ্টতার ক্ষেত্রে একটি অ্যালগরিদমের …

24 formal-languages  automata  regular-languages  finite-automata  nondeterminism