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

দু'জন লোক যদি একটি গোলকধাঁধায় হারিয়ে যায়, এমন কোনও অ্যালগরিদম আছে যা তারা উভয়ই আগে যে কোনও অ্যালগরিদম ব্যবহার করবে তাতে একমত না হয়ে একে অপরকে খুঁজে পেতে ব্যবহার করতে পারে? আমি মনে করি এই অ্যালগরিদমের কিছু বৈশিষ্ট্য রয়েছে যা: প্রতিটি ব্যক্তিকে অবশ্যই যুক্তি ব্যবহার করে এটি অর্জন করতে সক্ষম …

27 algorithms  search-algorithms  agent-based-computing 

প্রদত্ত সময় স্লট যে মানুষ কিনতে চাই। প্রতিবার স্লট কাছে ব্যক্তির মান । প্রতিটি ব্যক্তি কেবল সময়ের স্লটগুলির একটানা ব্লক কিনতে পারে, যা খালি থাকতে পারে।nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj বিক্রেতার যে সর্বাধিক মান অর্জন করতে পারে তা গণনা করার জন্য কি বহু-কাল-অ্যালগরিদম রয়েছে ? সাধুবাদ বাধা না থাকলে আমরা প্রতিটি সময় স্লটটি …

27 algorithms  optimization  np-hard  scheduling 

এটা অনেক ঘটেছে যে সব দ্বারা NPNP\textbf{NP} -completeness প্রমাণাদি আমি পড়েছি (আমি মনে করতে পারেন যে), এটা দেখানোর জন্য যে একটি সমস্যা রয়েছে সবসময় তুচ্ছ ব্যাপার দ্বারা NPNP\textbf{NP} , এবং দেখাচ্ছে যে এটা দ্বারা NPNP\textbf{NP} -hard ... কঠিন অংশ । কি দ্বারা NPNP\textbf{NP} -complete সমস্যার এই যার বহুপদী টাইম যাচাইকারীতে …

27 complexity-theory  np-complete  np 

বলুন আপনার কাছে দুটি বহুপদী রয়েছে: এবং ।3+x3+x3 + x2x2+22x2+22x^2 + 2 আমি এফএফটি কীভাবে আমাদের এই দুটি বহুত্ববৃত্তিকে গুণতে সহায়তা করে তা বোঝার চেষ্টা করছি। তবে আমি কোনও কাজের উদাহরণ খুঁজে পাচ্ছি না। কেউ কি আমাকে দেখাতে পারেন যে কীভাবে এফএফটি অ্যালগরিদম এই দুটি বহুত্ববৃত্তিকে গুণিত করবে। (দ্রষ্টব্য: এই …

27 algorithms  fourier-transform  divide-and-conquer 

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

27 turing-machines 

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

27 terminology  turing-machines  finite-automata  machine-models 

আমার কাছে থেকে 2 এন - 1 পর্যন্ত অর্ডারযুক্ত বাইনারি সংখ্যাযুক্ত একটি ফাইল রয়েছে :0002এন- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z এই ফাইলটি খুব দক্ষতার সাথে সংকুচিত করেনি (এন = 20, 22 মেগাবাইটের জন্য 300 কেবিতে সংকোচিত হয়েছিল)। এমন কোনও অ্যালগরিদম রয়েছে যা ডেটার খুব …

27 information-theory  data-compression 

আমি এগুলি প্রচুর অধ্যয়ন করেছি এবং তারা বলেছে যে মেশিন লার্নিংয়ের ক্রিয়াকে অত্যধিক মানিয়ে তোলা খারাপ, তবুও আমাদের নিউরনগুলি খুব শক্তিশালী হয়ে ওঠে এবং আমরা যে সেরা কর্ম / সংবেদনগুলি পেয়েছি যা আমরা পেয়েছি বা এড়াতে পারি তার চেয়ে খারাপ থেকে ডি-বর্ধিত / বর্ধিত হতে পারে / খারাপ বা ভাল …

27 machine-learning  statistics 

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

27 turing-machines  computation-models 

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

27 programming-languages  natural-language-processing 

গ্রাফ ব্যাস সন্ধানের সময় জটিলতা কত G=(V,E)G=(V,E)G=(V,E)? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) ও ( | ভি।)|2⋅ | ই| )O(|V|2⋅|E|){O}(|V|^2\cdot |E|) ও ( | ভি।)| ⋅ | ই|2)হে(|ভী|⋅|ই|2){O}(|V|\cdot |E|^2) গ্রাফ ব্যাস একটি গ্রাফে ছেদচিহ্ন সব জোড়া মধ্যে সবচেয়ে কম পথ দূরত্বের সেট সর্বোচ্চ হয়।জিজিG এটি সম্পর্কে কী করা উচিত আমার কোনও ধারণা …

27 algorithms  time-complexity  graph-theory 

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

27 information-theory  coding-theory  encoding-scheme 

দেখা হিসাবে এই সাম্প্রতিক xkcd ফালা এবং এই সাম্প্রতিক ব্লগ পোস্টপিটার নরভিগের (এবং একটি স্ল্যাশডট গল্প যার মধ্যে রয়েছে), "রেজেক্স গল্ফ" (যাকে আরও ভালভাবে নিয়মিত এক্সপ্রেশন বিচ্ছেদ সমস্যা বলা যেতে পারে) হ'ল সংক্ষিপ্ততম নিয়মিত অভিব্যক্তি সংজ্ঞায়নের ধাঁধা যা সেট এ এর ​​প্রতিটি শব্দকে গ্রহণ করে এবং এতে কোনও শব্দ নেই …

27 complexity-theory  np-complete  regular-expressions 

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

27 programming-languages  education  history 

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

27 programming-languages  memory-management  garbage-collection  language-design