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

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

10 computability  turing-machines  automata  turing-completeness  church-turing-thesis 

আমাকে 0 থেকে 65535 পরিসরের মধ্যে পূর্ণসংখ্যার উপর একটি সংগ্রহ রাখতে হবে যাতে আমি নিম্নলিখিতগুলি দ্রুত করতে পারি: একটি নতুন পূর্ণসংখ্যা প্রবেশ করান একযোগে পূর্ণসংখ্যার পূর্ণসংখ্যা Inোকান একটি পূর্ণসংখ্যা সরান একটি পূর্ণসংখ্যার নীচে সমস্ত পূর্ণসংখ্যা সরান কোনও পূর্ণসংখ্যা উপস্থিত থাকলে পরীক্ষা করুন আমার ডেটাতে সম্পত্তি রয়েছে যা এটি প্রায়শই সংগ্রহে …

10 data-structures  efficiency  search-trees  integers 

বা কমপক্ষে একটি এনএফএ গৃহীত স্ট্রিংগুলির একটি সেট তৈরি করুন, তাই আমি এটি অন্য এনএফএতে খাওয়াতে পারি। আমি যদি এনএফএর প্রতিটি পথ ধরে অনুসন্ধান করি, তা কি কাজ করবে? যদিও এটি একটি দীর্ঘ সময় নিতে হবে।

10 algorithms  regular-languages  finite-automata 

দৈর্ঘ্য এর একটি বাইনারি ক্রমটি কেবল একটি ক্রম যাতে প্রতিটি হয় বা । এই জাতীয় সমস্ত বাইনারি ক্রম উত্পন্ন করতে, কেউ নিম্নলিখিত পদ্ধতিতে সুস্পষ্ট বাইনারি গাছের কাঠামোটি ব্যবহার করতে পারেন: মূলটি "খালি", তবে প্রতিটি বাম বাচ্চা বিদ্যমান স্ট্রিংয়ে এবং প্রতিটি ডান সন্তানের সাথে । এখন, প্রতিটি বাইনারি ক্রমটি কেবল দৈর্ঘ্যের …

10 algorithms  graphs  binary-trees 

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

10 distributed-systems  concurrency 

প্রদত্ত সংখ্যা যেমন এখানে যার একটি বিন্যাস হল যেমন যেএ 1 ≤ এ 2 ≤ । । । ≤ একজন ট ট Σ আমি = 1 একজন আমি = ট ( 2 ট + + 1 ) আমি 1 , আমি 2 , । । । , আমি 2 ট …

10 np-complete  decision-problem 

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

10 algorithms  graph-theory  np-complete 

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

10 algorithms  combinatorics  software-testing 

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

10 programming-languages  lambda-calculus 

বা তার বেশি দৈর্ঘ্যের প্ররোচিত চক্র না থাকলে কোনও গ্রাফ কর্ডাল হয় । একটি চক্র গাছ এর একটি গাছ যা গাছের ছেদচিহ্ন সর্বোচ্চ চক্রের হয় । একটি প্রান্ত একটি ন্যূনতম বিভাজকের সাথে সামঞ্জস্য করে। স্বতন্ত্র চক্র গাছগুলির সংখ্যা একটি জালাল গ্রাফের উল্লম্ব সংখ্যায় তাত্পর্যপূর্ণ হতে পারে।জিজিG444টিটিTজিজিGজিজিGটিটিT কমে উপদল গ্রাফ সব …

10 algorithms  graph-theory  reference-request 

আমি জমির সুষ্ঠু বিভাগের জন্য পদ্ধতিগুলিতে আগ্রহী (অর্থাত্ vyর্ষা মুক্ত বিভাগ, বা কমপক্ষে আনুপাতিক বিভাগ)। সু-সমীক্ষিত কেক-বিভাগ সমস্যার বিপরীতে, ভূমি-বিভাগ দ্বি-মাত্রিক, অর্থাত্ ব্যবহারকারীদের পছন্দগুলি অনুভূমিক এবং উল্লম্বভাবে পৃথক হতে পারে। অতএব, অ্যালগরিদমকে সমান্তরাল কাটতে সীমাবদ্ধ করা ব্যবহারিক নয়। আমি এখন পর্যন্ত কেবলমাত্র রেফারেন্সটি পাই কার্তিক আইয়ার এবং মাইকেল হানস, 2007 …

10 reference-request  game-theory 

আমার (শ্যানন) ম্যাট্রিক্স এনট্রপি একটি সীমাবদ্ধ অপ্টিমাইজেশন সমস্যা রয়েছে ( গুলি আপনি মি।)( ঙ এন টি R ( ই আমি গ্রাম ( একটি ) ) ) )(গুলিতোমার দর্শন লগ করামি(ইএনটিR(ইআমিছ(একজন))))\mathtt{(sum(entr(eig(A))))}। ম্যাট্রিক্স একজনএকজনA ফর্মের 1 ম্যাট্রিকের যোগফল হিসাবে রচনা করা যেতে পারে [ vআমিবনামটিআমি][বনামআমিবনামআমিটি][v_i\,v_i^T] যেখানেবনামআমিবনামআমিv_i একটি প্রদত্ত স্বাভাবিক ভেক্টর। এক ম্যাট্রিকের …

10 optimization  entropy 

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

10 reference-request  compilers  semantics 

এসআর ল্যাচ কীভাবে কাজ করে তা আমি মাথা ঘিরে রাখতে পারি না। আপাতদৃষ্টিতে, আপনি আর থেকে একটি ইনপুট লাইন এবং এস থেকে অন্য একটি প্লাগ করেন এবং আপনার এবং ফলাফল পাওয়ার কথা ।QQQQ′Q′Q' যাইহোক, আর এবং এস উভয়েরই অপরের আউটপুট থেকে ইনপুট প্রয়োজন এবং অন্যটির আউটপুট থেকে অপরের আউটপুট থেকে …

10 circuits  sequential-circuit 

আমি এসভিএম শ্রেণিবিন্যাস শিখছি এবং একটি সমস্যার মুখোমুখি। আমি নিশ্চিত নই যে এই দ্বিধাটির কোনও পরিভাষা আছে কিনা। ধরে নিন আমরা SVM দ্বারা রোগীকে শ্রেণিবদ্ধ করতে চাই স্বাস্থ্যকর ব্যক্তিদের (উভয় লিঙ্গের) এবং যকৃতের ক্যান্সারে আক্রান্ত ব্যক্তিদের (উভয় লিঙ্গের) নমুনাগুলি দিয়ে class যদি আমরা স্বাস্থ্যকর মানুষদের নমুনা শ্রেনী 1 হিসাবে এবং …

10 machine-learning