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

আমি তাদের উপর একটি ডিএফএ হ্রাস অ্যালগরিদম পরীক্ষা করার জন্য এলোমেলো ডিএফএ তৈরি করছি। অ্যালগরিদম যে আমি এই মুহূর্তে ব্যবহার করছি নিম্নরূপ: প্রতিটি রাষ্ট্রের জন্য , বর্ণমালা প্রতিটি প্রতীকের জন্য , অ্যাড কিছু র্যান্ডম অবস্থায়। প্রতিটি রাজ্যের চূড়ান্ত রাষ্ট্র হওয়ার সমান সম্ভাবনা থাকে।কুইকুইqগগcδ( প্রশ্ন), গ )δ(কুই,গ)\delta (q, c) এটি কি …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

কোনও প্রসঙ্গ ফ্রি ব্যাকরণকে অটোম্যাটাকে পুশ ডাউনে রূপান্তর করার জন্য কি কোনও নিয়ম বা পদ্ধতি রয়েছে? আমি ইতিমধ্যে অনলাইনে কিছু স্লাইড পেয়েছি তবে আমি সেগুলি বুঝতে সক্ষম হয়েছি। স্লাইড 10 এ তিনি কিছু বিধি সম্পর্কে কথা বলেছেন যে কেউ কি এটি ব্যাখ্যা করতে পারে?

9 context-free  formal-grammars  pushdown-automata  simulation 

অধঃপতন বহুভুজ কী কী? একটি প্রদত্ত জোড়া বহুভুজ অধ: পতিত কিনা তা কীভাবে চেক করবে?

9 algorithms  computational-geometry 

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

9 terminology  programming-languages  semantics 

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

9 algorithms  sorting 

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

9 education  books  bioinformatics 

কলেজে আমরা সাধারণভাবে গণনার তত্ত্ব এবং টিউরিং মেশিনগুলি আরও বিশেষভাবে শিখছি। দুর্দান্ত তাত্ত্বিক ফলাফলগুলির মধ্যে একটি হ'ল সম্ভাব্য আকারের বড় বর্ণমালা (চিহ্নগুলি) এর ব্যয়ে, আপনি রাষ্ট্রের সংখ্যা হ্রাস করতে পারেন মাত্র 2 এ। আমি বিভিন্ন টিউরিং মেশিনের উদাহরণ খুঁজছিলাম এবং উপস্থাপিত একটি সাধারণ উদাহরণ হ'ল প্যারেন্টেসিস ম্যাচার / চেকার। মূলত …

9 turing-machines  context-free  parsers 

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

9 data-structures  search-trees  probabilistic-algorithms 

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

9 formal-languages  reference-request  finite-automata 

43:30 এ এমআইটি ওসিডব্লিউ 6.006 এর একটি আবৃত্তি ভিডিওতে , কলাম এবং সারিগুলির সাথে একটি ম্যাট্রিক্স , 2-ডি শিখরটি অ্যালগরিদম সন্ধান করে, যেখানে একটি শিখর এর নিকটবর্তী প্রতিবেশীদের চেয়ে বড় বা সমান কোন মান হিসাবে বর্ণনা করা হয়:m×nm×nm \times nAAAmmmnnn দ্রষ্টব্য: মাধ্যমে কলামগুলি বর্ণনা করার ক্ষেত্রে যদি বিভ্রান্তি থাকে তবে …

9 algorithms  algorithm-analysis  asymptotics  matrices 

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

9 sorting  randomized-algorithms  permutations 

অস্থায়ী এবং স্থানিক স্থান ব্যবহার করে সিপিইউ ক্যাশে ব্যবহার করা হয়। আমার প্রশ্ন এই ক্যাশেগুলি পরিচালনার জন্য কে দায়বদ্ধ? এই অপারেটিং সিস্টেমটি কি নিম্ন স্তরের ওএস ফাংশন কলগুলি ব্যবহার করে একটি নির্দিষ্ট অ্যাক্সেস প্যাটার্ন সনাক্ত করে এবং তারপরে ক্যাশে পরিচালনা করে (অর্থাত্‍ ডেটা সঞ্চয় করে)?

9 computer-architecture  cpu-cache 

প্রসঙ্গ-মুক্ত ভাষা নিয়ে জড়িত এই সমস্যাটির মুখোমুখি হয়েছি। দিনLLLএকটি প্রসঙ্গমুক্ত ভাষা হতে। নির্ধারণ করাL#={x:xi∈LL#={x:xi∈LL^{\#} = \{ x : x^i \in L প্রত্যেকের জন্য i=0,1,2,...}i=0,1,2,...}i=0,1,2,...\}। কিL#L#L^{\#}সর্বদা প্রসঙ্গমুক্ত? আমার ধারণা এটি প্রাসঙ্গিক-নিখরচায়তা রক্ষা করবে। কেউ কি এর প্রাথমিক প্রমাণ সরবরাহ করতে পারে?

9 formal-languages  context-free 

ফর্মটির একটি (বাইনারি) সংখ্যার প্রোগ্রাম দেওয়া হয়েছে:0,10,10,1 mins.t.f(x)Ax=bxi≥0xi∈{0,1}∀i∀iminf(x)s.t.Ax=bxi≥0∀ixi∈{0,1}∀i \begin{array}{lll} \text{min} & f(x) & \\ \text{s.t.} & A x = b \\ & x_i \ge 0 & \quad \forall i\\ & x_i \in \{0,1\} & \quad \forall i \end{array} নোট করুন যে A এর আকার AAAউভয় মাত্রায় স্থির নয়। আমি বিশ্বাস …

9 complexity-theory  np-complete  approximation  integer-programming 

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

9 terminology  knowledge-representation  ontologies