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

রৈখিক সময়ে প্ল্যানার বহুভুজকে ত্রিকোণকরণের জন্য কি এখন সাধারণ অ্যালগরিদম / প্রমাণ রয়েছে? এই বিখ্যাত সমস্যার শিল্পের রাজ্যে একটি ভাল সংস্থান কী?

15 reference-request  cg.comp-geom 

আমাদের যদি বৃহত (নির্দেশিত) গ্রাফ এবং আরও ছোট মূলের গাছ এইচ থাকে তবে জি আইসোমর্ফিকের এইচ-এর অনুচ্ছেদগুলি সন্ধান করার জন্য সবচেয়ে কার্যকর জটিলতা কোনটি ? আমি subtree isomorphism এর ফলাফল সম্পর্কে অবহিত যেখানে জি এবং এইচ উভয়ই গাছ এবং যেখানে জি প্ল্যানার বা বৃক্ষবৃদ্ধি (এবং অন্যদের) আবদ্ধ আছে তবে এই …

15 ds.algorithms  reference-request  graph-theory 

একটি ম্যাট্রিক্স দেওয়া হয়েছে (ধরে নিচ্ছেন এম ≥ n ), কলামগুলির অবস্থান এবং ভিত্তি গণনা করার জন্য দ্রুততম অ্যালগরিদম কী?m×nm×nm \times nm≥nm≥nm \ge n আমি সচেতন যে এটি লিনিয়ার ম্যাট্রয়েড ছেদ দিয়ে সমাধান করা যেতে পারে, যা একটি সময় নির্ঘাটন অ্যালগরিদম এবং একটি হে ( এম এন ω - 1 …

15 ds.algorithms  reference-request  time-complexity  linear-algebra  matrices 

আমি একটি polytope আছে দ্বারা সংজ্ঞায়িত ।PPP{x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} প্রশ্ন: একটি প্রান্তবিন্দু দেওয়া এর , সেখানে প্রতিবেশীদের থেকে অবিশেষে নমুনা করার জন্য একটি বহুপদী সময় আলগোরিদিম এর গ্রাফে ? (মাত্রার বহুমাত্রিক, সমীকরণের সংখ্যা এবং এর উপস্থাপনা । আমি ধরে নিতে পারি যে সমীকরণের সংখ্যাটি …

15 reference-request  np-hardness  counting-complexity  linear-programming  polytope 

যাক উপর সব ভাষার পরিবার হতে Σ পরিতৃপ্ত পাম্পিং সম্পত্তি নিয়মিত ভাষার। যথা: প্রত্যেকের জন্য এল ∈ এল , একটি হল এন ∈ এন ম প্রত্যেক শব্দ W ∈ এল , | ডাব্লু | > এন আকারে w = x y z আকারে লেখা যেতে পারে যেখানে: 1. | y …

14 reference-request  fl.formal-languages  automata-theory 

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

14 cc.complexity-theory  reference-request  algebraic-complexity  arithmetic-circuits 

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

14 cc.complexity-theory  reference-request  graph-algorithms  machine-learning  st.statistics 

যেমনটি সবাই জানে, আর্টের বহুপক্ষীয় সময়ে বহু-একক হ্রাসের জন্য স্যাট সম্পূর্ণ । এটি এখনও সম্পূর্ণNPNP\mathsf{NP} বহু-এক হ্রাস।AC0AC0\mathsf{AC^0} আমার প্রশ্নগুলি হ্রাস জন্য নূন্যতম প্রয়োজনীয় গভীরতা কি? আরও আনুষ্ঠানিকভাবে, অন্তত কি যেমন যে স্যাট হয় -hard wrt অনেকগুলি এক কমানোর?dddNPNP\mathsf{NP}AC0dACd0\mathsf{AC^0_d} এটা আমার কাছে মনে হচ্ছে যে যথেষ্ট হবে? কেউ কি রেফারেন্স জানেন?AC02AC20\mathsf{AC^0_2}

14 cc.complexity-theory  reference-request  np-hardness  circuit-complexity  reductions 

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

14 reference-request  soft-question 

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

14 reference-request  computability  big-picture 

জটিল অনুসন্ধান ক্লাসটি কীভাবে সম্পূর্ণ অনুসন্ধান অ্যালগরিদমের সাথে যুক্ত? (যদি একটি থাকে) এটি এনপি বা পিএসপিএসি? লোভী এবং গতিশীল প্রোগ্রামিংয়ের মডেলগুলির অনুরূপ নিখুঁত অনুসন্ধান অ্যালগরিদমগুলির ক্লাস ক্যাপচারের গণনার মডেলগুলি কি সীমাবদ্ধ রয়েছে?

14 cc.complexity-theory  ds.algorithms  reference-request  big-picture  machine-models 

আমি কিছুক্ষণ আগে একটি অধ্যয়ন বা নিবন্ধ দেখে মনে করেছি যে দাবি করা হয়েছে যে গত কয়েক দশক ধরে কম্পিউটার প্রোগ্রামগুলিতে দেখা বেশিরভাগ স্পিডআপ দ্রুত হার্ডওয়্যারের চেয়ে ভাল অ্যালগরিদম থেকে। কেউ কি অধ্যয়ন বা নিবন্ধ জানেন?

14 ds.algorithms  reference-request  big-picture  ar.hardware-architecture 

বিবেচনা করুন nnn মাত্রিক স্থান {0,1}n{0,1}n\{0,1\}^n , এবং দিন ccc ফর্মের একটি রৈখিক বাধ্যতা হতে a1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka_1x_1 + a_2x_2 + a_3x_3 +\ ...\ + a_{n-1}x_{n-1} + a_nx_n \geq k , যেখানে ai∈Rai∈Ra_i \in \mathbb{R} , এবং কে ∈ আর ।xi∈{0,1}xi∈{0,1}x_i \in \{0,1\}k∈Rk∈Rk \in \mathbb{R} স্পষ্টত, বিভাজন এর …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

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

14 cc.complexity-theory  reference-request  graph-theory  graph-isomorphism  algebraic-topology 

আমি এই শরত্কালে আমার পিএইচডি শুরু করছি এবং আমি আমার থিসিসের জন্য জটিলতার তত্ত্বে কাজ করার পরিকল্পনা করছি। আমি প্রতিটি জটিলতা তাত্ত্বিককে জানা উচিত এমন গুরুত্বপূর্ণ কাগজগুলির একটি তালিকা সংকলন করছি। আমার মতো ব্যক্তিকে আপনি কোন কাগজপত্রের পরামর্শ দিবেন? এবং দয়া করে আপনি কেন কাগজটি গুরুত্বপূর্ণ বলে সংক্ষেপে ব্যাখ্যা করুন।

14 cc.complexity-theory  reference-request  big-list