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

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

23 quantum-computing 

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

23 soft-question  research-practice  conferences  journals 

# গিগাটি সমস্যা এবং / অথবা সমস্যা গণনা সম্পর্কে যে কেউ ভাল এবং সাম্প্রতিক জরিপের পরামর্শ দিতে পারে।

23 cc.complexity-theory  reference-request  counting-complexity 

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

23 soft-question  big-list  paper-review 

উত্স এবং প্রতিসাম্হিক কেন্দ্রীভূত একটি উত্তল দেহ বিবেচনা করুন কেKK(যেমন যদি x ∈ কেx∈Kx\in K তখন - x ∈ কে−x∈K-x\in K )। আমি একটি ভিন্ন উত্তল দেহ এলLL যা কে। এলK⊆LK\subseteq L এবং নীচের পরিমাপটি হ্রাস করা হয়: চ( এল ) = ই ( এক্সটি। X-----√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), যেখানেএক্সxxএকটি বিন্দু …

23 cg.comp-geom  approximation  convex-geometry 

ধরুন আমরা নিক্ষেপ করা হয় মধ্যে বাজে কথা বিন, যেখানে । যাক বিন আপ শেষ বল সংখ্যা হতে , গুরুতম বিন, হতে X_ \ মিনিট হালকা বিন কর এবং এক্স: _ {\ mathrm {সেকেন্ড-MAX}} দ্বিতীয় গুরুতম বিন হও। মোটামুটিভাবে বলতে, X_i - X_j \ সিম এন (0,2 মি / এন) …

23 reference-request  pr.probability 

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

23 cr.crypto-security  dc.distributed-comp  st.statistics  privacy 

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

23 quantum-computing  cg.comp-geom  optimization 

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

23 pl.programming-languages  context-free 

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

23 soft-question  research-practice  writing 

এই প্রশ্নটি আমি অন্য প্রশ্নের জবাবে পোস্ট করা একটি উত্তরের সাথে সম্পর্কিত । 3-পার্টিশনের সমস্যাটি নিম্নোক্ত সমস্যা: দৃষ্টান্ত : ইতিবাচক একটি 1 ,…, একটি এন , যেখানে n = 3 মি এবং n এর পূর্ণসংখ্যার যোগফল এমবি এর সমান, যেমন প্রতিটি আমি বি / 4 <a i কে সন্তুষ্ট করে …

23 cc.complexity-theory  np-hardness 

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

23 reference-request  np-hardness  cg.comp-geom  optimization  packing 

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

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

গাছের প্রস্থ পরিমাপ করে গাছের সাথে গ্রাফের কতটা কাছাকাছি। গাছের প্রস্থের গণনা করা এনপি-হার্ড। সর্বাধিক পরিচিত আনুমানিক অ্যালগরিদম ফ্যাক্টর অর্জন করে।O(logn−−−−√)O(logn)O(\sqrt{{\log}n}) কারসেলের উপপাদ্যটিতে বলা হয়েছে যে মোনাডিক দ্বিতীয়-আদেশ যুক্তিতে (এমএসও 2) গ্রাফগুলির যে কোনও সম্পত্তি স্থির গাছের প্রস্থের গ্রাফের কোনও শ্রেণির ক্ষেত্রে রৈখিক সময়ে সিদ্ধান্ত নেওয়া যেতে পারে । সাম্প্রতিক …

23 cc.complexity-theory  ds.algorithms  graph-theory  space-bounded  treewidth 

বাস্তব জীবনের সমস্যার সাথে সম্পর্কিত গ্রাফগুলি কোথায় পাব? আমি জানি যে দুটি ভাণ্ডার হ'ল: ফ্লোরিডার বিশ্ববিদ্যালয় স্পার্স ম্যাট্রিক্স সংগ্রহ Bodlaender এর TreewidthLib

23 graph-theory  big-list  co.combinatorics  data-sets