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

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

21 randomized-algorithms  randomness  random-number-generator 

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

21 computer-architecture  cpu 

উত্স বর্ণমালা: {a,b,c,d,e,f}{একটি,খ,গ,ঘ,ই,চ}\{a, b, c, d, e, f\} কোড বর্ণমালা: {0,1}{0,1}\{0, 1\} a:0101একটি:0101a\colon 0101 b:1001খ:1001b\colon 1001 c:10গ:10c\colon 10 d:000ঘ:000d\colon 000 e:11ই:11e\colon 11 f:100চ:100f\colon 100 আমি ভেবেছিলাম যে কোনও কোড অনন্যভাবে ডিকোডেবল হওয়ার জন্য এটি উপসর্গমুক্ত থাকতে হবে। কিন্তু এই কোডে, codeword cগc codeword উপসর্গ হয় fচf উদাহরণস্বরূপ, তাই এটি না …

21 encoding-scheme 

প্রশ্নটি ফ্রেম করতে কম্পিউটার বিজ্ঞানে প্রায়শই আমরা বেশ কয়েকটি সম্ভাবনার পণ্য গণনা করতে চাই: P(A,B,C) = P(A) * P(B) * P(C) সরলতম পদ্ধতিটি কেবল এই সংখ্যাগুলিকে গুন করা এবং এটিই আমি করতে যাচ্ছিলাম। তবে, আমার বস জানিয়েছেন সম্ভাবনার লগ যুক্ত করা আরও ভাল: log(P(A,B,C)) = log(P(A)) + log(P(B)) + log(P(C)) …

21 algorithm-analysis  probability-theory 

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

21 computability  turing-machines  computation-models  halting-problem 

আমি কীভাবে কেবল এক্সওআর গেটগুলি ব্যবহার করে একটি এ্যান্ড গেট প্রকাশ করতে পারি?

21 logic  boolean-algebra 

আমি জানতে চাই যে দুটি এন-অঙ্ক সংখ্যার গুণনের জন্য কোন অ্যালগরিদম দ্রুততম? এখানে স্থান জটিলতা শিথিল করা যায়!

21 algorithms  mathematical-programming 

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

21 algorithms  proof-techniques 

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

21 algorithms  data-structures  abstract-data-types 

আমি কেবল নিম্নলিখিত জিনিসটি পেরিয়ে এসেছি: আমি পিএনজি চিত্রের একাধিক অভিন্ন অনুলিপি একটি ফোল্ডারে রেখেছি এবং তারপরে নিম্নলিখিত পদ্ধতিগুলির সাহায্যে সেই ফোল্ডারটি সংকুচিত করার চেষ্টা করেছি: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (এটি একটি অভিন্ন চিত্রের জন্য ভাল কাজ করে তবে অনুরূপ …

21 data-compression 

শিরোনাম প্রশ্নটি বর্ণনা করে। আমাদের কাছে উপাদানগুলির একটি তালিকা রয়েছে যা আমরা তুলনা করতে পারি (কোনটি সবচেয়ে বড় তা নির্ধারণ করে )। কোনও উপাদান সমান হতে পারে না। গুরুত্বপূর্ণ দিক: তুলনা ট্রানজিটিভ নয় (ভাবেন রক পেপার কাঁচি): এটি সত্য হতে পারে: এ> বি, বি> সি, সি> এ (মনে রাখবেন যে …

21 algorithms  time-complexity  sets  transitivity 

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

21 functional-programming  category-theory 

সাবসেট-যোগ সমস্যাটি একটি ক্লাসিক এনপি-সম্পূর্ণ সমস্যা: সংখ্যার একটি তালিকা দেওয়া এবং একটি টার্গেট ট সেখান থেকে সংখ্যার একটি উপসেট এল যে অঙ্কের করার k ?এলLLটkkএলLLটkk একজন শিক্ষার্থী আমাকে জিজ্ঞাসা করেছিলেন যে "সাবসেট পণ্য" সমস্যা নামক সমস্যাটির এই রূপটি এনপি-সম্পূর্ণ কিনা: সংখ্যার একটি তালিকা দেওয়া এবং একটি টার্গেট ট সেখান থেকে …

21 complexity-theory  np-complete  reductions 

মনে করুন যে আপনাকে একটি ন্যায্য মুদ্রা দেওয়া হয়েছে এবং আপনি বারে বারে একটি মেলা (ছয় পক্ষের) মারা যাওয়ার সম্ভাবনা বন্টনকে অনুকরণ করতে চান। আমার প্রাথমিক ধারণাটি হ'ল আমাদের যথাযথ পূর্ণসংখ্যার k,mk,mk,m , যেমন 2k=6m2k=6m2^k = 6m । সুতরাং মুদ্রা আলোকসম্পাতের পর kkk বার, আমরা পরিসীমা বিভাজক দ্বারা সংখ্যা ডাই …

21 probability-theory  randomness  sampling 

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

21 education