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

শিক্ষার্থী, গবেষক এবং কম্পিউটার বিজ্ঞানের অনুশীলনকারীদের জন্য প্রশ্নোত্তর

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

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

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

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

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

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

3
এর কয়েকটি অঙ্কের ক্রম রয়েছে কিনা তা কীভাবে সিদ্ধান্ত নেওয়া যায়?
আমাদের নিম্নলিখিত অনুশীলন দেওয়া হয়েছিল। দিন 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 এটা কিভাবে সম্ভব? যতদূর আমি ...

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

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

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

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

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

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

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

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.