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

রৈখিক প্রোগ্রামিংয়ের সমস্যা: একটি শক্তিশালী-বহু-কালীন অ্যালগরিদম সন্ধান করুন যা প্রদত্ত ম্যাট্রিক্স A ∈ Rm × n এবং b ∈ Rm স্থির করে যে এক্স ∈ বি এর সাথে x ∈ Rn আছে কিনা। আমি জানি যে স্টিভ সমেলের গনিতের কিছু অমীমাংসিত সমস্যার তালিকা রয়েছে। কিন্তু এই জাতীয় লিনিয়ার প্রোগ্রামিং সমস্যাটি …

12 algorithms  polynomial-time  linear-programming 

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

12 machine-learning  artificial-intelligence  neural-networks  image-processing  computer-vision 

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

12 garbage-collection  resource-allocation 

আমি কিছু কাগজে বর্ণিত সিন্থেটিক নেটওয়ার্কগুলি (গ্রাফ) পুনরুত্পাদন করার চেষ্টা করছি। বলা হয়েছে যে বড়বাসী-অ্যালবার্ট মডেলটি "পাওয়ার-ল ডিগ্রি বিতরণ, " স্কেল-মুক্ত নেটওয়ার্ক তৈরি করতে ব্যবহৃত হয়েছিল ।PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A হ'ল একটি সম্ভাব্যতা বিতরণ যা ডিগ্রি কে থাকে নোডের সম্ভাব্যতা প্রদান করে kkk। উদাহরণস্বরূপ, PA(2)PA(2)P_A(2) নেটওয়ার্ক থেকে এলোমেলোভাবে নোড বেছে …

12 algorithms  graph-theory  graphs  randomness  sampling 

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

12 term-rewriting 

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

12 complexity-theory  formal-languages  reference-request  automata  finite-automata 

যদি তা না হয় তবে কিছু রাষ্ট্রের জন্য qqq এবং কিছু চিহ্নের জন্য aaa , δ(q,a)δ(q,a)\delta(q, a) উপস্থিত না থাকলে এর অর্থ কী?

12 terminology  automata  finite-automata 

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

12 turing-machines  undecidability  halting-problem 

আমি ভাবছিলাম, যেহেতু itself নিজেই একটি তারকা-মুক্ত ভাষা, তাই কোনও নিয়মিত ভাষা কি তারা-মুক্ত ভাষা নয়? আপনি একটি উদাহরণ দিতে পারেন?একটি*একটি*a^* ( উইকিপিডিয়া থেকে ) লসন তারকা-মুক্ত ভাষাগুলি এইভাবে সংজ্ঞায়িত করেছেন: বর্ণমালার বর্ণগুলি, খালি সেট প্রতীক, সমস্ত বুলিয়ান অপারেটর - পরিপূরক সহ - এবং কনটেন্টেশন সহ তবে কোনও ক্লিন তারকা …

12 formal-languages  regular-languages  automata 

আমি প্রমাণ করতে চাই যে { 0 n 1 n ∣ n ≥ এর পরিপূরক ≥ অবসান বৈশিষ্ট্য ব্যবহার নিয়মিত নয়।{ 0এন1এন| এন ≥0 }{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} আমি পাম্পিং বুঝতে থিম প্রমাণ করতে হবে যে ব্যবহার করা যেতে পারে একটি নিয়মিত ভাষা নয়। আমি আরও বুঝতে পারি নিয়মিত …

12 formal-languages  regular-languages  closure-properties 

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

12 operating-systems  memory-allocation  virtual-memory  paging  memory-management 

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

12 terminology  machine-learning  pattern-recognition  bayesian-statistics 

আমি বর্তমানে অ্যালগরিদমগুলির ভূমিকা পড়ছি এবং জনসনের অ্যালগরিদম এসেছিল যা সমস্ত পাথ ইতিবাচক কিনা তা নিশ্চিত করার উপর নির্ভর করে। আলগোটি একটি নতুন ওজন ফাংশন (ডাব্লু ') সন্ধানের উপর নির্ভর করে যা সমস্ত প্রান্তের জন্য ইতিবাচক এবং সংক্ষিপ্ততম পাথ সম্পর্কের সঠিকতা রাখে। এটি h (গুলি), h (d) মানগুলিকে ডাব্লু মূলের …

12 algorithms  graph-theory  graphs  shortest-path 

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

12 computer-architecture 

দুটি স্বতন্ত্র নিয়মিত এক্সপ্রেশন দেওয়া হয়েছে, তারা একই স্ট্রিংয়ের সেটটি মেলে কিনা তা নির্ধারণ করার জন্য কোনও "দক্ষ" অ্যালগরিদম আছে কি? আরও সাধারণভাবে, আমরা দুটি ম্যাচের সেটগুলির ছেদগুলির আকার গণনা করতে পারি? এটি করার জন্য কোন অ্যালগরিদম রয়েছে এবং তারা কোন জটিলতা শ্রেণিতে বাস করে? আমরা যদি ক্লিন তারাকে অস্বীকার …

12 algorithms  regular-expressions