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

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

31 complexity-theory  np-complete  traveling-salesman 

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

31 algorithms  efficiency  arrays  sorting 

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

31 turing-machines  halting-problem  entropy 

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

30 algorithms  algorithm-analysis  education  applied-theory 

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

30 cryptography 

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

30 terminology  context-free  formal-grammars 

আমি বুঝতে পারি যে যদি 2 বা ততোধিক বাম বা ডান ডেরাইভেশন গাছ উপস্থিত থাকে তবে ব্যাকরণটি দ্ব্যর্থক, তবে কেন এটি এত খারাপ যে সবাই এ থেকে মুক্তি পেতে চায় তা বুঝতে আমি অক্ষম।

30 compilers  ambiguity 

এফআরপি খাঁটি ফাংশনগুলির মাধ্যমে স্ট্রিমিং ইভেন্ট এবং আচরণ সম্পর্কে। অভিনেতার মডেল - কমপক্ষে, আক্কায় কার্যকর হিসাবে - সম্ভাব্য অপরিষ্কার অবজেক্টের মাধ্যমে অভিনেতা নামক অপরিবর্তনীয় বার্তাগুলি (যা পৃথক ঘটনা হিসাবে বিবেচনা করা যেতে পারে) প্রবাহিত করার বিষয়ে। সুতরাং তারা পৃষ্ঠত তারা সম্পর্কিত বলে মনে হচ্ছে। তারা কীভাবে সম্পর্কিত তা সম্পর্কে আমরা …

30 distributed-systems  functional-programming  programming-paradigms 

মূলত আমি গণিতের তিনটি ভিত্তি সম্পর্কে সচেতন সেটতত্ত্ব প্রকার তত্ত্ব বিভাগ তত্ত্ব সুতরাং কীভাবে প্রোগ্রামিং ভাষা এবং গণিতের ভিত্তি সম্পর্কিত? সম্পাদনা মূল প্রশ্নটি ছিল "গণিতের ভিত্তিতে প্রোগ্রামিং ভাষা" যুক্ত প্যারাগার্ফ সঙ্গে এবং তত্ত্বের বাস্তবায়ন ১. কোক- তে থিওরি টাইপ করুন SE . এসইটিএল-তে তত্ত্ব সেট করুন Has . হাস্কেলের মধ্যে …

30 programming-languages  history  type-theory  category-theory 

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

30 algorithms  data-structures  binary-trees  hash-tables 

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

30 computability  undecidability 

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

30 computability  turing-machines  quantum-computing  nondeterminism 

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

30 data-structures  binary-trees  search-trees 

এটা একটা পরিচিত সত্য যে প্রতি LTL সূত্র একটি Buchi দ্বারা প্রকাশ করা যেতে পারে -automaton। তবে, স্পষ্টতই, বচি অটোমেটা আরও শক্তিশালী, অভিব্যক্তিপূর্ণ মডেল। আমি কোথাও শুনেছি যে বাচি অটোমেটা লিনিয়ার-টাইম- ক্যালকুলাসের সমান (এটি, usual ক্যালকুলাস সাধারণ ফিক্সপয়েন্ট এবং কেবলমাত্র একটি টেম্পোরাল অপারেটর: )।ωω\omegaμ এক্সμμ\muμμ\muXএক্স\mathbf{X} এই সাম্যের কোনও অ্যালগরিদম (গঠনমূলক …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

আমি সিএলআরএস পড়ছিলাম এবং বলা হয়: যদি বড় পূর্ণসংখ্যার ফ্যাক্টরিং করা সহজ হয় তবে আরএসএ ক্রিপ্টোসিস্টেম ভাঙা সহজ is যা আমার কাছে উপলব্ধি করে কারণ পিপিp এবং জ্ঞানের সাথে qকুইq, গোপন কীটি তৈরি করা সহজ যা জনসাধারণের কীটি জ্ঞান key যদিও, এটি কনভার্স স্টেটমেন্টটি ব্যাখ্যা করে, যা আমি বেশ বুঝতে …

30 cryptography