প্রশ্ন ট্যাগ «reference-request»

বা প্রমাণ করার জন্য প্রচুর প্রচেষ্টা রয়েছে এবং স্বাভাবিকভাবেই অনেকে এই প্রশ্ন সম্পর্কে চিন্তাভাবনা করে, উভয় দিক প্রমাণ করার জন্য ধারণা রাখে 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 

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

52 algorithms  reference-request  recursion 

ধরে নিই যে আমি একজন প্রোগ্রামার এবং আমার একটি এনপি-সম্পূর্ণ সমস্যা রয়েছে যা আমার এটি সমাধান করা দরকার। এনপিসি সমস্যা মোকাবেলায় কোন পদ্ধতি উপলব্ধ? এই বিষয়ে কোন সমীক্ষা বা অনুরূপ কিছু আছে?

43 algorithms  reference-request  np-complete  efficiency  reference-question 

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

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

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

35 lambda-calculus  quantum-computing  reference-request  computation-models 

স্থিতিশীল বাছাইকরণ অ্যালগরিদম স্থলে সবচেয়ে খারাপ ক্ষেত্রে এমন ভাল সংস্থানগুলি খুঁজতে আমার সমস্যা হচ্ছে । কেউ কি কোনও ভাল সংস্থান সম্পর্কে জানেন?O(nlnn)O(nln⁡n)O(n \ln n) কেবলমাত্র একটি অনুস্মারক, স্থানটির অর্থ এটি পাস করা অ্যারে ব্যবহার করে এবং বাছাই করা অ্যালগরিদমকে কেবল ধ্রুবক অতিরিক্ত স্থান ব্যবহারের অনুমতি দেওয়া হয়। স্থির অর্থ হল …

35 algorithms  reference-request  sorting  in-place 

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

33 reference-request  programming-languages  education  didactics 

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

28 reference-request  machine-learning  artificial-intelligence 

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

28 terminology  reference-request  concurrency 

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

28 formal-languages  reference-request  regular-languages  asymptotics  combinatorics 

আমাদের মধ্যে অধিকাংশই মধ্যে চিঠিপত্রের জানেন সমন্নয়ের যুক্তিবিজ্ঞান এবং ল্যামডা ক্যালকুলাস । তবে আমি কখনও দেখিনি (সম্ভবত আমি যথেষ্ট গভীরভাবে দেখিনি) "টাইপড কম্বিনেটরগুলির" সমতুল্য, কেবল টাইপ করা ল্যাম্বদা ক্যালকুলাসের সাথে মিল রেখে। এ জাতীয় জিনিস কি বিদ্যমান? কোথায় এটি সম্পর্কে তথ্য খুঁজে পেতে পারে?

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

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

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

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

24 complexity-theory  reference-request  satisfiability 

বিতরণ ব্যবস্থা, যে কোনও বই বা তথ্যসূত্র, এবং বিষয়গুলি প্রথমে coveredেকে রাখা উচিত এবং এই বিষয়টিতে শিখতে শুরু করার প্রয়োজনীয়তাগুলির তাত্পর্য সম্পর্কে ভাল পরিচয় রাখার জন্য যে কেউ সেরা উপায়টি কী করতে পারে What's

24 reference-request  education  distributed-systems 

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

24 algorithms  terminology  reference-request  decision-problem