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

আমি কে "মেশিন লার্নিং" শব্দটি তৈরি করেছিলেন তা জানার চেষ্টা করছি। ১৯৫৯ সালে আর্থার স্যামুয়েল "মেশিন লার্নিং" এর ক্ষেত্রটি সংজ্ঞায়িত করার কারণ হিসাবে একটি সহায়ক প্রশ্নটি দিয়েছেন: অধ্যয়নের ক্ষেত্র যা কম্পিউটারগুলিকে স্পষ্টভাবে প্রোগ্রাম না করে শেখার ক্ষমতা দেয় ? আপনি ইন্টারনেটে এই সংজ্ঞাটির জন্য অনেকগুলি, অনেক উল্লেখ খুঁজে পেতে পারেন …

19 terminology  reference-request  machine-learning  history 

আমি এমন সমস্যার উদাহরণ খুঁজছি যার ইনপুট জন্য কম bound ) রয়েছে । এক্স)Ω ( | x | |)2Ω(|x|2\Omega(|x|^2এক্সxx সমস্যার নিম্নলিখিত বৈশিষ্ট্য থাকা দরকার: Ω ( এন)2)Ω(n2)\Omega(n^2)Any যে কোনও অ্যালগরিদমের জন্য রানটাইম প্রমাণ - প্রথম অগ্রাধিকারটি যতটা সম্ভব নিম্নতর তত যুক্তি হিসাবে সহজ। ও ( এন)2)O(n2)O(n^2) অ্যালগরিদম, যদি সম্ভব হয় …

19 complexity-theory  turing-machines  time-complexity  lower-bounds 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট: দুটি অ্যারে এবং দৈর্ঘ্যের , যেখানে সাজানো ক্রমে।AAABBBnnnBBB প্রশ্ন: এবং কি একই আইটেম রয়েছে (তাদের বহুগুণ সহ)?AAABBB এই সমস্যার জন্য দ্রুততম নির্বাহী অ্যালগরিদম কী ? এগুলি বাছাইয়ের চেয়ে দ্রুত সমাধান করা যায়? এই সমস্যাটি নির্ধারিত রৈখিক সময়ে সমাধান করা যায়?

19 algorithms  reference-request  sorting 

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

19 concurrency  synchronization  mutual-exclusion 

Ramer-ডগলাস Peucker অ্যালগরিদম লাইন সরলীকরণ জন্য খারাপ-কেস হয়েছে রানটাইম। যথাযথভাবে বিতরণ করা এলোমেলো ইনপুটগুলির জন্য এটি হে ( এন লগ এন ) রানটাইম জটিলতা আশা করেছে। 2 ডি-তে, অন্যান্য নিকৃষ্টতম ও ( এন লগ এন ) সহ অ্যালগরিদম রয়েছেO(n2)O(n2)O(n^2)O(nlogn)O(nlog⁡n)O(n \log n)O(nlogn)O(nlog⁡n)O(n \log n) রানটাইম জটিলতা, যা ঠিক গনা Ramer-ডগলাস Peucker …

19 reference-request  computational-geometry  randomized-algorithms 

ছুটির মরসুম আসার সাথে সাথে আমি কিছু দারুচিনি তারকা তৈরি করার সিদ্ধান্ত নিয়েছি । এটি মজাদার ছিল (এবং ফলাফলটি সুস্বাদু), তবে আমি যখন তারার প্রথম ট্রেটি বাক্সে রাখি তখন আমার অভ্যন্তরীণ ঘূর্ণিঝড় সঙ্কুচিত হয়ে যায় এবং সেগুলি একটি স্তরে ফিট করে না: প্রায়! তারা ফিট করতে পারে এমন কোন উপায় …

19 algorithms  optimization  computational-geometry  tiling 

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

19 terminology  computer-architecture 

কিছু (historicalতিহাসিক) গবেষণাপত্রে দাবাটিকে কৃত্রিম বুদ্ধিমত্তার দ্রোফিলা হিসাবে উল্লেখ করা হয়েছে। যদিও আমি অনুমান করি যে বর্তমান গবেষণায়, সন্ধানের অ্যালগরিদমের নিখুঁত প্রয়োগই সেরা উন্নত কম্পিউটার বিজ্ঞান , আমি বিশ্বাস করি যে এখনও এমন কিছু ক্ষেত্র রয়েছে যেখানে প্রয়োগ (এবং অনুশীলন) এআই-কৌশলগুলি করা যেতে পারে। একটি সহজ উদাহরণ বই খোলার উদ্বোধন …

19 artificial-intelligence  board-games 

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

19 complexity-theory  time-complexity  np-complete  reductions 

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

19 reference-request  data-structures  functional-programming  persistent-data-structure 

লিনাক্সে, ফাইল /dev/randomএবং/dev/urandom ফাইলগুলি সিডো-এলোমেলো বাইটগুলির ব্লকিং এবং অ-ব্লকিং (যথাক্রমে) উত্স। এগুলি সাধারণ ফাইল হিসাবে পড়া যায়: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 …

19 operating-systems  cryptography  randomness  security  entropy 

রানটাইম পরিবেশের পক্ষে কি অসীম লুপগুলি সনাক্ত করা এবং পরবর্তীকালে সম্পর্কিত প্রক্রিয়াটি বন্ধ করা সম্ভব হবে, বা এই জাতীয় যুক্তি বাস্তবায়ন থামানো সমস্যা সমাধানের সমতুল্য হবে? এই প্রশ্নের প্রয়োজনে, আমি একটি "অসীম লুপ" সংজ্ঞায়িত করি যাতে নির্দেশাবলী এবং সম্পর্কিত স্ট্যাক / হিপ ডেটা সম্পর্কিত সিরিজ বোঝানো হয়, যখন মৃত্যুদন্ড কার্যকর …

19 halting-problem 

5 টি পূর্ণসংখ্যার একটি তালিকা আমি কীভাবে সর্বাধিক খারাপ অবস্থায় এটির তুলনায় 7 তুলনা করতে পারি? অন্যান্য কয়টি অপারেশন করা হয় সে সম্পর্কে আমি মাথা ঘামাই না। পূর্ণসংখ্যা সম্পর্কে আমি বিশেষ কিছু জানি না। আমি কয়েকটি আলাদা বিভাজন চেষ্টা করেছি এবং পন্থাগুলি জয় করেছি যা আমাকে 8 টি তুলনা করে …

19 algorithms  sorting 

আমি ইউকোনেনের অ্যালগরিদমের অ্যাসিম্পটোটিক চলমান সময়ের প্রশ্নে উদ্বিগ্ন , সম্ভবত রৈখিক (?) সময়ে প্রত্যয় গাছ নির্মাণের জন্য সর্বাধিক জনপ্রিয় অ্যালগরিদম এখানে ড্যান গুসফিল্ডের বিভাগ "অ্যালগরিদমস, স্ট্রিংস, ট্রি অ্যান্ড সিকোয়েন্সস" বইয়ের একটি উদ্ধৃতি দেওয়া হয়েছে (বিভাগ 6.5.1): "... Aho-Corasick, Weiner, Ukkonen এবং McCreight আলগোরিদিম সব পারেন প্রয়োজন স্থান, বা সময় বেঁধে …

19 algorithms  data-structures  algorithm-analysis  strings 

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

19 lambda-calculus  functional-programming