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

বিশেষত, আমি মেশিন লার্নিং সিস্টেমগুলি সম্পর্কে জানার জন্য সংস্থানগুলি জিজ্ঞাসা করছি যা অপারেশনের সময় তাদের নিজ নিজ বিশ্বাসের নেটওয়ার্কগুলি (বা সমমানের) আপডেট করতে পারে। আমি এমনকি কয়েকটি পেরিয়েছি, যদিও আমি সেগুলি বুকমার্ক করতে ব্যর্থ হয়েছি। আপনি যেমন কল্পনা করতে পারেন, ইন্টারনেটে অনুসন্ধান করা এটি বরং চ্যালেঞ্জিং বিষয়।

10 reference-request  machine-learning  lg.learning  ai.artificial-intel  online-learning 

দিন HALTnHALTnHALT_n দৈর্ঘ্যের স্ট্রিং বোঝায় 2n2n2^n দৈর্ঘ্যের ইনপুটগুলির জন্য থামানো সমস্যার সত্য সারণীর সাথে সম্পর্কিত nnn। যদি কোলমোগোরভ জটিলতার ক্রম হয় K(HALTn)K(HALTn)K(HALT_n) ছিল O(1)O(1)O(1), তারপরে পরামর্শের একটি স্ট্রিং অসম্পূর্ণভাবে প্রায়শই ব্যবহৃত হবে এবং সেই স্ট্রিংটির হার্ড-কোডেড একটি টিএম সমাধান করতে সক্ষম হবে HALTHALTHALT অভিন্ন অসীম প্রায়শই, যা আমরা জানি এটি …

10 cc.complexity-theory  reference-request  computability  lower-bounds 

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

10 reference-request  lg.learning  boolean-functions 

গ্রাফ মডুলার পচানোর সময় , বেশিরভাগ লেখক 11-ভার্টেক্স গ্রাফ ব্যবহার করেন, যা আমি উইকিপিডিয়া থেকে অনুলিপি করি। প্রশ্নটি হ'ল এর মূল ডিজাইনার কে (কারা)। (আমি উইকিপিডিয়ায় এই গ্রাফটি কে আঁকিয়েছি তা জিজ্ঞাসা করছি না, তবে এর মূল উত্স।) উইকিপিডিয়া পৃষ্ঠাটি 2006 সালের ডিসেম্বরে তৈরি করা হয়েছিল। আমি যে প্রাথমিক উত্সটি …

9 reference-request  graph-theory 

[1] এ, গ্যারি এট আল। ইউক্লিডিয়ান টিএসপির এনপি-সম্পূর্ণতার কাজ করার ক্ষেত্রে পরবর্তীকালে স্কোয়ার রুটস সমস্যার সমষ্টি হিসাবে কী পরিচিত হবে তা চিহ্নিত করুন identify প্রদত্ত পূর্ণসংখ্যা এবং , যদি নির্ধারণ করেএকটি1,একটি2, … ,একটিএনa1,a2,…,ana_1, a_2, \ldots, a_nএলLLএকটি1--√+ +একটি2--√+ ⋯ +একটিএন--√&lt; এলএকটি1+ +একটি2+ +⋯+ +একটিএন&lt;এল\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < …

9 reference-request  cg.comp-geom  na.numerical-analysis 

সম্ভাব্য চেকযোগ্য প্রমাণগুলির মাপের সর্বাধিক পরিচিত অ্যাসিম্পটোটিক উপরের সীমাগুলি কী কী? আদর্শভাবে, আমি এই বিস্তৃত প্রশ্নে সমসাময়িক জরিপের সন্ধান করছি, তবে যদি এটি না হয় তবে আমি বিশেষত 3-স্যাট এর অপ্রয়োজনীয়তা সম্পর্কে আগ্রহী। 7/8 + ε-3-SAT 3-SAT এই প্রতিশ্রুতি দিয়ে আসুন যে যদি ধারাগুলির 7/8 + ε ভগ্নাংশটি সন্তুষ্ট হয় …

9 cc.complexity-theory  reference-request  np-hardness  pcp 

মার্টিন-ল্যাফের প্রকারভেদ সংক্রান্ত একটি তত্ত্ব: ভবিষ্যদ্বাণীমূলক অংশে প্রমাণিত হয় যে টাইপ চেকিংa:Aa:Aa \colon Aনির্ধার্য হয় সাপেক্ষেaaatypeable হচ্ছে প্রথম স্থান, বদ্ধ typeable মেয়াদের জন্য একটি নিয়মমাফিককরণ উপপাদ্য প্রমাণ দ্বারা। অন্যদিকে, আমি এটিকে একাধিক স্থানে (উইকিপিডিয়া, নর্ডারস্টোম ইত্যাদি) লিখিত দেখেছি যে টাইপ-চেকিং (ইনটেনশনাল) এমএলটিটি নির্ধারণযোগ্য; তারা স্পষ্টত টাইপযোগ্য পদগুলিতে সীমাবদ্ধ করছে? টাইপ …

9 reference-request  type-theory  type-inference 

অ্যাডলম্যানের ডিএনএ মডেল বা চেরি এবং কিয়ান এই কাজ ছাড়া অন্য প্রোটিনের উপর ভিত্তি করে কম্পিউটেশনাল মডেলগুলি সংজ্ঞায়িত করে এমন একটি কাঠামো / আনুষ্ঠানিকতা আছে কি ?

9 reference-request  machine-models 

একটি নির্দিষ্ট ভাষার জন্য LLL কিছু বর্ণমালা AAA, আসুন আমরা নীচের সমস্যাটি বিবেচনা করি, যা আমি কল করি LLLঅন্তর্ভুক্তি : ইনপুট: দুটি শব্দ u,v∈A∗u,v∈A∗u, v \in A^* আউটপুট: সেখানে কিনা একটি বিদ্যমান interleaving এরuuu এবং vvv যা আছে LLL। এখানে, দুটি শব্দের একটি ইন্টারলিভিংuuu এবং vvv একটি শব্দ www চিঠিগুলি …

9 cc.complexity-theory  reference-request  regular-language 

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

9 ds.algorithms  reference-request  string-matching 

যাক একটি ভাষা হতে, এবং সংজ্ঞায়িত দ্বারা iff । আমি এর জন্য একটি রেফারেন্স অনুসন্ধান করছি:L⊆A∗L⊆A∗L \subseteq A^*fL:A∗×A∗→{0,1}fL:A∗×A∗→{0,1}f_L\colon A^* \times A^* \to \{0, 1\}fL(x,y)=1fL(x,y)=1f_L(x, y) = 1x⋅y∈Lx⋅y∈Lx\cdot y \in L প্রস্তাব. নিয়মিত যদি এর নির্ধারক যোগাযোগ জটিলতা ধ্রুবক থাকে।LLLfLfLf_L অন্য কথায়, নিয়মিত যদি জন্য একটি দু-প্লেয়ার প্রোটোকল উপস্থিত থাকে তবে …

9 reference-request  communication-complexity  regular-language 

একটি নির্দিষ্ট নির্দেশিত গ্রাফ দেওয়া হয়েছে (ডিগ্রাফ) ডিDD, -COLORING সিদ্ধান্ত সমস্যা জিজ্ঞেস একটি ইনপুট digraph কিনা করার জন্য একটি homomorphism হয়েছে । (একটি homomorphism করার একটি ম্যাপিং হয় এর থেকে যে সংরক্ষণ পরিধির মধ্যে, যে, যদি একজন চাপ হয় , তারপর একজন চাপ হয় ।)ডিDDজিGGডিDDজিGGডিDDচffভী( ছ )V(G)V(G)ভী( ডি )V(D)V(D)u vuvuvজিGGচ( …

9 reference-request  graph-theory  np-hardness  csp  homomorphism 

দিন জিGG এবং এইচHH দুই হতে Rrrআকারের নিয়মিত সংযুক্ত গ্রাফ এনnn। দিনএকজনAA আদেশের সেট হতে পিPP যেমন যে পিজিপি- 1= এইচPGP−1=HPGP^{-1}=H। যদিজি = এইচG=HG=H তারপর একজনAA এর স্বয়ংচালিত সংস্থার সেট জিGG। এর আকারের উপরের সর্বাধিক সর্বাধিক পরিচিত bound একজনAA? নির্দিষ্ট গ্রাফ শ্রেণীর (সম্পূর্ণ / চক্রের গ্রাফগুলি অন্তর্ভুক্ত নয়) এর জন্য …

9 reference-request  graph-theory  co.combinatorics  graph-isomorphism  gr.group-theory 

এমন একটি গ্রাফ দেওয়া যাক যা একটি চক্র এবং একটি স্বতন্ত্র সেটের বিভাজন ইউনিয়ন, যেমন জিজিGজি =কেএন1+ +কেএন2¯¯¯¯¯¯¯¯=কেএন1+ +আমিএন2।জি=কেএন1+ +কেএন2¯=কেএন1+ +আমিএন2।G = K_{n_1} + \overline{K_{n_2}} = K_{n_1} + I_{n_2} . এই জাতীয় সমস্ত গ্রাফের গ্রাফ শ্রেণিটি নিষিদ্ধ সাবগ্রাফিক্স সেট দ্বারা চিহ্নিত করা হয় এবং এইভাবে একটি ক্লাস্টার গ্রাফ এবং একটি …

9 reference-request  graph-theory  graph-classes 

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

9 reference-request  graph-theory  graph-minor