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

দুটি ফাংশন সন্তোষজনক:f,g:R+→R+f,g:R+→R+ f,g: R^+ → R^+ f,gf,gf, g অবিচ্ছিন্ন; f,gf,gf, g একঘেয়েভাবে বৃদ্ধি পাচ্ছে; f≠O(g)f≠O(g)f \ne O(g) এবং ।g≠O(f)g≠O(f)g \ne O(f)

19 asymptotics  landau-notation 

পূর্ণসংখ্যার তালিকার জন্য কতটি পৃথক সর্বোচ্চ-হ্যাপ বিদ্যমান ?nnn উদাহরণ: তালিকা [1, 2, 3, 4] সর্বাধিক গাদা হয় হতে পারে 4 3 2 1: 4 / \ 3 2 / 1 বা 4 2 3 1: 4 / \ 2 3 / 1

19 data-structures  combinatorics  heaps 

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

19 formal-grammars  turing-machines  simulation 

আমি সেলুলার অটোম্যাটায় ১১০ বিধি বিধানের জন্য উইকিপিডিয়া পৃষ্ঠাটি পড়েছি এবং তারা কীভাবে কাজ করে আমি কম-বেশি জানি (নিয়মের একটি সেট সিদ্ধান্ত নেয় যে পরবর্তী 1 বা 0 কোথায় আঁকতে হবে)। আমি কেবল পড়েছি তারা ট্যুরিং সম্পূর্ণ হয়েছে, তবে আমি বুঝতে পারি না যে আপনি কীভাবে 'রুল 110' তে 'প্রোগ্রাম' …

19 computability  automata  turing-completeness  cellular-automata 

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

19 algorithms  data-structures  online-algorithms 

যাক । আমার সিদ্ধান্ত নেওয়া দরকার যে এফ সিদ্ধান্ত গ্রহণযোগ্য বা পুনরাবৃত্তীয়ভাবে গণনাযোগ্য whether আমি মনে করি এটি সিদ্ধান্ত গ্রহণযোগ্য তবে এটি কীভাবে প্রমাণ করতে হয় তা আমি জানি না।এফ= { ⟨ এম⟩ : এম একটি টি এম যা সর্বাধিক 50 ধাপ এ যে ইনপুট জন্য স্টপ }F={⟨M⟩:M is a …

19 computability  undecidability 

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

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

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

19 algorithms  graphs  randomness  software-testing 

পয়েন্ট দুটি সেট একটি লাইন দ্বারা পৃথক করা যেতে পারে যদি সনাক্ত করার উপায় আছে? আমরা পয়েন্ট দুটি সেট আছে এবং বি যদি একটি লাইন যে অনেক কিছুর মতো একজন এবং বি যেমন যে সব পয়েন্ট একটি এবং একমাত্র একজন লাইনের একপাশে, এবং সব পয়েন্ট বি এবং শুধুমাত্র বি ওপারে।একজনAAবিBBএকজনAAবিBBএকজনAAএকজনAAবিBBবিBB …

19 algorithms  machine-learning  computational-geometry 

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

19 algorithms  matrices 

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

19 algorithms  algorithm-analysis  runtime-analysis 

আমি একটি বিপারাইট গ্রাফের সর্বাধিক স্বতন্ত্র সেটটি সন্ধান করার চেষ্টা করছি। "মে 13, 1998 - ওয়াশিংটন বিশ্ববিদ্যালয় - সিএসই 521 - নেটওয়ার্ক প্রবাহের অ্যাপ্লিকেশন" : কিছু নোটে আমি নিম্নলিখিতটি পেয়েছি : সমস্যা: দ্বিপক্ষীয় গ্রাফ দেওয়া G=(U,V,E)G=(U,V,E)G = (U,V,E) , একটি স্বতন্ত্র সেট যা যথাসম্ভব বড়, যেখানে এবং । সেটটির উপাদানগুলির …

19 algorithms  graph-theory  network-flow 

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

19 algorithms  distributed-systems  board-games 

প্রত্যেক গণনীয় ফাংশন জন্য একটা সমস্যা আছে যে শ্রেষ্ঠ সময়ে মীমাংসিত যাবে বিদ্যমান সময় বা আছে একটি গণনীয় ফাংশন যেমন যে প্রত্যেক সমস্যা যে সমাধান করা যেতে পারে করতে পারেন এছাড়াও সমাধান করা যেতে সময়?fffΘ(f(n))Θ(f(n))\Theta(f(n))fffO(f(n))O(f(n))O(f(n))o(f(n))o(f(n))o(f(n)) এই প্রশ্নটি গতকালই আমার মাথায় popুকে পড়ে। আমি এখনই এটি সম্পর্কে কিছুটা ভাবছিলাম, তবে এটি …

19 complexity-theory 

একটি ইউনিপ্যাথিক গ্রাফ একটি নির্দেশিত গ্রাফ এমন যে কোনও এক প্রান্ত থেকে অন্য কোনও শীর্ষকোষে সর্বাধিক এক সরল পথ থাকে। ইউনিপ্যাথিক গ্রাফগুলিতে চক্র থাকতে পারে। উদাহরণস্বরূপ, দ্বিগুণ যুক্ত লিঙ্কযুক্ত তালিকা (কোনও বিজ্ঞপ্তি নয়!) একটি অলিপথিক গ্রাফ; যদি তালিকা আছে উপাদান, গ্রাফ হয়েছে এন - 1 মোট, দৈর্ঘ্য 2 চক্র 2 …

19 graphs  combinatorics