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

বহু জটিল সময়ে সমাধান করা যায় এমন কঠিন সিদ্ধান্ত সমস্যার কয়েকটি উদাহরণ কী? আমি এমন সমস্যার সন্ধান করছি যার জন্য অনুকূল অ্যালগরিদমটি "ধীর" বা সমস্যাগুলির জন্য যা দ্রুত পরিচিত অ্যালগরিদমটি "ধীর"। এখানে দুটি উদাহরণ দেওয়া হল: নিখুঁত গ্রাফের স্বীকৃতি। তাদের FOCS'03 গবেষণাপত্রে [1] Cornuéjols, লিউ এবং Vuskovic একটি দিলেন সময় …

15 algorithms  complexity-theory  reference-request 

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

15 reference-request  logic  proof-assistants 

আমি সাধারণত খালি স্ট্রিংয়ের জন্য চিহ্ন ব্যবহার করি (খালি শব্দ বা নাল স্ট্রিং)। কিন্তু আমি জানি কিছু লোক ব্যবহার λ পরিবর্তে ε ।εε\varepsilonλλ\lambdaεε\varepsilon আমার মনে হয় "খালি" শব্দটি থেকে উদ্ভূত হয়েছে। তবে উৎপত্তি কি জানি না λ ।εε\varepsilonλλ\lambda অটোমাতা তত্ত্বে, অটোমেটারের অ্যাপসিলন ট্রানজিশন রয়েছে এবং এটি ল্যাম্বদা ট্রানজিশনও বলে। উদাহরণস্বরূপ, …

14 formal-languages  automata  reference-request  notation  history 

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

14 algorithms  complexity-theory  reference-request  np-complete  integer-programming 

একজন শিক্ষার্থী সম্প্রতি আমাকে তাদের জন্য এনপি-কঠোরতার প্রমাণ পরীক্ষা করতে বলেছে। তারা এর লাইন ধরে হ্রাস সম্পাদন করেছে: আমি এই সমস্যা কমাতে যে দ্বারা NP-সম্পূর্ণ আমার সমস্যার হিসেবে পরিচিত পি (ক বহু সময় অনেক কিছু এক হ্রাস সহ) তাই পি এন পি-কঠিন।P′P′P'PPPPPP আমার উত্তরটি ছিল মূলত: যেহেতু এর আর এর …

14 complexity-theory  reference-request  complexity-classes  real-numbers  computable-analysis 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

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

14 graph-theory  reference-request  shortest-path  sampling 

কেউ কি কার্যক্ষম শৈলীতে কোড লেখার সুবিধা বা অসুবিধাগুলি অধ্যয়নরত পিয়ার-রিভিউড পেপারগুলিতে আমাকে উল্লেখ করতে পারেন? মেশিন লার্নিং, ল্যাঙ্গুয়েজ ডিজাইন ইত্যাদির মতো ক্ষেত্রগুলিতে ল্যাম্বদা ক্যালকুলাসের প্রয়োগগুলি নিয়ে আলোচনা করা কাগজপত্র রয়েছে কি?

14 reference-request  programming-languages  lambda-calculus  functional-programming 

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

14 complexity-theory  reference-request  parallel-computing  complexity-classes 

বিভাজন এবং বিজয়ের একটি সর্বোত্তম প্রয়োগ নিম্নলিখিত সমস্যাটি সমাধান করা: একটি অ্যারেকে স্বতন্ত্র, তুলনামূলক উপাদানগুলি দিয়ে দেওয়া হয়েছে, অ্যারেতে বিপরীত জোড়ার সংখ্যা গণনা করুন: জোড় ( i , j ) যেমন একটি [ i ] > a [ জে ] এবং i < জে ।a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j …

14 algorithms  reference-request  arrays 

উইকিপিডিয়া নিবন্ধ অনুসারে , L ইন অর্থ "বাম থেকে ডান স্ক্যান", এবং "আর" এর অর্থ "ডানদিকের ডেরাইভেশন"। যাইহোক, এ তে Knuth মূল কাগজ এল আর ( ট ) ব্যাকরণ , তিনি সংজ্ঞায়িত এল আর ( ট ) (পৃষ্ঠা 610 দিকে) একটি ভাষা যে হিসাবে "অনুবাদযোগ্য বাউন্ড সঙ্গে বাঁ দিক থেকে …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

সর্বনিম্ন ব্যান্ডউইথ সমস্যাটি হ'ল গ্রাফিক নোডের ক্রম সংখ্যার ক্রম খুঁজে পাওয়া যা কোনও দুটি সংলগ্ন নোডের মধ্যে বৃহত্তম দূরত্বকে হ্রাস করে। সিদ্ধান্তের সমস্যাটি বাইনারি গাছের জন্য এমনকি এনপি-সম্পূর্ণ। ব্যান্ডউইথ মিনিমাইজেশনের জন্য জটিলতার ফলাফল। গ্যারি, গ্রাহাম, জনসন এবং নুথ, সিয়াম জে অ্যাপল। গণিত।, খণ্ড। 34, নং 3, 1978 । বাইনারি গাছগুলিতে …

14 complexity-theory  np-complete  reference-request  approximation 

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

14 reference-request  education 

সাহিত্যে মোটামুটি পরিষ্কার যে আদিম গুণ সহ ইউনিট-কস্টের র‌্যামগুলি অযৌক্তিক, এতে বহুদিনের সময়ে ট্যুরিং মেশিনগুলি দ্বারা অনুকরণ করা যায় না বহুবর্ষীয় সময়ে PSPACE- সম্পূর্ণ সমস্যাগুলি সমাধান করতে পারে তবে, এই বিষয়ে আমি যে সমস্ত তথ্যসূত্র খুঁজে পেতে পারি তার সবগুলিই (সাইমন 1974, সোনহেজ 1979) বুলিয়ান অপারেশন, পূর্ণসংখ্যা বিভাগ ইত্যাদি জড়িত …

13 complexity-theory  reference-request  computation-models  history