তাত্ত্বিক কম্পিউটার বিজ্ঞান

আমার 400 টি বল রয়েছে, যার মধ্যে 100 টি লাল, 40 টি হলুদ, 50 টি সবুজ, 60 নীল, 70 বেগুনি, 80 টি কালো। (একই রঙের বলগুলি অভিন্ন) আমার একটি দক্ষ শিফলিং অ্যালগরিদম দরকার, যাতে বদলে যাওয়ার পরে বলগুলি তালিকায় থাকে এবং যে কোনও টানা 3 বল একই রঙের নয়। উদাহরণস্বরূপ, …

10 ds.algorithms  randomized-algorithms  permutations 

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

10 soft-question  advice-request  career 

একটি ল্যাঙ্গুয়েজ LLL বর্গ হয় DPDPDP iff দুটি ভাষা L1∈NPL1∈NPL1 \in NP এবং L2∈coNPL2∈coNPL2 \in coNP যেমন যে L=L1∩L2L=L1∩L2L = L1 \cap L2 একটি ক্যানোনিকাল DPDPDP কমপ্লিট সমস্যাটি স্যাট-ইউএনএসএটি: দুটি 3-সিএনএফ এক্সপ্রেশন, FFF এবং GGG , এটি সত্য যে FFF সন্তুষ্টযোগ্য এবং GGG নয়? ক্রিটিকাল স্যাট সমস্যাটি DPDPDP কমপ্লিট হিসাবেও …

10 cc.complexity-theory  np-hardness  complexity-classes  sat 

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

10 reference-request  graph-theory  co.combinatorics  clique 

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

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

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

10 computability 

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

10 graph-theory  gt.game-theory  evolutionary-game-theory 

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

10 soft-question  cr.crypto-security  pseudorandom-generators 

আমি নেটওয়ার্ক কোডিং সম্পর্কে শিখতে চাই: http://en.wikipedia.org/wiki/Network_coding আপনি কি উপরের বিষয়গুলি সম্পর্কে কোনও ভাল সমীক্ষা (যেমন আইইইই সমীক্ষা এবং টিউটোরিয়ালগুলি থেকে) জানেন? আমি গুগলে কিছু বিশ্ববিদ্যালয় কোর্স পেয়েছি তবে আমি ইতিমধ্যে একটি ভাল উত্স পড়ে এবং জেনেছি এমন লোকদের কাছ থেকে কিছু প্রস্তাব চাই। ধন্যবাদ ভ্যাসিলিস

10 it.information-theory  coding-theory  survey  ni.networking-internet 

বলুন আমাদের কাছে স্ট্যান্ডার্ড আকারে একটি পলিহাইড্রন রয়েছে: এ x = খx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} হাইপারপ্লেন যা হাইপারপ্লেনের প্রতিটি পাশের উল্লম্বের সংখ্যা প্রায় একইরকম পৃথক করে বিভক্ত করার জন্য কোনও জ্ঞাত পদ্ধতি রয়েছে ? (অর্থাত্ একটি অ্যালগরিদম যা বিভাজনের দুই পক্ষের …

10 ds.algorithms  linear-programming  linear-algebra 

কেউ কি আমাকে পিসিএফ-এ ধারাবাহিকতার মডুলাসের কার্যকারিতা অ-নিশ্চিত করার জন্য রেফারেন্সের দিকে নির্দেশ করতে পারেন? \ newcommand {ool bool} \ \ mathsf {bool}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} আন্দ্রেজ বাউর একটি খুব সুন্দর ব্লগ পোস্ট লিখেছেন কিছু বিষয় নিয়ে আরও বিস্তারিতভাবে অনুসন্ধান করে, তবে আমি এই প্রশ্নের কিছুটা প্রসঙ্গ ধার্য করার জন্য তার পোস্টের …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

আমার প্রশ্নটি বিভিন্ন প্রার্থীর একমুখী ফাংশনের সুরক্ষার সমতুল্যতা সম্পর্কে যা ফ্যাক্টরিংয়ের কঠোরতার ভিত্তিতে তৈরি করা যেতে পারে। ধরে নিচ্ছি সমস্যা ফ্যাক্টরিং: [ এলোমেলো প্রাইমগুলির জন্য দেওয়া পি , কিউ &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 

আলগাভাবে বলতে গেলে, ক্রমবিন্যাস প্যাটার্নটি মিলে যায় নিম্নলিখিত ধরণের সমস্যার সাথে: প্রদত্ত একাধিক বিন্যাসন মধ্যে এবং মধ্যে সঙ্গে, , নেই একটি ধারণ subsequence দৈর্ঘ্যের যার উপাদান অনুযায়ী আদেশ হয় ?ππ\piএসএনএসএনS_nσσ\sigmaএসমিএসমিS_mm ≤ nমি≤এনm\leq nππ\pi ττ\tauমিমিmσσ\sigma উদাহরণস্বরূপ, যদি এবং , তবে ম্যাচ । যেমন আপনি দেখতে পাচ্ছেন, আমরা এখানে কোনও সঠিক মিলের …

10 permutations  string-matching 

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

10 soft-question  advice-request  career