প্রশ্ন ট্যাগ «enumeration»

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

29 computability  semi-decidability  enumeration 

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

15 complexity-theory  reference-request  complexity-classes  enumeration 

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

15 algorithms  graphs  enumeration 

স্ট্যাক ওভারফ্লোতে একটি প্রশ্ন জিজ্ঞাসা করা হয়েছিল ( এখানে ): একটি পূর্ণসংখ্যার দেওয়া হয় , এবং এর পূর্ণসংখ্যার মানগুলির সমস্ত সম্ভাব্য সংমিশ্রণগুলি মুদ্রণ করুন যা সমীকরণটি সমাধান করে ।এ , বি , সি ডি এ 2 + বি 2 + সি 2 + ডি 2 = এনএনNNএ , বি , …

12 complexity-theory  time-complexity  number-theory  enumeration 

সত্য যে প্রদত্ত - পথ শুমার একটি # পি-সম্পূর্ণ সমস্যা হচ্ছে, সেখানে দক্ষ পদ্ধতি হতে পারে যে কম্পিউট (বা অন্তত আনুমানিক) গড় দৈর্ঘ্য - তাদের enumerating ছাড়া পথেই হাঁটছে? পাথগুলিকে যদি শীর্ষে ঘুরে দেখার অনুমতি দেওয়া হয় তবে কী হবে?গুলিগুলিsটিটিtগুলিগুলিsটিটিt বিশেষ গ্রাফের উপর প্রাসঙ্গিক ফলাফলগুলিও সহায়ক হতে পারে।

11 algorithms  complexity-theory  graphs  approximation  enumeration 

গণনাযোগ্য সংখ্যা (টুরিং অর্থে) কেন গণনাযোগ্য? এটি অবশ্যই খুব সুস্পষ্ট হতে পারে তবে আমি বর্তমানে এটি দেখছি না।

9 computability  turing-machines  enumeration