প্রশ্ন ট্যাগ «big-list»

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

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

এই প্রশ্নের দ্বারা অনুপ্রাণিত , প্রধান সমস্যাগুলি এবং বিদ্যমান সমাধানগুলি কী যাগুলির (তাত্ত্বিক) বিতরণ সিস্টেম ডোমেনে উন্নতি প্রয়োজন। সদস্যতা প্রোটোকলের মতো কিছু, ডেটা ধারাবাহিকতা?

23 big-list  dc.distributed-comp 

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

23 soft-question  big-list  paper-review 

বাস্তব জীবনের সমস্যার সাথে সম্পর্কিত গ্রাফগুলি কোথায় পাব? আমি জানি যে দুটি ভাণ্ডার হ'ল: ফ্লোরিডার বিশ্ববিদ্যালয় স্পার্স ম্যাট্রিক্স সংগ্রহ Bodlaender এর TreewidthLib

23 graph-theory  big-list  co.combinatorics  data-sets 

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

22 ds.algorithms  np-hardness  big-list  reductions 

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

21 reference-request  big-list  context-free 

অনেকগুলি জায়গা রয়েছে যেখানে এবং হয়। আমি অ্যালগরিদমগুলি সম্পর্কে জানতে আগ্রহী, যার চলমান অনুপাত বা থাকে exp( 1 + √)ππ\piπ( 1 + 5)-√) / 2(1+5)/2(1+\sqrt5)/2ππ\pi

21 reference-request  big-list 

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

20 cc.complexity-theory  np-hardness  big-list  randomness  reductions 

আমি পৃষ্ঠা র‌্যাঙ্কটি কল্পনা করতে जंग ( http://jung.sourceforge.net/ ) ব্যবহার করছিলাম এবং এটি 100 নোডের বাইরে স্কেল করা কিছুটা ধীর এবং কঠিন বলে মনে হয়েছিল। আমি ভাবছিলাম যে লোকেরা নেটওয়ার্ক / সামাজিক নেটওয়ার্ক বিশ্লেষণ এবং ভিজ্যুয়ালাইজেশনের জন্য অন্যান্য সরঞ্জামগুলি কী ব্যবহার করে।

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

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

19 ds.algorithms  big-list 

আমি জানতে চাই যে টিসিএসে দীর্ঘকাল ধরে অনুমানযোগ্য অনুমানগুলি রয়েছে, যা পরে অন্য একটি উপপাদ্য থেকে জড়িত দ্বারা প্রমাণিত হয়েছিল, এটি প্রমাণ করা আরও সহজ হতে পারে।

18 reference-request  soft-question  big-list 

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

18 ds.algorithms  big-list  time-complexity 

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

18 cc.complexity-theory  big-list  p-vs-np 

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

18 soft-question  quantum-computing  big-list  quantum-information 

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

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem