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

বাইক্রিটরিয়া আনুমানিক অ্যালগরিদম কী? এটি ডেটা স্ট্রিম ক্লাস্টারিংয়ের ক্ষেত্রে সামনে আসে। এটি কি বহু-উদ্দেশ্যমূলক অপ্টিমাইজেশনের সাথে সম্পর্কিত? আমি এখানে এসে পৌঁছেছি: cis.upenn.edu/~sudipto/mypapers/datastream.pdf। কাগজটি কে-মানে অ্যালগরিদমের স্ট্রিমিং সংস্করণ সম্পর্কে। কাগজে রেফারেন্স রয়েছে তবে তাদের কেউই বাইক্রিটরিয়া আনুমানিক অ্যালগরিদম কী তা সম্পর্কে কোনও ব্যাখ্যা দেয় না। আমি গুগলে এমন কিছু খুঁজে পাচ্ছি …

11 optimization  approximation 

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

11 data-structures  functional-programming  persistent-data-structure 

আপনি কি আমাকে লজিক এবং গণনা সম্পর্কে একটি ভাল সূচনা (তবে বিস্তৃত) বই সম্পর্কে কিছু পরামর্শ দিতে পারেন ? আমার মনে থাকা কিছু अस्पष्ट বিষয় হ'ল: প্রেসবার্গার আরটিহম।, পিএ, জেডএফ, জেডএফসি, এইচএল তত্ত্ব সেট করুন, প্রকার তত্ত্ব মডেলিং গণনা (টিউরিং মেশিন) বিভিন্ন তত্ত্ব গণনামূলক জটিলতার লিঙ্কগুলি (এফএমটি, বর্ণনামূলক জটিলতা)

11 reference-request  logic  books 

স্বেচ্ছাসেবী ক্ষেত্রের মুর – পেনরোজ সিউডোইনভার্স ম্যাট্রিক্সের জন্য কতগুলি গণিতের অপারেশন প্রয়োজন ? যদি ম্যাট্রিক্সটি পরিবর্তনযোগ্য এবং জটিল মূল্যবান হয়, তবে এটি কেবল বিপরীত। বিপরীত খোঁজা লাগে সময়, যেখানে ω ম্যাট্রিক্স গুণ ধ্রুবক। এটি অ্যালগরিদম 3 য় সংস্করণের পরিচিতিতে থিওরেম 28.2।O(nω)হে(এনω)O(n^\omega)ωω\omega ম্যাট্রিক্স যদি সুসংগত স্বাধীন সারি বা কলাম এবং জটিল …

11 algorithms  linear-algebra 

আমরা এন 2 কম্পিউটারের সাথে সময় জটিলতায় সমান্তরালভাবে একটি অ্যারে সর্বাধিক সন্ধানের জন্য ক্লাসে উপস্থাপিত হয়েছিলাম ।O(1)O(1)O(1)n2n2n^2 অ্যালগরিদমটি ছিল: দৈর্ঘ্যের একটি অ্যারে দেওয়া হয়েছে: দৈর্ঘ্যের একটি পতাকা অ্যারে বি তৈরি করুন এবং এটি কম্পিউটারের সাথে শূন্যগুলির সাথে আরম্ভ করুন ।nnn প্রতি 2 টি উপাদানের তুলনা করুন এবং ন্যূনতম কম্পিউটারের সাথে …

11 algorithms  search-algorithms  parallel-computing 

আমি দেখেছি টুরিং মেশিনগুলি টেপগুলির সাথে এক এবং দুদিকে দিশে বেঁধে উপস্থাপিত be এই ধরনের টিউরিং মেশিনগুলির শক্তিতে কোনও পার্থক্য রয়েছে, বা এগুলি মূলত সমান? আমার মাথায় আমি সেগুলি সমতুল্য বলে মনে করি, যেহেতু আমি অনুমান করি যে দ্বিমুখী অসীম টেপকে একমুখী অসীম টেপ হিসাবে উপস্থাপন করার কিছু উপায় অবশ্যই …

11 turing-machines 

এটি এক ধরণের সম্পাদনা-দূরত্বের প্রশ্ন এবং এটি খুব সহজ। আমি এই বিষয়ে যথেষ্ট মস্তিষ্কে মরে গেছি এবং এখন পর্যন্ত এটি বের করতে পারি না। একটি সিরিজ সংখ্যা দেওয়া, যেমন [3, 1, 1, 1] ন্যূনতম "চলন" সংখ্যার সাথে কীভাবে একজন সবচেয়ে কার্যকরভাবে সমস্ত সংখ্যাকে একই সংখ্যায় রূপান্তরিত করবেন? "মুভ" দ্বারা বোঝানো …

11 algorithms  optimization 

ইন গ্যাস স্টেশন সমস্যা আমরাও তা প্রদত্ত হই শহর ও তাদের মধ্যে সড়ক। প্রতিটি রাস্তার দৈর্ঘ্য রয়েছে এবং প্রতিটি শহর জ্বালানির দাম নির্ধারণ করে। এক ইউনিট রাস্তার জন্য এক ইউনিট জ্বালানী ব্যয় হয়। আমাদের লক্ষ্য হ'ল কোনও উত্স থেকে সম্ভাব্যতম সাধ্য পথে কোনও গন্তব্যে যাওয়া। আমাদের ট্যাঙ্ক কিছু মান দ্বারা …

11 algorithms  graphs  recurrence-relation 

ডিটারমিনিস্টিক সসীম অটোমেটা (ডিএফএ) হ্রাস করা হ'ল এমন একটি সমস্যা যা পুরোপুরি সাহিত্যে অধ্যয়ন করা হয়েছে এবং নিম্নলিখিত সমস্যাটি সমাধান করার জন্য বেশ কয়েকটি অ্যালগরিদম প্রস্তাব করা হয়েছে: একটি ডিএফএ- দেওয়া , একটি ন্যূনতম ডিএফএ হিসাবে একই ভাষা গ্রহণ করে গণনা করুন । এই অ্যালগরিদমগুলির বেশিরভাগই বহুবর্ষজীবী সময়ে চালিত হয়।একজনA\mathscr{A}একজনA\mathscr{A} …

11 algorithms  formal-languages  finite-automata 

আমার একটি সমস্যা আছে এবং আমি এটি এনপি-হার্ড অনুমান করি, তবে আমি এটি প্রমাণ করতে পারি না। এখানে একটি স্তর গ্রাফ রয়েছে, যেখানে স্তর 0 হিগনিস্ট স্তর এবং স্তর এল সর্বনিম্ন। স্তরগুলির মধ্যে কয়েকটি নির্দেশিত প্রান্ত রয়েছে, যেখানে একটি প্রান্ত (এ, বি) নির্দেশ করে যে নোড এ নোড বি [আবরণ] …

11 graphs  np 

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

11 education  didactics 

পরিপ্রেক্ষিতে মুক্ত ভাষাগুলি পরিপূরক হিসাবে বন্ধ হয় না। এখানে উইকিপিডিয়ায় যেমন একই যুক্তি দেওয়া হয়েছে : এবং উভয়ই প্রসঙ্গ-মুক্ত, তবে তাদের ছেদ নয়। যেহেতু প্রসঙ্গ-মুক্ত ভাষা ইউনিয়নগুলির অধীনে বন্ধ রয়েছে, সেগুলি পরিপূরক হিসাবেও বন্ধ করা যাবে না।A={anbncm; m,n∈N0}andB={ambncn; m,n∈N0},A={anbncm; m,n∈ℕ0}andB={ambncn; m,n∈ℕ0},A = \{\mathtt a^n \mathtt b^n \mathtt c^m;~m, n ∈ …

11 formal-languages  context-free 

আমি এক শ্রেণীর দ্বিপক্ষীয় গ্রাফের শ্রেণীর বৈশিষ্ট্যগুলিতে আগ্রহী যেখানে এর সমস্ত নোড 3-নিয়মিত, এর সমস্ত নোড 2-নিয়মিত এবং। প্রথমত, এটি গ্রাফগুলির একটি সুপরিচিত শ্রেণি? দ্বিতীয়ত,এক্স ওয় | এক্স | = | 2 ওয়াই / 3 |জি ( এক্স∪ Y, ই)G(X∪Y,E)G(X \cup Y, E)এক্সXXওয়াইYY| এক্স| = | 2ওয়াই/ 3 ||X|=|2Y/3||X|=|2Y/3| এই …

11 complexity-theory  graph-theory 

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

11 algorithms  optimization  dynamic-programming  knapsack-problems 

আমি সিপসারটি পড়ছি এবং প্রক্রিয়াটি এমন কি তা বুঝতে অসুবিধা হচ্ছে যে আপনি যদি আমাকে কে টেপ দিয়ে ট্যুরিং মেশিন দেন তবে আমি কেবল একটি টেপ দিয়ে একটি সমমানের ট্যুরিং মেশিনটি বের করতে পারি। একটি উদাহরণ ভাল হবে। আসলে, একটি উদাহরণ দেখায় কিভাবে টিএম আছে যা থেকে যান যে কাজ …

11 turing-machines  simulation