প্রশ্ন ট্যাগ «discrete-mathematics»

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

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

(আমি কিছু গাণিতিক পটভূমির একজন শিক্ষার্থী এবং আমি নির্দিষ্ট ধরণের বাইনারি গাছের সংখ্যা কীভাবে গণনা করব তা জানতে চাই like) বাইনারি ট্রিগুলির জন্য উইকিপিডিয়া পৃষ্ঠাটি দেখে , আমি এই প্রতিবেদনটি লক্ষ্য করেছি যে আকারের মূলযুক্ত বাইনারি গাছগুলির সংখ্যাটি এই কাতালান সংখ্যা হবে : C_n = f dfrac {1} {n + …

28 combinatorics  binary-trees  discrete-mathematics 

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

20 combinatorics  discrete-mathematics 

bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN আমি ভাবছি যে কোন জটিলতা গ্রুপগুলি (যেমন শাস্ত্রীয় এবং কোয়ান্টাম কম্পিউটারগুলির জন্য) এটিতে রয়েছে এবং এই কার্য সম্পাদনের জন্য কোন পদ্ধতির (যেমন অ্যালগোরিদম) সবচেয়ে ভাল। উপরের উইকিপিডিয়া লিঙ্কটি সত্যিই খুব কংক্রিট রানটাইম দেয় না। আমি সন্ধানের জন্য সর্বাধিক পরিচিত পদ্ধতিগুলি এর মতো আরও কিছুর জন্য …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

ডি মরগানের আইন প্রায়শই কম্পিউটার সায়েন্স কোর্সের জন্য একটি প্রারম্ভিক গণিতে প্রবর্তিত হয় এবং আমি প্রায়শই এটিকে AND থেকে OR এর কাছে বিবৃতি ঘুরিয়ে দেওয়ার পদ হিসাবে দেখি neg এটি কেবল সত্যের টেবিলগুলি স্মরণ করার পরিবর্তে কেন কাজ করে তার জন্য আরও স্বজ্ঞাত ব্যাখ্যা রয়েছে? আমার কাছে এটি কালো যাদু …

19 logic  discrete-mathematics  didactics 

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

16 algorithms  reference-request  discrete-mathematics 

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

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার? আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

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

13 formal-languages  reference-request  automata  discrete-mathematics  group-theory 

আমার জাভা ক্লাসে, আমরা বিভিন্ন ধরণের সংগ্রহের জটিলতা সম্পর্কে শিখছি। শীঘ্রই আমরা বাইনারি গাছগুলি নিয়ে আলোচনা করব, যা আমি পড়ছি। বইটিতে বলা হয়েছে যে বাইনারি গাছের সর্বনিম্ন উচ্চতাlog2(n+1)−1log2⁡(n+1)−1\log_2(n+1) - 1, তবে আরও ব্যাখ্যা দেয় না। কেউ ব্যাখ্যা করতে পারেন কেন?

10 data-structures  binary-trees  discrete-mathematics  trees 

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

9 time-complexity  discrete-mathematics  cryptography 

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

9 artificial-intelligence  cryptography  discrete-mathematics 

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

9 discrete-mathematics 

সমস্যা সেট সহ ওয়েব রিসোর্স শেখার কোনও ভাল ডিস্রিট গণিত আছে?

9 reference-request  education  discrete-mathematics