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

সকলেই জানেন যে আবিষ্কারের পর থেকে কম্পিউটিংয়ের গতি মারাত্মকভাবে বৃদ্ধি পেয়েছে এবং এটি অবিরত থাকবে বলে মনে হচ্ছে। তবে একটি বিষয় আমাকে বিস্মিত করছে: আপনি যদি আজ কোনও উপাদানের মাধ্যমে বৈদ্যুতিক স্রোত চালাতেন তবে এটি একই গতিতে ভ্রমণ করবে যেমন আপনি 50 বছর আগে একই উপাদান দিয়ে করেছিলেন। এটি মনে …

48 computer-architecture 

অনেক পদ্ধতি প্রমাণ করতে হবে যে হয় একটি ভাষা নিয়মিত নয় , কিন্তু কি আমি প্রমাণ করতে হবে যে কিছু ভাষা যা করতে হবে না হয় নিয়মিত? উদাহরণস্বরূপ, যদি আমাকে দেওয়া হয় যে নিয়মিত, তবে আমি কীভাবে প্রমাণ করতে পারি যে নীচের খুব নিয়মিত?এল ′LLLL′L′L' L′:={w∈L:uv=w for u∈Σ∗∖L and v∈Σ+}L′:={w∈L:uv=w …

48 formal-languages  regular-languages  automata  proof-techniques  reference-question 

আমি কার্ল রেইনল্ডস এবং পল টাইমন (স্কামের আউটলাইনগুলি দ্বারা প্রকাশিত) এর প্রিন্সিপালস অফ কম্পিউটার সায়েন্স (২০০৮) নামে একটি বই পড়ছি । দ্বিতীয় অধ্যায়টি একটি ক্রমিক অনুসন্ধানের উদাহরণ সহ অ্যালগরিদমগুলি উপস্থাপিত করে যা কেবল নামের তালিকার মাধ্যমে পুনরাবৃত্তি করে এবং যদি প্রদত্ত নাম তালিকায় পাওয়া যায় তবে সত্য প্রদান করে। লেখক …

47 algorithms  algorithm-analysis  landau-notation  notation 

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

47 computer-networks  communication-protocols  protocols 

বড় স্বরলিপি বলতে কী বোঝায় তা আমি পুরোপুরি বুঝতে পারি । যখন আমরা বলি আমার বিষয় , যেখানে আকার ইনপুট উপর একটি আলগোরিদিম সময় চলমান ।OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn আমি এর শব্দার্থবিজ্ঞান বুঝতে পারি। তবে এবং দুটি ভিন্ন জিনিস।T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n)ও ( চ ( এন ) ) টি ( এন ) ও ( চ …

47 asymptotics  landau-notation  notation 

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

47 programming-languages  memory-allocation 

দেখে মনে হচ্ছে যে যেখানেই আমি দেখি, ডেটা স্ট্রাকচারগুলি লাল-কালো গাছ ব্যবহার করে প্রয়োগ করা হচ্ছে ( std::setসি ++ তে, SortedDictionaryসি # তে, ইত্যাদি)) আমার অ্যালগোরিদম শ্রেণিতে সবেমাত্র (ক, খ), লাল-কালো ও এভিএল গাছগুলি আবৃত করে, আমি কী পেয়েছি তা এখানে (অধ্যাপকদের কাছ থেকে জিজ্ঞাসা করা, কয়েকটি বই দেখে এবং …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

অগ্রাধিকার-সারি ইন্টারফেস প্রয়োগ করে এমন অনেকগুলি ডেটা স্ট্রাকচার রয়েছে: সন্নিবেশ: কাঠামোতে একটি উপাদান sertোকান গেট-মিন: কাঠামোর ক্ষুদ্রতম উপাদানটি ফিরিয়ে দিন এক্সট্রাক্ট-মিন: কাঠামোর ক্ষুদ্রতম উপাদানটি সরিয়ে ফেলুন এই ইন্টারফেসটি প্রয়োগকারী সাধারণ ডেটা স্ট্রাকচারগুলি হ'ল (সর্বনিম্ন) গাদা । সাধারণত, এই অপারেশনগুলির চলমান সময়গুলি: : (কখনও কখনও )ও ( লগ এন )O(1)O(1)\mathcal{O}(1)O(logn)O(log⁡n)\mathcal{O}(\log n) …

46 data-structures  amortized-analysis  priority-queues 

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

45 computation-models  cpu  multi-tasking 

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

45 machine-learning  data-mining  evolutionary-computing  history 

একটি অমীমাংসিত অ্যারের মাঝারিটি সন্ধান করতে আমরা উপাদানগুলির জন্য সময় একটি মিনিট হিপ করতে পারি এবং তারপরে আমরা মিডিয়ান পেতে একটি উপাদান একটি করে বের করতে পারি । তবে এই পদ্ধতির জন্য সময় লাগবে।এন এন / 2 ও ( এন লগ এন )ও ( এন লগ)এন )O(nlog⁡n)O(n\log n)এনnnএন / 2n/2n/2ও …

45 algorithms  time-complexity 

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

44 lambda-calculus  combinatory-logic 

ন্যূনতম বিস্তৃত গাছের অ্যালগোরিদম এবং একটি সংক্ষিপ্ততম পথ অ্যালগরিদমের মধ্যে পার্থক্য কী? আমার ডেটা স্ট্রাকচার ক্লাসে আমরা দুটি ন্যূনতম বিস্তৃত ট্রি অ্যালগোরিদম (প্রাইমস এবং ক্রুসকলের) এবং একটি সংক্ষিপ্ততম পথ অ্যালগরিদম (ডিজকস্ট্রার) coveredেকে রেখেছি। নূন্যতম বিস্তৃত গাছ একটি গ্রাফের এমন একটি গাছ যা সমস্ত প্রান্তকে ছড়িয়ে দেয় এবং একটি গাছের মোট …

44 algorithms  shortest-path  spanning-trees 

দুটি গভীরতা-প্রথম অনুসন্ধানগুলি ব্যবহার করে পুনঃনির্দেশিত গাছগুলিতে দীর্ঘতম পথ সন্ধানের জন্য এই মানক অ্যালগরিদম রয়েছে: একটি এলোমেলোভাবে ভার্টেক্স থেকে ডিএফএস শুরু করুন এবং এটি থেকে সবচেয়ে দীর্ঘতম শীর্ষটি আবিষ্কার করুন; বলুন এটি v ′ ।vvvv′v′v' এখন থেকে একটি DFS শুরু তা থেকে প্রান্তবিন্দু সুদূরতম খুঁজে। এই পথটি গ্রাফের দীর্ঘতম পথ।v′v′v' …

44 algorithms  graphs  trees 

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

44 terminology  asymptotics  mathematical-analysis  landau-notation