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

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

13 reference-request  big-list  online-algorithms 

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

13 cc.complexity-theory  reference-request  machine-learning 

নির্ধারকটির জন্য ক্ষুদ্রতম পরিচিত সূত্রে লোককাহিনী অনুসারে আকার (বা তার কাগজে রন রাজের কাছে স্থায়ী এবং নির্ধারকগুলির জন্য বহু-লিনিয়ার সূত্রগুলি সুপার-পলিনোমিয়াল আকারের রয়েছে )।nO(logn)nO(log⁡n)n^{\mathcal O(\log n)} আপনি কি এই জন্য কোন রেফারেন্স আছে? বিশেষত, এই সূত্রটি কী?

13 cc.complexity-theory  reference-request  algebraic-complexity  determinant 

অ্যালান টুরিংয়ের 100 তম জন্মদিন উদযাপন করতে, আমি তার জীবন সম্পর্কিত একটি ডকুমেন্টারি দেখতে চাই। তবে বেছে নিতে বেশ কয়েকটি ডকুমেন্টারি রয়েছে। অ্যালান টুরিং সম্পর্কিত কোন ডকুমেন্টারি আপনার প্রিয়? দয়া করে প্রতিটি উত্তরের জন্য একটি ডকুমেন্টারি অন্তর্ভুক্ত করুন।

13 reference-request  soft-question  big-list  ho.history-overview 

প্ল্যানার গ্রাফ দেওয়া হয়েছে, কেউ এটিকে একটি গ্রিডে লিনিয়ার সময় অতিক্রম করে এম্বেড করতে পারে । আমি আগ্রহী যে কোনও দক্ষ অ্যালগরিদমগুলি সোজা রেখার জন্য কোনও প্ল্যানার গ্রাফটি ক্রসিংকে একটি এন সি × n সি গ্রিডে ফ্রি এম্বেড করে জানা যায় , কিছু ছোট সি এর জন্য , যেমন দুটি …

13 reference-request  graph-theory  graph-drawing 

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

13 reference-request  graph-theory  graph-algorithms  np-hardness 

রামসে সংখ্যার সংজ্ঞাটি নিম্নলিখিত: যাক একটি ধনাত্মক সংখ্যা যেমন যে অন্তত অর্ডার প্রতিটি গ্রাফ হতে আর ( একটি , খ ) পারেন একটি উপদল রয়েছে একটি ছেদচিহ্ন বা একটি স্থিতিশীল সেট খ ছেদচিহ্ন।R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)R(a,b)aaabbb আমি রামসে নম্বর কিছু বাড়ানোর কাজ করছি। যদিও অধ্যয়নের কিছু তাত্ত্বিক আগ্রহ রয়েছে, তবে এই সংখ্যাগুলির অনুপ্রেরণা …

13 reference-request  co.combinatorics  ramsey-theory 

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

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

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

13 cc.complexity-theory  reference-request 

(শক্তিশালী) স্থির-পরামিতি ট্র্যাকটেবিলিটির সংজ্ঞা অনুসারে, সময়সীমাটি ফর্মের একটি অভিব্যক্তি । পি ( | x | ) , যেখানে ইনপুট উদাহরণটি ( x , কে ) প্যারামিটার কে সহ রয়েছে , পি একটি বহুপদী, এবং f একটি গণনীয় ফাংশন।f(k).p(|x|),f(k).p(|x|),f(k).p(|x|),(x,k)(x,k)(x,k)kkkpppfff হ্রাসের ধারণাটি একইভাবে সীমাবদ্ধ থাকাকালীন, অন্যান্য শ্রেণীর ফাংশনগুলির সাথে জন্য কম্পিউটারের প্রয়োজনীয়তা …

13 cc.complexity-theory  reference-request  fixed-parameter-tractable 

ইউক্লিডিয়ান জ্যামিতি ব্যবহার করার সময় এনপি-সম্পূর্ণ হলেও এমন কিছু সমস্যা রয়েছে যা কিছু ইউক্লিডিয়ান জ্যামিতির জন্য বহু-কালীন সময়ে সংজ্ঞায়িত এবং সমাধানযোগ্য হয়?

13 reference-request  cg.comp-geom 

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

13 ds.algorithms  reference-request  optimization  heuristics 

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

13 ds.algorithms  reference-request  graph-algorithms  implementation 

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

13 ds.algorithms  reference-request  factoring 

প্রসঙ্গ। আমি গোটেসম্যান-নিল উপপাদ্য , পাওলি স্ট্যাবিলাইজার গ্রুপগুলি ব্যবহার করে, তবে ডি- ডাইমেনশনাল কোয়াডিটের ক্ষেত্রে - যেখানে ডি এর একাধিক মৌলিক উপাদান থাকতে পারে এমন বিষয়ে লিখছি । (আমি এটি জোর দিয়েছি কারণ "উচ্চ মাত্রা" এ স্ট্যাবিলাইজার আনুষ্ঠানিকতার উপর প্রচুর সাহিত্যে ডি প্রাইম বা ডি একটি প্রধান শক্তিগুলির ক্ষেত্রে জড়িত …

13 reference-request  quantum-computing