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

আমি বর্তমানে 3-সিএনএফ সূত্রগুলি অর্জন করতে (বা নির্মাণ করা) এবং অধ্যয়ন করতে আগ্রহী যাগুলি সন্তুষ্টিজনক নয় এবং ন্যূনতম আকারের। এটি হ'ল, তাদের অবশ্যই যথাসম্ভব কয়েকটি ক্লজ (এম = 8) থাকতে হবে এবং যতটা সম্ভব স্বতন্ত্র ভেরিয়েবল (এন = 4 বা তার বেশি) যেমন কমপক্ষে একটি ধারা মুছে ফর্মুলাকে সন্তুষ্টযোগ্য করে …

19 cc.complexity-theory  sat 

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

19 ds.algorithms  np-hardness  np 

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

19 soft-question  career 

Rn\mathbb{R}^n⟨⋅,⋅⟩\langle \cdot, \cdot \ranglemmv1,v2,…,vmv_1, v_2, \ldots, v_mx∈Rnx \in \mathbb{R}^nমিনিট আমি ⟨ এক্স , বনাম আমি ⟩ হে ( ঢ মি ) এন = 2 হে ( লগ ইন করুন 2 মি )mini⟨x,vi⟩\min_i \langle x, v_i \rangleO(nm)O(nm)n=2n = 2O(log2m)O(\log^2 m) কেবলমাত্র আমি যে জিনিসটি সামনে আসতে পারছি তা হল নীচে। জনসন-লিন্ডেনস্ট্রাস …

19 ds.data-structures  cg.comp-geom  linear-algebra  metrics 

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

19 cc.complexity-theory  complexity-classes  cr.crypto-security  circuit-complexity 

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

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

এটা যে এক প্রশ্নের উত্তর খুঁজে পরিচিত হবে বলে মনে হয় একটি রিলেশনাল ডাটাবেস উপর , এক চাহিদা সময় , এবং এক্সপোনেন্ট পরিত্রাণ পেতে না পারেন।ডি | ডি | | প্রশ্ন | | প্রশ্ন |প্রশ্নঃQQডিDD| ডি || প্রশ্ন ||D||Q||D|^{|Q|}| প্রশ্ন ||Q||Q| যেহেতু খুব বড় হতে পারে তাই আমরা অবাক হয়েছি …

19 cc.complexity-theory  time-complexity  descriptive-complexity  db.databases 

মাপের এন এর ইনপুট নিয়ে সমস্যা চলাকালীন সময়ে চ( এন )f(n)f(n) সবচেয়ে খারাপ পরিস্থিতি হয়ে উঠুক । আমাদের সমস্যা একটু ফিক্সিং দ্বারা অদ্ভুত করা যাক চ ( এন ) = ঢ 2 জন্য এন = 2 ট কিন্তু চ ( এন ) = ঢ জন্য এন = 2 ট + …

19 cc.complexity-theory  time-complexity 

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

19 graph-theory  ds.data-structures  graph-algorithms  tree  online-algorithms 

২০১১/০২/২০১৮ এ সম্পাদনা: কিছু তথ্য অনুসন্ধান এবং পড়ার পরে আমি মূল প্রশ্নটি দুটি পৃথক পৃথক করে আলাদা করার সিদ্ধান্ত নিয়েছি। সিন্ট্যাকটিক এবং শব্দার্থক ক্লাসের অংশের জন্য, ইউপি বনাম এনপি সম্পর্কিত অংশটি এখানে দয়া করে সিনট্যাকটিক এবং শব্দার্থক ক্লাসের সুবিধাগুলি দেখুন । UPUP\mathsf{UP} ( বহুপদী সময়, উইকি এবং রেফারেন্সের চিড়িয়াখানা দেখুন …

19 cc.complexity-theory  complexity-classes  conditional-results  unique-solution 

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

19 quantum-computing  it.information-theory  quantum-information 

আমি এলোমেলো গ্রাফগুলির মডেলগুলিতে আগ্রহী যা বাস্তব কম্পিউটার নেটওয়ার্কগুলির গ্রাফের অনুরূপ। আমি নিশ্চিত যদি সাধারণ ভালভাবে চর্চিত নই মডেল ( ছেদচিহ্ন, প্রতিটি সম্ভাব্য প্রান্ত সম্ভাব্যতা সঙ্গে নির্বাচন করা হয় ) বাস্তব কম্পিউটার নেটওয়ার্ক অধ্যয়নরত জন্য ভাল (এটা কি?)।এন পিজি ( এন , পি )G(n,p)G(n,p)এনnnপিpp অনুশীলনে কম্পিউটার নেটওয়ার্কগুলি বোঝার জন্য কোন …

19 reference-request  graph-theory  co.combinatorics 

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

19 machine-learning  lg.learning  online-learning 

ডিএফএ-এর কোনও রাজ্যকে একক অবস্থায় প্রেরণকারী স্ট্রিং থাকলে ডিএফএ-এর একটি সিঙ্ক্রোনাইজিং শব্দ থাকে। এএন ট্র্যাটম্যানের ('ডিগ্রি ম্যাথমেটিক্স অ্যান্ড থিওরিটিকাল কম্পিউটার সায়েন্স ভলিউম ৯: ২, ২০০,, পিপি ৩৩-১০) দ্বারা' দ্য সার্নি কনজেকচার ফর এপিডিয়োডিক অটোম্যাটা "তে তিনি লিখেছিলেন, সের্নি 1964 সালে অনুমান করেছিলেন যে প্রতিটি এন-রাজ্যের সিঙ্ক্রোনাইজেবল ডিএফএ সর্বাধিক এর দৈর্ঘ্যের …

19 fl.formal-languages  automata-theory  open-problem  synchronization 

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

19 computability  turing-machines  context-free