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

কোন প্ল্যানার যথাক্রমে outerplanar গ্রাফ জি = ( ভ, ই)জি=(ভী,ই)G=(V,E) সন্তুষ্ট , যথাক্রমে , যে subgraph জন্য এর । এছাড়াও, (বহিরাগত) প্ল্যানার গ্রাফগুলি বহুপদী সময়গুলিতে স্বীকৃত হতে পারে।| E ′ | ≤ 2 | ভি ′ | - 3 জি ′ = ( ভি ′ , ই ′ ) জি|ই'| …

16 reference-request  graph-theory  graph-algorithms 

আমি ভাবছি, এমন কোনও কাগজপত্র বা গবেষণা রয়েছে যা দৃশ্যমানভাবে পুডডাউন অটোমেটা নিয়ে ডিল করছে, তবে একক অক্ষরের পরিবর্তে শব্দগুলিকে স্ট্যাকের দিকে ঠেলে দেওয়ার অনুমতি দেয়। পর্যায়ক্রমে, এমন একটি নির্মাণ যা প্রতীকগুলিকে ট্রান্সশিশনে চাপ দেওয়ার অনুমতি দেয় একই লক্ষ্য অর্জন করতে পারে।ϵϵ\epsilon স্পষ্টতই, এই ধরণের বৈচিত্রগুলি গঠন করা যেতে পারে …

16 reference-request  fl.formal-languages  automata-theory  context-free  context-free-languages 

এটি সুপরিচিত যে সিস্টেম এফ-এ আপনি বাইনারি পণ্যগুলিকে টাইপ দিয়ে এনকোড করতে পারেন আপনি তারপরে প্রজেকশন ফাংশনগুলি সংজ্ঞায়িত করতে পারেন \ pi_1: A \ গুণ B \ থেকে A এবং \ pi_2: A \ বার বি \ থেকে বি ।π 1 : এ × বি → এ π 2 : …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

ডিক লিপটনের ব্লগটি পড়ার সময়, আমি তাঁর বোর্ন ফ্যাক্টর পোস্টের শেষের দিকে নিম্নলিখিত ঘটনাটি দেখে হোঁচট খেয়েছি : যদি, প্রতিটি জন্য, ফর্মের একটি সম্পর্ক বিদ্যমান যেখানে , এবং , এবং এর প্রতিটি বিট দৈর্ঘ্যে হয়, তারপরে ফ্যাক্টরিংয়ের বহুভুজ রয়েছে আকারের সার্কিট।nnn(2n)!=∑k=0m−1akbckk(2n)!=∑k=0m−1akbkck (2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} m=poly(n)m=poly(n)m = poly(n)akaka_kbkbkb_kckckc_kpoly(n)poly(n)poly(n) অন্য …

16 ds.algorithms  reference-request  factoring  comp-number-theory 

একটি প্রদত্ত এনএনn undirected গ্রাফ প্রান্তবিন্দু, সেরা পরিচিত আবদ্ধ রানটাইম কি খোঁজার একটি subgraph যা একটি কে × কেট×টk\times k -biclique? বিকিকের একপাশে "অনুমান" করার সময় অ্যালগরিদমের চেয়ে আরও দ্রুত প্যারামিট্রাইজড অ্যালগরিদম রয়েছে এবং দেখুন কি তাদের সকলের সাথে কমপক্ষে অন্যান্য শীর্ষকোষের ঘটনা আছে?( এন)ট) বহু(এন)(এনট)বহু(এন)\binom{n}{k}\mbox{poly}(n)টটk

16 ds.algorithms  reference-request  graph-algorithms  parameterized-complexity 

নিম্নলিখিত পাণ্ডুলিপিটি কি প্রকাশ্যে পাওয়া যায়? ডানা স্কট, 1969, উচ্চতর ধরণের গণনাযোগ্য ফাংশনগুলির একটি তত্ত্ব । অপ্রকাশিত সেমিনার নোট, 7 পৃষ্ঠাগুলি, অক্সফোর্ড বিশ্ববিদ্যালয়। কার্ডোন অ্যান্ড হিনডলে বিভাগ 8.1.2, সেট হিসাবে প্রকার , 2006 সালে ল্যাম্বডা-ক্যালকুলাসের ইতিহাস এবং সম্মিলিত যুক্তির এই কাগজটির বিষয়ে আলোচনা রয়েছে ; অতিরিক্তভাবে বিভাগ 10.1, ডোমেন তত্ত্ব …

16 reference-request  lo.logic  type-theory  domain-theory 

একটি নির্দেশিত গ্রাফ নিন যেখানে প্রান্তগুলি প্রাকৃতিক সংখ্যায় সজ্জিত রয়েছে। আমরা সব পাথ সেট চান পি মধ্যে দু'রকমের v 1 এবং V 2 যেমন যে পথে প্রত্যেক ক্রমানুযায়ী প্রান্ত একটি প্রাকৃতিক সংখ্যা প্রাকৃতিক সংখ্যা পূর্ববর্তী প্রান্ত শোভাকর চেয়ে বেশী দিয়ে সাজানো থাকে।জিজিGপিপিPবনাম1বনাম1v_1বনাম2বনাম2v_2 এর জন্য একটি অ্যাপ্লিকেশনটি হবে বাস বা ট্রেনের …

16 ds.algorithms  reference-request  graph-algorithms  terminology 

এটা সর্বজনবিদিত যে র্যান্ডম উপর -CNF সূত্র সঙ্গে ভেরিয়েবল ক্লজ unsatisfiable হয় (অর্থাত তারা অসঙ্গতি হয়) উচ্চ সম্ভাবনা সঙ্গে, ভালোই বড় ধ্রুবক জন্য । সুতরাং, এলোমেলো সিএনএফ সূত্রগুলি ( যথেষ্ট পরিমাণে জন্য) অসন্তুষ্টিজনক বুলিয়ান সূত্রগুলিতে (বা দ্বৈতভাবে, টাউটোলজির উপর অর্থাত্ দ্বন্দ্বের অবহেলা ) প্রাকৃতিক বিতরণ গঠন করে constitu এই বিতরণ …

16 cc.complexity-theory  reference-request  lo.logic  sat  random-k-sat 

প্রদত্ত পয়েন্ট মধ্যে আর ঘ এবং একটি দূরত্ব ঠ এই পয়েন্ট যেমন যে তাদের কোন দুই Euclidian দূরত্ব অতিক্রম করে সর্ববৃহৎ উপসেট এটি ঠ ।p1,…,pnp1,…,pnp_1,\ldots,p_nRdRd\mathbb{R}^{d}llllll এই সমস্যার জটিলতা কী? দুটি পয়েন্টের দূরত্ব সর্বাধিক হলে যে পয়েন্টগুলির উপরের গ্রাফটিতে সমস্যাটি সর্বাধিক চক্র সন্ধানের সমতুল্য। কথোপকথনটি ধরে রাখতে পারে না, কারণ প্রতিটি …

16 ds.algorithms  reference-request  cg.comp-geom 

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

16 reference-request  cr.crypto-security 

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

16 reference-request  graph-theory  co.combinatorics  graph-classes 

যেমনটি রয়েছে, পরীক্ষামূলক আলগোরিদিমিক জেএ- তে এসিএম জার্নালে থাকা কাগজগুলির ক্ষেত্র । কোনটি মূল কাজগুলি ছিল? মূল ফলাফল কি? এগুলি কীভাবে বৈশিষ্ট্যযুক্ত? কম্পিউটার বিজ্ঞানের অন্যান্য ক্ষেত্রগুলির সাথে কোনও আকর্ষণীয় সংযোগ রয়েছে?

16 ds.algorithms  reference-request  experimental 

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

16 cc.complexity-theory  reference-request  quantum-computing 

আমি কম্পিউটার সম্পর্কে কিছু বই পেয়েছি তবে সেগুলি সমস্ত প্রযুক্তি সম্পর্কিত about আমি তত্ত্বের সাথে আরও কিছু যুক্ত হতে চাই।

15 reference-request  soft-question  philosophy 

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

15 reference-request  soft-question  books