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

নিম্নলিখিতটি আমার কাছে প্রাকৃতিক সংজ্ঞা হিসাবে মনে হয়েছে এবং আমি আশ্চর্য হয়েছি যে এটি কোথাও অধ্যয়ন করা হয়েছে কিনা বিবেচনা করুন ভাষার সেট। তারপরে " যাচাইযোগ্য তথ্য" বলা হয় যখন stএক্স ⊂2{ 0 , 1}*X⊂2{0,1}∗\mathsf{X} \subset 2^{\lbrace 0, 1 \rbrace^*}কে⊂ { 0 , 1}ωK⊂{0,1}ωK \subset \lbrace 0, 1 \rbrace^\omegaএক্সX\mathsf{X}এল ∈ …

9 cc.complexity-theory  reference-request 

প্রাথমিক-পুনরাবৃত্ত ক্রিয়াকলাপগুলির বিষয়ে ক্রিস প্রিসির আকর্ষণীয় প্রশ্নে আগ্রহী , আমি আরও অনুসন্ধান করে এবং ওয়েবে এই প্রশ্নের উত্তর খুঁজে পেতে অক্ষম। প্রাথমিক recursive ফাংশন সূচকীয় অনুক্রমের চমত্কারভাবে মিলা,ডিটাইম (2এন) ∪ ডিটাইম (22এন) ∪ ⋯DTIME(2n)∪DTIME(22n)∪⋯\text{DTIME}(2^n) \cup \text{DTIME}(2^{2^n}) \cup \cdots। সংজ্ঞা থেকে এটি সহজবোধ্য বলে মনে হয় যে নিম্ন- প্রাথমিক উপাদানগুলি দ্বারা …

9 cc.complexity-theory  reference-request  complexity-classes  computability 

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

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

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

9 reference-request  lo.logic 

যোগাযোগের জটিলতার একটি কাঠামো ধরে নিন যেখানে আমাদের দুটি খেলোয়াড় এ (উকুন) এবং বি (ওব) এবং একটি আর (এফারি) রয়েছে। এ এবং বি সরাসরি একে অপরের সাথে যোগাযোগ করে না। যোগাযোগের প্রতিটি রাউন্ডে সালে তাদের প্রতিটি একটি বার্তা (পাঠায় , আর আর করা) দুটি ফাংশন নির্ণয় এবং এবং তাদের ফলাফল …

9 cc.complexity-theory  reference-request  communication-complexity 

একটি মেশিন লার্নিং অ্যাপ্লিকেশনের জন্য, আমার গ্রুপটির ইউক্লিডিয়ান দূরত্বটি গণনা করা দরকার kkkএকটি সেট মধ্যে নিকটতম প্রতিবেশী XXX প্রতিটির জন্য, প্রত্যেকটির জন্য x∈(X∪Y)⊂Rdx∈(X∪Y)⊂Rdx \in (X \cup Y) \subset \mathbb R^d (জন্য ddd 5 এবং প্রায় 100 এর মধ্যে এবং |X|≈|Y||X|≈|Y||X| \approx |Y|কয়েক মিলিয়ন পর্যন্ত কয়েক শত)। আমরা বর্তমানে নিষ্ঠুর শক্তি …

9 reference-request  cg.comp-geom  near-neighbors 

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

9 cc.complexity-theory  reference-request  np-hardness 

আমার লিনিয়ার প্রোগ্রামিং সমস্যার একটি পরিবার রয়েছে: সর্বাধিক করুন c′xc′xc' x বিষযে Ax≤bAx≤bA x\le b, x≥0x≥0x\ge0। এর উপাদানগুলিAAA, bbb, এবং ccc nonnegative পূর্ণসংখ্যার হয়, cccকঠোর ইতিবাচক। (xxx এছাড়াও অবিচ্ছেদ্য হওয়া উচিত তবে আমি পরে এটি নিয়ে উদ্বিগ্ন হব) এটি প্রায়শই আমার অ্যাপ্লিকেশনটিতে ঘটে থাকে যে সহগগুলি AAA এবং ccc সরলিকৃত …

9 ds.algorithms  reference-request  linear-programming  matrices 

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

9 ds.algorithms  reference-request  cache-oblivious 

আমি কোনও পয়েন্টার বা শর্তাদির প্রশংসা করব যা আমাকে সঠিক দিক দিয়ে শুরু করতে পারে। আমাদের প্রতিটি প্রান্ত জন্য নির্দেশিত গ্রাফ এবং দৈর্ঘ্য যা ইতিবাচক হিসাবে ধরে নেওয়া যেতে পারে। একটা বিশেষ শুরু নোড এবং শেষ নোড ।G=(V,E)G=(V,E)G=(V,E)lijlijl_{ij}ijijijsssttt প্রতিটি প্রান্তের , আমরা সংক্ষিপ্ততর পথের দৈর্ঘ্য থেকে পর্যন্ত গণনা করতে চাই …

9 ds.algorithms  reference-request  graph-algorithms 

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

9 ds.algorithms  reference-request  optimization  heuristics 

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

9 reference-request  graph-theory  approximation-algorithms  terminology  approximation-hardness 

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

9 reference-request  sat  survey 

আমার স্ব-ছেদ করা বহুভুজ (গর্তের গঠন সহ বহুভুজ) ত্রিভঙ্গীকরণে অ্যালগরিদম বা প্রকাশিত কাগজপত্রগুলি খুঁজে পেতে আমার খুব কষ্ট হয়েছিল। অনুগ্রহ করে কেউ কি আমাকে প্রকাশিত কাগজ / অ্যালগোরিদম খুঁজতে গাইড করতে পারেন? PS: কেউ এই প্রশ্নটি যথাযথভাবে ট্যাগ করুন, আমার এটি করার যথেষ্ট খ্যাতি পয়েন্ট নেই।

9 ds.algorithms  reference-request  cg.comp-geom 

দিন VVV একটি সেট হতে DDDআয়তক্ষেত্রাকার আকার। জন্যd∈{1,...,D}d∈{1,...,D}d \in \{1,...,D\} এবং v∈Vv∈Vv \in V, wd(v)∈Q+wd(v)∈Q+w_d(v) \in \mathbb{Q}^{+} দৈর্ঘ্য বর্ণনা করে vvv মাত্রা মধ্যে ddd। একই স্বরলিপিটি ধারকটির জন্য ব্যবহৃত হয়CCC। দ্যDDD-মাত্রিক অরথোগোনাল প্যাকিং সমস্যা (ওপিপি-DDD) যদি সিদ্ধান্ত নিতে হয় VVV ধারক মধ্যে ফিট CCCওভারল্যাপিং ছাড়াই। সাধারণভাবে বলতে গেলে সমস্যাটি কিনা …

9 cc.complexity-theory  reference-request  np-hardness  packing