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

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

61 graph-theory  co.combinatorics  big-picture  ho.history-overview  treewidth 

আপনার পছন্দের উদাহরণগুলি কী যেখানে তথ্য তত্ত্বটি একটি ঝরঝরে সমন্বয়মূলক বিবৃতিটিকে একটি সহজ উপায়ে প্রমাণ করতে ব্যবহৃত হয়? আমি যে কয়েকটি উদাহরণের কথা ভাবতে পারি সেগুলি স্থানীয়ভাবে ডিকোডেবল কোডগুলির নিম্ন সীমানার সাথে সম্পর্কিত, উদাহরণস্বরূপ, এই কাগজে: ধরুন যে বাইনারি স্ট্রিং দৈর্ঘ্যের এটি ধারণ করে যে প্রতি জন্য, জন্য আলাদা জোড়া …

54 co.combinatorics  big-list  it.information-theory 

বিবেচনা করুন এর সাব-সেট নির্বাচন এর গ্রন্থিচ্যুত পরিবারের {1,2 ..., এন}, ।এফ 1 , এফ 2 , … এফ টিটিttএফ1, এফ2, … এফটিF1,F2,…Ft{\cal F}_1,{\cal F_2},\dots {\cal F_t} হটাত যদি (*) প্রতি এবং প্রতিটি , এবং , সেখানে রয়েছে যা ধারণ করে ।R ∈ F i T ∈ F k S …

52 co.combinatorics  cg.comp-geom  open-problem  linear-programming 

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

48 co.combinatorics  randomness  probabilistic-circuits 

অনানুষ্ঠানিকভাবে বলতে, একটি স্ট্রিং এর Kolmogorov জটিলতা একটি সংক্ষিপ্ত প্রোগ্রামের দৈর্ঘ্য যে আউটপুট হয় x । আমরা এটি ব্যবহার করে 'এলোমেলো স্ট্রিং'র একটি ধারণা সংজ্ঞায়িত করতে পারি ( x যদি এলোমেলো হয় তবে K ( x ) ≥ 0.99 | x | ) এটি দেখতে সহজ যে বেশিরভাগ স্ট্রিং এলোমেলো …

44 cc.complexity-theory  big-list  co.combinatorics  it.information-theory 

এই প্রশ্নটি দ্বারা এবং বিশেষত বা এর উত্তরের চূড়ান্ত অনুচ্ছেদ দ্বারা অনুপ্রাণিত হয়ে আমার নীচের প্রশ্নটি রয়েছে: টিসিএসে প্রতিসম গ্রুপের প্রতিনিধিত্বমূলক তত্ত্বের কোনও অ্যাপ্লিকেশন সম্পর্কে আপনি কি জানেন? প্রতিসম গ্রুপ এসএনSnS_n সব একাধিক বিন্যাসন গ্রুপ { 1 , ... , এন }{1,…,n}\{1, \ldots, n\} গ্রুপ অপারেশন রচনা করেন। এর একটি …

42 co.combinatorics  permutations  fourier-analysis  gr.group-theory 

একটি গ্রাফ হয় -choosable (নামেও পরিচিত -list-মেকী যদি, যে ফাংশন জন্য) যে সংকলনের জন্য ছেদচিহ্ন মানচিত্র রং, সেখানে একটি রং নিয়োগ হয় যেমন যে, সব ছেদচিহ্ন , এবং এর মতো, সমস্ত প্রান্তের জন্য , ।k f k c v v c ( v ) ∈ f ( v ) v …

39 graph-theory  co.combinatorics  graph-colouring  exp-time-algorithms 

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

39 co.combinatorics  big-list  coding-theory 

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

38 graph-theory  co.combinatorics  big-list  graph-colouring 

রুবিক কিউবের স্পষ্ট সাধারণীকরণ বিবেচনা করুন । প্রদত্ত স্ক্র্যাম্বল্ড কিউব সমাধান করে এমন চালগুলির সংক্ষিপ্ততর ক্রমটি গণনা করা কি এনপি-হার্ড বা বহু-কালীন অ্যালগরিদম রয়েছে?n × n × nn×n×nn\times n\times n [ আমার সাম্প্রতিক ব্লগ পোস্টে সম্পর্কিত কিছু ফলাফল বর্ণনা করা হয়েছে ]]

38 cc.complexity-theory  co.combinatorics  np-hardness  open-problem  puzzles 

আপডেট : সমস্ত একরঙা-আয়তক্ষেত্রবিহীন 4-কালারিংয়ের জন্য বাধা সেট (অর্থাত্ কলয়েবল এবং অসাধারণ গ্রিড আকারের মধ্যে এনএক্সএম "বাধা") এখন জানা গেছে । 5-রঙিন চেষ্টা করে কেউ মনে করেন? ;) নিম্নলিখিত প্রশ্নটি রামসে থিওরি থেকে উঠে এসেছে । বাই- গ্রিড গ্রাফের কালারিংয়ের বিষয়টি বিবেচনা করুন । একটি অস্তিত্ব বিদ্যমান যখনই একই রঙের …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

ছিল দুই প্রশ্নের cs.se যেগুলি হয় এর সাথে সম্পর্কিত দেখেছিলেন অথবা নিচের প্রশ্নগুলোর একটি বিশেষ ক্ষেত্রে সমতুল্য ছিল সম্প্রতি জিজ্ঞেস করেন: ধরুন আপনার কাছে এর ক্রম রয়েছে যেমন দুই একাধিক বিন্যাসন, এর সমষ্টি সেটিকে পচা এবং , এর , যাতে । n ∑ n i = 1 a i = …

29 cc.complexity-theory  ds.algorithms  co.combinatorics  np-hardness  permutations 

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

29 cc.complexity-theory  reference-request  co.combinatorics  polynomials 

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

28 graph-algorithms  co.combinatorics  planar-graphs 

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

28 graph-theory  co.combinatorics  proofs  spectral-graph-theory