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

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

73 algorithms  complexity-theory  algorithm-analysis  time-complexity  reference-question 

আমি জানি যে বিট-ওয়াইজ অপারেশনগুলি আধুনিক প্রসেসরের উপর এত দ্রুত, কারণ তারা সমান্তরালভাবে 32 বা 64 বিটগুলিতে পরিচালনা করতে পারে, তাই বিট-ওয়াইজ অপারেশনগুলি কেবল একটি ঘড়ির চক্র নেয় take তবে সংযোজন একটি জটিল অপারেশন যা কমপক্ষে একটি এবং সম্ভবত এক ডজন বিট বুদ্ধিমান অপারেশন নিয়ে গঠিত, তাই আমি স্বাভাবিকভাবেই ভেবেছিলাম …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

প্রশ্ন: "একটি প্রোগ্রামিং ভাষার কিছু বৈশিষ্ট্যের প্রয়োজন হতে পারে যে এতে লেখা কোডটি কার্যকর করার একমাত্র উপায় হ'ল ব্যাখ্যার মাধ্যমে other সংকলক: প্যারাগ এইচ। ডেভ এবং হিমাংশু বি। ডেভের নীতি ও অনুশীলন (মে 2, 2012) বইটি উত্তর সম্পর্কে কোনও ধারণা দেয় না। আমি প্রোগ্রামিং ল্যাঙ্গুয়েজের ধারণাগুলির (SEBESTA) উত্তরটি চেষ্টা করার …

71 programming-languages  compilers  interpreters 

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

70 algorithm-analysis  data-structures  runtime-analysis  hash-tables 

কম্পিউটারগুলি প্রতিবার সঠিক সময় এবং তারিখটি কীভাবে বলতে সক্ষম হয়? আমি যখনই কম্পিউটারটি বন্ধ করে দিই (এটি বন্ধ করে দেই) তখন সমস্ত সংযোগ এবং প্রসেস বন্ধ হয়ে যায়। এটি আবার কীভাবে যখন আমি কম্পিউটারটি খুলি তখন এটি সঠিক সঠিক সময়টি বলে? আমি কম্পিউটারটি বন্ধ করে দিলে কি কম্পিউটারটি পুরোপুরি বন্ধ …

68 computer-architecture  clocks 

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

67 turing-machines  computation-models 

কয়েক বছর আগে ম্যাপ্রেডিউস বিতরণ প্রোগ্রামিংয়ের বিপ্লব হিসাবে প্রশংসিত হয়েছিল। সমালোচকরাও রয়েছেন তবে বড় আকারে একটি উত্সাহী হাইপ ছিল। এমনকি এটি পেটেন্টও পেয়ে গেল! [1] নামটি স্মরণীয় mapএবং reduceকার্যকরী প্রোগ্রামিংয়ে, তবে যখন আমি পড়ি (উইকিপিডিয়া) মানচিত্রের পদক্ষেপ: মাস্টার নোড ইনপুট নেয়, এটিকে ছোট ছোট সাব-সমস্যায় ভাগ করে এবং কর্মী নোডগুলিতে …

67 algorithms  distributed-systems  parallel-computing  algorithm-design 

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

67 terminology  logic  proof-techniques  formal-methods  coinduction 

লোকেরা প্রায়শই বলে থাকে যে এলআর (কে) পার্সারগুলি এলএল (কে) পার্সারের চেয়ে বেশি শক্তিশালী । এই বিবৃতিগুলি বেশিরভাগ সময় অস্পষ্ট; বিশেষ করে, আমরা একটি নির্দিষ্ট ক্লাস তুলনা করা উচিত নয় বা সর্বাঙ্গে ইউনিয়ন ? তাহলে পরিস্থিতি আসলে কেমন? বিশেষত, আমি কীভাবে এলএল (*) ফিট করে সে সম্পর্কে আগ্রহী।kkkkkk যতদূর আমি …

66 formal-languages  formal-grammars  parsers  reference-question 

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

66 programming-languages  program-correctness  software-verification 

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

64 complexity-theory  np-complete  decision-problem 

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

64 programming-languages  education  typing  research 

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

64 programming-languages  compilers 

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

63 compilers  memory-management  garbage-collection 

আপনি উপাদান একটি অ্যারে দেওয়া হয়2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n কাজটি হ'ল অ্যারেটি ইন্টারলাইভ করা যায়, একটি স্থান-স্থান অ্যালগরিদম ব্যবহার করে ফলে ফলাফলগুলি অ্যারের মতো দেখায় b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n যদি স্থানটির প্রয়োজন না হয় তবে আমরা সহজেই একটি নতুন অ্যারে তৈরি …

62 algorithms  arrays  permutations  in-place