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

একটি প্রমিত আলগোরিদিম অবশ্যই আমরা শেখানো হয় যে quicksort হয় গড় এবং এর সবচেয়ে খারাপ ক্ষেত্রে। একই সময়ে, অন্যান্য বাছাই আলগোরিদিম চর্চিত যা হয় সবচেয়ে খারাপ ক্ষেত্রে (যেমন মধ্যে mergesort এবং heapsort , এবং শ্রেষ্ঠ ক্ষেত্রে (যেমন এমনকি রৈখিক সময়) bubblesort ) কিন্তু মেমরি কিছু অতিরিক্ত চাহিদার সঙ্গে।ও ( এন …

308 algorithms  sorting 

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

247 complexity-theory  terminology  complexity-classes  p-vs-np  reference-question 

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

190 correctness-proof  mathematical-foundations  philosophy 

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

175 programming-languages  compilers  efficiency 

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

159 algorithms  algorithm-analysis  runtime-analysis  proof-techniques  reference-question 

আমি বুঝতে পারি না যে প্রোগ্রামিং থামছে কিনা তা নির্ধারণের সম্ভাবনাটি খারিজ করার জন্য হ্যালটিং সমস্যাটি প্রায়শই কেন ব্যবহৃত হয়। উইকিপিডিয়া [নিবন্ধ] [1] সঠিকভাবে ব্যাখ্যা করেছে যে সসীম মেমরির সাথে একটি ডিস্ট্রিমেন্টিক মেশিন হয় পূর্ববর্তী অবস্থার পুনরায় থামবে বা পুনরাবৃত্তি করবে। আপনি কোনও অ্যালগরিদম ব্যবহার করতে পারেন যা সনাক্ত করে …

149 computability  halting-problem 

আমাদের নিম্নলিখিত অনুশীলন দেওয়া হয়েছিল। দিন f(n)={100n occurs in the decimal representation of πelsef(n)={10n occurs in the decimal representation of π0else\qquad \displaystyle f(n) = \begin{cases} 1 & 0^n \text{ occurs in the decimal representation of } \pi \\ 0 & \text{else}\end{cases} প্রমাণ করুন যে গণনাযোগ্য।fff এটা কিভাবে সম্ভব? যতদূর আমি …

130 computability  undecidability 

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

130 programming-languages 

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

122 algorithms  computer-vs-human  human-computing 

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

118 programming-languages  functional-programming  category-theory 

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

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

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

109 complexity-theory  np-hard  encryption  cryptography 

কিছু সমস্যার জন্য অ্যালগরিদম সঠিক কিনা তা পরীক্ষা করার চেষ্টা করার জন্য, সাধারণ সূচনা পয়েন্টটি হ'ল অ্যালগরিদমকে কয়েকটি সাধারণ পরীক্ষার ক্ষেত্রে হাত দিয়ে চালানোর চেষ্টা করা হয় - কয়েকটি সাধারণ "কর্নার কেস সহ কয়েকটি উদাহরণ সমস্যার উদাহরণে চেষ্টা করে দেখুন" "। এটি একটি দুর্দান্ত হিউরিস্টিক: এটি খুব দ্রুত একটি অ্যালগরিদমে …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

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

99 algorithms  binary-trees  trees 

বা প্রমাণ করার জন্য প্রচুর প্রচেষ্টা রয়েছে এবং স্বাভাবিকভাবেই অনেকে এই প্রশ্ন সম্পর্কে চিন্তাভাবনা করে, উভয় দিক প্রমাণ করার জন্য ধারণা রাখে havingপি ≠ এন পিপি = এন পিP=NP\mathsf{P} = \mathsf{NP} P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} আমি জানি যে এমন কিছু পন্থাগুলি রয়েছে যা কাজ না করে প্রমাণিত হয়েছে এবং এর ব্যর্থতার …

96 complexity-theory  reference-request  history  p-vs-np  reference-question