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

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

18 reference-request  computational-geometry  lower-bounds  packing 

নিম্নলিখিত খুব সাধারণ কম্পিউটার প্রোগ্রাম বিবেচনা করুন: for i = 1 to n: y[i] = x[p[i]] এখানে এক্সএক্সx এবং YYy হয় এনএনn বাইটের -element অ্যারে, এবং পিপিp একটি হল এনএনn শব্দের -element অ্যারে। এখানে এনএনn বড়, উদাহরণস্বরূপ, n = 231এন=231n = 2^{31} (যাতে ডেটাগুলির কেবল একটি नगনীয় ভগ্নাংশ কোনও ধরণের …

18 parallel-computing  cpu-cache  memory-hardware 

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

18 heuristics  sat-solvers  constraint-programming 

আমি টাইলিংয়ের সামান্য বৈকল্পিকের জন্য আগ্রহী, জিগসো ধাঁধা: একটি (বর্গক্ষেত্র) টাইলের প্রতিটি প্রান্তে symbol from থেকে একটি চিহ্ন সহ লেবেলযুক্ত one , এবং দুটি টাইলস একে অপরের সাথে সংযুক্ত স্থাপন করা যেতে পারে যদি এক টাইলের সম্মুখ প্রান্তে প্রতীক এবং অন্য টাইলের মুখ প্রান্তে , কিছু জন্য । তারপরে, টাইলসের …

18 complexity-theory  np-complete  tiling 

আপনার কাছে পৃথক উপাদানগুলির একটি অ্যারে রয়েছে । আপনার তুলনাকারীর অ্যাক্সেস রয়েছে (একটি ব্ল্যাক বক্স ফাংশন দুটি উপাদান এবং b নিয়েছে এবং সত্য iff a < b ) ফিরে আসবে এবং বিটগুলির সত্যিকারের এলোমেলো উত্স (একটি ব্ল্যাক বক্স ফাংশন কোনও যুক্তি না নিয়ে এবং স্বাধীনভাবে অভিন্ন র্যান্ডম বিট ফিরে আসবে)। …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

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

18 terminology  programming-languages  api-design 

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

18 graph-theory  combinatorics  check-my-proof 

একটি নিয়মিত ভাষা দেওয়া , তারপর এটি প্রমাণ করার জন্য একটি ধ্রুবক আছে সহজ যেমন যে সঙ্গে বিদ্যমান আছে স্ট্রিং , এবং যেমন যে এবং এবং সমস্ত এটিএন σ ∈ এল | σ | । এন α β γ | । β | । এন | β | ≠ ε …

18 formal-languages  proof-techniques 

একটি প্রদত্ত n × nn×এনn \times n ম্যাট্রিক্স । be (যা, ) এর বিপরীত ম্যাট্রিক্স আসুন । ধরে নিন যে in এর একটি উপাদান পরিবর্তিত হয়েছে (আসুন কে )। উদ্দেশ্য এই পরিবর্তনটির পরে করা। এই উদ্দেশ্যটি সন্ধান করার জন্য কি এমন কোনও পদ্ধতি আছে যা স্ক্র্যাচ থেকে বিপরীতমুখী ম্যাট্রিক্স পুনরায় …

18 algorithms  numerical-analysis  online-algorithms 

তাদের বইয়ে এলোমেলোভাবে আলগোরিদিম , এলোমেলোভাবে quicksort - - যেখানে পিভট, দুটি সেট পার্টিশন জন্য ব্যবহৃত এলোমেলোভাবে নির্বাচিত Motwani এবং রাঘবান তাদের RandQS ফাংশন একটি বিবরণ সঙ্গে ভূমিকা খুলুন। আমি কিছু সময়ের জন্য আমার (স্বীকারোক্তিভাবে কিছুটা পাতানো) এর ব্রেইনগুলি র‌্যাক করছি, তবে এই অ্যালগরিদমটি কেবল বাছাইয়ের মাধ্যমে কী বলেছে তা …

18 algorithm-analysis  sorting  randomized-algorithms 

উইকিপিডিয়া এটি হতে সংজ্ঞায়িত করে অ্যালগরিদমটি বহুপদী সময় হিসাবে বলা হয় যদি এর চলমান সময়টি অ্যালগরিদমের ইনপুট আকারে একটি বহুপদী অভিব্যক্তির উপরের সাথে আবদ্ধ হয়, তবে কিছু ধ্রুবক কে এর জন্য থাকে।টি( ঢ ) = হে ( ঢট)টি(এন)=হে(এনট)T(n) = O(n^k) অ্যালগরিদম দৃ strongly়ভাবে বহুপদী সময়ে চলে যদি [8] গণনার গাণিতিক …

18 complexity-theory 

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

18 probability-theory  statistics 

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

18 logic  reference-request  terminology  type-theory 

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

18 complexity-theory  np-complete  reductions 

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

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis