প্রশ্ন ট্যাগ «decision-trees»

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

1
সংযুক্ত গাছের সমস্যাটির এলোমেলোভাবে কোয়েরি জটিলতা
চাইল্ডস এট আল-র একটি 2003 সালের একটি গুরুত্বপূর্ণ কাগজ।"সংযুক্ত গাছের সমস্যা" প্রবর্তন করা: একটি তাত্পর্যপূর্ণ কোয়ান্টাম স্পিডআপ স্বীকৃতি দেওয়ার সমস্যা যা আমরা জানি এমন অন্য কোনও সমস্যার চেয়ে ভিন্ন। এই সমস্যায়, আমাদের নীচের চিত্রের মতো একটি তাত্পর্যপূর্ণ-বৃহত্তর গ্রাফ দেওয়া হয়েছে, যার মধ্যে গভীরতার এন এর দুটি সম্পূর্ণ বাইনারি গাছ থাকে, …

5
হার্ড গণনা সংস্করণগুলির সাথে সহজ সমস্যা
উইকিপিডিয়া এমন সমস্যার উদাহরণ প্রদান করে যেখানে গণনা সংস্করণ শক্ত, তবে সিদ্ধান্ত সংস্করণটি সহজ। এর মধ্যে কয়েকটি নিখুঁত ম্যাচিং গণনা করছে, -SAT- র সমাধানের সংখ্যা এবং টপোলজিকাল বাছাইয়ের সংখ্যা গণনা করছে।222 অন্য কোন গুরুত্বপূর্ণ শ্রেণি রয়েছে (জাল, গাছ, সংখ্যা তত্ত্বের উদাহরণ বলুন)? এই ধরনের সমস্যার একটি সংমিশ্রণ আছে? অনেক ধরণের …

3
একটি কালো বাক্স ব্যবহার করে বাছাই করা
অনুমান আমরা তালিকা বাছাই করতে চান এর এন বাস্তব নম্বর। ধরে নিন যে আমাদের একটি কালো বাক্স দেওয়া হয়েছে যা sort বাছাই করতে পারে √SSSnnn বাস্তব অবিলম্বে নম্বর। এই ব্ল্যাক বক্সটি ব্যবহার করে আমরা কতটা সুবিধা অর্জন করতে পারি?n−−√n\sqrt n উদাহরণস্বরূপ, আমরা কেবল ও ( √) দিয়ে সংখ্যাগুলি বাছাই করতে …

1
সিদ্ধান্ত গাছগুলি অনুকূলকরণের জন্য অ্যালগরিদম
পটভূমি একটি বাইনারি সিদ্ধান্ত গাছ TTT একটি মূলযুক্ত গাছ যেখানে প্রতিটি অভ্যন্তরীণ নোড (এবং মূল) একটি সূচক দ্বারা লেবেলযুক্ত । । । , এন }j∈{1,...,n}j∈{1,...,n}j \in \{1,..., n\} যেমন যে গাছের পাতা রুট থেকে কোনো পথ একটি সূচক পুনরায় সৃষ্টি পাতায় আউটপুট দ্বারা লেবেলযুক্ত {A,B}{A,B}\{A,B\} , এবং প্রতিটি প্রান্ত দ্বারা …

2
লাস ভেগাস বনাম মন্টি কার্লো এলোমেলোভাবে সিদ্ধান্তের গাছের জটিলতা
পটভূমি: সিদ্ধান্ত গাছ জটিলতা বা ক্যোয়ারী জটিলতা নিম্নোক্তভাবে সংজ্ঞায়িত গণনার একটি সাধারণ মডেল। যাক একটি বুলিয়ান ফাংশন হবে। এর নির্ণায়ক ক্যোয়ারী জটিলতা চ , প্রকাশ ডি ( চ ) , সর্বনিম্ন ইনপুটের বিট সংখ্যা এক্স ∈ { 0 , 1 } এন পড়তে হবে একটি নির্ণায়ক আলগোরিদিম দ্বারা যে হবে …

2
সিদ্ধান্ত গাছের জটিলতা এবং "সত্য" জটিলতার মধ্যে ব্যবধানগুলি সরবরাহ করে
শিরোনামটি কিছুটা বিভ্রান্তিকর: তবে আশা করি প্রশ্নটি এটি নয়: Grønlund এবং Pettie এর নতুন ফলাফলের দেখাচ্ছে যে 3SUM হয়েছে শুধুমাত্র সিদ্ধান্ত গাছ জটিলতা আমাকে হতাশ করেছেন:ও ( এন)3 / 2)O(n3/2)O(n^{3/2}) সেখানে একটা সিদ্ধান্ত গাছ জটিলতা কোন সমস্যা হওয়ার একটি সহজ উদাহরণ কিন্তু যে একটি কম আবদ্ধ স্বীকার (আরো বিস্তারিত মডেল) …

2
একবারে সিদ্ধান্ত নেওয়া গাছের জন্য সমতা সমস্যার জটিলতা কী?
একটি পঠিত একবার সিদ্ধান্ত গাছ নীচে হিসাবে সংজ্ঞায়িত করা হয়: এবং এফ একটি ঠ গুলি ই পাঠযোগ্য একবার সিদ্ধান্ত গাছ হয়।টিR তোমার দর্শন লগ করা ইTrueTrueএফa l s eFalseFalse যদি এবং বি একবারে সিদ্ধান্ত গৃহীত গাছ হয় এবং x একটি পরিবর্তনশীল হয় যা A এবং B তে ঘটে না , …

1
পিটাইমে বাইনারি সিদ্ধান্তের বৃক্ষের প্রৌ ?় উপস্থাপনা?
আমি ভাবছি যে ট্র্যাক্টেবল উপায়ে বাইনারি সিদ্ধান্ত গাছের জন্য (বিডিটি) এক ধরণের "সাধারণ ফর্ম" দেওয়ার কোনও উপায় থাকতে পারে কি না। আরো অবিকল: একটি টাকা বুলিয়ান ভেরিয়েবল এবং পাতা দ্বারা লেবেল দ্বারা লেবেল অভ্যন্তরীণ নোড সঙ্গে একটি গাছ বা । একটি বিডিটি সুস্পষ্ট উপায়ে একটি বুলিয়ান ফাংশন উপস্থাপন করে। দুটি …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.