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

গোল্ডরিচ-লেভিন লার্নিং অ্যালগরিদমের সর্বাধিক পরিচিত কোয়েরি জটিলতা কী? লুকা ট্রেভিসনের ব্লগ লেমমা 3 এর লেকচার নোটগুলি এটিকে । এটি এর উপর নির্ভরতার ক্ষেত্রে সবচেয়ে বেশি পরিচিত ? একটি বিশেষ উত্সের রেফারেন্সের জন্য আমি বিশেষভাবে কৃতজ্ঞ থাকব!O(1/ϵ4nlogn)O(1/ϵ4nlog⁡n)O(1/\epsilon^4 n \log n)nnn সম্পর্কিত প্রশ্ন: কুশিলেভিটস-মনসুর লার্নিং অ্যালগরিদমের সর্বাধিক পরিচিত কোয়েরি জটিলতা কী?

14 cc.complexity-theory  reference-request  lg.learning  fourier-analysis 

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

14 reference-request  open-problem  nt.number-theory  halting-problem  computability 

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

14 reference-request  fl.formal-languages  regular-language  context-free  survey 

ইউনিটারি গ্রুপ উপর বিভিন্ন ফাংশন অনুকূলকরণের গণ্য জটিলতা কী ?U(n)U(n)\mathcal{U}(n) সাধারণত টাস্ক কোয়ান্টাম তথ্য তত্ত্ব প্রায়ই উদ্ভূত, ধরণ পরিমান বাড়ানোর হবে (অথবা উচ্চতর অর্ডার polynomials ইউ ) উপর সব ঐকিক ম্যাট্রিক্স ইউ । এই ধরণের অপ্টিমাইজেশন দক্ষতার সাথে (সম্ভবত প্রায়) গণনাযোগ্য, বা এটি এনপি-হার্ড? (সম্ভবত এটি সুপরিচিত, তবে আমি কোনও …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

( মূল সাইটে ইতিমধ্যে জিজ্ঞাসা করা হয়েছে, তবে আরও ভাল কভারেজের জন্য এখানে জিজ্ঞাসা করছেন, দুঃখিত) যেহেতু আমি সুসিনেক্ট ডেটা স্ট্রাকচার সম্পর্কে জানতাম আমি সেই অঞ্চলে সর্বাধিক সাম্প্রতিক ঘটনাবলির একটি ভাল ওভারভিউয়ের প্রয়োজন des আমি গুগল করেছি এবং প্রচুর নিবন্ধগুলি পড়তে পেরেছি যা আমার মাথার উপরে থেকে অনুরোধে গুগল ফলাফলের …

14 reference-request  ds.data-structures  advice-request  space-time-tradeoff 

আমি এমন কিছু সিস্টেম অংশ বাস্তবায়ন করছি যার কিছুটা সহায়তা প্রয়োজন। আমি এটিকে এটিকে ডোমেনটি স্বাধীন করার জন্য একটি গ্রাফ সমস্যা হিসাবে ফ্রেম করছি। সমস্যা: আমাদের পরিচালিত অ্যাসাইক্লিক গ্রাফ । সাধারণত্ব ক্ষতি ছাড়া অনুমান জি ঠিক একটি উৎস চূড়া আছে গুলি এবং ঠিক একটি বেসিনে প্রান্তবিন্দু টি ; দিন পি …

14 ds.algorithms  reference-request  co.combinatorics  graph-algorithms  directed-acyclic-graph 

এটি কোনও হোম ওয়ার্ক নয়, যদিও এটি দেখতে ভাল লাগে। কোন রেফারেন্স স্বাগত। :-) পরিস্থিতি: এখানে nnn বিভিন্ন বল এবং nnn আলাদা আলাদা বিন রয়েছে (1 থেকে পর্যন্ত লেবেল nnn, বাম থেকে ডানে)। প্রতিটি বল স্বাধীনভাবে এবং সমানভাবে বিনে ফেলে দেওয়া হয়। যাক f(i)f(i)f(i) মধ্যে বল সংখ্যা হতে iii ~ …

14 reference-request  co.combinatorics  pr.probability 

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

14 ds.algorithms  reference-request  optimization  heuristics 

G কে একটি এন-নোডের পুনঃনির্দেশিত গ্রাফ হতে দিন, এবং টি কে টার্মিনাল বলা ভি (জি) এর নোড সাবসেট হতে দিন । (জি, টি) এর একটি দূরত্ব সংরক্ষণকারী হ'ল সম্পত্তিটিকে সন্তুষ্টকারী একটি গ্রাফ এইচ ঘএইচ( u , v ) = dজি( ইউ , ভি )ঘএইচ(তোমার দর্শন লগ করা,বনাম)=ঘজি(তোমার দর্শন লগ করা,বনাম)d_H(u,v) …

14 ds.algorithms  reference-request  graph-algorithms  planar-graphs 

নিম্নলিখিত প্রাকৃতিক প্রশ্নটি বিবেচনা করুন: একটি সীমাবদ্ধ ভাষা দেওয়া , ক্ষুদ্রতম প্রসঙ্গমুক্ত ব্যাকরণটি এল তৈরি করে কী?LLLLLL আমরা ভাষার ক্রম নির্দিষ্ট করে প্রশ্ন আরো আকর্ষণীয় করে তুলতে পারে , উদাহরণস্বরূপ এল এন সব একাধিক বিন্যাসন সেট { 1 , ... , এন } : intuitively, জন্য একটি CFG এল এন …

14 reference-request  fl.formal-languages  lower-bounds  grammars  context-free 

হাঙ্গেরীয় অ্যালগরিদম একটি সমন্বয়মূলক অপ্টিমাইজেশান অ্যালগরিদম যা বহু-কালীন সময়ে সর্বাধিক ওজনের দ্বিপক্ষীয় মিলের সমস্যাটি সমাধান করে এবং গুরুত্বপূর্ণ প্রাথমিক-দ্বৈত পদ্ধতির পরবর্তী উন্নয়নের প্রত্যাশা করে । অ্যালগরিদমটি ১৯৫৫ সালে হ্যারল্ড কুহন দ্বারা বিকাশ ও প্রকাশিত হয়েছিল, যিনি "হাঙ্গেরিয়ান অ্যালগরিদম" নামটি দিয়েছিলেন কারণ আলগোরিদিম দুটি হাঙ্গেরিয়ান গণিতবিদ: ডেনিস কনিগ এবং জেনি এগ্রিভেরির …

14 graph-theory  reference-request  graph-algorithms  linear-programming  primal-dual 

পুনরাবৃত্তি ধারণাটি কে প্রবর্তন করেছিলেন ? এটি কোথা থেকে এসেছে এবং এটি কীভাবে কম্পিউটার বিজ্ঞানের উপর প্রভাব ফেলেছিল তা কেউ ব্যাখ্যা করতে পারেন?

14 reference-request  ho.history-overview  recursion 

আমি অতি সংক্ষিপ্ত সুপারস্টারিং সমস্যার জন্য লোভী অনুমান সম্পর্কে শিখেছি । এই সমস্যা, আমরা স্ট্রিং একটি সেট দেওয়া হয় গুলি1, … , এসএনs1,…,sns_1,\dots, s_n এবং আমরা খুঁজে পেতে চান সবচেয়ে কম সুপারস্ট্রিং গুলিss অর্থাত প্রতিটি যেমন যে গুলিআমিsis_i একটি সাবস্ট্রিং হিসাবে প্রদর্শিত হবে গুলিss । এই সমস্যাটি এনপি-হার্ড এবং কাগজগুলির …

14 reference-request  approximation-algorithms  greedy-algorithms 

বুলিয়ান ফাংশনের জন্য , তম ভেরিয়েবলের প্রভাবকে as হিসাবে সংজ্ঞায়িত করা হয়েছে যেখানে x ^ {\ ওপলস আমি} x এর i ম বিট উল্টিয়ে স্ট্রিংটি প্রাপ্ত । চ এর সর্বনিম্ন প্রভাবটি হ'ল rat অপেরাটর্নাম {মিনিআইএনএফ f [চ] ack স্ট্যাক্রেল \ m আরএম ডিফ} {=} মিন_ {আই \ ইন [এন]} \ …

14 reference-request  pr.probability  boolean-functions 

এটি কি জানা যায় যে সার্কিট মূল্যায়ন সমস্যা ? কীভাবে (ইউনিফর্ম )? এন সি 1 এ এল ও জি টি আই এম ই এন সি 1NC1NC1\mathsf{NC^1}NC1NC1\mathsf{NC^1}ALogTimeALogTime\mathsf{ALogTime}NC1NC1\mathsf{NC^1} আমরা জানি যে গভীরতা সার্কিটগুলি গভীরতা সার্কিটের সাথে মূল্যায়ন করা যেতে পারে যেখানে সর্বজনীন ধ্রুবক। গভীরতা এই উপায়ে সার্কিট গভীরতা একটি বর্তনী দ্বারা মূল্যায়ন …

14 cc.complexity-theory  reference-request  circuit-complexity