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

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

10 ds.algorithms  reference-request  graph-theory  graph-algorithms 

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

10 reference-request  soft-question  dc.parallel-comp  survey 

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

10 reference-request  graph-theory  co.combinatorics  clique 

ধরুন একটি বুলিয়ান ভাষা, ওভার সসীম স্ট্রিং হয় { 0 , 1 } । যাক এল এন মধ্যে স্ট্রিং সংখ্যা হতে এল দৈর্ঘ্য সঙ্গে এন । জন্য একটি ফাংশন ঘ ( এন ) ইতিবাচক বাস্তব সংখ্যার ধনাত্মক পূর্ণসংখ্যা থেকে এল হয়েছে উপরের ঘনত্ব ঘ ( এন ) যদি এল এন …

10 cc.complexity-theory  reference-request  p-hardness 

আমার প্রশ্নটি বিভিন্ন প্রার্থীর একমুখী ফাংশনের সুরক্ষার সমতুল্যতা সম্পর্কে যা ফ্যাক্টরিংয়ের কঠোরতার ভিত্তিতে তৈরি করা যেতে পারে। ধরে নিচ্ছি সমস্যা ফ্যাক্টরিং: [ এলোমেলো প্রাইমগুলির জন্য দেওয়া পি , কিউ &lt; 2 এন , পি , কিউ সন্ধান করুন ]এন= পিপ্রশ্নঃN=PQN = PQপি, প্রশ্ন &lt; 2এনP,Q&lt;2nP, Q < 2^nপিPPপ্রশ্নঃQQ বহিরাগত সময়ে …

10 reference-request  cr.crypto-security  nt.number-theory  average-case-complexity  one-way-function 

একটি মিশ্র গ্রাফ দেওয়া সঙ্গে প্রান্ত এবং পরিধির মধ্যে , একটি ম্যাচিং খুঁজে যে ছোট মধ্যে পরিধির মধ্যে সংখ্যা , যেখানে থেকে প্রাপ্ত হয় মিলেছে ছেদচিহ্ন চুক্তিবদ্ধ করেছে এবং সরিয়েছে দ্বারা সমান্তরাল আরকসই এ ই জি / এম জি / এম জিজি = ( ভ, ই, ক )জি=(ভী,ই,একজন)G=(V,E,A)ইইEএকজনএকজনAইইEজি / এমজি/এমG/Mজি …

10 cc.complexity-theory  reference-request  graph-theory 

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

10 reference-request  denotational-semantics 

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

10 reference-request  quantum-computing  quantum-information 

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

10 ds.algorithms  reference-request  graph-algorithms  partial-order  order-theory 

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

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

কোনও স্প্যান প্রোগ্রাম একটি বুলিয়ান ফাংশন চালু উল্লেখ একটি রৈখিক-বীজগাণিতিক উপায় এখানে । সম্প্রতি, এই মডেল ছিল ব্যবহৃত দেখাতে হবে যে নেতিবাচক প্রতিদ্বন্দ্বী পদ্ধতি একটা সংকুচিত চরিত্রায়ন (অন্তত আপ প্রদান ) কোয়ান্টাম ক্যোয়ারী জটিলতা।logn/loglognlog⁡n/log⁡log⁡n\log n/ \log \log n কোয়ান্টাম ক্যোয়ারী জটিলতায় স্প্যান প্রোগ্রামগুলিকে সংযুক্ত করার জটিলতা পরিমাপ সাক্ষীর আকার। এই …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

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

10 reference-request  big-list  derandomization  pr.probability 

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

10 reference-request  soft-question  cr.crypto-security  teaching 

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

10 reference-request  lg.learning  gt.game-theory 

বিতরণ সিস্টেমে ত্রুটিগুলি পরিচালনা করার জন্য কোন কাগজগুলি আপনি সুপারিশ করেন?

10 reference-request  dc.distributed-comp