Foundationপ্রথম নীতি থেকে

GLOSSARY

গ্লোসারি

Technical term-গুলো ইংরেজিতেই রাখা হয়েছে — কারণ engineering-এ এগুলোই মান। ব্যাখ্যা বাংলায়। প্রতিটার সাথে বলা আছে কারিকুলামের কোথায় এটা আসলে শেখানো হচ্ছে।

৪৬১ টি টার্ম

A

ABACএবিএসিAttribute-Based Access Control — user, resource, action, environment-এর attribute মিলিয়ে policy evaluate করে; RBAC-এর চেয়ে expressive, কিন্তু audit করা কঠিন।L10 · Computer Security ABIএবিআইApplication Binary Interface — hardware-এ কম্পাইল-হওয়া কোড কীভাবে interact করবে তার নিয়ম: register ব্যবহার, calling convention, data layout। hardware-এনফোর্সড না, সফটওয়্যার-চুক্তি।L3 · Assembly Language Abstract Syntax Treeঅ্যাবস্ট্রাক্ট সিনট্যাক্স ট্রিSource-এর structure-only tree রূপ — paren, semicolon মতো surface syntax ফেলে দিয়ে শুধু program-এর অর্থবহ shape।L5 · Compilers ACIDঅ্যাসিডTransaction-এর চার প্রতিশ্রুতি — Atomicity, Consistency, Isolation, Durability; ভাঙলে কোনটা যায় তা-ই database design-এর কেন্দ্রীয় প্রশ্ন।L8 · Database Systems Actor Modelঅ্যাক্টর মডেলConcurrency model যেখানে সবকিছু actor — একসাথে একটাই message process করে, অবস্থা share না করে শুধু async message পাঠায়।L5 · Programming Languages Addressing Modeঅ্যাড্রেসিং মোডএকটা instruction-এর operand field থেকে অপারেন্ডের প্রকৃত মান (বা তার ঠিকানা) বের করার নিয়ম — সরাসরি মান (immediate), register-এর মান, নাকি register+offset দিয়ে গণনা করা একটা memory address।L3 · CPU Architecture Addressing Mode (x86)x86 অ্যাড্রেসিং মোডx86-64-এর memory operand সিনট্যাক্স — displacement(base, index, scale), যেখান থেকে effective address = base + index×scale + displacement। এক instruction-এ array indexing, pointer arithmetic, ও struct field access একসাথে এনকোড হয়।L3 · Assembly Language AEADএইইএডিAuthenticated Encryption with Associated Data — encryption ও authentication এক পাসে দেয়, tag mismatch হলে plaintext কখনো release হয় না।L10 · Computer Security AESএইএসAdvanced Encryption Standard — ১২৮-বিট block, ১২৮/১৯২/২৫৬-বিট key-সহ আজকের de facto symmetric block cipher standard।L10 · Computer Security AIMDএআইএমডিAdditive Increase, Multiplicative Decrease — সফলতায় rate সামান্য বাড়া, congestion-এ অর্ধেক কমা; TCP-র congestion control-এর core নীতি।L7 · Computer Networking Allocation-Size Overflowঅ্যালোকেশন-সাইজ ওভারফ্লোcount * element_size-জাতীয় একটা allocation-size গণনা representation-এর সীমা ছাড়িয়ে wrap করলে malloc() একটা বিপজ্জনকভাবে ছোট buffer ফেরত দেয়, অথচ পরের কোড আগের, unwrapped আকারেই লিখতে থাকে।L10 · Computer Security ALUএএলইউArithmetic Logic Unit — একটা op-select code দিয়ে নিয়ন্ত্রিত সার্কিট যা একই hardware-এ ADD, SUB, AND, OR, XOR, shift-এর মতো একাধিক অপারেশন করতে পারে।L2 · Digital Logic & Computer Organization Amdahl's Lawআমদাল সূত্রএকটা প্রোগ্রামের p ভাগ সমান্তরাল হলে, N প্রসেসরে speedup = 1/((1−p)+p/N) — আর N→∞-এও এটা কখনো 1/(1−p)-এর বেশি হয় না। সিরিয়াল অংশই চূড়ান্ত সীমা নির্ধারণ করে।L11 · Advanced Architecture & Performance Amortized Analysisঅ্যামর্টাইজড বিশ্লেষণএকটা দামি operation-এর খরচ পুরো sequence-এ ছড়িয়ে দেখা — worst case এক call-এ খারাপ হলেও গড়ে প্রতি operation সস্তা থাকে।L6 · Data Structures & Algorithms Approximation Algorithmআসন্নীকরণ অ্যালগরিদমNP-hard optimization সমস্যার জন্য polynomial সময়ে একটা প্রমাণিত-গ্যারান্টি সহ 'প্রায়-optimal' সমাধান দেয় এমন algorithm — নিখুঁত না, কিন্তু কতটা খারাপ হতে পারে তা গাণিতিকভাবে বাউন্ডেড।L13 · Theory & Research ARIESআরিজRecovery-র শাস্ত্রীয় algorithm — steal/no-force policy-তে analysis, redo, undo তিন phase-এ database আবার consistent করে।L8 · Database Systems ARPএআরপিIP address থেকে MAC address বের করার protocol, LAN-এর ভেতরে frame ডেলিভার করতে এটা লাগে।L7 · Computer Networking ASCIIআসকিপ্রথম ব্যাপকভাবে গৃহীত character encoding (১৯৬৩) — মাত্র ৭ bit, ১২৮টা code point, ইংরেজি অক্ষর ও control character-এর জন্য।L1 · How Computers Represent Information ASLRএএসএলআরAddress Space Layout Randomization — প্রতি run-এ stack/heap/library base address randomize করে, corrupt pointer কোথায় পাঠাবে অনুমান কঠিন করে।L10 · Computer Security Assemblerঅ্যাসেম্বলারAssembly mnemonic টেক্সট (.s)-কে machine code বিটে রূপান্তরকারী প্রোগ্রাম — প্রায় এক-থেকে-এক, কিন্তু আউটপুট (.o) এখনও অসম্পূর্ণ: external symbol-এর ঠিকানা placeholder থাকে।L3 · Assembly Language Asymptotic Notationউপগামী সংকেতInput বড় হলে একটা algorithm-এর cost কীভাবে বাড়ে সেটা প্রকাশের ভাষা — O, Θ, Ω। ধ্রুবক আর ছোট পদ বাদ দিয়ে শুধু বৃদ্ধির হার দেখায়।L6 · Data Structures & Algorithms At-Least-Once Deliveryঅ্যাট-লিস্ট-ওয়ান্স ডেলিভারিMessage হারাবে না, কিন্তু duplicate হতে পারে — receiver-কে তাই idempotent হতেই হয়।L9 · Distributed Systems AT&T SyntaxAT&T সিনট্যাক্সx86-64 assembly লেখার একটা কনভেনশন — source আগে destination পরে, register-এ % প্রিফিক্স, immediate-এ $, size suffix (b/w/l/q)। GNU টুলচেইনের (gcc, gdb, objdump) ডিফল্ট।L3 · Assembly Language Attack Surfaceঅ্যাটাক সারফেসএকটা system-এ adversary যত entry point, input, বা exposed component দিয়ে touch করতে পারে তার সমষ্টি — যত বড় surface, তত বেশি জায়গায় ভুল হওয়ার সুযোগ।L10 · Computer Security Autonomous Systemঅটোনোমাস সিস্টেমএক প্রশাসনিক সত্তার নিয়ন্ত্রণে থাকা network-এর গুচ্ছ, নিজস্ব routing policy আর ASN সহ।L7 · Computer Networking AVL Treeএভিএল ট্রিপ্রতিটা node-এ বাম-ডান subtree-র height difference সর্বোচ্চ ১ রাখা self-balancing BST — rotation দিয়ে balance ফেরত আনে, search guaranteed O(log n)।L6 · Data Structures & Algorithms AVXএভিএক্সAdvanced Vector Extensions — x86-64-এর ২৫৬-bit (AVX2) বা ৫১২-bit (AVX-512) SIMD instruction set, C/C++ থেকে intrinsics ফাংশন দিয়ে সরাসরি ব্যবহারযোগ্য (যেমন _mm256_add_ps)।L11 · Advanced Architecture & Performance

B

B-Treeবি-ট্রিএক node-এ অনেকগুলো key রাখা balanced multiway search tree — disk block আর cache line-এ মানানসই, height খুবই কম থাকে।L6 · Data Structures & Algorithms Bayes Theoremবেইজের উপপাদ্য`P(A|B) = P(B|A)P(A)/P(B)` — শর্তসাপেক্ষ সম্ভাবনার দিক উল্টানোর সূত্র। এটা না জানলে base rate fallacy অনিবার্য।L0 · Mathematical Foundations Bellman-Fordবেলম্যান-ফোর্ডNegative weight সহ graph-এ single-source shortest path — সব edge V−1 বার relax করে; এক extra pass-এ আরও improvement মানেই negative cycle।L6 · Data Structures & Algorithms Benchmarkingবেঞ্চমার্কিংএকটা performance দাবিকে প্রতিরক্ষাযোগ্য করার নিয়মশৃঙ্খলা — warm-up, একাধিক run, percentile রিপোর্টিং, noise নিয়ন্ত্রণ, আর compiler-এর dead-code elimination ঠেকানো।L11 · Advanced Architecture & Performance BGPবিজিপিAS-গুলোর মধ্যে routing information exchange করার inter-domain protocol, ইন্টারনেটের backbone এটাই চালায়।L7 · Computer Networking Bias-Variance Tradeoffবায়াস-ভ্যারিয়েন্স ট্রেডঅফএকটা মডেলের total error-কে দুই ভাগে ভাঙা যায় — bias (খুব সরল মডেল, underfitting) ও variance (খুব জটিল মডেল, ট্রেনিং ডেটার noise-ও শিখে ফেলা — overfitting); দুটো একসাথে কমানো যায় না।L13 · Theory & Research Bijectiveএকৈক ও উপরিচারীInjective এবং surjective দুটোই — নিখুঁত এক-এর-সাথে-এক জোড়া। তখন এবং কেবল তখনই inverse function থাকে।L0 · Mathematical Foundations Binary Search Treeবাইনারি সার্চ ট্রিপ্রতিটা node-এর বাম subtree-তে ছোট key, ডান subtree-তে বড় key রাখা ordered binary tree — search, insert, delete গড়ে O(log n)।L6 · Data Structures & Algorithms Binomial Coefficientদ্বিপদী সহগ`C(n,k)` বা `ⁿCₖ` — `(x+y)ⁿ` -এর বিস্তারে `xᵏ` -এর সহগ, আর একই সাথে `n` থেকে `k` বাছার সংখ্যা।L0 · Mathematical Foundations Bipartite Graphদ্বিপক্ষীয় গ্রাফVertex-দের দুই দলে ভাগ করা যায় যেন প্রতিটা edge এক দল থেকে অন্য দলে যায়। সমতুল্যভাবে: কোনো বিজোড় দৈর্ঘ্যের cycle নেই।L0 · Mathematical Foundations Birthday Attackবার্থডে অ্যাটাকBirthday paradox কাজে লাগিয়ে hash collision খোঁজার কৌশল — n-bit hash-এ targeted preimage লাগে 2^n কাজ, কিন্তু যেকোনো collision পাওয়া যায় মাত্র ~2^(n/2) হ্যাশেই।L10 · Computer Security Bitবিটদুই অবস্থার (0/1) একটা পার্থক্যযোগ্য ভৌত রাশি — তথ্যের সবচেয়ে ছোট একক। ৮টা bit মিলে ১টা byte।L1 · How Computers Represent Information Bitmap Indexবিটম্যাপ ইনডেক্সপ্রতি distinct value-এর জন্য এক row-bitmap — AND/OR/NOT bit-অপারেশনেই multi-condition filter।L8 · Database Systems Block Cipher Modeব্লক সাইফার মোডএকটা fixed-size block cipher (যেমন AES) দিয়ে যেকোনো-দৈর্ঘ্যের message এনক্রিপ্ট করার নিয়ম — ECB/CBC/CTR/GCM প্রতিটার আলাদা trade-off।L10 · Computer Security Bloom Filterব্লুম ফিল্টারProbabilistic set membership — 'সম্ভবত আছে' বা 'নিশ্চিত নেই' বলে; false positive আছে, false negative কখনো নেই।L8 · Database Systems Boolean Algebraবুলিয়ান বীজগণিতPropositional logic-এরই বীজগণিতিক রূপ, কিন্তু circuit-এর ভাষায়। প্রশ্ন বদলে যায় 'এটা কি সত্য?' থেকে 'সবচেয়ে কম gate-এ কীভাবে?'L0 · Mathematical Foundations BootloaderবুটলোডারFirmware আর kernel-এর মাঝের সেতু — disk থেকে kernel image মেমরিতে লোড করে, প্রয়োজনীয় CPU mode সেট করে, তারপর নিয়ন্ত্রণ হস্তান্তর করে।L4 · Operating Systems Branch Predictionব্র্যাঞ্চ প্রেডিকশনBranch resolve হওয়ার আগেই CPU-র একটা শিক্ষিত অনুমান — নেওয়া হবে নাকি হবে না — যাতে fetch থামাতে না হয়; ভুল হলে speculatively করা কাজ বাতিল হয়।L3 · CPU Architecture Breadth-First Searchব্রেডথ-ফার্স্ট সার্চGraph-এ start node থেকে স্তরে স্তরে প্রতিবেশী ঘুরে দেখা traversal — FIFO queue-এ চলে, unweighted graph-এ shortest path দেয়, O(V+E)।L6 · Data Structures & Algorithms BRINব্রিনBlock Range Index — ডিস্কের পরপর block-গুলোর min/max summary; বিশাল append-only table-এর ক্ষুদ্র index।L8 · Database Systems Buffer Overflowবাফার ওভারফ্লোFixed-size buffer-এ bounds-check ছাড়া বেশি data লিখলে adjacent memory (সহ saved return address) ওভাররাইট হয়।L10 · Computer Security Buffer Poolবাফার পুলMemory-তে disk page-এর cache — পড়া-লেখা আগে এখানে, eviction policy ঠিক করে কোন page ডিস্কে ফিরবে।L8 · Database Systems Byteবাইটমেমরির সবচেয়ে ছোট addressable একক — ঐতিহাসিকভাবে বিভিন্ন আকারের পর ৮ bit-এ স্থির হয়েছে (0-255)।L1 · How Computers Represent Information Byzantine Faultবাইজেন্টাইন ফল্টNode ভাঙে না, মিথ্যা বলে — ভুল/স্বার্থপর message ছড়ায়; BFT consensus-এ f দোষটিকে সইতে 3f+1 replica লাগে।L9 · Distributed Systems

C

Cacheক্যাশCPU-র কাছে বসানো একটা ছোট, দ্রুত SRAM array যেটা main memory-র একটা অংশের কপি ধরে রাখে — locality of reference exploit করে গড় access time কমায়।L3 · CPU Architecture Cache Coherenceক্যাশ কোহেরেন্সএকাধিক core-এর private cache-এ একই memory address-এর copy থাকলে সব core সামঞ্জস্যপূর্ণ মান দেখে তা নিশ্চিত করার protocol — MESI সবচেয়ে প্রচলিত বাস্তবায়ন।L11 · Advanced Architecture & Performance Cache Lineক্যাশ লাইনCache যে ন্যূনতম, স্থির আকারের ব্লক নিয়ে কাজ করে — সাধারণত 64 বাইট। এক বাইট চাইলেও পুরো line আনা হয়, spatial locality exploit করতে।L3 · CPU Architecture Cache Missক্যাশ মিসচাওয়া ঠিকানার ডেটা cache-এ নেই — নিচের, ধীর memory স্তর পর্যন্ত যেতে হয়। বিপরীত শব্দ hit; miss হওয়া access-এর ভগ্নাংশ miss rate।L3 · CPU Architecture Cache-Obliviousক্যাশ-অব্লিভিয়াসCache size বা line length জেনে না রেখেই cache performance optimize করা algorithm design — recursive decomposition-এ memory-র প্রতিটা স্তরে ভালো চলে।L6 · Data Structures & Algorithms Calling Conventionকলিং কনভেনশনফাংশন কল করার সময় argument কোন register/stack-এ যায়, return value কোথায়, কে কোন register বাঁচায় — সব হার্ডওয়্যার-নিয়ম না, compiler-লেখকদের মধ্যে সম্মত software চুক্তি।L3 · Assembly Language Cardinalityকার্ডিনালিটিএকটা set-এর সদস্য সংখ্যা, লেখা হয় `|A|`। অসীম set-এও সংজ্ঞায়িত — আর সব অসীম সমান নয়।L0 · Mathematical Foundations Cardinality Estimationকার্ডিনালিটি এস্টিমেশনPlan-এর প্রতিটা node-এ ফল কত row হবে তার অনুমান — cost model-এর ইনপুট, planner-ভুলের মূল উৎস।L8 · Database Systems Carry Lookahead Adderক্যারি-লুকঅ্যাহেড অ্যাডারপ্রতিটা bit-এর carry আগের bit-এর carry-র জন্য অপেক্ষা না করে সরাসরি Generate/Propagate সূত্র থেকে গণনা করা adder — delay কমায়, gate খরচ বাড়িয়ে।L2 · Digital Logic & Computer Organization Cartesian Productকার্তেসীয় গুণফল`A × B` = সব ordered pair `(a,b)`। `|A × B| = |A|·|B|`। Relation, tuple type আর SQL cross join — সবার ভিত্তি।L0 · Mathematical Foundations Catastrophic Cancellationক্যাটাস্ট্রফিক ক্যান্সেলেশনপ্রায়-সমান দুইটা float বিয়োগ করলে leading significant digit বাতিল হয়ে যায় — absolute error প্রায় অপরিবর্তিত থাকে, কিন্তু ফলাফল ছোট হওয়ায় relative error বিস্ফোরিত হয়।L1 · How Computers Represent Information Causal Consistencyকজুয়াল কনসিস্টেন্সিCausally সম্পর্কিত write সবাই একই ক্রমে দেখবে; unrelated write-এর ক্রমে ভিন্নমত চলবে।L9 · Distributed Systems Causal Deliveryকজুয়াল ডেলিভারিcausally আগে পাঠানো message আগে deliver হবে — প্রতিটি receiver-এ এই order রক্ষার broadcast guarantee।L9 · Distributed Systems CDNসিডিএনWorldwide edge location-এ cache বসিয়ে content ব্যবহারকারীর কাছের PoP থেকে serve করার distributed network।L7 · Computer Networking Certificate Authorityসার্টিফিকেট অথরিটিনিজের private key দিয়ে 'এই public key এই identity-র' দাবি sign করা trusted entity — PKI-র ভিত্তি।L10 · Computer Security Certificate Chainসার্টিফিকেট চেইনRoot CA থেকে intermediate হয়ে leaf certificate-এর signature ধরে ধরে verify করার trust model।L7 · Computer Networking Certificate Pinningসার্টিফিকেট পিনিংএকটা app বা client hardcode করে রাখে কোন নির্দিষ্ট public key/CA-ই একমাত্র বিশ্বাসযোগ্য — বাকি trust-store-এর সব root CA থাকা সত্ত্বেও।L10 · Computer Security cgroup Controllerসিগ্রুপ কন্ট্রোলারএকটা নির্দিষ্ট resource type (CPU, memory, IO, PID সংখ্যা) নিয়ন্ত্রণকারী kernel subsystem, যা cgroup v2-এর unified hierarchy-তে একটা group-এ enable করলে সেই resource-এর সীমা প্রয়োগ করে।L12 · Virtualization, Containers & Cloud cgroups v2সিগ্রুপস ভি২Linux-এর unified cgroup hierarchy — একটা process ঠিক একটাই cgroup-এ থাকে, আর সব controller (cpu, memory, io, pids) একই গাছে একসাথে প্রযোজ্য হয়।L12 · Virtualization, Containers & Cloud Chain Replicationচেইন রেপ্লিকেশনReplica-গুলো chain-এ সাজানো — write head থেকে ঢুকে tail থেকে ack, read শুধু tail-এ; strong consistency সহজ যুক্তিতে।L9 · Distributed Systems Checkpointচেকপয়েন্টমাঝে মাঝে সব dirty page ডিস্কে লিখে WAL-এ 'এখান পর্যন্ত সব durable' দাগ টানা — recovery-র শুরুর রেখা।L8 · Database Systems Chinese Remainder Theoremচীনা অবশেষ উপপাদ্যPairwise coprime modulus-এর একগুচ্ছ congruence-এর একটা অনন্য সমাধান আছে, modulus-দের গুণফলের ভেতরে।L0 · Mathematical Foundations Chomsky Hierarchyচমস্কি হায়ারার্কিপ্রোডাকশন rule-এর আকৃতির নিষেধাজ্ঞা অনুযায়ী ভাষাকে চারটা নীড়েড স্তরে ভাগ করা — regular ⊊ context-free ⊊ context-sensitive ⊊ recursively enumerable, প্রতিটা স্তর একটা নির্দিষ্ট automaton class-এর সমতুল্য।L13 · Theory & Research Church-Turing Thesisচার্চ-টুরিং থিসিসদাবি — 'effectively computable' (algorithm দিয়ে গণনাযোগ্য) প্রতিটা function ঠিক ততগুলোই যতগুলো Turing machine দিয়ে গণনাযোগ্য। প্রমাণযোগ্য নয় (empirical claim), কিন্তু একাধিক স্বাধীন মডেলের একত্রীকরণ এর পক্ষে শক্তিশালী প্রমাণ।L13 · Theory & Research CIA Triadসিআইএ ত্রয়ীConfidentiality, Integrity, Availability — তথ্যনিরাপত্তার ক্লাসিক তিন স্তম্ভ; cryptography মূলত প্রথম দুইটা সমাধান করে, সাথে authenticity ও non-repudiation যোগ করে।L10 · Computer Security CIDRসিডিআরPrefix length (/24, /26) দিয়ে subnet-এর আকার বলার notation, classful A/B/C-এর জায়গা নিয়েছে।L7 · Computer Networking CISCসিস্ক (কমপ্লেক্স ইনস্ট্রাকশন সেট কম্পিউটার)Complex Instruction Set Computer — একটা instruction-এ বেশি কাজ (memory access + arithmetic একসাথে), variable length। ১৯৭০-এর ব্যয়বহুল/ধীর memory-র যুগে code density বাঁচানোর যুক্তিসঙ্গত ডিজাইন।L3 · CPU Architecture Clock Replacementক্লক রিপ্লেসমেন্টLRU-র সস্তা approximation — বৃত্তাকার ঘড়ির কাঁটা ঘুরিয়ে reference bit দেখে victim page বাছা।L8 · Database Systems Clock Skewক্লক স্কিউদুই machine-এর ঘড়ির পার্থক্য — NTP-তেও কয়েক ms থেকে যায়, তাই wall-clock দিয়ে event ordering অবিশ্বস্ত।L9 · Distributed Systems Closureক্লোজারএকটা function value তার definition-site-এর environment-এর reference সাথে ধরে রাখে — তাই function ফেরত গেলেও সেই frame-এর variable গুলো জীবিত থাকে।L5 · Programming Languages ClusterIPক্লাস্টার আইপিএকটা Kubernetes Service-এর স্থিতিশীল, ভার্চুয়াল ঠিকানা — DNS নাম resolve করলে এটাই পাওয়া যায়, kube-proxy-র রুল এটাকে জীবিত Pod-এর real IP-তে রাউট করে।L12 · Virtualization, Containers & Cloud CMOSসিমসComplementary MOS — NMOS ও PMOS জোড়া দিয়ে গঠিত logic পরিবার, যেখানে pull-up (PMOS) ও pull-down (NMOS) কখনো একসাথে conduct করে না, ফলে static power প্রায় শূন্য।L2 · Digital Logic & Computer Organization CNFসংযোজক প্রামাণ্য রূপConjunctive Normal Form — AND of ORs। `(a ∨ ¬b) ∧ (¬a ∨ c)`। সব আধুনিক SAT solver শুধু এই রূপ নেয়।L0 · Mathematical Foundations CNIসিএনআইContainer Network Interface — একটা standard contract যা দিয়ে container runtime networking সেটআপের দায়িত্ব pluggable বহিরাগত plugin binary-র কাছে delegate করে।L12 · Virtualization, Containers & Cloud Code Pointকোড পয়েন্টUnicode-এ একটা abstract অক্ষরের সংখ্যাগত পরিচয় (`U+XXXX`) — এটা byte encoding না, শুধু 'কোন অক্ষর' তার লেবেল।L1 · How Computers Represent Information Cold Startকোল্ড স্টার্টএকটা FaaS invocation-এর জন্য কোনো warm execution environment না থাকলে, user কোড চলার আগে sandbox provisioning + code load + language-runtime initialization সম্পূর্ণ করার বাড়তি লেটেন্সি।L12 · Virtualization, Containers & Cloud Collision Resistanceকলিশন রেজিস্ট্যান্সদুইটা ভিন্ন input যেন একই hash output না দেয় তা খুঁজে বের করা computationally infeasible — birthday paradox-এর কারণে এই resistance digest size-এর অর্ধেক বিটেই সীমাবদ্ধ।L10 · Computer Security Combinationসমাবেশ`n` টা থেকে `k` টা বাছা যেখানে **ক্রম গুরুত্বপূর্ণ নয়** — `C(n,k) = n!/(k!(n−k)!)`। Permutation-কে `k!` দিয়ে ভাগ করা।L0 · Mathematical Foundations Communicating Sequential Processesকমিউনিকেটিং সিকোয়েনশিয়াল প্রসেসেসC.A.R. Hoare-এর concurrency model — process গুলো নিজের অবস্থা লুকিয়ে রাখে, anonymous channel দিয়ে synchronous message exchange করে।L5 · Programming Languages Compactionকমপ্যাকশনLSM tree-র background ঝাড়ু — একাধিক SSTable merge করে পুরনো version, tombstone, বাতিল space মুছে ফেলা।L8 · Database Systems Compare-and-Swapকম্পেয়ার-অ্যান্ড-সোয়াপএকটা atomic hardware অপারেশন — memory location-এর মান expected-এর সমান হলেই নতুন মান বসায়, নাহলে কিছুই বদলায় না; সব lock-free ডেটা স্ট্রাকচারের ভিত্তি।L11 · Advanced Architecture & Performance Compensation Transactionকম্পেনসেশন ট্রানজেকশনSaga-র undo ধাপ — আগের কাজ ঘুরিয়ে দেওয়া নয়, business semantics-এ বাতিল (refund, release, cancel)।L9 · Distributed Systems Compiler Optimization Levelকম্পাইলার অপ্টিমাইজেশন লেভেল-O0 থেকে -O3 — কম্পাইলার কতগুলো optimization pass চালাবে তার পূর্বনির্ধারিত সংকলন। -O0 আক্ষরিক, প্রতিটা variable স্ট্যাকে, debugging-friendly; -O2 register-ভিত্তিক, দ্রুত, কিন্তু debugger-এ বিভ্রান্তিকর।L3 · Assembly Language Condition Variableকন্ডিশন ভেরিয়েবলএকটা শর্ত সত্য হওয়ার জন্য অপেক্ষা করার primitive — সবসময় একটা mutex-এর সাথে জোড়ায় ব্যবহৃত। Wait অবশ্যই `while` loop-এ রাখতে হয়, `if`-এ নয়।L4 · Operating Systems Congestion Controlকনজেশন কন্ট্রোলNetwork অতিরিক্ত ভরে যাওয়া আটকাতে sender নিজের sending rate যেভাবে নিয়ন্ত্রণ করে, loss আর delay-কে signal ধরে।L7 · Computer Networking Congruenceসর্বসমতা`a ≡ b (mod n)` — `a` আর `b` কে `n` দিয়ে ভাগ করলে একই ভাগশেষ। এটা একটা equivalence relation, তাই ℤ কে `n` টা class-এ ভাগ করে।L0 · Mathematical Foundations Consumer Offsetকনজিউমার অফসেটLog-এ consumer কোথায় পৌঁছেছে সেই bookmark — crash/rebalance-এর পর সেখান থেকেই আবার শুরু।L9 · Distributed Systems ContainerকনটেইনারHost kernel-এর ওপর namespace (visibility সীমিত করে) আর cgroup (resource ব্যবহার সীমিত করে) দিয়ে বিচ্ছিন্ন করা একটা সাধারণ process-গ্রুপ — নিজস্ব কোনো kernel চালায় না, VM-এর মতো hardware-ও virtualize করে না।L12 · Virtualization, Containers & Cloud containerdcontainer lifecycle পরিচালনা করা একটা persistent daemon — image pull/unpack, snapshot management, runc invoke করা, আর চলমান container-দের সুপারভাইজ করা (logs, exec, restart policy) — runc-এর ঠিক ওপরের স্তর।L12 · Virtualization, Containers & Cloud Contrapositiveবিপরীত প্রতিজ্ঞা`p → q` -এর contrapositive হলো `¬q → ¬p` — দুটো logically equivalent, তাই একটা প্রমাণ করলেই অন্যটা প্রমাণিত।L0 · Mathematical Foundations Control Flow Graphকন্ট্রোল ফ্লো গ্রাফBasic block (linear instruction চলার এক unit) node, jump edge — program-এর 'কোথা থেকে কোথায় যেতে পারে' map; সব dataflow analysis-এর base graph।L5 · Compilers Cook-Levin Theoremকুক-লেভিন উপপাদ্যSAT (Boolean satisfiability) NP-complete — প্রমাণিত প্রথম NP-complete সমস্যা। ১৯৭১ সালে Stephen Cook, স্বাধীনভাবে Leonid Levin। এখান থেকেই reduction দিয়ে হাজার হাজার অন্য সমস্যার NP-completeness প্রমাণিত হয়েছে।L13 · Theory & Research Copy-on-Writeকপি-অন-রাইটRead lower layer থেকে সরাসরি হয়; প্রথম write-এই পুরো file upperdir-এ copy-up হয়ে যায়, তারপর সেই copy-তেই লেখা চলে।L12 · Virtualization, Containers & Cloud CoreDNSকোরডিএনএসKubernetes ক্লাস্টারের ডিফল্ট DNS সার্ভার — নিজেই ক্লাস্টারের ভেতরে চলা কিছু সাধারণ Pod, যা API server watch করে Service/Pod নাম থেকে DNS রেকর্ড লাইভ তৈরি করে।L12 · Virtualization, Containers & Cloud CoroutineকোরুটিনFunction যা মাঝপথে yield করে control ফেরত দেয়, পরে resume হলে ঠিক সেই জায়গা আর সেই local state নিয়ে চলে — cooperative multitasking-এর unit।L5 · Programming Languages Cost Modelকস্ট মডেলPlanner-এর মুদ্রা — প্রতিটা সম্ভাব্য plan-এর খরচের অনুমান (I/O + CPU), যার তুলনাতেই একটা plan জেতে।L8 · Database Systems Counterexampleবিপ্রতীপ উদাহরণএকটা universal দাবি খণ্ডন করার একটামাত্র উদাহরণ। `∀x P(x)` মিথ্যা প্রমাণ করতে একটা `x` যথেষ্ট যেখানে `P(x)` মিথ্যা।L0 · Mathematical Foundations CQRSসিকিউআরএসCommand (write) আর Query (read)-এর model আলাদা করা — এক data-র দুই representation, event দিয়ে sync।L9 · Distributed Systems Crash-Recovery Modelক্র্যাশ-রিকভারি মডেলProcess যেকোনো মুহূর্তে মরে, restart হয় — কী stable storage-এ টিকে থাকে আর কী memory-তে হারায়, সেই চুক্তি।L9 · Distributed Systems CRDTসিআরডিটিConflict-free Replicated Data Type — replica merge করলে conflict অসম্ভব; merge associative-commutative-idempotent।L9 · Distributed Systems Cryptographic Hash Functionক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনOne-way, deterministic function যা যেকোনো-length input থেকে fixed-size digest দেয় — preimage, second-preimage, আর collision resistance এই তিন গ্যারান্টি রাখে।L10 · Computer Security CSRFসিএসআরএফCross-Site Request Forgery — browser অজান্তেই victim-এর valid cookie সহ অন্য site-এ trigger হওয়া request পাঠায়, server সেটা legitimate ভাবে।L10 · Computer Security Curry-Howard Correspondenceকারি-হাওয়ার্ড করেসপন্ডেন্স'Propositions as types, proofs as programs' — একটা type একটা logical proposition, আর সেই type-এর একটা term সেই proposition-এর একটা প্রমাণ।L13 · Theory & Research

D

Datapathডেটাপাথরেজিস্টার, ALU, আর মাল্টিপ্লেক্সারের নেটওয়ার্ক যার মধ্য দিয়ে ডেটা প্রবাহিত হয় একটা অপারেশন সম্পাদন করতে — CPU-র 'পেশি', নিয়ন্ত্রিত হয় control unit দিয়ে।L2 · Digital Logic & Computer Organization De Morgan's Lawদ্য মরগানের সূত্রNegation ভেতরে ঢুকলে operator উল্টে যায় — `¬(p ∧ q) ≡ ¬p ∨ ¬q` এবং `¬(p ∨ q) ≡ ¬p ∧ ¬q`।L0 · Mathematical Foundations Deadlock Detectionডেডলক ডিটেকশনWait-for graph-এ cycle খুঁজে victim বাছাই করে এক transaction abort — lock-এর জগতে আটকে-পড়ার একমাত্র সৎ সমাধান।L8 · Database Systems Defense in Depthস্তরীভূত প্রতিরক্ষাএকটা single control-এর ওপর নির্ভর না করে একাধিক স্বাধীন security layer বসানো, যাতে একটা স্তর ব্যর্থ হলেও পুরো system compromise না হয়।L10 · Computer Security Denotational Semanticsডিনোটেশনাল সিমান্টিক্সভাষার প্রতিটা construct-কে mathematical object (function, domain) দিয়ে অর্থ দেওয়া — program মানে একটা math function।L5 · Programming Languages Dependency Confusionডিপেন্ডেন্সি কনফিউশনএকই নামে internal private package আর একটা attacker-প্রকাশিত public package থাকলে, naive 'সর্বোচ্চ version জেতে' resolver ভুলবশত public/malicious প্যাকেজ বেছে নেয়।L10 · Computer Security Deployment Controllerডিপ্লয়মেন্ট কন্ট্রোলারএকটা reconciliation loop যা 'N replicas চাই' এই declarative দাবি বাস্তবায়ন করে — মৃত Pod মেরামত না করে সবসময় নতুন IP-সহ একটা নতুন Pod তৈরি করে replace করে।L12 · Virtualization, Containers & Cloud Depth-First Searchডেপথ-ফার্স্ট সার্চএক branch পুরো গভীরে গিয়ে তারপর পিছিয়ে আসা traversal — recursion বা explicit stack-এ চলে, O(V+E); cycle detection থেকে SCC পর্যন্ত সবকিছুর ভিত।L6 · Data Structures & Algorithms DHCPডিএইচসিপিHost boot হলে IP address, gateway, DNS-সহ network config automatically lease করে দেওয়ার protocol।L7 · Computer Networking Diffie-Hellmanডিফি-হেলম্যানদুইজন অচেনা পক্ষ, একটা পুরোপুরি প্রকাশ্য চ্যানেলে, discrete-log trapdoor ব্যবহার করে একটা common shared secret-এ পৌঁছানোর key-exchange প্রোটোকল — কোনো message encrypt হয় না, শুধু একটা key স্থাপন হয়।L10 · Computer Security Digital Signatureডিজিটাল স্বাক্ষরPrivate key দিয়ে message-hash sign করা, public key দিয়ে verify — sender-authenticity আর tamper-detection দুই-ই দেয়।L10 · Computer Security Dijkstraডাইকস্ট্রাNon-negative weight-এর graph-এ single-source shortest path বের করা greedy algorithm — priority queue থেকে সবচেয়ে কাছের node নিয়ে edge relax করে।L6 · Data Structures & Algorithms Discrete Log Problemডিসক্রিট লগ সমস্যাg, p, আর y = g^x mod p দেওয়া থাকলে x বের করা কঠিন — অথচ x জানা থাকলে y গণনা করা তুচ্ছ; এই এক-দিকে-সহজ, উল্টো-দিকে-কঠিন অসাম্যই Diffie-Hellman ও ElGamal-এর trapdoor।L10 · Computer Security Discrete Mathematicsবিচ্ছিন্ন গণিতগোনা যায় এমন, আলাদা আলাদা বস্তুর গণিত — set, graph, logic, integer। Computer-এর প্রতিটা স্তর discrete বলে এটাই CS-এর মূল গণিত।L0 · Mathematical Foundations DMAডিএমএDirect Memory Access — একটা dedicated hardware controller যে device ও memory-র মধ্যে সরাসরি ডেটা সরায়, CPU-র প্রতিটা byte কপি করার প্রয়োজন ছাড়াই; কাজ শেষে একটা interrupt দিয়ে CPU-কে জানায়।L3 · CPU Architecture DNFবিয়োজক প্রামাণ্য রূপDisjunctive Normal Form — OR of ANDs। `(a ∧ ¬b) ∨ (¬a ∧ c)`। Truth table-এর সত্য row-গুলো থেকে সরাসরি পাওয়া যায়।L0 · Mathematical Foundations Double-Freeডাবল-ফ্রিএকই pointer-এ free() দুইবার ডাকলে allocator-এর free-list metadata corrupt হয় — arbitrary write primitive পর্যন্ত পৌঁছাতে পারে।L10 · Computer Security Downgrade Attackডাউনগ্রেড অ্যাটাকActive MITM handshake-এর version-negotiation কারচুপি করে দুই পক্ষকে ইচ্ছাকৃতভাবে দুর্বল, পুরনো protocol version-এ নামিয়ে আনে।L10 · Computer Security DRAMডির‍্যামDynamic RAM — মাত্র ১ transistor + ১ capacitor প্রতি bit, খুব ঘন ও সস্তা, কিন্তু capacitor charge leak করে বলে প্রতি ~৬৪ms-এ প্রতিটা cell রিফ্রেশ করতে হয়।L2 · Digital Logic & Computer Organization Dynamic Programmingডায়নামিক প্রোগ্রামিংOverlapping subproblem-এর উত্তর একবার বের করে জমা রেখে বারবার ব্যবহার করা technique — exponential recursion-কে polynomial-এ নামায়।L6 · Data Structures & Algorithms

E

Edge Computingএজ কম্পিউটিংব্যবহারকারীর ভৌগোলিকভাবে কাছের একটা datacenter (PoP)-এ কোড চালানো, দূরবর্তী কেন্দ্রীভূত origin-এর বদলে — লক্ষ্য propagation-delay-জনিত latency কমানো।L12 · Virtualization, Containers & Cloud Eight Fallacies of Distributed Computingডিস্ট্রিবিউটেড কম্পিউটিং-এর আট ভ্রান্তিনেটওয়ার্ককে নির্ভরযোগ্য, দ্রুত, সমজাতীয় ইত্যাদি ভাবার আটটি ধ্যানভুল — ডিজাইন-পর্বেই ভেঙে ফেলার checklist।L9 · Distributed Systems ELFএক্সিকিউটেবল অ্যান্ড লিংকেবল ফরম্যাটLinux-এর বাইনারি container format — object file, executable, shared library তিনটাই একই ফরম্যাট, ELF header-এর e_type ফিল্ড দিয়ে আলাদা।L3 · Assembly Language Endiannessএন্ডিয়ানেসএকটা multi-byte value-র byte-গুলো memory address-এ কোন ক্রমে সাজে তার convention — big-endian-এ সবচেয়ে গুরুত্বপূর্ণ byte আগে, little-endian-এ পরে। কোনোটাই 'সঠিক' না, শুধু আলাদা চুক্তি।L1 · How Computers Represent Information Entropyএনট্রপিঅনিশ্চয়তার পরিমাণ, bit-এ মাপা। `k` অক্ষরের password-এ `H = k log₂ n`। Entropy হিসাব হয় **জেনারেশন প্রক্রিয়ার** উপর, ফলাফলের চেহারার উপর নয়।L0 · Mathematical Foundations Environmentএনভায়রনমেন্টName → value mapping ধরে রাখা structure — variable lookup-এর আসল জায়গা। Chain হিসেবে parent-এর সাথে জোড়া থাকে।L5 · Programming Languages epollএপোলLinux-এর scalable readiness notification API — হাজার হাজার idle socket-এর মধ্যে ready-গুলো O(ready) সময়ে দেয়।L7 · Computer Networking Equivalence Relationসমতুল্যতা সম্পর্কReflexive, symmetric আর transitive — তিনটাই। প্রতিটা equivalence relation set-কে partition করে, আর প্রতিটা partition একটা equivalence relation।L0 · Mathematical Foundations Erasure Codingইরেজার কোডিংData-কে k-টা chunk আর m-টা parity chunk-এ ভাঙার কৌশল — মোট k+m-এর যেকোনো k-টা বাঁচলেই পুরো data পুনর্গঠনযোগ্য, replication-এর চেয়ে কম storage-overhead-এ।L12 · Virtualization, Containers & Cloud etcdইটিসিডিKubernetes cluster-এর সম্পূর্ণ state-এর একমাত্র সত্য উৎস — Raft consensus দিয়ে নিরাপদ, distributed key-value store।L12 · Virtualization, Containers & Cloud EthernetইথারনেটWired LAN-এর সবচেয়ে প্রচলিত link layer protocol, যেখানে frame-এ MAC address দিয়ে host চেনা হয়।L7 · Computer Networking Event Sourcingইভেন্ট সোর্সিংState নয়, state গড়ার event-গুলোই source of truth — বর্তমান state হলো replay-এর ফল।L9 · Distributed Systems Expectationপ্রত্যাশিত মানএকটা random variable-এর গড় মান, `E[X] = Σ x·P(X=x)`। Linearity of expectation — `E[X+Y] = E[X]+E[Y]` — independence ছাড়াই খাটে, আর সেটাই একে এত শক্তিশালী করে।L0 · Mathematical Foundations Extended Page Tablesএক্সটেন্ডেড পেজ টেবিলIntel-এর hardware-walked দ্বিতীয় translation স্তর (guest-physical → host-physical) — guest page-table write-এ VM-exit-এর প্রয়োজন দূর করে, বিনিময়ে TLB-miss-এ গভীরতর (সর্বোচ্চ ২৪-হপ) দুই-মাত্রিক page walk আনে।L12 · Virtualization, Containers & Cloud

F

FaaSফাংশন-অ্যাজ-আ-সার্ভিসFunction-as-a-Service — ডেভেলপার শুধু একটা ফাংশন আপলোড করে, প্ল্যাটফর্ম ইভেন্ট এলে execution environment provision, execution, আর teardown সম্পূর্ণ নিজে সামলায়, বিলিং per-invocation।L12 · Virtualization, Containers & Cloud False Sharingফলস শেয়ারিংদুইটা ভিন্ন, স্বাধীন variable ভিন্ন থ্রেড থেকে লেখা হচ্ছে, কিন্তু কাকতালীয়ভাবে একই ৬৪-বাইট cache line-এ পড়ে থাকায় coherence protocol তাদের একটাই resource ভেবে বারবার line ping-pong করায়।L11 · Advanced Architecture & Performance Fencing Tokenফেন্সিং টোকেনLock-এর সঙ্গে একঘেয়ে বাড়তে থাকা সংখ্যা — storage পুরনো token-এর write ফেলে দেয়, zombie lock-holder নিষ্ক্রিয়।L9 · Distributed Systems Fetch-Decode-Execute Cycleফেচ-ডিকোড-এক্সিকিউট চক্রএকটা CPU-র মৌলিক, অবিরাম-পুনরাবৃত্ত লুপ — PC থেকে instruction পড়া (fetch), তার মানে বোঝা (decode), তারপর কার্যকর করা (execute, প্রয়োজনে memory access, তারপর writeback) — এটাই একটা প্রোগ্রাম 'চলা'-র সংজ্ঞা।L3 · CPU Architecture FFIএক ভাষার code অন্য ভাষার function call করার ব্যবস্থা — মূলত দুই runtime/ABI-র সীমানায় দোভাষীর কাজ।L5 · Programming Languages Finite State Machineফাইনাইট স্টেট মেশিনপ্রতিটা sequential circuit-এর আনুষ্ঠানিক কাঠামো — state register + next-state combinational logic + output combinational logic, ক্লকের নিয়ম মেনে।L2 · Digital Logic & Computer Organization Flip-Flopফ্লিপ-ফ্লপএকটা edge-triggered মেমরি উপাদান — শুধু clock-এর একটা নির্দিষ্ট মুহূর্তে (rising বা falling edge) state বদলায়, বাকি পুরো period-এ স্থির থাকে।L2 · Digital Logic & Computer Organization Floating-Pointফ্লোটিং পয়েন্টsign × significand × 2^exponent — scientific notation-এর বাইনারি সংস্করণ, radix point exponent দিয়ে 'ভাসে' যাতে একই bit বাজেটে খুব ছোট আর খুব বড় সংখ্যা দুটোই ধরা যায়।L1 · How Computers Represent Information Floyd-Warshallফ্লয়েড-ওয়ারশলDynamic programming দিয়ে সব node pair-এর shortest path — intermediate vertex হিসেবে k একে একে যোগ করে তিন nested loop-এ O(V³)।L6 · Data Structures & Algorithms Full Adderফুল অ্যাডারতিনটা input (A, B, Carry-in) নিয়ে দুইটা output (Sum, Carry-out) দেয় এমন combinational circuit — n-bit adder-এর একটা bit-position-এর জন্য এটাই একক building block।L2 · Digital Logic & Computer Organization Functionফাংশনএমন একটা relation যেখানে প্রতিটা input-এর ঠিক একটা output — total এবং deterministic। প্রোগ্রামিং-এর অধিকাংশ 'function' গাণিতিক অর্থে function নয়।L0 · Mathematical Foundations

G

Garbage Collectionগারবেজ কালেকশনRuntime নিজেই বের করে কোন object আর কেউ পৌঁছাতে পারে না (unreachable), আর সেগুলোর memory ফেরত নেয় — programmer-এর free() ছাড়াই।L5 · Programming Languages gdbজিডিবিGNU Debugger — ptrace() দিয়ে একটা চলমান প্রসেস নিয়ন্ত্রণ করে breakpoint, register, memory সরাসরি পরীক্ষা করার টুল।L3 · Assembly Language Generational GCজেনারেশনাল GCWeak generational hypothesis ধরে নেওয়া collector — বেশিরভাগ object তরুণ মরে, তাই শুধু তরুণ generation প্রায়ই collect করে pause ছোট রাখে।L5 · Programming Languages GINজিনGeneralized Inverted Index — value থেকে তার containing rows-এর তালিকা; full-text search আর array containment-এর engine।L8 · Database Systems GiSTজিস্টGeneralized Search Tree — যেকোনো 'overlaps/contains' ধর্মের উপর index বানানোর framework; R-tree, full-text, nearest-neighbor এর চাকা।L8 · Database Systems Global Offset Tableগ্লোবাল অফসেট টেবিলData symbol-এর absolute address-এর table — position-independent code ঠিকানা hardcode না করে GOT entry-র মাধ্যমে indirect access করে।L5 · Compilers Gossip Protocolগসিপ প্রোটোকলপ্রতি tick-এ random peer-এর সঙ্গে state মেলানো — খবর rumor-এর মতো ছড়ায়, O(log N) round-এ সবাই জানে।L9 · Distributed Systems Grammarগ্রামারভাষার valid sentence গুলোর formal বর্ণনা — production rule দিয়ে; parser-এর blueprint।L5 · Compilers Graphগ্রাফ`G = (V, E)` — কিছু vertex আর তাদের মধ্যে কিছু edge। Network, dependency, control flow, filesystem, git history — সবই graph।L0 · Mathematical Foundations Graph Coloringগ্রাফ রঙকরণপ্রতিটা vertex-এ রঙ দেওয়া যেন কোনো edge-এর দুই প্রান্তে একই রঙ না থাকে। সর্বনিম্ন রঙ সংখ্যা `χ(G)` বের করা NP-complete।L0 · Mathematical Foundations Grapheme Clusterগ্রাফিম ক্লাস্টারএকজন মানুষ চোখে যা 'একটা অক্ষর' হিসেবে দেখে, তার প্রকৃত সংজ্ঞা — যা প্রায়ই একাধিক Unicode code point মিলে গঠিত হয়।L1 · How Computers Represent Information Greatest Common Divisorগরিষ্ঠ সাধারণ গুণনীয়কদুইটা সংখ্যাকে ভাগ করে এমন সবচেয়ে বড় পূর্ণসংখ্যা। Euclid's algorithm `O(log min(a,b))`-এ বের করে — ২৩০০ বছরের পুরনো, আজও ব্যবহৃত।L0 · Mathematical Foundations Greedy Algorithmগ্রিডি অ্যালগরিদমপ্রতিটা ধাপে locally সবচেয়ে লাভজনক পছন্দটা নিয়ে আর পিছনে না তাকানো strategy — greedy choice property থাকলে global optimum-ও মেলে।L6 · Data Structures & Algorithms

H

Halting Problemহল্টিং প্রবলেমপ্রশ্ন — একটা প্রোগ্রাম M ইনপুট w-তে চালালে থামবে কি না, তা যেকোনো (M, w) জোড়ার জন্য সবসময়-সঠিক সিদ্ধান্ত দেওয়ার কোনো সাধারণ algorithm নেই। Diagonalization দিয়ে প্রমাণিত — গণনার তত্ত্বের একক সবচেয়ে গুরুত্বপূর্ণ ফলাফল।L13 · Theory & Research Happens-Beforeহ্যাপেন্স-বিফোরCausality-র গাণিতিক সংজ্ঞা (→) — এক process-এ আগে-পরে, বা message send-এর আগে receive; বাকি সব জোড়া concurrent।L9 · Distributed Systems Hardware Description Languageহার্ডওয়্যার বর্ণনা ভাষাHardware-কে কোডে বর্ণনা করার ভাষা — structural (কোন gate, কীভাবে তারে জোড়া) বা behavioral (কী আচরণ চাই) স্টাইলে। Verilog সবচেয়ে প্রচলিত।L2 · Digital Logic & Computer Organization Hardware Prefetchingহার্ডওয়্যার প্রিফেচিংCPU-র dedicated unit যা memory access pattern দেখে ভবিষ্যতের ঠিকানা অনুমান করে explicit request-এর আগেই cache-এ নিয়ে আসে। শুধু sequential/stride প্যাটার্নে কাজ করে — pointer chasing সম্পূর্ণ অসহায় করে দেয়।L11 · Advanced Architecture & Performance Hash Functionহ্যাশ ফাংশননির্বিচার আকারের input থেকে নির্দিষ্ট আকারের output। Collision গাণিতিকভাবে অনিবার্য; ভালো hash সেগুলো সমানভাবে ছড়ায়।L0 · Mathematical Foundations Hash Joinহ্যাশ জয়েনছোট পাশ hash table-এ build, বড় পাশ probe — equi-join-এর ডিফল্ট workhorse, O(n+m)।L8 · Database Systems Hash Tableহ্যাশ টেবিলKey-কে hash function দিয়ে array index-এ বসানো key-value store — গড়ে O(1) lookup, insert, delete; collision সামলায় chaining বা open addressing।L6 · Data Structures & Algorithms HeapহিপComplete binary tree যেখানে প্রতিটা parent সন্তানের চেয়ে ছোট (min-heap) বা বড় (max-heap) — array-তে থাকে, root-এ extreme element।L6 · Data Structures & Algorithms Heapsortহিপসর্টArray থেকে max-heap বানিয়ে root (সবচেয়ে বড়) বারবার শেষে swap করে heap ছোট করে যাওয়া sort — worst-case O(n log n), in-place, তবে unstable।L6 · Data Structures & Algorithms Hindley-Milnerহিন্ডলি-মিলনারAnnotation ছাড়াই full type inference-এর algorithm (Algorithm W) — unification দিয়ে ML-family ভাষার let-polymorphism বের করে।L5 · Programming Languages Hinted Handoffহিন্টেড হ্যান্ডঅফDown replica-র লেখা সুস্থ প্রতিবেশী জমিয়ে রাখে, node ফিরলে বুঝিয়ে দেয় — temporary outage client-কে জানাই না।L9 · Distributed Systems Hoare Logicহোয়ার লজিকপ্রোগ্রামের correctness প্রমাণ করার আনুষ্ঠানিক সিস্টেম — {P} C {Q} triple দিয়ে বলা হয় precondition P সত্য থাকলে ও C চললে, postcondition Q সত্য হবে।L13 · Theory & Research HOT Updateহট আপডেটHeap-Only Tuple update — indexed column না বদলালে একই page-এর ভেতরে নতুন version, index entry ছাড়াই।L8 · Database Systems Hotspot Keyহটস্পট কিএক key-এর traffic বাকিদের চেয়ে অনেক বেশি — sharding সমান হলেও এক shard/node গরম হয়ে যায়।L9 · Distributed Systems Huffman Codingহাফম্যান কোডিংSymbol frequency অনুযায়ী কম-বেশি bit-এর prefix-free code বানানো greedy algorithm — সবচেয়ে rare দুই symbol merge করে করে tree দাঁড়ায়।L6 · Data Structures & Algorithms HypervisorহাইপারভাইজরVirtual Machine Monitor (VMM)-এর বাস্তব সফটওয়্যার বাস্তবায়ন — এক বা একাধিক guest OS-কে virtualized hardware দেখায় আর physical resource নিরাপদে ভাগ করে দেয়।L12 · Virtualization, Containers & Cloud

I

ICMPআইসিএমপিIP-এর error reporting আর diagnostic message-এর helper protocol; ping আর traceroute এর উপরই দাঁড়িয়ে।L7 · Computer Networking Idempotency Keyআইডেম্পোটেন্সি কিClient-দেওয়া unique key — retry-তে একই request দুইবার effect করবে না; server duplicate চিনে আগের result ফেরত দেয়।L9 · Distributed Systems IDORআইডিওআরInsecure Direct Object Reference — authenticated কিন্তু ownership-check-হীন endpoint, যেখানে ID বদলালেই অন্যের data দেখা যায়।L10 · Computer Security IEEE 754আইইইই ৭৫৪Floating-point-এর জন্য universal standard (১৯৮৫) — sign, biased exponent, আর implicit-leading-1 mantissa দিয়ে সংখ্যা এনকোড করে। আজ প্রায় প্রতিটা CPU/GPU এটা মেনে চলে।L1 · How Computers Represent Information Image Layerইমেজ লেয়ারDockerfile-এর প্রতিটা filesystem-পরিবর্তনকারী instruction থেকে জন্ম নেওয়া একটা content-addressed tarball diff — image আসলে এমন layer-দের ordered স্ট্যাক।L12 · Virtualization, Containers & Cloud Inclusive Cacheইনক্লুসিভ ক্যাশএকটা multi-level hierarchy-তে outer level (L2/L3) সবসময় inner level-এর (L1/L2) সব line-এর copy ধরে রাখে — capacity নষ্ট হয়, কিন্তু coherence snoop checking সহজ হয়।L11 · Advanced Architecture & Performance Inductionআরোহ পদ্ধতিঅসীম সংখ্যক ক্ষেত্র সসীম যুক্তিতে প্রমাণ করার একমাত্র হাতিয়ার — base case আর inductive step। Recursion-এর গাণিতিক যমজ।L0 · Mathematical Foundations Infrastructure as Codeইনফ্রাস্ট্রাকচার অ্যাজ কোডঅবকাঠামো (VPC, subnet, VM, ...) হাতে-ক্লিক না করে কোডে declaratively বর্ণনা করে বানানো ও পরিচালনা করার পদ্ধতি — সেই কোড version-control-এ থাকে, review হয়, বারবার নির্ভুলভাবে চালানো যায়।L12 · Virtualization, Containers & Cloud Ingressইনগ্রেসcluster-এর বাইরে থেকে HTTP host/path দেখে routing করার L7 নিয়ম — একটা declarative resource, যা বাস্তবায়ন করতে একটা প্রকৃত চলমান Ingress controller (nginx-ingress-জাতীয়) লাগে।L12 · Virtualization, Containers & Cloud Injectiveএকৈকভিন্ন input সবসময় ভিন্ন output দেয় — কোনো তথ্য হারায় না। `f(a₁) = f(a₂) ⟹ a₁ = a₂`। এই একটা ধর্মই hash collision আর compression-এর সীমা ব্যাখ্যা করে।L0 · Mathematical Foundations Inline Assemblyইনলাইন অ্যাসেম্বলিGCC/Clang-এর extended asm volatile("..." : outputs : inputs : clobbers) সিনট্যাক্স — C কোডের ভেতর থেকে সরাসরি raw machine instruction বসানো। শেষ অস্ত্র — যেখানে কোনো C বা intrinsic equivalent নেই সেখানেই কেবল।L3 · Assembly Language Integer Overflowইন্টিজার ওভারফ্লোসত্যিকারের গাণিতিক ফলাফল representation-এর সীমার বাইরে গেলে যা ঘটে — unsigned-এ সংজ্ঞায়িত wraparound, signed-এ C/C++-এ undefined behavior।L1 · How Computers Represent Information Intel SyntaxIntel সিনট্যাক্সx86-64 assembly লেখার আরেকটা কনভেনশন — destination আগে source পরে, কোনো register/immediate প্রিফিক্স নেই, size memory operand-এর আগে keyword দিয়ে (dword ptr)। Intel-এর নিজস্ব manual, NASM/MASM-এর ডিফল্ট।L3 · Assembly Language Intention Lockইনটেনশন লকTable-level ইঙ্গিত lock — 'ভেতরের row-তে S/X নেওয়ার ইচ্ছা আছে', table-level conflict দ্রুত ছেঁকে ধরতে।L8 · Database Systems Interruptইন্টারাপ্টএকটা asynchronous, বাহ্যিক ঘটনা (keypress, timer, device সংকেত) যা বর্তমান instruction-এর সাথে সম্পর্কহীনভাবে CPU-কে তার handler-এ পাঠায় — exception (synchronous) ও trap (deliberate)-এর থেকে আলাদা, যদিও mechanism প্রায় অভিন্ন।L3 · CPU Architecture IPv6আইপিভি৬128-bit address-এর IP-এর নতুন সংস্করণ, যেখানে NAT ছাড়াই প্রতিটা ডিভাইস end-to-end addressable।L7 · Computer Networking ISAআইএসএInstruction Set Architecture — hardware আর software-এর মধ্যেকার চুক্তি: instruction, register, আচরণের একটা fixed vocabulary যা যেকোনো compiler টার্গেট করতে পারে, আর যেকোনো সঠিকভাবে বানানো CPU-কে মানতেই হয়।L3 · CPU Architecture Isolation Levelআইসোলেশন লেভেলConcurrent transaction একে অন্যকে কতটা 'দেখবে' তার মাপকাঠি — read phenomena থেকে বাঁচার ধাপ-ধাপ চুক্তি।L8 · Database Systems

J

JIT Compilationজেআইটি কম্পিলেশনRuntime-এই bytecode/IR থেকে native machine code বানিয়ে চালানো — interpreter-এর flexibility + AOT-এর speed মেলানোর compromise।L5 · Compilers JWTজেডাব্লিউটিJSON Web Token — header.payload.signature গঠনের self-contained, signed token; server DB lookup ছাড়াই যাচাই করতে পারে।L10 · Computer Security

K

Karnaugh Mapকারনো ম্যাপTruth table-এর একটা দৃশ্যমান সাজানো যেখানে পাশাপাশি ঘর ঠিক এক bit-এ আলাদা (Gray code) — তাই সরলীকরণ চোখে দেখা যায়।L0 · Mathematical Foundations Kerckhoffs's Principleকার্কহফের নীতিনিরাপত্তা নির্ভর করবে শুধু চাবির গোপনীয়তার ওপর — algorithm সম্পূর্ণ প্রকাশ্য ধরে নিলেও system নিরাপদ থাকতে হবে।L10 · Computer Security Kernelকার্নেলOS-এর সেই অংশ যা সর্বোচ্চ privilege-এ (ring 0 / EL1) চলে — hardware multiplex করে, process isolate করে, আর syscall-এর মাধ্যমে abstraction সরবরাহ করে।L4 · Operating Systems Key Derivation Functionকি ডেরিভেশন ফাংশনইচ্ছাকৃতভাবে ধীর, tunable-cost hash — bcrypt/Argon2-জাতীয় — যা password brute-force-কে ব্যয়বহুল করে তোলে।L10 · Computer Security KMPকেএমপিPattern-এর failure function (prefix table) আগে বানিয়ে রাখা string matching — mismatch-এ text-এর pointer পিছায় না, মোট খরচ O(n+m)।L6 · Data Structures & Algorithms Kubernetes API Serverকুবারনেটিস API সার্ভারKubernetes cluster-এর একমাত্র প্রবেশদ্বার — REST/watch API দিয়ে সব component এর মধ্য দিয়েই cluster state (etcd) ছোঁয়, সরাসরি না।L12 · Virtualization, Containers & Cloud Kubernetes Schedulerকুবারনেটিস শিডিউলারনতুন, node-বিহীন Pod-এর জন্য filtering ও scoring — দুই ধাপে সিদ্ধান্ত নিয়ে API server-এ শুধু একটা Binding রেকর্ড করে, container নিজে চালায় না।L12 · Virtualization, Containers & Cloud Kubernetes Serviceকুবারনেটিস সার্ভিসএকটা স্থায়ী ClusterIP আর একটা label selector — কোনো চলমান প্রসেস না, বরং kube-proxy-র বসানো iptables/IPVS rule দিয়ে বাস্তবায়িত একটা বিভ্রম যা disposable Pod-দের একটা স্থায়ী ঠিকানা দেয়।L12 · Virtualization, Containers & Cloud KVMকেভিএমLinux kernel module যা `/dev/kvm` expose করে — চলমান kernel-কেই VT-x/AMD-V হার্ডওয়্যার ব্যবহার করে VMX root-mode hypervisor বানিয়ে দেয়; শুধু CPU ও memory virtualization primitive দেয়, কোনো device emulation করে না।L12 · Virtualization, Containers & Cloud

L

L4 Load Balancingএল৪ লোড ব্যালান্সিংTransport-layer (IP+port) load balancing — payload না পড়েই connection-ভিত্তিক backend-নির্বাচন করে, protocol-agnostic ও দ্রুত।L12 · Virtualization, Containers & Cloud L7 Load Balancingএল৭ লোড ব্যালান্সিংApplication-layer load balancing — client connection পুরোপুরি terminate করে HTTP parse করে path/header/cookie দেখে route করে, তারপর backend-এ নতুন connection খোলে।L12 · Virtualization, Containers & Cloud Lambda Calculusল্যাম্বডা ক্যালকুলাসমাত্র তিনটা নিয়মে (variable, abstraction, application) সংজ্ঞায়িত একটা গণনা মডেল — Turing machine-এর সমতুল্য শক্তিশালী, আর প্রতিটা functional programming ভাষার আনুষ্ঠানিক পূর্বপুরুষ।L13 · Theory & Research Lamport Clockল্যামপোর্ট ঘড়িEvent-এ happens-before ক্রম সংরক্ষণকারী scalar counter — সহজ, কিন্তু concurrency detect করতে পারে না।L9 · Distributed Systems Las Vegas Algorithmলাস ভেগাস অ্যালগরিদমRandomness ব্যবহার করেও সবসময় সঠিক উত্তর দেয় এমন randomized algorithm — ফলাফল নির্ভুল, শুধু running time random হয়।L6 · Data Structures & Algorithms Latchল্যাচএকটা level-triggered মেমরি উপাদান — enable সিগন্যাল সক্রিয় থাকাকালীন পুরো সময় transparent (output সরাসরি input অনুসরণ করে)।L2 · Digital Logic & Computer Organization Leader Electionলিডার ইলেকশনCluster একজনকে boss বানাবে — safety শর্ত: এক term-এ অন্তত একজন, আর দুই leader একসাথে কখনো নয়।L9 · Distributed Systems Leaseলিজসময়সীমাসহ lock — expire-এর পর holder ধরে রাখলেও বৈধ নয়; crash হলে release-এর অপেক্ষা নেই।L9 · Distributed Systems Least Privilegeন্যূনতম অধিকার নীতিপ্রতিটা user, process, বা service-কে ঠিক ততটুকু access দেওয়া যতটুকু তার কাজের জন্য দরকার, তার বেশি না — Saltzer ও Schroeder (1975)-এর মৌলিক protection principle।L10 · Computer Security Linearizabilityলিনিয়ারাইজেবিলিটিসব operation যেন single shared copy-র উপর real-time ক্রমে ঘটেছে — distributed object-কে এক machine-এর মতো দেখানোর সবচেয়ে কড়া চুক্তি।L9 · Distributed Systems Linkerলিংকারএকাধিক object file আর library জুড়ে সব undefined symbol resolve করে একটা executable বা shared library বানায় — static (কোড embed) বা dynamic (runtime dependency) দুইভাবে।L3 · Assembly Language Linux Capabilitiesলিনাক্স ক্যাপাবিলিটিজroot-এর সর্বব্যাপী, all-or-nothing ক্ষমতাকে প্রায় ৪১টা স্বতন্ত্র, আলাদাভাবে গ্রহণযোগ্য bit-এ ভেঙে দেওয়ার kernel mechanism।L10 · Computer Security Load Balancerলোড ব্যালান্সারIncoming traffic একাধিক backend-এ distribute করে — একটা overload আর একটা fail-এ পুরো service down, দুটোই আটকায়।L7 · Computer Networking Load Factorলোড ফ্যাক্টরHash table-এ entry সংখ্যাকে bucket সংখ্যা দিয়ে ভাগ — α = n/m বাড়লে collision আর probe chain বাড়ে, তাই fixed threshold-এ resize হয়।L6 · Data Structures & Algorithms LoaderলোডারOS-এর অংশ যা একটা executable ফাইলকে একটা নতুন process-এর virtual address space-এ map করে আর entry point-এ execution শুরু করায় — execve() syscall-এর ভেতরে চলে।L3 · Assembly Language Locality of Referenceলোকালিটি অফ রেফারেন্সপ্রোগ্রামের memory access সম্পূর্ণ random না — সাম্প্রতিক ব্যবহৃত (temporal) বা কাছাকাছি ঠিকানার (spatial) ডেটা আবার লাগার সম্ভাবনা বেশি। এই নীতিই memory hierarchy-কে কার্যকর করে।L3 · CPU Architecture Log Matching Propertyলগ-ম্যাচিং প্রপার্টিRaft-এর invariant — দুই log-এ এক index-এ এক term-এর entry থাকলে, তার আগের পুরো prefix identical।L9 · Distributed Systems Logic Gateলজিক গেটএকটা boolean function-এর ভৌত বাস্তবায়ন — transistor দিয়ে বানানো। NAND একা universal: শুধু NAND দিয়ে সব function বানানো যায়।L0 · Mathematical Foundations Logical Connectiveযৌক্তিক সংযোজকছোট proposition জোড়া দিয়ে বড় proposition বানানোর operator — ¬, ∧, ∨, →, ↔।L0 · Mathematical Foundations Logical Equivalenceযৌক্তিক সমতুল্যতাদুইটা expression প্রতিটা possible assignment-এ একই truth value দিলে তারা logically equivalent — লেখা হয় `P ≡ Q`।L0 · Mathematical Foundations Loop Invariantলুপ অপরিবর্তকএকটা predicate যা loop-এর প্রতিটা iteration-এর শেষে সত্য থাকে। Initialization, maintenance আর termination — এই তিন ধাপে প্রমাণ করলে loop-এর correctness প্রমাণিত।L0 · Mathematical Foundations Lower Boundলোয়ার বাউন্ডএকটা problem-এর নিচের সীমা — কোনো algorithm-ই তার চেয়ে ভালো করতে পারে না; comparison sort-এর Ω(n log n) এমনই proven এক সীমা।L6 · Data Structures & Algorithms LSM Treeএলএসএম ট্রিLog-Structured Merge Tree — write সব ধীরে append-only log-এ, read অনেক sorted run ঘেঁটে; write-heavy workload-এর engine।L8 · Database Systems LSNএলএসএনLog Sequence Number — WAL byte-stream-এর position address, recovery থেকে replication সব জায়গার coordinate।L8 · Database Systems

M

MAC Addressম্যাক অ্যাড্রেসNIC-এর 48-bit hardware identifier, যেটা link layer-এ frame কোন device-এ যাবে ঠিক করে।L7 · Computer Networking Many-One Reductionম্যানি-ওয়ান রিডাকশনA ≤ₘ B — একটা computable function f আছে যেখানে w ∈ A ⟺ f(w) ∈ B। অর্থ: B সমাধানযোগ্য হলে A-ও সমাধানযোগ্য (B-র decider ধার করে); তাই A undecidable হলে B-ও undecidable।L13 · Theory & Research Mark and Sweepমার্ক অ্যান্ড সুইপদুই-phase tracing GC — আগে roots থেকে সব reachable object-এ mark, তারপর পুরো heap scan করে unmarked মুক্ত করা।L5 · Programming Languages Meltdownমেল্টডাউনOut-of-order execution ব্যবহার করে permission-check-এর আগেই kernel memory speculatively পড়ে, cache-timing দিয়ে সেই byte উদ্ধার করা আক্রমণ।L10 · Computer Security Memory Consistency Modelমেমরি কনসিস্টেন্সি মডেলএকাধিক ভিন্ন memory address-এ করা লেখা অন্য core-রা কোন ক্রমে দেখবে, তার চুক্তি — cache coherence-এর থেকে আলাদা, যা একটা single address-এর গল্প বলে।L11 · Advanced Architecture & Performance Mergesortমার্জসর্টArray-কে অর্ধেক অর্ধেক ভেঙে দুই ভাগ sort করে একত্র merge করা divide-and-conquer — worst case-ও O(n log n), stable, কিন্তু O(n) extra memory লাগে।L6 · Data Structures & Algorithms Message Brokerমেসেজ ব্রোকারProducer আর consumer-এর মাঝের durable মধ্যস্থ — decoupling, backpressure, retry, fan-out-এর কেন্দ্র।L9 · Distributed Systems Metric Cardinalityমেট্রিক কার্ডিনালিটিএকটা metric-এর label set যতগুলো distinct value-combination নিতে পারে তার সংখ্যা — প্রতিটা combination Prometheus-এ একটা আলাদা time series।L12 · Virtualization, Containers & Cloud Microarchitectureমাইক্রোআর্কিটেকচারএকটা ISA-র নির্দিষ্ট হার্ডওয়্যার বাস্তবায়ন — pipeline width, cache size, branch predictor ইত্যাদির ডিজাইন সিদ্ধান্ত, যা ISA নিজে কখনো বলে দেয় না।L11 · Advanced Architecture & Performance Microkernelমাইক্রোকার্নেলএমন kernel নকশা যেখানে শুধু IPC, scheduling আর basic memory management privileged mode-এ থাকে — driver, filesystem আর network stack user space-এ চলে।L4 · Operating Systems MicroVMমাইক্রো-ভিএমKVM/VT-x-এর পূর্ণ VM isolation ব্যবহার করে, কিন্তু ন্যূনতম device model (virtio-net/block, serial console) দিয়ে near-container-speed বুট টাইম অর্জন করা একটা lightweight VM — Firecracker (AWS) এর সবচেয়ে পরিচিত বাস্তবায়ন।L12 · Virtualization, Containers & Cloud Minimum Spanning Treeমিনিমাম স্প্যানিং ট্রিConnected weighted undirected graph-এর সব V node জুড়ে ঠিক V−1 edge-এর tree, যার total weight সবচেয়ে কম — Kruskal ও Prim greedy দিয়ে পাওয়া যায়।L6 · Data Structures & Algorithms Mintermমিনটার্মএকটা product যেখানে প্রতিটা variable ঠিক একবার আছে (সরাসরি বা complement সহ)। ঠিক একটা truth table row-তে `1`, বাকি সব row-তে `0`।L0 · Mathematical Foundations Modular Arithmeticমডুলার গণিতঘড়ির গণিত — একটা নির্দিষ্ট modulus-এ পৌঁছে সংখ্যা আবার শূন্যে ফেরে। `a ≡ b (mod n)` মানে `n`, `a−b` কে ভাগ করে।L0 · Mathematical Foundations Modular Inverseমডুলার বিপরীত`a`-এর inverse হলো এমন `x` যে `ax ≡ 1 (mod m)`। অস্তিত্ব আছে **কেবল যদি** `gcd(a, m) = 1`।L0 · Mathematical Foundations Monotonic Clockমোনোটোনিক ঘড়িশুধু এগোয়, পেছায় না — elapsed time মাপার ঘড়ি; wall clock-এর NTP step-এর ছোঁয়া নেই।L9 · Distributed Systems Monte Carlo Algorithmমন্টে কার্লো অ্যালগরিদমFixed সময়ে দ্রুত উত্তর দেয়, তবে ছোট probability-তে ভুল হতে পারে এমন randomized algorithm — বারবার চালিয়ে error সূচকীয় হারে কমানো যায়।L6 · Data Structures & Algorithms MOSFETমসফেটMetal-Oxide-Semiconductor Field-Effect Transistor — Gate ভোল্টেজ দিয়ে Source-Drain-এর মধ্যে conduction নিয়ন্ত্রণ করা transistor, আজকের প্রায় সব digital চিপের ভিত্তি।L2 · Digital Logic & Computer Organization MTUএমটিইউএকটা link layer frame-এ ঢোকার সর্বোচ্চ payload size, Ethernet-এ সাধারণত 1500 byte।L7 · Computer Networking Multiplexerমাল্টিপ্লেক্সারN ইনপুট থেকে একটা বেছে নিয়ে আউটপুটে পাঠানো একটা ডেটা-সিলেক্টর সার্কিট — log₂N সংখ্যক select line দিয়ে নিয়ন্ত্রিত।L2 · Digital Logic & Computer Organization Mutexমিউটেক্সপারস্পরিক বর্জনের primitive — একসাথে কেবল একটা thread critical section-এ ঢুকতে পারে। Ownership আছে: যে lock করেছে কেবল সে-ই unlock করতে পারে।L4 · Operating Systems MVCCএমভিসিসিMulti-Version Concurrency Control — প্রতিটা row-র একাধিক version রেখে reader-কে writer থেকে আলাদা; read কখনো write-কে block করে না।L8 · Database Systems

N

NaNন্যানNot a Number — exponent field সব 1, mantissa অ-শূন্য। কোনো অর্থবহ ফলাফল নেই এমন operation-এর (0/0, ∞−∞) জন্য IEEE 754-এর সংরক্ষিত bit pattern।L1 · How Computers Represent Information NATন্যাটRouter-এ private IP থেকে public IP-তে address/port বদলে translate করার পদ্ধতি, NAPT-এ port-ও বদলায়।L7 · Computer Networking Nested Loop Joinনেস্টেড লুপ জয়েনপ্রতিটা outer row-র জন্য inner ঘেঁটে মিল খোঁজা — সরল, সব condition-এ চলে, indexed inner-এ দ্রুত।L8 · Database Systems Network Namespaceনেটওয়ার্ক নেমস্পেসCLONE_NEWNET দিয়ে তৈরি namespace — নিজস্ব interface, routing table, iptables, port space; দুই container একই port bind করতে পারে।L12 · Virtualization, Containers & Cloud Nibbleনিবলঅর্ধেক byte, ৪ bit — ঠিক একটা hex digit-এর সমান, তাই hex byte-এর সংক্ষিপ্ত, নির্ভুল উপস্থাপনা।L1 · How Computers Represent Information Noise Marginনয়েজ মার্জিনএকটা গেটের output voltage range আর পরের গেটের input voltage range-এর মধ্যেকার ফাঁক — এটাই অবিশ্বস্ত analog physics থেকে বিশ্বস্ত digital abstraction তৈরি করে।L2 · Digital Logic & Computer Organization Nonce Reuseনন্স রিইউজCTR/GCM-এ একই (key, nonce) জোড়া দুইবার ব্যবহার করলে একই keystream পুনরাবৃত্তি হয় — c1 XOR c2 = p1 XOR p2, keystream বাতিল হয়ে যায়।L10 · Computer Security Nondeterministic Finite Automatonনন-ডিটারমিনিস্টিক ফাইনাইট অটোমাটনDFA-র মতোই ৫-টুপল, কিন্তু একটা (state, symbol) থেকে একাধিক (বা শূন্য) পরবর্তী state এবং ε-transition অনুমোদিত — কোনো একটা বৈধ path accept করলেই string গৃহীত। DFA-র সমান ক্ষমতার (subset construction প্রমাণিত), কিন্তু লিখতে সহজ।L13 · Theory & Research NP-Completenessএনপি-সম্পূর্ণতাNP-এর সবচেয়ে কঠিন সমস্যাদের class — NP-তে থাকা, এবং NP-এর প্রতিটা সমস্যা এতে polynomial-time reduce করা যায়। একটা NP-complete সমস্যার polynomial solution পেলে সবগুলোরই পাওয়া যায়।L13 · Theory & Research NTPএনটিপিUDP-ভিত্তিক clock synchronization protocol — stratum hierarchy-তে মিলিসেকেন্ডধর্মী accuracy, guarantee নয়।L9 · Distributed Systems NUMAনন-ইউনিফর্ম মেমরি অ্যাক্সেসMulti-socket সিস্টেমে প্রতিটা CPU socket-এর নিজস্ব local memory bank থাকে — নিজের bank পড়া দ্রুত, অন্য socket-এর bank পড়তে interconnect পার হতে হয়, ~১.৫-২× ধীর।L11 · Advanced Architecture & Performance NX Bitএনএক্স বিটData Execution Prevention — memory page-কে non-executable চিহ্নিত করে, injected shellcode থাকলেও CPU সেটা চালাতে অস্বীকার করে।L10 · Computer Security

O

OAuth2ওঅথ২Delegated authorization framework — এক application অন্য application-কে user-এর পক্ষ থেকে সীমিত access দেওয়ার প্রোটোকল; নিজে authentication না।L10 · Computer Security Object Storageঅবজেক্ট স্টোরেজBucket + key দিয়ে চেনা যায় এমন flat namespace-এর storage — S3-জাতীয়, কোনো real directory-tree নেই, 'folder' শুধু client-সাইড illusion।L12 · Virtualization, Containers & Cloud Observabilityঅবজার্ভাবিলিটিসিস্টেমের বাহ্যিক আউটপুট (metrics, logs, traces) থেকে তার ভেতরের অবস্থা পুনর্গঠন করতে পারার ক্ষমতা, নতুন প্রশ্নের জন্য নতুন করে instrument না করেই।L12 · Virtualization, Containers & Cloud OCI Specificationওসিআই স্পেসিফিকেশনOpen Container Initiative-এর দুইটা আলাদা প্রামাণ্য spec — Image Spec (container image ফরম্যাট) আর Runtime Spec (config.json ফরম্যাট ও runtime CLI contract) — যেকোনো compliant tool একসাথে কাজ করতে পারে তা নিশ্চিত করে।L12 · Virtualization, Containers & Cloud Opcodeঅপকোডএকটা instruction-এর সেই বিট-ফিল্ড যা বলে দেয় কোন operation করতে হবে — RV32I-তে সবসময় bit[6:0], funct3/funct7 দিয়ে আরও সূক্ষ্ম variant নির্বাচিত হয়।L3 · CPU Architecture Operational Semanticsঅপারেশনাল সিমান্টিক্সভাষার অর্থ বোঝানোর উপায় — abstract machine-এর transition rule; 'এই configuration এই step-এ ওটা হয়' শৈলী।L5 · Programming Languages OR-Setওআর-সেটObserved-remove set — add/remove unique tag নিয়ে চলে; concurrent add+remove-এ add wins।L9 · Distributed Systems Out-of-Order Executionআউট-অফ-অর্ডার এক্সিকিউশনযেই instruction প্রস্তুত (তার সব operand পাওয়া গেছে) সেটাই আগে execute করা, program-এ লেখা ক্রম না মেনে — কিন্তু চূড়ান্ত ফলাফল সবসময় program order-এই ঘটেছে বলে দেখানো।L3 · CPU Architecture Outbox Patternআউটবক্স প্যাটার্নDB update আর event publish দুই system-এ atomic অসম্ভব — তাই event আগে একই transaction-এ outbox table-এ, relay পরে পাঠায়।L9 · Distributed Systems OverlayFSওভারলে এফএসUnion mount filesystem — একাধিক read-only lowerdir আর একটা writable upperdir স্তরে-স্তরে সাজিয়ে একটাই merged view দেখায়।L12 · Virtualization, Containers & Cloud

P

P vs NPপি বনাম এনপিগণিত/computer science-এর সবচেয়ে বিখ্যাত খোলা প্রশ্ন — P (দ্রুত সমাধানযোগ্য) কি NP (দ্রুত যাচাইযোগ্য)-এর সমান? Clay Millennium Prize সমস্যা, $১ মিলিয়ন পুরস্কার, এখনো অমীমাংসিত।L13 · Theory & Research P-Hackingপি-হ্যাকিংএকটা 'উল্লেখযোগ্য' (p < 0.05) ফলাফল না পাওয়া পর্যন্ত বারবার বিশ্লেষণ পরিবর্তন করা (ভিন্ন metric, ভিন্ন subgroup, ভিন্ন cutoff) — একটা false positive-কে আসল আবিষ্কার হিসেবে হাজির করার সবচেয়ে সাধারণ (প্রায়ই অনিচ্ছাকৃত) উপায়।L13 · Theory & Research Parallel Reductionপ্যারালাল রিডাকশনএকটা associative operator (যেমন sum, max) দিয়ে n-টা element-কে tree-আকারে সাজিয়ে একত্রিত করা — মোট কাজ সিরিয়ালের সমান (n−1), কিন্তু গভীরতা log n। Prefix sum (scan)-এর সমান্তরাল সংস্করণে (Hillis-Steele) উল্টো trade-off — গভীরতা log n কিন্তু মোট কাজ n log n।L11 · Advanced Architecture & Performance Parametric Polymorphismপ্যারামেট্রিক পলিমরফিজমType-parameterized code — একই function/data structure সব type-এ হুবহু এক behavior-এ কাজ করে (`id : ∀a. a → a`)।L5 · Programming Languages Paravirtualizationপ্যারাভার্চুয়ালাইজেশনGuest OS-কে জানিয়ে দেওয়া হয় সে virtualized — সে হার্ডওয়্যার emulate করার বদলে explicit hypercall দিয়ে সরাসরি hypervisor-এর সাথে সহযোগিতা করে।L12 · Virtualization, Containers & Cloud Partial Failureআংশিক ব্যর্থতাক্লাস্টারের কিছু node/message ভেঙে পড়ে, বাকিরা চলতে থাকে — আর কোনটা ভাঙলো জানাও যায় না; distributed-এর সবচেয়ে কঠিন অবস্থা।L9 · Distributed Systems Partial Orderআংশিক ক্রমReflexive, antisymmetric আর transitive। কিছু জোড়া অতুলনীয় থাকতে পারে — আর সেই অতুলনীয়তাই concurrency-র গাণিতিক রূপ।L0 · Mathematical Foundations Paxosপ্যাক্সোসConsensus-এর প্রথম production-grade উত্তর — two-phase ballot protocol; বোঝা কঠিন বলেই Raft-এর জন্ম।L9 · Distributed Systems pcapপিক্যাপPacket capture file format — tcpdump/Wireshark যে binary container-এ timestamp সহ raw packet জমা রাখে।L7 · Computer Networking Peer Reviewপিয়ার রিভিউপ্রকাশের আগে একই ক্ষেত্রের অন্য গবেষকরা একটা paper-এর novelty, soundness ও significance যাচাই করেন — বিজ্ঞানের মান-নিয়ন্ত্রণ ব্যবস্থা, নিখুঁত নয় কিন্তু বিকল্পহীন।L13 · Theory & Research perfLinux-এর standard profiler — PMU hardware counter পড়ে (`perf stat`) বা sampling করে (`perf record`+`perf report`) একটা প্রোগ্রাম আসলে কোথায় সময় ব্যয় করছে তা measure করে, অনুমান না করে।L11 · Advanced Architecture & Performance Perfect Forward Secrecyপারফেক্ট ফরওয়ার্ড সিক্রেসিEphemeral key exchange ব্যবহার করলে server-এর long-term private key ভবিষ্যতে leak হলেও অতীতে record করা session decrypt করা যায় না।L10 · Computer Security Permutationবিন্যাস`n` টা থেকে `k` টা বাছা যেখানে **ক্রম গুরুত্বপূর্ণ** এবং পুনরাবৃত্তি নেই — `P(n,k) = n!/(n−k)!`।L0 · Mathematical Foundations PID Namespaceপিআইডি নেমস্পেসCLONE_NEWPID দিয়ে তৈরি namespace — ভেতরের process নিজেকে PID ১ ভাবে, বাইরের host process দেখতেই পায় না।L12 · Virtualization, Containers & Cloud Pipeline Hazardপাইপলাইন হ্যাজার্ডএকটা পরিস্থিতি যেখানে instruction-দের overlap করে চালানো (pipelining) ভুল ফলাফল দিতে পারে, যদি বিশেষ সাবধানতা না নেওয়া হয় — তিন ধরনের: structural, data, control।L3 · CPU Architecture PN Counterপিএন-কাউন্টারPositive-Negative counter — দুই G-Counter-এর বিয়োগ; increment-decrement দুটোই conflict-free।L9 · Distributed Systems PodপডKubernetes-এ scheduling-এর atomic unit — এক বা একাধিক container-এর group যারা সবসময় একই node-এ, একটাই network namespace শেয়ার করে চলে।L12 · Virtualization, Containers & Cloud Popek-Goldberg Theoremপপেক-গোল্ডবার্গ থিওরেমএকটা architecture-এ trap-and-emulate দিয়ে দক্ষ VMM বানানো সম্ভব — যদি এবং শুধু যদি সব sensitive instruction একই সাথে privileged instruction হয়।L12 · Virtualization, Containers & Cloud Position-Independent Codeপজিশন-ইনডিপেন্ডেন্ট কোডএমন কোড যার internal reference সব RIP-relative (absolute ঠিকানা না) — তাই যেকোনো লোড-অ্যাড্রেসে সঠিকভাবে চলে। Shared library ও ASLR-এর ভিত্তি।L3 · Assembly Language Power Setপাওয়ার সেটএকটা set-এর সব উপসেটের set। `|𝒫(A)| = 2^|A|` — আর এই exponential বৃদ্ধিই brute force-এর সীমা টানে।L0 · Mathematical Foundations Pratt Parserপ্র্যাট পার্সারTop-down operator-precedence parsing — প্রতিটা token-এ binding power assign করে একটা লুপেই সব precedence/associativity handle।L5 · Compilers Predicateবিধেয়Variable-সহ একটা বাক্য যার নিজে থেকে সত্যমান নেই — `P(x) : x জোড়`। Variable-এ মান বসালে proposition হয়।L0 · Mathematical Foundations Prepared Statementপ্রিপেয়ার্ড স্টেটমেন্টQuery structure আগে থেকে compile করে, data placeholder দিয়ে আলাদা পাঠানো — user input কখনো SQL syntax হিসেবে parse হয় না।L10 · Computer Security Primeমৌলিক সংখ্যাঠিক দুইটা ধনাত্মক ভাজক আছে এমন সংখ্যা (`1` আর নিজে)। Cryptography-র ভিত্তি, কারণ গুণ করা সহজ কিন্তু factor করা কঠিন।L0 · Mathematical Foundations Priority Queueপ্রায়োরিটি কিউআগে-ঢোকা-আগে-পাওয়া নয়, priority অনুযায়ী বের হয় এমন abstract queue — heap দিয়ে insert আর extract-min দুটোই O(log n)।L6 · Data Structures & Algorithms Privilege Ringপ্রিভিলেজ রিংCPU-র ভেতরে দুই bit যা বলে বর্তমান কোড কতটা বিশ্বাসযোগ্য। x86-এ ring 0–3, ARM-এ EL0–EL3। প্রতিটা instruction ও memory access-এ যাচাই হয়।L4 · Operating Systems Probabilityসম্ভাবনাএকটা event ঘটার পরিমাণগত পরিমাপ, `[0,1]`-এ। Sample space, event আর তিনটা axiom — এর উপর পুরো কাঠামো দাঁড়ানো।L0 · Mathematical Foundations Procedure Linkage Tableপ্রসিডিওর লিংকেজ টেবিলShared library-র function call-এর trampoline — প্রথম call-এ dynamic linker-এ resolve হয়, পরের call সরাসরি লাফায় (lazy binding)।L5 · Compilers Program Counterপ্রোগ্রাম কাউন্টারপরবর্তী execute হতে যাওয়া instruction-এর memory address ধরে রাখা register। প্রতিটা fetch-এ instruction-দৈর্ঘ্য পরিমাণ বাড়ে; branch/jump/call নিলে ভিন্ন address-এ লাফায়।L3 · CPU Architecture Proofপ্রমাণগৃহীত সত্য থেকে শুরু করে বৈধ inference rule প্রয়োগ করে লক্ষ্য দাবিতে পৌঁছানোর যুক্তিশৃঙ্খল। Testing দেখায় bug আছে; proof দেখায় নেই।L0 · Mathematical Foundations Propagation Delayপ্রোপাগেশন ডিলেএকটা gate/circuit-এর input বদলানোর পর সঠিক output পাওয়া পর্যন্ত যে সসীম সময় লাগে — কোনো ভৌত প্রক্রিয়াই সত্যিকারের instant না।L2 · Digital Logic & Computer Organization Propositionপ্রতিজ্ঞাএমন একটা declarative বাক্য যার একটা নির্দিষ্ট সত্যমান আছে — হয় true, নয় false। প্রশ্ন, আদেশ বা variable-সহ template proposition নয়।L0 · Mathematical Foundations Public Key Infrastructureপাবলিক কি ইনফ্রাস্ট্রাকচারCertificate authority-র signed certificate দিয়ে public key-কে identity-র সাথে বাঁধার ব্যবস্থা — root থেকে leaf পর্যন্ত chain of trust।L10 · Computer Security Pumping Lemmaপাম্পিং লেমাপ্রতিটা যথেষ্ট লম্বা regular (বা context-free) স্ট্রিং-এর একটা অংশ বারবার পুনরাবৃত্তি (pump) করা যায় আর তবু ভাষায় থাকে — এই necessary condition ভঙ্গ দেখিয়েই কোনো ভাষা non-regular/non-CF প্রমাণ করা হয়।L13 · Theory & Research Pushdown Automatonপুশডাউন অটোমাটনএকটা DFA/NFA-তে একটা unbounded stack (LIFO) যোগ করলে যা পাওয়া যায় — context-free grammar-এর সমতুল্য শক্তির automaton, যা 0ⁿ1ⁿ বা balanced parentheses-এর মতো নেস্টেড ভাষা চিনতে পারে।L13 · Theory & Research

Q

QEMUকিউইএমইউUserspace machine emulator — disk/NIC/VGA/BIOS-এর মতো device emulation সবসময়ই নিজে করে, আর CPU execution-এর জন্য হয় নিজস্ব software translator (TCG) নাহয় KVM-এর হার্ডওয়্যার-accelerated ioctl ব্যবহার করে।L12 · Virtualization, Containers & Cloud Quantifierপরিমাণজ্ঞাপক`∀` (সব) আর `∃` (অন্তত একটা) — predicate-কে proposition বানানোর দুইটা operator।L0 · Mathematical Foundations Query Planকুয়েরি প্ল্যানQuery চালানোর blueprint — operator-দের গাছ (scan, join, sort) যার sequence-ই ফল ঠিক করে, খরচও।L8 · Database Systems QUICকুইকUDP-র উপর TLS 1.3 built-in করে user space-এ লেখা transport protocol — stream multiplexing আর কম handshake latency দেয়।L7 · Computer Networking Quicksortকুইকসর্টPivot বেছে array-কে ছোট-বড় দুই ভাগে partition করে প্রতিটা ভাগ recursively sort করা divide-and-conquer — average O(n log n), in-place, কিন্তু unstable।L6 · Data Structures & Algorithms QuorumকোরামRead/write-এ N replica-র মধ্যে R/W-টা consent — overlap থাকলে (R+W>N) পুরনো data পড়ার দুর্ঘটনা হয় না।L9 · Distributed Systems

R

Rabin-Karpরেবিন-কার্পText-এর প্রতিটা m-length window-র rolling hash বানিয়ে pattern-এর hash-এর সাথে মিলিয়ে দেখা string matching — গড়ে O(n+m), খারাপে O(nm)।L6 · Data Structures & Algorithms Radix Sortরেডিক্স সর্টComparison ছাড়া key-এর digit ধরে digit stable sort করে integer বা fixed-length string sort — LSD থেকে MSD, মোট খরচ O(d·(n+k))।L6 · Data Structures & Algorithms RaftরাফটConsensus-কে তিন ভাগে ভেঙে বোঝার মতো ডিজাইন করা protocol — leader election + log replication + safety checks; etcd-র ইঞ্জিন।L9 · Distributed Systems RAIIResource Acquisition Is Initialization — resource-এর জীবন object-এর জীবনের সাথে বেঁধে দেওয়া; scope শেষ = destructor = release, deterministic।L5 · Programming Languages Rainbow Tableরেইনবো টেবিলHash→plaintext-এর precomputed lookup structure — salt ছাড়া যেকোনো leaked hash সেকেন্ডে reverse করে দেয়।L10 · Computer Security Random Variableদৈব চলকএকটা function `Ω → ℝ` যা প্রতিটা ফলাফলকে একটা সংখ্যা দেয়। 'Variable' নামটা বিভ্রান্তিকর — এটা আসলে একটা function।L0 · Mathematical Foundations RBACআরবিএসিRole-Based Access Control — user-কে role, role-কে permission দেওয়া হয়; simple ও auditable, কিন্তু fine-grained context ধরতে পারে না।L10 · Computer Security Read Repairরিড-রিপেয়ারRead-এর সময় পুরনো version চোখে পড়লেই নতুন version ওই replica-তে লিখে দেওয়া — anti-entropy-র সবচেয়ে সস্তা রূপ।L9 · Distributed Systems Recursionপুনরাবৃত্তিএকটা function যা নিজেকে ছোট input-এ ডাকে। Base case থামায়, recursive case ছোট ফল থেকে বড় ফল বানায়। Induction-এর computational রূপ।L0 · Mathematical Foundations Red-Black Treeরেড-ব্ল্যাক ট্রিNode-এ red/black রঙের কয়েকটা নিয়ম মেনে আধা-ভারসাম্য রাখা BST — সবচেয়ে লম্বা path সবচেয়ে খাটোটার দুই গুণের বেশি হতে পারে না।L6 · Data Structures & Algorithms Reference Countingরেফারেন্স কাউন্টিংপ্রতিটা object-এ 'কজন জানে' গুনে রাখা — count শূন্য হলেই সঙ্গে সঙ্গে মুক্ত; GC-র deterministic কিন্তু cycle-অন্ধ রূপ।L5 · Programming Languages Registerরেজিস্টারN-টা D flip-flop সমান্তরালে, একটা common clock শেয়ার করে একটা N-bit মান ধরে রাখে — CPU-র সক্রিয় গণনার মধ্যবর্তী মান রাখার জায়গা।L2 · Digital Logic & Computer Organization Register Allocationরেজিস্টার অ্যালোকেশনঅসীম virtual/temp variable-কে সীমিত hardware register-এ বসানোর সমস্যা — আঁটে না হলে spill (stack-এ ঠেলে)। Graph coloring এর classic solution।L5 · Compilers Register Renamingরেজিস্টার রিনেমিংপ্রতিটা write-কে একটা তাজা physical register-এ পাঠানো, যাতে একই architectural register নামের পুনর্ব্যবহার থেকে তৈরি নকল WAR/WAW dependency ভেঙে যায় — সত্যিকারের RAW dependency অক্ষত রেখে।L3 · CPU Architecture Relationসম্পর্ক`A × B`-এর একটা উপসেট — কে কার সাথে যুক্ত তার সংগ্রহ। Database-এর 'relational' শব্দটা এখান থেকেই।L0 · Mathematical Foundations RelocationরিলোকেশনCompiler/assembler 'এই ঠিকানা এখনো অজানা' লিখে placeholder+relocation entry রাখে; linker চূড়ান্ত address জানলে fix করে দেয়।L5 · Compilers Reorder Bufferরিঅর্ডার বাফারএকটা circular buffer যেখানে instruction program order অনুযায়ী entry পায়, এলোমেলো ক্রমে execute হয়ে সেই entry-তে ফলাফল জমা করে, কিন্তু কঠোরভাবে মাথা থেকে, in-order commit হয় — এটাই out-of-order CPU-তে precise exception সম্ভব করে।L3 · CPU Architecture Reproducibility vs. Replicabilityরিপ্রোডিউসিবিলিটি বনাম রেপ্লিকেবিলিটিReproducibility: একই কোড+একই ডেটা দিয়ে একই ফলাফল পাওয়া। Replicability: স্বাধীনভাবে নতুন কোড/ডেটা দিয়ে একই সিদ্ধান্তে পৌঁছানো — দুটো প্রায়ই গুলিয়ে ফেলা হয়, কিন্তু আলাদা দাবি।L13 · Theory & Research Return-Oriented Programmingরিটার্ন-ওরিয়েন্টেড প্রোগ্রামিংনতুন code inject না করে, ইতিমধ্যে-loaded binary-র ছোট instruction-sequence ('gadget') চেইন করে NX bypass করা exploitation কৌশল।L10 · Computer Security Reverse Proxyরিভার্স প্রক্সিServer-দের সামনে বসে থাকা একটা proxy — client-রা মনে করে সরাসরি সার্ভারের সাথে কথা বলছে, বাস্তবে backend-এর একটা fleet-এর একটাতে ফরওয়ার্ড হয়।L12 · Virtualization, Containers & Cloud Rice's Theoremরাইসের উপপাদ্যএকটা প্রোগ্রামের semantic (input-output আচরণ সম্পর্কিত) যেকোনো non-trivial property-ই undecidable — শুধু syntactic (কোড দেখতে কেমন) বা trivial (সবসময় হ্যাঁ/না) প্রশ্ন বাদে। ডজন ডজন পৃথক undecidability প্রমাণকে একটা বাক্যে সংক্ষিপ্ত করে।L13 · Theory & Research RISCরিস্ক (সরলীকৃত ইনস্ট্রাকশন সেট কম্পিউটার)Reduced Instruction Set Computer — সরল, fixed-length, uniform instruction; শুধু LOAD/STORE memory ছোঁয়, বাকি সব register-এ। Pipelining-বান্ধব ডিজাইনের জন্য ১৯৮০-র দশকে জন্ম।L3 · CPU Architecture Roofline Modelরুফলাইন মডেলএকটা log-log প্লট যা বলে দেয় একটা kernel compute-bound না memory-bound — arithmetic intensity (FLOPs/byte) আর hardware-এর peak GFLOPS/bandwidth থেকে।L11 · Advanced Architecture & Performance RSAআরএসএPublic-key cryptosystem যার নিরাপত্তা বড় সংখ্যা factor করার কঠিনতার উপর দাঁড়ানো। Modular arithmetic, Euler's theorem আর modular inverse — তিনটাই এক জায়গায়।L0 · Mathematical Foundations RTTআরটিটিএকটা packet গন্তব্যে গিয়ে উত্তর ফিরে আসা পর্যন্ত মোট সময়, latency measurement-এর মূল ইউনিট।L7 · Computer Networking runcOCI Runtime Specification-এর reference implementation — একটা ছোট, one-shot CLI টুল যা config.json পড়ে namespace/cgroup/mount syscall চালিয়ে container-এর entrypoint execve() করে, তারপর নিজে প্রসেস হিসেবে আর থাকে না।L12 · Virtualization, Containers & Cloud Runtime Systemরানটাইম সিস্টেমভাষার program চলার সময় যে support layer সব কাজ চালায় — memory management, dispatch, stack, scheduler; যেটা compiler লিখে দিয়েছে আর user দেখেও না।L5 · Programming Languages

S

Saga Patternসাগা প্যাটার্নলম্বা distributed transaction-কে local transaction-এর সিরিজে ভাগ করা — ব্যর্থ হলে compensation চেইনে পিছোনো।L9 · Distributed Systems Saltসল্টপ্রতি-user random, unique মান যা password-এর সাথে জুড়ে hash করা হয় — গোপন নয়, hash-এর পাশেই plaintext store হয়, উদ্দেশ্য precomputed dictionary/rainbow-table attack অকার্যকর করা।L10 · Computer Security SBOMএসবম (সফটওয়্যার বিল অফ ম্যাটেরিয়ালস)একটা software-এর প্রতিটা dependency-র (নাম, version, উৎস) সম্পূর্ণ, machine-readable তালিকা — নতুন CVE ঘোষণা হলে 'আমরা কি affected?' প্রশ্নের দ্রুত উত্তর দিতে ব্যবহৃত হয়।L10 · Computer Security seccompসেককম্পseccomp-bpf — একটা BPF প্রোগ্রাম যা প্রতিটা syscall entry-তে চেক করে সেটা allowlist/denylist অনুযায়ী চলতে দেবে, error ফেরত দেবে, নাকি process-কে সাথে সাথে মেরে ফেলবে।L10 · Computer Security Security Groupসিকিউরিটি গ্রুপInstance-level, stateful virtual firewall — inbound allow করা rule-এর matching response automatically outbound-এ অনুমোদিত হয়, আলাদা rule ছাড়াই।L12 · Virtualization, Containers & Cloud SELinuxএসইলিনাক্সSecurity-Enhanced Linux — type enforcement-ভিত্তিক Mandatory Access Control (MAC), যা root-সহ কাউকেই DAC override দিয়ে policy এড়িয়ে যেতে দেয় না।L10 · Computer Security Semaphoreসেমাফোরএকটা atomic counter সহ দুইটা operation — wait (কমাও, শূন্য হলে অপেক্ষা করো) আর post (বাড়াও)। Mutex-এর বিপরীতে কোনো ownership নেই, তাই thread-এর মধ্যে signalling-এ ব্যবহার করা যায়।L4 · Operating Systems Sensitive Instructionসেনসিটিভ ইনস্ট্রাকশনযেই instruction system resource বদলায় (control-sensitive) অথবা যার আচরণ privilege mode/resource-configuration-এর উপর নির্ভরশীল (behavior-sensitive)।L12 · Virtualization, Containers & Cloud Sequential Consistencyসিকোয়েনশিয়াল কনসিস্টেন্সিসব process একই operation order দেখবে, কিন্তু সেই order real-time মানবে না — শুধু প্রত্যেকের নিজের program order রক্ষা হবে।L9 · Distributed Systems Serializableসিরিয়ালাইজেবলসর্বোচ্চ isolation — concurrent execution-এর ফল এমন, কোনো একটা serial order-এর সমান; anomaly-মুক্ত চুক্তি।L8 · Database Systems Serializationসিরিয়ালাইজেশনIn-memory data structure-কে একটা flat, self-contained byte sequence-এ রূপান্তর করা — কারণ pointer/memory address শুধু নিজের process-এর মধ্যেই অর্থবহ। বিপরীত দিক: deserialization।L1 · How Computers Represent Information Service Meshসার্ভিস মেশপ্রতিটা microservice-এর পাশে বসানো sidecar proxy-দের সমষ্টি (data plane) আর তাদের কেন্দ্রীয়ভাবে কনফিগার করা control plane — uniform mTLS, retry, ও observability দেওয়ার জন্য।L12 · Virtualization, Containers & Cloud Session Cookieসেশন কুকিServer-side state-এর reference বহনকারী opaque cookie — login-এর পর প্রতিটা request-এ ফিরে আসে, server session lookup করে user চেনে।L10 · Computer Security Setসেটস্বতন্ত্র বস্তুর একটা অসজ্জিত সংগ্রহ। ক্রমের অর্থ নেই, পুনরাবৃত্তি নেই — আর সেই স্বাধীনতাই hash-ভিত্তিক O(1) lookup সম্ভব করে।L0 · Mathematical Foundations Shannon Entropyশ্যানন এনট্রপিH(X) = −Σ p(x) log₂ p(x) — একটা random source-এর প্রতিটা আউটকাম গড়ে optimally এনকোড করতে কত bit লাগবে তার তাত্ত্বিক সর্বনিম্ন সীমা।L13 · Theory & Research Shift Registerশিফট রেজিস্টারD flip-flop-এর একটা chain যেখানে প্রতিটা bit এক ধাপ করে পরের flip-flop-এ সরে যায় প্রতি clock edge-এ — serial ও parallel ডেটার মধ্যে রূপান্তরের হার্ডওয়্যার ভিত্তি।L2 · Digital Logic & Computer Organization Side-Channel Attackসাইড-চ্যানেল অ্যাটাকCrypto/logic-এর গাণিতিক দুর্বলতা নয় — computation-এর পার্শ্ব-প্রতিক্রিয়া (timing, cache state, power) পর্যবেক্ষণ করে secret বের করার আক্রমণ।L10 · Computer Security Sidecar Proxyসাইডকার প্রক্সিএকটা service instance-এর ঠিক পাশে, একই Pod-এ চালানো একটা ছোট proxy (সাধারণত Envoy) — সেই service-এর সব ইন-আউট ট্রাফিক এর মধ্য দিয়ে যায়।L12 · Virtualization, Containers & Cloud Sign-Magnitudeসাইন-ম্যাগনিচিউডঋণাত্মক সংখ্যা লেখার সবচেয়ে স্বজ্ঞাত (কিন্তু হারিয়ে যাওয়া) scheme — MSB শুধু sign বোঝায়, বাকি bit-গুলো magnitude।L1 · How Computers Represent Information Signalসিগন্যালkernel থেকে process-কে asynchronous ভাবে পাঠানো একটা সংখ্যা-চিহ্নিত বার্তা — normal control flow থামিয়ে একটা handler চালায়, তারপর সাধারণত আগের জায়গায় ফেরে। SIGKILL(9)/SIGSTOP(19) কখনো catch/block/ignore করা যায় না।L4 · Operating Systems Signed/Unsigned Confusionসাইনড/আনসাইনড কনফিউশনএকটা signed length-check ঋণাত্মক মান আটকাতে ব্যর্থ হয়, আর সেই একই bit-pattern পরে memcpy-জাতীয় ফাংশনের unsigned size_t প্যারামিটারে পৌঁছে একটা বিশাল ধনাত্মক সংখ্যায় পুনর্ব্যাখ্যাত হয়।L10 · Computer Security SIMDসিমডSingle Instruction, Multiple Data — একটা instruction একসাথে একটা wide, packed register-এর ভেতরে বহু data element-এ একই operation চালায়, যেমন একটা vaddps দিয়ে আটটা float একসাথে যোগ।L3 · CPU Architecture Sliding Windowস্লাইডিং উইন্ডোপ্রতি packet-এর ACK-এর অপেক্ষা না করে একসাথে window-তুল্য data পাঠানোর কৌশল, receiver-এর buffer এটার সীমা ঠিক করে।L7 · Computer Networking Slotted Pageস্লটেড পেজPage-এর ভেতরের arrangement — শুরুতে slot array, শেষ থেকে tuple data, মাঝে free space।L8 · Database Systems SocketসকেটProcess আর kernel network stack-এর মধ্যের file-descriptor interface, যেটা IP-port-protocol-এর জোড়াকে read/write-এ নামিয়ে আনে।L7 · Computer Networking Sort-Merge Joinসর্ট-মার্জ জয়েনদুই input sorted key-অনুসারে পাশাপাশি merge — বড় data, range join আর already-sorted path-এর join।L8 · Database Systems Spanning Treeস্প্যানিং ট্রিএকটা connected graph-এর সব vertex ধরে রাখা একটা tree-উপগ্রাফ। সবাইকে যুক্ত রাখার সবচেয়ে কম edge — ঠিক `n−1` টা।L0 · Mathematical Foundations Spectreস্পেক্টারBranch predictor-কে ভুল path-এ speculatively execute করাতে বাধ্য করে, cache-timing দিয়ে সেই leaked data উদ্ধার করা আক্রমণ — process boundary পার হতে পারে।L10 · Computer Security Speculative Executionস্পেকুলেটিভ এক্সিকিউশনBranch resolve হওয়ার আগেই predicted path-এ real ALU/cache ব্যবহার করে কাজ চালিয়ে যাওয়া। Misprediction-এ architectural state (register/memory) rollback হয়, কিন্তু cache-এর মতো microarchitectural state হয় না — এই ফাঁকই Spectre/Meltdown-এর ভিত্তি।L11 · Advanced Architecture & Performance Spinlockস্পিনলকএমন lock যা অপেক্ষার সময় ঘুমায় না — একটা loop-এ atomic operation চালিয়ে যায়। Critical section context switch-এর চেয়ে ছোট হলেই কেবল যুক্তিসঙ্গত।L4 · Operating Systems SQL Injectionএসকিউএল ইনজেকশনString-concatenation দিয়ে query বানালে attacker input SQL syntax-এ পরিণত হয়ে database-কে অনিচ্ছাকৃত command চালাতে বাধ্য করে।L10 · Computer Security SRAMএসর‍্যামStatic RAM — সাধারণত 6-transistor cell (দুইটা cross-coupled inverter + দুইটা access transistor), power থাকা পর্যন্ত data ধরে রাখে, refresh লাগে না।L2 · Digital Logic & Computer Organization SSRFএসএসআরএফServer-Side Request Forgery — server-কে attacker-নির্ধারিত URL fetch করতে বাধ্য করে internal network/cloud-metadata-এ পৌঁছানো।L10 · Computer Security SSTableএসএসটেবিলSorted String Table — immutable, key-অনুসারে সাজানো disk file; LSM tree-র flush/compaction-এর output।L8 · Database Systems Stable Sortস্টেবল সর্টসমান key-এর element-দের আগের relative order sort-এর পরেও অটুট থাকে যেসব sorting algorithm — multi-level sort আর radix sort-এর পূর্বশর্ত।L6 · Data Structures & Algorithms Stack Canaryস্ট্যাক ক্যানারিBuffer আর saved return address-এর মাঝে বসানো random value — return-এর আগে বদলেছে কিনা চেক করে stack-smashing ধরে।L10 · Computer Security Stack Frameস্ট্যাক ফ্রেমএকটা function call-এর জন্য stack-এ বরাদ্দ মেমরি-অঞ্চল — return address, saved rbp, local variable — সবই rbp-র সাপেক্ষে ঠিকানা করা।L3 · Assembly Language Stack Pointerস্ট্যাক পয়েন্টারCall stack-এর 'top'-এর ঠিকানা ধরে রাখা register। PUSH-এ কমে, POP-এ বাড়ে (stack নিচের দিকে বাড়ে) — function call-এর local variable, return address, saved register এখানেই থাকে।L3 · CPU Architecture Stack Smashingস্ট্যাক স্ম্যাশিংBuffer overflow দিয়ে stack frame-এর saved return address ওভাররাইট করে control flow attacker-নির্ধারিত address-এ redirect করা।L10 · Computer Security Static Single Assignmentস্ট্যাটিক সিঙ্গেল অ্যাসাইনমেন্টIR-এর এমন শৃঙ্খলা — প্রতিটা variable ঠিক একবার assign হয়; branch merge-এ phi function version বেছে নেয়।L5 · Compilers Streaming Replicationস্ট্রিমিং রিপ্লিকেশনPrimary-র WAL byte-stream standby-তে live ঢোকানো — physical replica, block-for-block হুবহু copy।L8 · Database Systems STRIDEস্ট্রাইডছয় ধরনের security threat-এর mnemonic — Spoofing, Tampering, Repudiation, Information Disclosure, Denial of Service, Elevation of Privilege — যা দিয়ে system-এর প্রতিটা component-এ structured threat enumeration করা যায়।L10 · Computer Security Strongly Connected Componentsস্ট্রংলি কানেক্টেড কম্পোনেন্টDirected graph-এর এমন maximal অংশ যেখানে যেকোনো node থেকে বাকি সব node-এ যাওয়া যায় — Kosaraju বা Tarjan DFS দিয়ে O(V+E)-তে বের হয়।L6 · Data Structures & Algorithms Subnet Maskসাবনেট মাস্কIP address-এর কোন অংশ network আর কোন অংশ host, সেটা আলাদা করার bitmask।L7 · Computer Networking Suffix Arrayসাফিক্স অ্যারেString-এর সব suffix lexicographic order-এ সাজিয়ে তাদের start index-এর array — binary search দিয়ে substring খোঁজা O(m log n)।L6 · Data Structures & Algorithms Superscalarসুপারস্কেলারএকই cycle-এ একাধিক (স্বাধীন) instruction fetch/decode/execute করার হার্ডওয়্যার ক্ষমতা — একাধিক ALU/fetch-unit-এর কপি দিয়ে, শুধু pipeline overlap না।L3 · CPU Architecture Supply Chain Attackসাপ্লাই চেইন আক্রমণসরাসরি টার্গেট আক্রমণ না করে, সেই টার্গেট যে dependency/tool/build-pipeline-এর ওপর নির্ভর করে তাকে compromise করে পরোক্ষভাবে পৌঁছানোর আক্রমণ-কৌশল।L10 · Computer Security SurjectiveউপরিচারীCodomain-এর প্রতিটা মান অন্তত একটা input থেকে আসে — অর্থাৎ range = codomain। `|A| ≥ |B|` না হলে অসম্ভব।L0 · Mathematical Foundations Symbol Tableসিম্বল টেবিলIdentifier → attribute (type, scope, address) mapping — compiler-এর shared notebook যেখানে প্রতিটা name-এর সব জানা কথা।L5 · Compilers System Callসিস্টেম কলUser program-এর kernel-এর সেবা চাওয়ার একমাত্র নিয়ন্ত্রিত দরজা। x86-64-এ `syscall` instruction, ARM64-এ `svc`। খরচ কয়েকশো ন্যানোসেকেন্ড।L4 · Operating Systems

T

Tail Samplingটেইল স্যাম্পলিংTrace শেষ হওয়ার পরে সিদ্ধান্ত — slow/error trace রাখুন, সুস্থগুলোর বেশিরভাগ ফেলে দিন; cost আর signal-এর সেতু।L9 · Distributed Systems TCPটিসিপিReliable, ordered byte-stream transport protocol — ACK আর retransmission দিয়ে loss সামলায়, connection-ভিত্তিক।L7 · Computer Networking Terraform Stateটেরাফর্ম স্টেটTerraform-এর নিজের রেকর্ড — কোন `.tf` resource address কোন বাস্তব cloud resource ID-র সাথে মেলে, আর সেই resource-এর শেষ-জানা attribute কী — `plan` এই রেকর্ডের সাথেই desired config তুলনা করে, বাস্তব cloud-এর সাথে সরাসরি না।L12 · Virtualization, Containers & Cloud Threadথ্রেডএকই address space ভাগ করা একটা execution context। নিজস্ব stack, register আর TLS থাকে; heap, global আর file descriptor শেয়ার করে।L4 · Operating Systems Thread Groupথ্রেড গ্রুপএকই process-এর সব thread মিলে একটা thread group। Group-এর নেতার TID-ই process-এর PID, আর `getpid()` সেটাই ফেরত দেয়।L4 · Operating Systems Thread-Local Storageথ্রেড-লোকাল স্টোরেজপ্রতিটা thread-এর নিজস্ব কপি পায় এমন variable। x86-64-এ `fs` segment register দিয়ে অ্যাক্সেস করা হয়, তাই খরচ প্রায় সাধারণ global-এর সমান।L4 · Operating Systems Threat-Informed Code Reviewথ্রেট-ইনফর্মড কোড রিভিউকোড রিভিউয়ের সময় "এটা কাজ করে কিনা" প্রশ্নের বদলে "এটা কীভাবে ভাঙা যায়" প্রশ্ন নিয়ে, trust-boundary অনুযায়ী সাজানো checklist দিয়ে পড়া।L10 · Computer Security Three-Address Codeথ্রি-অ্যাড্রেস কোডFlat IR — প্রতি instruction সর্বোচ্চ তিন address (দুই operand + এক result), complex expression ভেঙে temp variable-এ।L5 · Compilers Three-Phase Commitথ্রি-ফেজ কমিটCanCommit–PreCommit–DoCommit — 2PC-র blocking কাটার চেষ্টা; partition হলে নিজেই ভাঙে, তাই production-এ নেই।L9 · Distributed Systems Three-Way Handshakeথ্রি-ওয়ে হ্যান্ডশেকTCP connection খোলার SYN, SYN-ACK, ACK — তিন ধাপের বিনিময়, যেখানে দুই পক্ষ initial sequence number sync করে।L7 · Computer Networking Thunkথাংকএখনো evaluate না হওয়া expression-কে parameterless function মুড়ে ঝুলিয়ে রাখা — lazy evaluation-এর মূল যন্ত্র।L5 · Programming Languages TIME_WAITটাইম-ওয়েটTCP connection close-এর পর active closer যে state-এ অপেক্ষা করে, দেরিতে আসা পুরনো segment ফেলার জন্য।L7 · Computer Networking TLSটিএলএসTransport layer-এর উপর encryption, authentication আর integrity দেওয়ার protocol; HTTPS এটার উপরেই বসে।L7 · Computer Networking Tombstoneটম্বস্টোনDelete-কে একটা বিশেষ marker record হিসেবে লেখা — append-only storage-এ পুরনো value-কে 'নেই' বলার স্মৃতিফলক।L8 · Database Systems Topological Sortটপোলজিক্যাল সর্টএকটা DAG-এর vertex-দের এমন ক্রমে সাজানো যাতে প্রতিটা edge আগের থেকে পরের দিকে যায়। DAG হলে সম্ভব, নাহলে নয়।L0 · Mathematical Foundations Trace Context Propagationট্রেস কনটেক্সট প্রোপাগেশনtrace_id/span_id header বা metadata-তে সফর করে — service hop বা queue crossing করলেও request একই trace-এ থাকে।L9 · Distributed Systems Trace Spanট্রেস স্প্যানTrace-এর এক unit কাজ — start/end, parent reference; সব span মিলে এক request-এর family tree।L9 · Distributed Systems Transistorট্রানজিস্টরএকটা solid-state, voltage-controlled সুইচ — ১৯৪৭ সালে Bell Labs-এ আবিষ্কৃত, যা relay ও vacuum tube-কে প্রতিস্থাপন করে আধুনিক কম্পিউটিং সম্ভব করেছে।L2 · Digital Logic & Computer Organization Transitive Closureসকর্মক আবরণ`R⁺` — সবচেয়ে ছোট transitive relation যা `R` ধারণ করে। `a R⁺ b` মানে `a` থেকে `b`-তে এক বা একাধিক ধাপে পৌঁছানো যায়।L0 · Mathematical Foundations Trap-and-Emulateট্র্যাপ-অ্যান্ড-এমুলেটGuest-কে deprivileged mode-এ চালানোর কৌশল — privileged instruction চেষ্টা করলে হার্ডওয়্যার trap করে, VMM সেই effect guest-এর virtual state-এ emulate করে।L12 · Virtualization, Containers & Cloud Treeট্রিConnected acyclic undirected graph। `n` vertex-এ ঠিক `n−1` edge, আর যেকোনো দুই vertex-এর মধ্যে ঠিক একটা path।L0 · Mathematical Foundations Tri-color Markingট্রাই-কালার মার্কিংMark phase-এর abstract model — প্রতিটা object সাদা (unvisited), ধূসর (নিজে mark, children বাকি) বা কালো (পুরোপুরি শেষ); GC শেষ হলে সাদাই garbage।L5 · Programming Languages Trieট্রাইKey-গুলোর shared prefix character-এ character-এ ভাগ করে রাখা retrieval tree — lookup-এর সময় নির্ভর করে শুধু key-এর length-এর উপর, dictionary size n-এর উপর নয়।L6 · Data Structures & Algorithms Truth Tableসত্যক সারণিএকটা compound proposition-এর সব সম্ভাব্য input combination আর তাদের ফলাফলের তালিকা। `n` variable মানে `2^n` row।L0 · Mathematical Foundations TTLটিটিএলIP header-এর 8-bit counter, প্রতি router hop-এ এক কমে; শূন্য হলে packet ফেলে দেওয়া হয়।L7 · Computer Networking TupleটুপলRelational database-এ এক row-র storage-level রূপ — header (xmin/xmax) + user data, যা slotted page-এর এক slot-এ বসে।L8 · Database Systems Turing Machineটুরিং মেশিনঅসীম দীর্ঘ tape, একটা read-write head, আর সসীম সংখ্যক state নিয়ে বানানো একটা আনুষ্ঠানিক গণনা মডেল — believed to capture ঠিক ততটুকুই যতটুকু কোনো algorithm দিয়ে গণনাযোগ্য।L13 · Theory & Research Two-Phase Commitটু-ফেজ কমিটPrepare, তারপর commit — শার্ডজুড়ে atomic transaction-এর ক্লাসিক protocol; coordinator blocking-ই দুর্বলতা।L9 · Distributed Systems Two-Phase Lockingটু-ফেজ লকিংPessimistic concurrency — সব lock আগে নাও (growing phase), তারপর সব ফেরাও (shrinking phase); serializability-র শাস্ত্রীয় পথ।L8 · Database Systems Two's Complementটু'জ কমপ্লিমেন্টঋণাত্মক সংখ্যা লেখার প্রায়-universal scheme — negation হলো `~x + 1`, আর এটা আসলে ℤ_(2ⁿ)-এ additive inverse নেওয়া মাত্র।L1 · How Computers Represent Information Type Systemটাইপ সিস্টেমProgram-এর expression গুলোকে type ভাগ করে compile/run-এর আগেই কিছু ভুল অসম্ভব করে দেওয়ার formal ব্যবস্থা।L5 · Programming Languages Type-1 Hypervisorটাইপ-১ হাইপারভাইজরBare-metal hypervisor — সরাসরি hardware-এর উপর চলে, নিজেই সবচেয়ে privileged স্তর; নিচে কোনো general-purpose host OS নেই।L12 · Virtualization, Containers & Cloud Type-2 Hypervisorটাইপ-২ হাইপারভাইজরHosted hypervisor — একটা প্রচলিত host OS-এর উপরে সাধারণ application হিসেবে চলে; host OS-ই সবচেয়ে privileged, hypervisor তার schedule করা একটা process মাত্র।L12 · Virtualization, Containers & Cloud

U

UDPইউডিপিConnectionless, unreliable transport protocol — port আর checksum ছাড়া কোনো guarantee ছাড়াই datagram পাঠায়।L7 · Computer Networking Unicodeইউনিকোডপ্রতিটা ভাষার প্রতিটা অক্ষরের জন্য একটা universal code point মানচিত্র — 'কোন অক্ষর' প্রশ্নটাকে 'কীভাবে byte-এ লেখা হবে' প্রশ্ন থেকে আলাদা করে।L1 · How Computers Represent Information Union-Findইউনিয়ন-ফাইন্ডElement-গুলোকে disjoint set-এ ভাগ করে রাখা structure — find বলে দেয় কে কোন set-এ, union দুই set জোড়া দেয়; প্রায় O(1) amortized।L6 · Data Structures & Algorithms Use-After-Freeইউজ-আফটার-ফ্রিfree() হওয়া heap memory-র dangling pointer পরে ব্যবহার করা — reused slot অন্য object-এর attacker-controlled data ধরে বসে থাকতে পারে।L10 · Computer Security User Namespaceইউজার নেমস্পেসCLONE_NEWUSER দিয়ে তৈরি namespace — UID/GID mapping-এর মাধ্যমে ভেতরে root (UID 0), বাইরে অপ্রিভিলেজড — rootless container-এর ভিত্তি।L12 · Virtualization, Containers & Cloud User Spaceইউজার স্পেসring 3 / EL0-এ চলা সব কোড — আপনার প্রোগ্রাম, shell, libc, এমনকি root হিসেবে চলা প্রোগ্রামও। Privileged instruction চালাতে পারে না, kernel memory ছুঁতে পারে না।L4 · Operating Systems UTF-8ইউটিএফ-৮Unicode code point-কে byte-এ এনকোড করার সবচেয়ে জনপ্রিয় পদ্ধতি — variable-width (1-4 byte), ASCII-সামঞ্জস্যপূর্ণ, self-synchronizing।L1 · How Computers Represent Information

V

V8 Isolateভি৮ আইসোলেটএকটা process-এর ভেতরে V8 JavaScript engine-এর একটা স্বতন্ত্র, বিচ্ছিন্ন heap ও execution context — মূলত browser tab আলাদা রাখতে ডিজাইন করা, Cloudflare Workers-এ ভিন্ন গ্রাহকের কোড আলাদা রাখতে পুনর্ব্যবহৃত।L12 · Virtualization, Containers & Cloud VACUUMভ্যাকুয়ামDead tuple-দের জায়গা reuse-যোগ্য করা — MVCC-র জমে থাকা মৃতদেহ সরিয়ে bloat আর transaction-ID wraparound ঠেকানো।L8 · Database Systems Vector Clockভেক্টর ঘড়িপ্রতি node-এর জন্য আলাদা counter-এর vector — happens-before, উল্টো ক্রম, নাকি concurrent — exact বলে দেয়।L9 · Distributed Systems veth Pairভার্চুয়াল ইথারনেট জোড়াসবসময় জোড়ায় তৈরি হওয়া একটা virtual 'তার' — এক প্রান্তে পাঠানো frame in-kernel তাৎক্ষণিকভাবে অন্য প্রান্তে হাজির হয়; container-এর namespace-কে host-এর bridge-এ সংযুক্ত করার standard পথ।L12 · Virtualization, Containers & Cloud virtioভার্টিওHypervisor-স্বাধীন, open standard paravirtualized I/O ইন্টারফেস — virtqueue ring buffer দিয়ে batched, কম-VM-exit disk/network access দেয়।L12 · Virtualization, Containers & Cloud Virtual Memoryভার্চুয়াল মেমরিপ্রতিটা process-এর নিজস্ব, স্বাধীন ঠিকানা-জগৎ — MMU প্রতিটা access-এ virtual address-কে physical address-এ অনুবাদ করে, OS-এর নির্ধারিত মাপিং অনুসরণ করে।L4 · Operating Systems VM-Exitভিএম-এক্সিটVMX non-root mode থেকে root mode-এ hardware-নিয়ন্ত্রিত বাধ্যতামূলক control transfer, VMCS-চিহ্নিত sensitive instruction/event ঘটলে — guest state VMCS-এ সংরক্ষিত হয়, হাইপারভাইজর হ্যান্ডল করে, VMRESUME দিয়ে ফেরা হয়।L12 · Virtualization, Containers & Cloud Volcano Modelভলকানো মডেলQuery execution-র iterator architecture — প্রতিটা operator `next()` call-এ এক tuple টানে, উপরের তলা পর্যন্ত pull chain।L8 · Database Systems VPCভিপিসিCloud provider-এর shared physical network-এর একটা software-defined, logically isolated slice — নিজস্ব CIDR block, subnet, route table সহ।L12 · Virtualization, Containers & Cloud VT-xভিটি-এক্সIntel-এর hardware virtualization extension — CPU-তে VMX root/non-root mode যোগ করে প্রতিটা sensitive instruction-কে VM-exit-যোগ্য বানায়, Popek-Goldberg শর্ত হার্ডওয়্যারে পূরণ করে।L12 · Virtualization, Containers & Cloud

W

Warpওয়ার্পএকটা GPU Streaming Multiprocessor (SM)-এর ৩২টা thread, যারা lockstep-এ ঠিক একই instruction চালায় — GPU-র আসল SIMD execution unit, শুধু NVIDIA-র SIMT ভাষায় 'independent thread'-এর ছদ্মবেশে দেওয়া।L11 · Advanced Architecture & Performance Weak Referenceউইক রেফারেন্সএমন pointer যা object-কে জীবিত রাখে না — target GC হয়ে গেলে weak ref নিজে থেকেই খালি (nil/cleared) হয়ে যায়।L5 · Programming Languages WebSocketওয়েবসকেটHTTP upgrade দিয়ে শুরু হওয়া single TCP connection-এর full-duplex message channel, server push-এর প্রধান পথ।L7 · Computer Networking Well-Ordering Principleসুবিন্যাস নীতিঅ-ঋণাত্মক পূর্ণসংখ্যার যেকোনো অ-খালি উপসেটে একটা সর্বনিম্ন উপাদান আছে। প্রতিটা termination proof-এর ভিত্তি।L0 · Mathematical Foundations Wordওয়ার্ডএকটা CPU architecture-এর স্বাভাবিক processing একক — register-এর প্রস্থ। আজ সাধারণত 32 বা 64 bit।L1 · How Computers Represent Information Write-Ahead Logরাইট-অ্যাহেড লগData page-এর আগে change-টা log-এ durable করে নেওয়ার শাসন — crash-পরে replay করেই সব ফেরে।L8 · Database Systems

X

xmin/xmaxএক্সমিন-এক্সম্যাক্সTuple header-এর জন্ম-মৃত্যু লেবেল — কোন transaction বানালো (xmin), কে মারলো (xmax); visibility এই দুটো থেকেই।L8 · Database Systems XSSএক্সএসএসCross-Site Scripting — untrusted input browser-এর script context-এ escape হয়ে গিয়ে victim-এর browser-এ attacker-এর code চালায়।L10 · Computer Security