প্রশ্ন ট্যাগ «co.combinatorics»

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

21 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

এই প্রশ্নের উপর কিছুটা যুক্তি দেওয়ার সময় , আমি গ্রাফ কে সমুদ্রের আকর্ষণীয় G=(VG,EG)G=(VG,EG)G = (V_G,E_G)হতে ব্যর্থ হতে পারে তার জন্য বিভিন্ন কারণগুলি সনাক্ত করার চেষ্টা করেছি । এগুলি কেবলমাত্র 2 টি কারণ যা আমি এখনও পর্যন্ত সনাক্ত করতে পেরেছি:kkk কে + 1GGG আকারের একটি চক্র রয়েছে। এটাই সুস্পষ্ট কারণ।k+1k+1k+1 …

21 graph-theory  co.combinatorics  graph-colouring  clique 

প্ল্যানার গ্রাফগুলির সেটটি বিবেচনা করুন যেখানে সমস্ত অভ্যন্তরীণ মুখগুলি ত্রিভুজ। বিজোড় ডিগ্রির অভ্যন্তরীণ বিন্দু থাকলে গ্রাফটি তিন রঙিন হতে পারে না। প্রতিটি ইন্টিরির পয়েন্টের এমনকি ডিগ্রি থাকলে তা কি সর্বদা তিন রঙিন হতে পারে? আদর্শভাবে আমি একটি ছোট পাল্টা নমুনা চাই।

21 graph-theory  co.combinatorics  graph-colouring 

আমি ইতিমধ্যে ম্যাথওভারফ্লোতে কিছুক্ষণ আগে এই প্রশ্নটি পোস্ট করেছি , তবে আমার জ্ঞানের সর্বোত্তমভাবে এটি এখনও উন্মুক্ত, তাই আমি কেউ এখানে শুনেছি এই আশায় এটিকে পুনরায় পোস্ট করছি। সমস্যা বিবৃতি যাক , এবং মধ্যে তিনটি পার্টিশন হতে nonempty অংশ (দ্বারা প্রকাশ এর, 's এবং সেটের {' গুলি) }। দুটি অনুমান …

21 co.combinatorics  np-hardness 

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

21 co.combinatorics  linear-programming  expanders 

1- যখন গ্রাফ প্ল্যানার হয় তখন সংলগ্ন ম্যাট্রিক্সের জন্য কোনও নির্দিষ্ট বৈশিষ্ট্য থাকে? 2- যখন কোনও গ্রাফ প্ল্যানার হয় তখন কি সংলগ্ন ম্যাট্রিক্সের স্থায়ী গণনা করার জন্য বিশেষ কিছু আছে?

21 graph-theory  co.combinatorics  permanent 

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

20 graph-theory  co.combinatorics 

with এর সাথে প্রতিটি less এর চেয়ে কম থাকে এমন একটি পরিষ্কার -matrix তৈরি করা সম্ভব ?এন। এনN×NN \times N 0 / 10/10/1এন1.5N1.5N^{1.5}এন0,499। এন0,499N0.499×N0.499N^{0.499} \times N^{0.499}এন0,501N0.501N^{0.501} অথবা সম্ভবত এই জাতীয় সম্পত্তির জন্য একটি সুস্পষ্ট হিটিং সেট তৈরি করা সম্ভব। এটি সহজেই দেখতে পাওয়া যায় যে এলোমেলোভাবে কাছাকাছি সম্ভাব্যতার সাথে এলোমেলো …

20 co.combinatorics  matrices  pseudorandomness  pseudorandom-generators 

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

19 co.combinatorics  application-of-theory 

ভেক্টর স্পেস একটি মৌলিক সম্পত্তি যে একটি ভেক্টর স্থান মাত্রা এর এন - ঘ দ্বারা চিহ্নিত করা যেতে পারে ঘ সুসংগত স্বাধীন রৈখিক সীমাবদ্ধতার - যে বিদ্যমান আছে ঘ সুসংগত স্বাধীন ভেক্টর W 1 , ... , W ঘ ∈ এফ এন 2 যা V এর অর্থেগোনাল ।ভী। চএন2V⊆F2nV \subseteq …

19 co.combinatorics  linear-algebra  boolean-functions  fourier-analysis 

মনে করুন আমাদের একটি অপ্রচলিত ওয়েট গ্রাফ G=(V,E,w)G=(V,E,w)G = (V, E, w) (অ-নেতিবাচক ওজন সহ)। আসুন আমরা ধরে নিই যে GGG এর সমস্ত সংক্ষিপ্ততম পাথ অনন্য। মনে করুন আমাদের কাছে এই পাথ (নিখরচায় প্রান্তের ক্রম) রয়েছে, তবে নিজেই জানেন না । আমরা কি এমন কোনও উত্পাদন করতে পারি যা বহুগুণে …

19 graph-theory  co.combinatorics  graph-algorithms  metrics 

প্রশ্ন সহজ এবং সরাসরি: একটি ফিক্সড বা অপরিবর্তিত কত (বিভিন্ন) ভাষাগুলির আকারের একটি DFA তে দ্বারা গৃহীত হয় (অর্থাত রাজ্যের)? আমি এটি আনুষ্ঠানিকভাবে জানাব:nnnnnnnnn একটি ডিএফএকে হিসাবে সংজ্ঞায়িত করুন , যেখানে সব কিছু যথারীতি এবং একটি (সম্ভবত আংশিক) ফাংশন। আমাদের এটি স্থাপন করা প্রয়োজন যেহেতু কখনও কখনও কেবলমাত্র মোট কার্যকারিতা …

19 co.combinatorics  fl.formal-languages  automata-theory  regular-language  dfa 

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

19 reference-request  graph-theory  co.combinatorics 

যাক উপর একটি সহজ গ্রাফ হতে ছেদচিহ্ন ডিগ্রী কোন প্রান্তবিন্দু ব্যবহার করে । ধরুন, যে কোনও দু'টি উল্লম্বের জন্য , উভয়টির সংলগ্ন একটি অনন্য ভার্টেক্স রয়েছে। এই ধরনের গ্রাফটি নিয়মিত কিনা তা প্রমাণ করার জন্য এটি কম্বিনেটরেটিক্স , ভ্যান লিন্ট এবং উইলসন এ কোর্সের একটি অনুশীলন ।জিGG( n > 3 …

19 graph-theory  co.combinatorics  puzzles 

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

18 graph-theory  co.combinatorics  counting-complexity