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

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

62 algorithms  asymptotics 

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

60 pseudo-random-generators  random-number-generator 

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

60 computability  turing-machines  halting-problem  human-computing 

আমি প্রায়শই লোককে সমান্তরাল কম্পিউটিং এবং বিতরণকৃত কম্পিউটিংয়ের বিষয়ে কথা বলতে শুনি তবে আমি এই ধারণার অধীনে রয়েছি যে 2 এর মধ্যে কোনও স্পষ্ট সীমানা নেই এবং লোকেরা খুব সহজেই বিভ্রান্ত করার ঝোঁক রাখে, যদিও আমি বিশ্বাস করি এটি খুব আলাদা: সমান্তরাল কম্পিউটিংটি আরও শক্তভাবে মাল্টি-থ্রেডিংয়ের সাথে মিলিত হয়, বা …

60 terminology  distributed-systems  parallel-computing 

আমি এমন একটি স্ক্রিপ্ট লেখার চেষ্টা করছি যা এলোমেলো গ্রাফ উত্পন্ন করে এবং একটি ভারী গ্রাফের একটি প্রান্তের 0 মান থাকতে পারে কিনা তা আমার জানতে হবে। আসলে এটি বোঝা যায় যে 0 টি প্রান্তের ওজন হিসাবে ব্যবহার করা যেতে পারে তবে আমি গত কয়েকদিন ধরে গ্রাফ নিয়ে কাজ করছি …

60 algorithms  graph-theory  graphs  weighted-graphs 

আমি বিশ্বাস করি I , এবং মতো জটিলতার আমার কাছে যুক্তিসঙ্গত উপলব্ধি রয়েছে ।Θ ( এন ) Θ ( এন 2 )O(1)O(1)\mathcal{O}(1)Θ(n)Θ(n)\Theta(n)Θ(n2)Θ(n2)\Theta(n^2) একটি তালিকার ক্ষেত্রে, একটি ধ্রুবক অনুসন্ধান, তাই এটি কেবল তালিকার শীর্ষস্থানীয়। The ( n ) হ'ল আমি পুরো তালিকায় হাঁটছি এবং Θ ( n 2 ) তালিকার প্রতিটি …

59 algorithms  complexity-theory  time-complexity  intuition 

আমার কাছে একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রাম (আইএলপি) রয়েছে কিছু ভেরিয়েবল যা বুলিয়ান মানগুলি উপস্থাপনের উদ্দেশ্যে। এর ইন্টিজার হতে ও ধরে থাকুন করতে বাধ্য করছেন হয় 0 বা 1 ( )।xixix_ixixix_i0≤xi≤10≤xi≤10 \le x_i \le 1 আমি লিনিয়ার সীমাবদ্ধতাগুলি ব্যবহার করে এই 0/1-মানের ভেরিয়েবলগুলিতে বুলিয়ান অপারেশন প্রকাশ করতে চাই। কিভাবে আমি এটি …

58 linear-programming  integer-programming 

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

57 terminology  programming-languages  type-theory  functional-programming  dependent-types 

যদি আমার কাছে 1 থেকে 100 পর্যন্ত মূল মানগুলির একটি তালিকা থাকে এবং আমি 11 টি বালতির একটি অ্যারে এগুলি সংগঠিত করতে চাই তবে আমাকে একটি আধুনিক ফাংশন গঠন করতে শেখানো হয়েছে H=kmod 11H=kmod 11 H = k \bmod \ 11 এখন সমস্ত মান 9 সারিতে একের পর এক স্থাপন …

57 data-structures  hash  hash-tables  primes 

আমি এই অ্যাসেম্বলিং প্রোগ্রামিং টিউটোরিয়ালে পড়েছি যে 8 বিট ডেটার জন্য এবং 1 বিট প্যারিটির জন্য ব্যবহৃত হয় যা পরবর্তীতে ত্রুটি সনাক্ত করার জন্য ব্যবহৃত হয় (হার্ডওয়্যার ত্রুটি বা বৈদ্যুতিক ঝামেলার কারণে) এটা কি সত্য?

56 computer-architecture  numeral-representations 

আমার কাছে সমস্যার উচ্চ স্তরের উপলব্ধি আছে এবং আমি বুঝতে পারি যে এটি যদি সরবরাহিত সমাধানের সাথে একেবারে "প্রমাণিত" হয় তবে কম্পিউটার বিজ্ঞানের ক্ষেত্রের মধ্যে অসংখ্য সমস্যা সমাধানের দ্বার উন্মুক্ত হবে।পি= এনপিP=NPP=NP আমার প্রশ্ন হ'ল, যদি কেউ এনপির একটি নির্বিচার, গঠনমূলক প্রমাণ প্রকাশ করতে থাকে, তবে আমরা এমন আবিষ্কারের সাথে …

56 complexity-theory  p-vs-np 

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

55 complexity-theory  p-vs-np 

ট্যুরিং কমপ্লিট হিসাবে বিবেচিত হওয়ার জন্য কোনও প্রোগ্রামিং ভাষায় প্রোগ্রামিং ল্যাঙ্গুয়েজ কনস্ট্রাক্টসের সেট রয়েছে কি? আমি উইকিপিডিয়া থেকে যা বলতে পারি তা থেকে , ভাষাটির পুনরাবৃত্তি সমর্থন করা উচিত, বা সম্ভবত মনে হয়, থামানো ছাড়াই চলতে সক্ষম হতে হবে। এই সব কি এটা আছে?

55 computability  programming-languages  turing-machines  turing-completeness 

নিরাপদ প্রোগ্রামিং ভাষা (পিএল) জনপ্রিয়তা পাচ্ছে। আমি ভাবছি নিরাপদ PL এর আনুষ্ঠানিক সংজ্ঞা কি ? উদাহরণস্বরূপ, সি নিরাপদ নয়, তবে জাভা নিরাপদ। আমার সন্দেহ হয় যে সম্পত্তিটি "নিরাপদ" PL এর পরিবর্তে পিএল প্রয়োগের ক্ষেত্রে প্রয়োগ করা উচিত। যদি তা হয় তবে আসুন নিরাপদ পিএল বাস্তবায়নের সংজ্ঞা নিয়ে আলোচনা করা যাক। …

55 programming-languages 

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

55 algorithms  time-complexity  optimization  sorting