প্রশ্ন ট্যাগ «open-problem»

উইকিপিডিয়া কেবলমাত্র "কম্পিউটার বিজ্ঞানের অমীমাংসিত সমস্যা" এর অধীনে দুটি সমস্যা তালিকাবদ্ধ করে : পি = এনপি? একমুখী ফাংশনগুলির অস্তিত্ব এই তালিকায় যুক্ত হওয়া উচিত অন্যান্য বড় সমস্যাগুলি কী কী? নিয়মাবলী: প্রতি উত্তর কেবল একটি সমস্যা একটি সংক্ষিপ্ত বিবরণ এবং কোনও প্রাসঙ্গিক লিঙ্ক সরবরাহ করুন

218 big-list  open-problem 

প্রতিটি স্ট্রিংয়ের অক্ষরগুলিকে যথাযথ করে রেখে একটি নতুন স্ট্রিংয়ে অক্ষরকে ছেদ করে দুটি স্ট্রিংয়ের একটি শফল গঠিত হয়। উদাহরণস্বরূপ, MISSISSIPPIহল MISIPPএবং এর পরিবর্তন SSISI। আমি যদি স্ট্রিং স্কোয়ারে কল করতে পারি তবে এটি দুটি অভিন্ন স্ট্রিংয়ের পরিবর্তন হতে পারে। উদাহরণস্বরূপ, ABCABDCDবর্গক্ষেত্র, কারণ এটি একটি রদবদল ABCDএবং ABCDতবে স্ট্রিংটি ABCDDCBAবর্গক্ষেত্র নয়। …

117 ds.algorithms  open-problem 

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

59 soft-question  open-problem  dfa 

পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

থ্রেডে কম্পিউটার সায়েন্সে মেজর অমীমাংসিত সমস্যা? , ইড্ডো টাজামেরেট নিম্নলিখিত চমত্কার মন্তব্য করেছেন: আমি মনে করি আমাদের বড় বড় সমস্যাগুলির মধ্যে পার্থক্য করা উচিত যা মৌলিক সমস্যা হিসাবে দেখা হয় যেমন , এবং বড় বড় উন্মুক্ত সমস্যাগুলি যদি কোনও সমাধান করা হয় তবে এটি একটি প্রযুক্তিগত ব্রেকথ্রু গঠন করবে, তবে …

58 big-list  open-problem 

বিবেচনা করুন এর সাব-সেট নির্বাচন এর গ্রন্থিচ্যুত পরিবারের {1,2 ..., এন}, ।এফ 1 , এফ 2 , … এফ টিটিttএফ1, এফ2, … এফটিF1,F2,…Ft{\cal F}_1,{\cal F_2},\dots {\cal F_t} হটাত যদি (*) প্রতি এবং প্রতিটি , এবং , সেখানে রয়েছে যা ধারণ করে ।R ∈ F i T ∈ F k S …

52 co.combinatorics  cg.comp-geom  open-problem  linear-programming 

রুবিক কিউবের স্পষ্ট সাধারণীকরণ বিবেচনা করুন । প্রদত্ত স্ক্র্যাম্বল্ড কিউব সমাধান করে এমন চালগুলির সংক্ষিপ্ততর ক্রমটি গণনা করা কি এনপি-হার্ড বা বহু-কালীন অ্যালগরিদম রয়েছে?n × n × nn×n×nn\times n\times n [ আমার সাম্প্রতিক ব্লগ পোস্টে সম্পর্কিত কিছু ফলাফল বর্ণনা করা হয়েছে ]]

38 cc.complexity-theory  co.combinatorics  np-hardness  open-problem  puzzles 

আপডেট : সমস্ত একরঙা-আয়তক্ষেত্রবিহীন 4-কালারিংয়ের জন্য বাধা সেট (অর্থাত্ কলয়েবল এবং অসাধারণ গ্রিড আকারের মধ্যে এনএক্সএম "বাধা") এখন জানা গেছে । 5-রঙিন চেষ্টা করে কেউ মনে করেন? ;) নিম্নলিখিত প্রশ্নটি রামসে থিওরি থেকে উঠে এসেছে । বাই- গ্রিড গ্রাফের কালারিংয়ের বিষয়টি বিবেচনা করুন । একটি অস্তিত্ব বিদ্যমান যখনই একই রঙের …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

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

36 soft-question  open-problem  ho.history-overview 

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

35 cc.complexity-theory  randomness  open-problem  nt.number-theory 

সমস্যাটি হল বহুপদী । ধরে নিন যে সমস্ত সহগ একটি মেশিন শব্দের সাথে খাপ খায়, ইউনিট টাইমে ম্যানিপুলেট করা যায়।( ক)1x + খ1) × ⋯ × ( কএনx + খএন)(a1x+b1)×⋯×(anx+bn)(a_1 x + b_1) \times \cdots \times (a_n x + b_n) আপনি ট্রি ফ্যাশনে এফএফটি প্রয়োগ করে সময় করতে পারেন । …

35 ds.algorithms  reference-request  open-problem  polynomials 

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

32 pl.programming-languages  open-problem  research-practice 

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

27 cc.complexity-theory  open-problem  permutations  circuit-families 

নিম্নলিখিত সমস্যাটি কি এনপি-হার্ড? আন্তর্জাতিক খসড়ার জন্য একটি বোর্ড কনফিগারেশন দেওয়া , একটি একক আইনী পদক্ষেপ সন্ধান করুন।n×nn×nn\times n সাথে সম্পর্কিত সমস্যাটি আমেরিকান চেকার্স (ওরফে ইংলিশ ড্রাফ্ট) বহুবর্ষীয় সময়ে তুচ্ছভাবে সমাধানযোগ্য। এই দুটি গেমের মধ্যে তিনটি প্রধান পার্থক্য রয়েছে।n×nn×nn\times n প্রথম এবং সবচেয়ে উল্লেখযোগ্য পার্থক্য হ'ল "উড়ন্ত কিং" নিয়ম rule …

26 cc.complexity-theory  np-hardness  open-problem  board-games 

নিম্নোক্ত সমস্যার জন্য পরিচিত একটি ডিস্ট্রিমেন্টিক পলিনোমিয়াল-টাইম অ্যালগরিদম: ইনপুট: একটি প্রাকৃতিক সংখ্যা (বাইনারি এনকোডিংয়ে)nnn আউটপুট: একটি মৌলিক সংখ্যা ।p>np>np > n (লিওনার্ড অ্যাডলম্যানের উন্মুক্ত সমস্যার একটি তালিকা অনুসারে, সমস্যাটি 1995 সালে উন্মুক্ত ছিল))

25 cc.complexity-theory  open-problem  nt.number-theory  polynomial-time  primes