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

এই নোটগুলি অনুসারে , ডিএফএস রয়েছে বলে মনে করা হয়O(bm)O(bm)O(bm) স্থান জটিলতা, যেখানে bbb গাছের শাখা ফ্যাক্টর এবং mmm রাষ্ট্র স্থানের যে কোনও পাথের সর্বাধিক দৈর্ঘ্য। অবিজ্ঞাত অনুসন্ধানের এই উইকিউইব পৃষ্ঠায় একই কথা বলা হয়েছে । এখন ডিএফএসে উইকিপিডিয়া নিবন্ধের "ইনফোবক্স" অ্যালগরিদমের স্পেস জটিলতার জন্য নিম্নলিখিতটি উপস্থাপন করেছে: O(|V|)O(|V|)O(|V|), যদি …

11 graphs  algorithm-analysis  graph-traversal  space-analysis 

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

11 artificial-intelligence  constraint-satisfaction 

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

11 algorithms  sorting  strings  data-mining 

আমি যেমন বুঝতে পেরেছি, অ্যাসাইনমেন্টের সমস্যাটি পি তে রয়েছে কারণ হাঙ্গেরিয়ান অ্যালগরিদম বহু-কালীন সময়ে এটি সমাধান করতে পারে - O (n 3 )। আমি আরও বুঝতে পারি যে অ্যাসাইনমেন্ট সমস্যাটি একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামিং সমস্যা, তবে উইকিপিডিয়া পৃষ্ঠাটি বলে যে এটি এনপি-হার্ড। আমার কাছে, এটি বোঝায় যে অ্যাসাইনমেন্ট সমস্যাটি এনপি-হার্ড। …

11 complexity-theory  complexity-classes  linear-programming  integer-programming 

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

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

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

10 cryptography  security 

আমি যুক্তি দেওয়ার চেষ্টা করছি যে হায়ারার্কি উপপাদ্যগুলি ব্যবহার করে এন সমান এনপি নয়। এটি আমার যুক্তি, কিন্তু যখন আমি এটি আমাদের শিক্ষককে দেখিয়েছিলাম এবং ছাড়ের পরে, তিনি বলেছিলেন যে এটি সমস্যাযুক্ত যেখানে আমি গ্রহণ করার জন্য বাধ্যতামূলক কারণ খুঁজে পাই না। আমরা P=NPP=NPP=NP ধরে ধরে শুরু করি । তারপরে …

10 complexity-theory  time-complexity  p-vs-np 

বিশেষত, যদি আমি একটি নতুন K2K2K_2 কে K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y) হিসাবে সংজ্ঞায়িত করি । ( λ y । y ) K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x) পরিবর্তে । ( Λ Y । এক্স ) হবে {S,K2,I}{S,K2,I}\{S, K_2,I\} -calculus একটি প্রতিদ্বন্দ্বিতা ভিত্তিতে হবে? আমার অনুমান "না," …

10 lambda-calculus  combinatory-logic 

যাক →β→β\to_\beta হতে ββ\beta -reduction মধ্যে λλ\lambda -calculus। নির্ধারণ ββ\beta -expansion ←β←β\leftarrow_\beta দ্বারা টি'←βটি⟺টি →βটি't′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' । Is ←β←β\leftarrow_\beta একত্র প্রবহমান? অন্য কথায়, আমরা যে আছে কোন l , d, আরl,d,rl,d,r , যদি ঠ →*βঘ←*βRl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , তারপর অস্তিত্ব আছে তোমার দর্শন লগ করাuu যেমন …

10 lambda-calculus  term-rewriting 

আমি একটি পাঠ্যপুস্তকে কঠোর অনুশীলনের মধ্য দিয়ে কাজ করছি এবং কীভাবে এগিয়ে যেতে হবে তা ঠিক বুঝতে পারি না। এখানেই সমস্যা। ধরুন আমাদের কাছে যেখানে কিছু অযৌক্তিক সংখ্যা। আমি কীভাবে প্রমাণ করব যে একটি প্রসঙ্গ-মুক্ত ভাষা নয়?L={aibj:i≤jγ,i≥0,j≥1}L={aibj:i≤jγ,i≥0,j≥1}L = \{a^ib^j: i \leq j \gamma, i\geq 0, j\geq 1\}γγ\gammaLLL ক্ষেত্রে যখন যুক্তিযুক্ত …

10 formal-languages  automata  context-free 

এই প্রশ্নটি আর কোথায় জিজ্ঞাসা করতে হবে জানি না, আমি আশা করি এটি ভাল জায়গা। লাম্বদা ক্যালকুলাস জেনারেটর তৈরি করা সম্ভব কিনা তা জানার জন্য আমি কেবল কৌতূহলী; মূলত, একটি লুপ যা অসীম সময় দেয়, প্রতিটি সম্ভাব্য ল্যাম্বদা ক্যালকুলাস ফাংশন উত্পাদন করে। (যেমন স্ট্রিং আকারে)। যেহেতু ল্যাম্বদা ক্যালকুলাসটি খুব সহজ, …

10 lambda-calculus 

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

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes 

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

10 algorithm-analysis  reference-request  runtime-analysis  experimental-analysis 

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

10 machine-learning  evolutionary-computing 

আমি টুরিংয়ের "কম্পিউটিং যন্ত্রপাতি ও বুদ্ধি" পত্রিকাটি পড়ছি ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) এবং একটি খণ্ড খুঁজে পেয়েছি যার মধ্যে তিনি বলেছেন: আমি ম্যানচেস্টার কম্পিউটারে কেবলমাত্র এক হাজার ইউনিট স্টোরেজ ব্যবহার করে একটি ছোট প্রোগ্রাম স্থাপন করেছি, যার মাধ্যমে মেশিনটি দুটি সেকেন্ডের মধ্যেই একটি ষোল-চিত্রের উত্তর সরবরাহ করে। অপ্রচলিত মূল্যবোধের কোনও উত্তর …

10 algorithms  history