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

নোট অল ইকুয়াল -স্যাট সমস্যা (এনএই এস্যাট), বুলিয়ান ভেরিয়েবলের একটি সেট উপরে একটি ক্লাসের প্রদান করে যেমন প্রতিটি অনুচ্ছেদে বেশিরভাগ আক্ষরিক অন্তর্ভুক্ত থাকে, জিজ্ঞাসা করে যে ভেরিয়েবলগুলির সত্য নির্ধারিত রয়েছে কিনা? প্রতিটি অনুচ্ছেদে অন্তত একটি সত্য এবং কমপক্ষে একটি মিথ্যা আক্ষরিক থাকে।কে সি এক্স কেkkkkkkCCCXXXkkk প্ল্যানার Nae -SAT সমস্যা Nae …

23 cc.complexity-theory  reference-request  np-hardness  polynomial-time 

কাগজে "SATISFIABILITY সমস্যার জটিলতার" টমাস জে স্কেফের দ্বারা, লেখক উল্লেখ করেছেন যে This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational complexity could be explored with the help of a computer. The computer would be …

22 cc.complexity-theory  reference-request  soft-question  reductions  proof-assistants 

আমি জীববিজ্ঞানীদের কাছে আকর্ষণীয় / উপযোগী হওয়ার লক্ষ্য নিয়ে তাত্ত্বিক জীববিজ্ঞান, বিশেষত বিবর্তন ও বাস্তুশাস্ত্রে গণ্য জটিলতা থেকে কিছু ফলাফল উপস্থাপনের বিষয়ে কাজ করছি । আমি সবচেয়ে বড় যে সমস্যার মুখোমুখি হয়েছি তার মধ্যে একটি হ'ল নিম্ন সীমাগুলির জন্য অ্যাসিম্পটোটিক নিকৃষ্ট মামলার বিশ্লেষণের উপযোগিতা প্রমাণ করতে। কোনও নিবন্ধের দৈর্ঘ্যের উল্লেখ …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

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

22 reference-request  lo.logic 

ননকোনোনিকাল এলআর পার্সিংয়ের সাথে ঝাঁকুনি দেওয়ার সময়, আমি একটি পার্সিং পদ্ধতিটি (অসীম আকারের টেবিলগুলির সাথে, এটি কিছুটা অবাস্তব করে তোলে ) সময়ে ঠিক দ্ব্যর্থহীন ব্যাকরণকে পার্স করতে সক্ষম করেছিলাম এবং আমি ভাবছিলাম যে এটি করা সম্ভব কিনা? উত্তম:O(n2)O(n2)O(n^2) সমস্ত দ্ব্যর্থহীন ব্যাকরণ কি লিনিয়ার সময়ে পার্স করা যায়? আমি নিশ্চিত যে …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

আমি ভাবছিলাম এই প্রশ্নটি বুঝতে আমার কী কী কাগজপত্র পড়া উচিত বীজগণিত জ্যামিতি বা উচ্চতর কোহমোলজির মতো গণিতের অন্যান্য ক্ষেত্রে অপ্রত্যাশিত সংযোগ। সম্ভবত গণিতের একটি ক্ষেত্র এখনও বিকশিত হয়নি। পি বনাম এনপি প্রশ্নটি পরিচালনা করার জন্য সম্ভবত কেউ গণিতের পুরো নতুন দিকটি বিকাশ করবে। -From Fortnow 2002 প্রশ্নের আর একটি …

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

একজন টেন্সর ভেক্টর এবং উচ্চতর মাত্রা ম্যাট্রিক্স এবং একটি সাধারণীকরণ ছাড়া কিছুই না র্যাঙ্ক একটি টেন্সর এর একটি ম্যাট্রিক্স পদে সাধারণীকরণ। যথা, একটি টেনসর এর র‌্যাঙ্ক হ'ল ন্যূনতম এক নম্বর র‌্যাংক সমষ্টি । একটি ভেক্টর এবং ম্যাট্রিক্স যথাক্রমে 1 এবং 2 ডিগ্রির টেনসর।টিটিTTটিTT উপাদান একটি ক্ষেত্র থেকে আসা । যদি …

22 ds.algorithms  reference-request  computability  tensor-rank 

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

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

আমি আশ্চর্য হই যে NL=LNL=LNL=L বিশ্বাস করার বা এনএল q নেক এলকে বিশ্বাস করার কোনও যৌক্তিকতা আছে কিনা NL≠LNL≠LNL\neq L? এটি জানা যায় যে NL⊂L2NL⊂L2NL \subset L^2 । আরএল এর ড্যারানডমাইজেশন সম্পর্কিত সাহিত্যটি RLRLRLবেশ বিশ্বাসযোগ্য যে RL=LRL=LRL=L । এনএল q নেক এল নিশ্চিত করে কিছু নিবন্ধ বা ধারণা সম্পর্কে কেউ …

22 cc.complexity-theory  reference-request  complexity-classes  space-bounded 

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

22 ds.algorithms  reference-request  max-flow 

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

22 ds.algorithms  reference-request  approximation-algorithms  semidefinite-programming  csp 

সিএসে এমন কোনও সমস্যা আছে যেখানে কোনও দক্ষ অ্যালগরিদম জানা যায় না, যদিও অস্তিত্বের উপপাদাগুলি প্রমাণ করে এমন দক্ষ অ্যালগরিদম উপস্থিত থাকতে হবে? এই সমস্যাগুলি কী বলা হয়? আমি কোথায় আরও জানতে পারি?

22 ds.algorithms  reference-request  terminology 

যাক গ্রাফ দেখুন। একটি প্রান্তবিন্দু জন্য এক্স ∈ ভী , নির্ধারণ এন ( এক্স ) (খোলা) এর আশপাশ হতে এক্স মধ্যে জি । অর্থাৎ এন ( এক্স ) = { Y ∈ ভীG=(V,E)G=(V,E)G=(V,E)x∈Vx∈Vx\in VN(x)N(x)N(x)xxxGGG । দু'রকমের নির্ধারণ তোমার দর্শন লগ করা , বনাম মধ্যে জি হতেযুগলযদি তোমার দর্শন লগ করা …

22 ds.algorithms  reference-request  graph-algorithms 

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

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

মৌলিক রেফারেন্স কি? এসজিটি এবং সিএসে এর প্রয়োগগুলি সম্পর্কে আরও ভাল, উচ্চ-স্তরের জরিপগুলি কি সাধারণভাবে এবং বিশেষত মেশিন লার্নিংয়ে রয়েছে?

22 reference-request  spectral-graph-theory