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

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

9 complexity-theory  satisfiability  p-vs-np 

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

9 terminology  computer-architecture  security  memory-hardware  memory-access 

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

9 data-structures  functional-programming 

ধরুন আমাদের স্ট্রিং । আমি জানতে চাই যে এই স্ট্রিংগুলির মধ্যে কোনওটি সংগ্রহের অন্য কোনও স্ট্রিংয়ের একটি স্ট্রিং কিনা। অন্য কথায়, আমি নিম্নলিখিত কাজের জন্য একটি অ্যালগরিদম চাই:nnnS1,…,SnS1,…,SnS_1,\dots,S_n ইনপুট:S1,…,SnS1,…,SnS_1,\dots,S_n আউটপুট: যেমন যে একটি সাবস্ট্রিং এবং , অথবা যদি কোন ধরনের কোনটি থাকবেইi,ji,ji,jSiSiS_iSjSjS_ji≠ji≠ji\ne ji,ji,ji,j এর জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  strings  efficiency  substrings 

আমি ভাবছিলাম যে এই সমস্যার কোনও নাম আছে কিনা: একটি সাধারণ গ্রাফ দেওয়া হয়েছে যার প্রান্তগুলি লাল, নীল এবং সবুজ বর্ণের, , সেখানে একটি শীর্ষবর্ণ রয়েছে যেমন প্রতিটি প্রান্তে একই রঙের একটি সমাপ্তি রয়েছে?G=(V,B∪R∪G)G=(V,B∪R∪G)G=(V,B\cup R\cup G)c:V→{B,R,G}c:V→{B,R,G}c:V\to \{B,R,G\} এছাড়াও, এটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হয়? এটি সিএসপি (বা 2SAT এর সাধারণীকরণ) এর …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

ব্যাকপ্রোপেজেশন অ্যালগরিদমকে গতিবেগের সাথে ব্যবহার করে নিউরাল নেটওয়ার্কের ওজনগুলি আপডেট করার সময়, শেখার হারটিও গতিবেগের মেয়াদে প্রয়োগ করা উচিত? গতিবেগ ব্যবহার সম্পর্কে আমি যে বেশিরভাগ তথ্য সন্ধান করতে পারি তার মধ্যে সমীকরণগুলি দেখতে এরকম কিছু দেখায়: ওয়াট'আমি=ওয়াটআমি- α Δওয়াটআমি+ μ Δওয়াটi - 1ওয়াটআমি'=ওয়াটআমি-αΔওয়াটআমি+ +μΔওয়াটআমি-1W_{i}' = W_{i} - \alpha \Delta W_i …

9 machine-learning  neural-networks 

@ Babou এর একটি সাম্প্রতিক প্রশ্নের উত্তর আমাকে মনে করিয়ে দেয় এক সময়ে আমি মনে করি যে আমি (ঘটনা যে অনুমিত বা প্রমাণিত করা যায় এবং অনুমান অ্যালগরিদম চলমান সময় জটিলতা উভয় পদ) সমানতা সম্পর্কে একটি কাগজ পড়তে ডেটা-প্রবাহ বিশ্লেষণ , বিমূর্ত ব্যাখ্যা , এবং অনুমান টাইপ করুন । কিছু …

9 reference-request  compilers  type-inference  program-optimization 

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

9 operating-systems  memory-management  memory-hardware  os-kernel 

সফ্টওয়্যার ফাউন্ডেশনগুলিতে আমি নিম্নলিখিত অনুশীলনে আছি : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type [baz] have? (* …

9 coq 

নিম্নলিখিত সমস্যা বিবেচনা করুন: দিন এস= {গুলি1,গুলি2, । । ।গুলিএন}এস={গুলি1,গুলি2,।।।গুলিএন}S = \{ s_1, s_2, ... s_n \} প্রাকৃতিক সংখ্যার একটি সীমাবদ্ধ উপসেট হতে হবে। দিন জি = {জি={G = \{ ছসি ডি(গুলিআমি,গুলিঞ)ছগঘ(গুলিআমি,গুলিঞ)gcd(s_i, s_j) | গুলিআমি,গুলিঞ। এস,গুলিআমি,গুলিঞ∈এস,s_i, s_j \in S, গুলিআমি≠গুলিঞ}গুলিআমি≠গুলিঞ} s_i \neq s_j \} কোথায় ছসি ডি( x , y))ছগঘ(এক্স,Y)gcd(x,y) …

9 algorithms  number-theory 

আমি নিম্নলিখিত সমস্যাটি দেখছি: প্রদত্ত স্বাভাবিক সংখ্যার -dimensional ভেক্টর এবং কিছু ইনপুট ভেক্টর হল, একটি রৈখিক সমন্বয় 'স্বাভাবিক সংখ্যা কোফিসিয়েন্টস সঙ্গে গুলি?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i অর্থাত কিছু যেখানে ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m স্পষ্টতই এই সমস্যার আসল নম্বর সংস্করণটি গাউসিয়ান নির্মূল ব্যবহার করে …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

আর্লি ভেক্টরকে একটি সনাক্তকারী হিসাবে ব্যবহার করা বেশ সোজা: যখন স্ট্রিংয়ের শেষে পৌঁছে যায়, আপনাকে কেবল 0 পজিশনে শুরু হওয়া একটি সম্পূর্ণ অ্যাক্সিয়্যাটিক উত্পাদন পরীক্ষা করতে হবে If যদি আপনার কমপক্ষে একটি থাকে তবে স্ট্রিংটি গ্রহণযোগ্য। পার্সিং ট্রি (গুলি) পুনর্গঠন করতে আর্লি ভেক্টর ব্যবহার কম স্পষ্ট। আসলে, আমি বুঝতে পারি …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

এই প্রশ্নটি সম্ভাবনার তত্ত্ব এবং গণনা জটিলতার ছেদ সম্পর্কে। একটি মূল পর্যবেক্ষণ হ'ল কিছু বিতরণ অন্যের তুলনায় উত্পন্ন করা সহজ। উদাহরণস্বরূপ, সমস্যা একটি নম্বর দেওয়া , একটি অবিশেষে বিতরণ সংখ্যা আসতে সঙ্গে ।এনnnআমিআমিi0 ≤ i &lt; n0≤আমি&lt;এন0 \leq i < n সমাধান করা সহজ। অন্যদিকে, নিম্নলিখিত সমস্যাটি হ'ল বা আরও …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms 

বুলিয়ান ফাংশন একটি ফাংশন is f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}। বুলিয়ান ভিত্তি (∨,∧)(∨,∧)(\vee,\wedge) এটি কোনও অনুক্রমের অনুমতি দেয় বলে টুরিং সম্পূর্ণ হিসাবে পরিচিত s∈{0,1}s∈{0,1}s\in\{0,1\}উল্টানো বা অপরিবর্তিত রাখা। একই কথা বলা যেতে পারেXORXOR\mathrm{XOR} দরজা। এই অর্থে আমরা একটি প্রাথমিক মেশিন কনফিগারেশন দিয়ে শুরু করতে পারি b=(b1,…,bn)b=(b1,…,bn)\textbf{b}=(b_1,\ldots,b_n) যেমন যে bi∈{0,1}bi∈{0,1}b_i\in\{0,1\} এবং XORXOR\mathrm{XOR} এটি ধারাবাহিক মান সহ …

9 turing-machines  turing-completeness  boolean-algebra 

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

9 turing-machines  computation-models