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

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

22 cr.crypto-security  homomorphic-encryption  obfuscation 

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

22 lo.logic  cr.crypto-security  teaching  security  formal-methods 

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

22 ds.algorithms  reductions  time-complexity 

এই প্রশ্নটি আদিটা মেহর জিজ্ঞাসা করা ডিএনএ অ্যালগরিদম সম্পর্কে প্রশ্নটির অনুসরণ । সেখানে মন্তব্যে জো ফিৎসিম্মনস বলেছেন, অংশে: [টি] সিস্টেমের তার ব্যাসার্ধটি এড়াতে অবশ্যই ভরগুলির সাথে আনুপাতিকভাবে স্কেল করতে হবে। গণনার ক্ষমতার পরিমাণটি বেশিরভাগ রৈখিকভাবে স্কেল করে। সুতরাং আপনার ক্ষতিকারক পরিমাণে যন্ত্রপাতিটির একটি ক্ষতিকারক ব্যাসার্ধ রয়েছে। যেহেতু আপনি আলোর চেয়ে …

22 cc.complexity-theory  quantum-computing  ne.neural-evol  physics  natural-computing 

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

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

যাক গ্রাফ দেখুন। একটি প্রান্তবিন্দু জন্য এক্স ∈ ভী , নির্ধারণ এন ( এক্স ) (খোলা) এর আশপাশ হতে এক্স মধ্যে জি । অর্থাৎ এন ( এক্স ) = { Y ∈ ভীG=(V,E)G=(V,E)G=(V,E)x∈Vx∈Vx\in VN(x)N(x)N(x)xxxGGG । দু'রকমের নির্ধারণ তোমার দর্শন লগ করা , বনাম মধ্যে জি হতেযুগলযদি তোমার দর্শন লগ করা …

22 ds.algorithms  reference-request  graph-algorithms 

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

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

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

22 co.combinatorics  puzzles 

নিম্নলিখিত সমস্যার সময় জটিলতা সম্পর্কে কী জানা যায়, যাকে আমরা 3-MUL বলি? একটি সেট দেওয়া এর পূর্ণসংখ্যার, সেখানে উপাদান যেমন যে ?SSSnnna,b,c∈Sa,b,c∈Sa,b,c\in Sab=cab=cab=c এই সমস্যাটি 3-এসইউমের সমস্যার মতো, যা এস-এ তিনটি উপাদান রয়েছে কিনা এমন জিজ্ঞাসা করে যে (বা সমতুল্য )। 3-এসইউমে মধ্যে প্রায় চতুর্ভুজ সময় প্রয়োজন অনুমান করা হয় …

22 cc.complexity-theory  ds.algorithms  time-complexity 

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

22 ds.algorithms  approximation-algorithms  open-problem  approximation-hardness  scheduling 

অ্যালগরিদমের চলমান সময় বিশ্লেষণের কয়েকটি উপায় এখানে রয়েছে: 1) সবচেয়ে খারাপ ক্ষেত্রে বিশ্লেষণ: সবচেয়ে খারাপ পরিস্থিতিতে চালানো সময় time 2) গড়-কেস বিশ্লেষণ: একটি এলোমেলো উদাহরণগুলিতে প্রত্যাশিত চলমান সময়। 3) স্বল্পবিশ্লেষ বিশ্লেষণ: উদাহরণের সবচেয়ে খারাপ ক্রমের গড় চলমান সময়। 4) ধীর বিশ্লেষণ: সবচেয়ে খারাপ এলোমেলোভাবে বিরক্তিকর দৃষ্টান্তের উপর প্রত্যাশিত চলমান সময়। …

22 ds.algorithms 

মৌলিক রেফারেন্স কি? এসজিটি এবং সিএসে এর প্রয়োগগুলি সম্পর্কে আরও ভাল, উচ্চ-স্তরের জরিপগুলি কি সাধারণভাবে এবং বিশেষত মেশিন লার্নিংয়ে রয়েছে?

22 reference-request  spectral-graph-theory 

আসল ননডিটারিস্টেমিক টাইম হায়ারার্কি উপপাদ্য কুকের কারণে (লিঙ্কটি এস কুকের, ননডেটেরিস্টেমিক টাইম জটিলতার জন্য একটি শ্রেণিবিন্যাস , জেএসএসএস 7 343–353, 1973)। উপপাদ্যটি বলে যে কোনও বাস্তব সংখ্যার জন্য এবং , যদি তবে এনটিটাইম ( ) NTIME ( ) তে কঠোরভাবে অন্তর্ভুক্ত রয়েছে ।r 2 1 ≤ r 1 <r1r1r_1r2r2r_21≤r1<r21≤r1<r21 \le …

22 cc.complexity-theory  nondeterminism  time-hierarchy 

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

22 cc.complexity-theory 

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

22 ds.algorithms  np-hardness  big-list  reductions