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

ব্যস্ত বিভার সর্বাধিক শিফট ফাংশন, , n ≤ 4 এর জন্য মানগুলি জানে । এটি অনুমেয় যে কেন আমরা কখনও>> এন > 4 এর জন্য এস ( এন ) খুঁজে পাব তার কোনও মৌলিক, কাঠামোগত কারণ আছে ? এন = 4 এর চেয়ে এন = 5 এর চেয়ে আলাদা কী …

13 computability  busy-beaver 

মনে করুন এম এর সাথে আমার গ্রাফ আছে ( জি ) এর (অজানা) জি এর নিখুঁত ম্যাচের সেট রয়েছে । মনে করুন এই সেটটি শূন্য নয়, তবে এম ( জি ) থেকে এলোমেলোভাবে সমান নমুনা নেওয়া কতটা কঠিন ? যদি আমি ইউনিফর্মের কাছাকাছি একটি বিতরণে ঠিক আছি, তবে বেশ অভিন্ন …

13 algorithms  complexity-theory  matching  sampling 

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

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

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

13 finite-automata  efficiency  nondeterminism 

মানসিক ক্যালকুলাস করার সময় যে কেউ এটি করতে পারে: একটি পূর্ণসংখ্যা কে দেওয়া, সমস্ত অঙ্কের যোগফল (বেস 10 এ), এবং যদি ফলাফলটি 3 এর একাধিক হয়, তবে কে 3 এর একাধিক। আপনি কি জানেন যে কোনও অ্যালগরিদম একইভাবে কাজ করছে কিন্তু বাইনারি সংখ্যা অঙ্কগুলিতে (বিট) অপারেটিং করছে? প্রথমদিকে, আমি আমার …

13 algorithms 

কনওয়ের গেম অফ লাইফে কি শক্ত কাঠামো রয়েছে ? উদাহরণস্বরূপ, কেউ কি এমন একটি ঝাল দিয়ে কোনও স্পেসশিপ তৈরি করেছেন যা এর সাথে সংঘর্ষে সমস্ত ছোট দোলক এবং গ্লাইডার শোষণ করে?

13 cellular-automata 

আমি একটি ডিএজি প্রদত্ত ট্রানজিটি হ্রাস অনুসন্ধানের জন্য ও (ভি + ই) অ্যালগরিদমের সন্ধান করছি । এটি যথাসম্ভব যতগুলি প্রান্ত সরিয়ে ফেলতে হবে যাতে আপনি যদি স্বেচ্ছাসেবক ভি এবং ইউ এর জন্য ইউ থেকে ভি পৌঁছতে পারেন তবে আপনি এখনও প্রান্তগুলি অপসারণের পরে পৌঁছতে পারেন। যদি এটি একটি মানক সমস্যা …

13 algorithms  graphs  dag 

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

13 complexity-theory  p-vs-np 

আমি ভাবছিলাম যে কেউ ক্লায়েন্ট সার্ভারের মডেলটির উত্স জানেন কিনা। শব্দটি কোথা থেকে এসেছে (কাগজ, সফ্টওয়্যার অ্যাপ্লিকেশন, বই)?

13 terminology  reference-request  distributed-systems  history 

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

13 formal-languages  semantics 

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

13 algorithms  complexity-theory  number-theory 

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

13 data-structures  lattices 

একজন নেভ বেইস ভবিষ্যদ্বাণী এই সূত্রটি ব্যবহার করে তার পূর্বাভাস দেয়: P(Y=y|X=x)=αP(Y=y)∏iP(Xi=xi|Y=y)P(Y=y|X=x)=αP(Y=y)∏iP(Xi=xi|Y=y)P(Y=y|X=x) = \alpha P(Y=y)\prod_i P(X_i=x_i|Y=y) যেখানে একটি স্বাভাবিককরণের কারণ izing এর জন্য ডেটা থেকে পরামিতিগুলি অনুমান করা দরকার । আমরা যদি স্মোথিং দিয়ে এটি করি তবে আমরা অনুমানটি পাই getαα\alphaP(Xi=xi|Y=y)P(Xi=xi|Y=y)P(X_i=x_i|Y=y)kkk P^(Xi=xi|Y=y)=#{Xi=xi,Y=y}+k#{Y=y}+nikP^(Xi=xi|Y=y)=#{Xi=xi,Y=y}+k#{Y=y}+nik\hat{P}(X_i=x_i|Y=y) = \frac{\#\{X_i=x_i,Y=y\} + k}{\#\{Y=y\}+n_ik} যেখানে আছে সম্ভাব্য মান …

13 machine-learning  probability-theory  statistics 

দয়া করে নিম্নলিখিত ট্রিপল-নেস্টেড লুপটি বিবেচনা করুন: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement বিবৃতি এখানে ঠিক মৃত্যুদন্ড কার্যকর করা হয় n(n+1)(n+2)6n(n+1)(n+2)6n(n+1)(n+2)\over6 বার। কেউ দয়া করে ব্যাখ্যা করতে …

13 algorithms  time-complexity  algorithm-analysis 

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

13 computability  asymptotics