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

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

22 automata  context-free  pushdown-automata 

আনুষ্ঠানিক ব্যাকরণ দিয়ে আনুষ্ঠানিক ভাষা নির্দিষ্ট করা একটি ঘন কাজ: আমাদের কেবলমাত্র ভাষার বর্ণনার জন্য নয়, সেগুলি বিশ্লেষণ করতে, এমনকি সঠিক বিজ্ঞান করার জন্যও ব্যাকরণ প্রয়োজন । সব ক্ষেত্রে, এটি গুরুত্বপূর্ণ যে হাতের ব্যাকরণটি সঠিক , এটি হ'ল পছন্দসই শব্দ উত্পন্ন করে। আমরা প্রায়শই একটি উচ্চ-স্তরে তর্ক করতে পারি যে …

22 formal-languages  formal-grammars  proof-techniques  reference-question 

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

22 computability  approximation  data-compression  kolmogorov-complexity 

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

22 computability  turing-machines  halting-problem 

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

22 functional-programming  category-theory 

আমি বায়েশিয়ান নেটওয়ার্কগুলির পিছনে তত্ত্বটি বুঝতে পেরেছি এবং ভাবছি যে বাস্তবে এটি তৈরি করতে এটি কী গ্রহণ করে। আসুন এই উদাহরণটির জন্য বলি, আমার কাছে 100 টি বিযুক্ত র্যান্ডম ভেরিয়েবলের একটি বয়েসিয়ান (নির্দেশিত) নেটওয়ার্ক রয়েছে; প্রতিটি ভেরিয়েবল 10 মান পর্যন্ত একটি নিতে পারে। আমি কি সমস্ত নোড একটি ডিএজিতে সঞ্চয় …

22 data-structures  machine-learning 

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

22 formal-languages  formal-grammars 

এমন কোন "প্রাকৃতিক" ভাষা আছে যা অনস্বীকার্য? "প্রাকৃতিক" বলতে বোঝায় এমন একটি ভাষা যার অর্থ সরাসরি স্ট্রিংয়ের বৈশিষ্ট্য দ্বারা সংজ্ঞায়িত করা হয়, মেশিন এবং তাদের সমতুল্য নয়। অন্য কথায়, ভাষাটি যদি looks যেখানে টিএম, ডিএফএ (বা নিয়মিত-এক্সপ্রেস), পিডিএ (বা ব্যাকরণ) ইত্যাদি থাকে প্রাকৃতিক নয় । তবে প্রাকৃতিক।এল = { ⟨ …

22 formal-languages  automata  computability  undecidability 

যাক কিছু সম্পূর্ণ, পরিমেয়, undirected গ্রাফ দেখুন। আমরা একটি দ্বিতীয় গ্রাফ নির্মাণ প্রান্ত থেকে একের পর এক যোগ করে করতে । আমরা মোট তে প্রান্তগুলি যুক্ত করি ।G=(V,E)G=(V,E)G=(V,E)G′=(V,E′)G′=(V,E′)G'=(V, E')EEEE′E′E'Θ(|V|)Θ(|V|)\Theta(|V|)G′G′G' প্রতিটি সময় আমরা এক প্রান্ত যোগ থেকে , আমরা সব জোড়া মধ্যে সবচেয়ে কম দূরত্বের বিবেচনা এবং । এই সংক্ষিপ্ততম দূরত্বগুলির …

22 algorithms  graphs  graph-theory  shortest-path 

জাভা, রুবি এবং পাইথনের মতো ভাষার জন্য জেআইটি সংকলক সম্পর্কে প্রচুর হাইপ রয়েছে। সিআইটি / সি ++ সংকলকগুলির থেকে জেআইটি সংকলকগুলি কীভাবে আলাদা হয় এবং জাভা, রুবি বা পাইথনের জন্য লেখা সংকলকগুলিকে কেন জেআইটি সংকলক বলা হয়, যখন সি / সি ++ সংকলককে কেবল সংকলক বলা হয়?

22 compilers 

আগের প্রশ্নে ওজন ভারসাম্যযুক্ত গাছের সংজ্ঞা এবং লাল-কালো গাছ সম্পর্কিত একটি প্রশ্ন ছিল। এই প্রশ্নটি একই প্রশ্নটি জিজ্ঞাসা করা, তবে এভিএল গাছগুলির জন্য । প্রশ্নটি হ'ল, অন্য প্রশ্নের মতো ভারসাম্যযুক্ত গাছগুলির সংজ্ঞা দেওয়া ,μμ\mu এমন কি কোনও জিটি যে সমস্ত বড় এভিএল গাছগুলি ভারসাম্যযুক্ত?μμ > 0μ>0\mu \gt 0μμ\mu আমার ধারণা, …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

আসুন অনুমান । হ'ল in এর সমস্যাগুলির শ্রেণি যা না বা -হর্দে নেই। আপনি হতে অনুমিত সমস্যার একটি তালিকা পেতে পারেন এখানে ।এন পি আই এন পি পি এন পি এন পি আইপি ≠ এন পিP≠NP\mathsf{P} \neq \mathsf{NP}এন পি আইNPI\mathsf{NPI}এন পিNP\mathsf{NP}পিP\mathsf{P}এন পিNP\mathsf{NP}এন পি আইNPI\mathsf{NPI} লাডনারের উপপাদ্য আমাদের বলে যে যদি …

22 complexity-theory  np-hard 

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

22 algorithms  randomized-algorithms  sorting 

এই পৃষ্ঠা অনুসারে , ডিজকস্ট্রার অ্যালগরিদমটি কেবলমাত্র বিএফএসের সাথে অগ্রাধিকারের সারি রয়েছে। এটি কি এতই সহজ? আমি মনে করি না.

22 algorithms  graphs  shortest-path 

সুতরাং আমি ধারণাটি বুঝতে পারি যে সিদ্ধান্তের সমস্যাটি হিসাবে সংজ্ঞায়িত করা হয়েছে P এর মতো কোন পথ কি আছে যে ব্যয়টি সি এর চেয়ে কম? এবং আপনি যে পথটি পেয়েছেন তা যাচাই করে আপনি সহজেই এটি সত্য পরীক্ষা করতে পারেন। তবে, এই মাপদণ্ডের সাথে মানানসই কোনও পথ যদি নেই? সেরা …

21 complexity-theory  time-complexity  np  decision-problem  traveling-salesman