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

আমি এই বাক্যটি সবেমাত্র গ্যারি এবং জনসনের "কম্পিউটার এবং আন্তঃযোগিতা" পৃষ্ঠায় পেয়েছি page যে কোনও অ্যালগরিদম যার সময় জটিলতা ফাংশনকে এত আবদ্ধ করা যায় না তাকে তাত্পর্যপূর্ণ সময় অ্যালগরিদম বলা হয় (যদিও এটি লক্ষ করা উচিত যে এই সংজ্ঞায় কিছু অ-বহু-কালীন জটিলতা ফাংশন অন্তর্ভুক্ত থাকে, যেমন , যা সাধারণত ঘৃণ্য …

13 algorithms  terminology  polynomial-time 

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

13 complexity-theory  np  polynomial-time  primes 

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

13 formal-languages  computability  turing-machines  undecidability  semi-decidability 

প্রধানমন্ত্রী-কাউন্টিং ফাংশন , পদচ্যুত , প্রাইম সংখ্যার নম্বর হিসাবে কম সংজ্ঞায়িত বা সমান ।π(x)π(x)\pi(x)xxx আমরা সিদ্ধান্ত হিসাবে থেকে নিম্নলিখিত হিসাবে সংজ্ঞা দিতে পারি :π(x)π(x)\pi(x) বাইনারি লিখিত দুটি সংখ্যা এবং দেওয়া , সিদ্ধান্ত নিন কিনা ।xxxnnnπ(x)=nπ(x)=n\pi(x) = n একটি বন্ধু এবং আমি আজ আগে এই সমস্যা সম্পর্কে কথা বলছিলাম। এই সমস্যার …

13 complexity-theory  primes 

আমি ভাবছি সমস্যার সিদ্ধান্ত গ্রহণযোগ্যতা সিদ্ধান্ত গ্রহণ করা যদি একটি সিদ্ধান্ত গ্রহণযোগ্য সমস্যা হয়। আমি অনুমান করছি না, তবে প্রাথমিক অনুসন্ধানের পরেও আমি এই সমস্যার কোনও সাহিত্য খুঁজে পাচ্ছি না।

13 computability  undecidability  decision-problem 

আমি স্বীকৃত ভাষাগুলির অস্তিত্ব বুঝতে চেষ্টা করছি understand এটি পেতে, আমাকে জানতে হবে কেন একটি ট্যুরিং মেশিন একাধিক নয়, কেবল একটি ভাষা স্বীকৃতি দেয়। কেন?

13 turing-machines  computation-models 

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

13 algorithms  terminology  search-algorithms 

1962 সালে, আপনি একটি পুরস্কার জিততে পারে $ (প্রায় 10 000 $ আজকের টাকা 80 000) যদি আপনি একটি ইউক্লিডিয় ট্রাভেলিং বিক্রয়িক সমস্যা 33 শহরে সংজ্ঞাসমূহ সমাধান পাওয়া যায় নি। http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html ছবিটি দেখে সমস্যাটি বেশ সহজ মনে হচ্ছে। তবে আমি সমস্যার আরও বিস্তারিত উত্স খুঁজে পেতে ব্যর্থ হয়েছি। সঠিক দূরত্ব …

13 optimization  traveling-salesman 

পটভূমি \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr ধরুন আমার কাছে দুটি ব্যাচ রয়েছে মার্বেল। প্রতিটি মার্বেল বর্ণের একটি হতে পারে , যেখানে । যাক রং এর মার্বেল সংখ্যা বোঝাতে প্রতিটি ব্যাচ হবে।nnncccc≤nc≤nc≤nninin_iiii আসুন মাল্টিসেট একটি ব্যাচের প্রতিনিধিত্ব করে। ইন ফ্রিকোয়েন্সি প্রতিনিধিত্ব , এছাড়াও হিসেবে লেখা যেতে পারে ।SS\msSএস(1এন1{1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\}SS\msS(1n12n2…cnc)(1n12n2…cnc)(\po^{n_1} \;\pt^{n_2}\; …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

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

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

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

13 complexity-theory  reference-request  time-complexity  graph-isomorphism 

এই ওয়েবসাইটটিতে আমি অন্য দিনটিকে বোকা বানাচ্ছিলাম: http://regexcrossword.com/ এবং এটির সমাধানের সর্বোত্তম উপায় কী তা আমি ভাবছিলাম। আপনি কি বহুপদী সময়ে নিম্নলিখিত সমস্যা সমাধান করতে পারেন বা এটি এনপি-হার্ড? সারিগুলির জন্য কলাম এবং এম এর জন্য নিয়মিত এক্সপ্রেশন সহ একটি এনএক্সএম গ্রিড দেওয়া হয়েছে, গ্রিডের কোনও সমাধান খুঁজে নিন যাতে …

13 complexity-theory  np-hard  regular-expressions 

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

13 operating-systems  memory-management  virtual-memory 

যখন কোনও বাধা ঘটে তখন প্রসেসরটি বর্তমান প্রক্রিয়াটি প্রিম্পেট করে এবং বিঘ্নটি পরিচালনা করতে কার্নেল কোডটি কল করে। প্রসেসর কীভাবে জানতে পারে যে কার্নেলটি কোথায় প্রবেশ করবে? আমি বুঝতে পারি যে এখানে বাধা হ্যান্ডলার রয়েছে যা প্রতিটি বিঘ্নিত লাইনের জন্য ইনস্টল করা যেতে পারে। তবে যেহেতু প্রসেসর কেবল 'হার্ডওয়ার্ড লজিক' …

13 computer-architecture  operating-systems  os-kernel 

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

13 algorithms  runtime-analysis  multiplication