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

"বিগ ও" তে, সাধারণ স্বরলিপিগুলির সাধারণ নাম রয়েছে ("ওহ কিছু ধ্রুবক ফ্যাক্টর" বলার পরিবর্তে): ও (1) হ'ল "ধ্রুবক" ও (লগ এন) হ'ল "লোগারিদমিক" ও (এন) হ'ল "লিনিয়ার" ও (এন ^ 2) হ'ল "চতুষ্কোণ" ও (এন * লগ এন) হচ্ছে ??? এটি কি ঠিক "এন লগ এন" বা এর উপরের মতো …

40 terminology  asymptotics 

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

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

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

40 complexity-theory  computability  reductions  proof-techniques  reference-question 

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

40 education 

ছোট গল্প বিখ্যাত কম্পিউটার বিজ্ঞানী, টারজন বহু বছর আগে একটি বই লিখেছিলেন। এটিতে একেবারে উদ্ভট সিউডোকোড রয়েছে। কেউ দয়া করে এটি ব্যাখ্যা করবেন? দীর্ঘ গল্প Tarjan সত্য যে তিনি coinventor ছিল সহ অনেক শিক্ষাদীক্ষা, জন্য পরিচিত হয় চ্যাটালো গাছ । তিনি ১৯ Data০ এর দশকে " ডেটা স্ট্রাকচারস এবং নেটওয়ার্ক …

40 programming-languages 

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

40 algorithms  complexity-theory  education 

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

40 computer-architecture  education  reference-question 

আমি কাউকে বোঝানোর চেষ্টা করছিলাম যে সি টিউরিং-সম্পূর্ণ, এবং বুঝতে পেরেছিলাম যে আমি আসলে জানি না এটি আসলে প্রযুক্তিগতভাবে টুরিং-সম্পূর্ণ কিনা। (সি যেমন বিমূর্ত শব্দার্থবিজ্ঞানের মতো, প্রকৃত বাস্তবায়নের মতো নয়)) "সুস্পষ্ট" উত্তর (মোটামুটি: এটি মেমরির একটি স্বতঃস্ফূর্ত পরিমাণকে সম্বোধন করতে পারে, সুতরাং এটি একটি র‌্যাম মেশিন অনুকরণ করতে পারে, সুতরাং …

39 computability  turing-completeness  c 

এমন কোনও তাত্ত্বিক মেশিন রয়েছে যা কমপক্ষে কিছু ক্ষেত্রে ট্যুরিং মেশিনের সক্ষমতা ছাড়িয়ে যায়?

39 computability  turing-machines  hypercomputation 

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

39 terminology  history 

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

39 algorithms  dynamic-programming 

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

38 storage 

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

38 algorithms  randomness  sampling  pseudo-random-generators 

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

38 data-compression 

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

38 terminology  hashing