synapse
検索
Search
ダークモード
ライトモード
エクスプローラー
タグ: discrete-mathematics
1136件のページ
2026年7月05日
(AB)⁻¹ = B⁻¹A⁻¹
discrete-mathematics
2026年7月05日
(A^T)⁻¹ = (A⁻¹)^T
discrete-mathematics
2026年7月05日
(A⁻¹)⁻¹ = A
discrete-mathematics
2026年7月05日
(Row(A))^⊥ = Nul(A)`, `(Col(A))^⊥ = Nul(A^T)` (四大基本部分空間の関係)
discrete-mathematics
2026年7月05日
(x + y)^n の展開式と二項係数
discrete-mathematics
2026年7月05日
(オプション) AMI (Alternate Mark Inversion), B8ZS, HDB3
discrete-mathematics
2026年7月05日
(オプション) ATM (Asynchronous Transfer Mode)
discrete-mathematics
2026年7月05日
(オプション) Counting Bloom Filter
discrete-mathematics
2026年7月05日
(オプション) DHCP (Dynamic Host Configuration Protocol) MOC
discrete-mathematics
2026年7月05日
(オプション) EPIC (Explicitly Parallel Instruction Computing)
discrete-mathematics
2026年7月05日
(オプション) HDLC (High-Level Data Link Control)
discrete-mathematics
2026年7月05日
(オプション) IGRP・EIGRP (Cisco独自)
discrete-mathematics
2026年7月05日
(オプション) Incidence Matrix
discrete-mathematics
2026年7月05日
(オプション) InfiniBand
discrete-mathematics
2026年7月05日
(オプション) I・OチャネルとI・Oプロセッサ
discrete-mathematics
2026年7月05日
(オプション) MPLS (Multiprotocol Label Switching)
discrete-mathematics
2026年7月05日
(オプション) Monotone Chain Algorithm (Andrew's Algorithm)
discrete-mathematics
2026年7月05日
(オプション) NAT (Network Address Translation) MOC
discrete-mathematics
2026年7月05日
(オプション) NTP (Network Time Protocol)
discrete-mathematics
2026年7月05日
(オプション) PLRU (Pseudo-LRU)
discrete-mathematics
2026年7月05日
(オプション) PPP (Point-to-Point Protocol)
discrete-mathematics
2026年7月05日
(オプション) Quickhull Algorithm
discrete-mathematics
2026年7月05日
(オプション) RDRAM (Rambus DRAM)
discrete-mathematics
2026年7月05日
(オプション) Remote Procedure Call (RPC)
discrete-mathematics
2026年7月05日
(オプション) Reverse-Delete Algorithm
discrete-mathematics
2026年7月05日
(オプション) SCTP (Stream Control Transmission Protocol) MOC
discrete-mathematics
2026年7月05日
(オプション) SNMP (Simple Network Management Protocol)
discrete-mathematics
2026年7月05日
(オプション) Thunderbolt
discrete-mathematics
2026年7月05日
(オプション) Timsort MOC
discrete-mathematics
2026年7月05日
(オプション) Treap (Randomized Binary Search Tree)
discrete-mathematics
2026年7月05日
(オプション) Trusted Computing Base (TCB)
discrete-mathematics
2026年7月05日
(オプション) VLIW (Very Long Instruction Word)
discrete-mathematics
2026年7月05日
(オプション) VLSM (Variable Length Subnet Masking)
discrete-mathematics
2026年7月05日
(オプション) Voronoi図とDelaunay三角形分割
discrete-mathematics
2026年7月05日
(オプション) o記法 (Little o Notation) MOC
discrete-mathematics
2026年7月05日
(オプション) o記法 (Little o notation) - 真の上限
discrete-mathematics
2026年7月05日
(オプション) ω記法 (Little omega Notation) MOC
discrete-mathematics
2026年7月05日
(オプション) ω記法 (Little omega notation) - 真の下限
discrete-mathematics
2026年7月05日
(オプション) オイラーのトーシェント関数 (Euler's Totient Function) とオイラーの定理
discrete-mathematics
2026年7月05日
(オプション) ガウスの消去法 (Gaussian Elimination)
discrete-mathematics
2026年7月05日
(オプション) ケーリー・ハミルトンの定理 (Cayley-Hamilton Theorem)
discrete-mathematics
2026年7月05日
(オプション) コヒーレンスミス (Coherence Miss)
discrete-mathematics
2026年7月05日
(オプション) コレスキー分解 (Cholesky Decomposition)
discrete-mathematics
2026年7月05日
(オプション) ジョルダン分解 (Jordan Decomposition)
discrete-mathematics
2026年7月05日
(オプション) ジョルダン標準形 (Jordan Normal Form)
discrete-mathematics
2026年7月05日
(オプション) スケールドインデックスアドレッシング
discrete-mathematics
2026年7月05日
(オプション) スターリング数 (Stirling Numbers)
discrete-mathematics
2026年7月05日
(オプション) セグメント化された篩
discrete-mathematics
2026年7月05日
(オプション) ソケット (Sockets)
discrete-mathematics
2026年7月05日
(オプション) トレース (Trace) ・ 跡
discrete-mathematics
2026年7月05日
(オプション) バリア (Barrier)
discrete-mathematics
2026年7月05日
(オプション) パイプ (Pipes)
discrete-mathematics
2026年7月05日
(オプション) パルス符号変調 (PCM - Pulse Code Modulation)
discrete-mathematics
2026年7月05日
(オプション) ピボット選択付きLU分解 (`PA = LU`)
discrete-mathematics
2026年7月05日
(オプション) ファイバー (Fibers ・ Coroutines)
discrete-mathematics
2026年7月05日
(オプション) フェルマーの小定理 (Fermat's Little Theorem)
discrete-mathematics
2026年7月05日
(オプション) ポラード・ロー素因数分解法 (Pollard's rho algorithm)
discrete-mathematics
2026年7月05日
(オプション) マスター定理の拡張版
discrete-mathematics
2026年7月05日
(オプション) マッチング (Matching) と被覆 (Covering)
discrete-mathematics
2026年7月05日
(オプション) マルチセット (Multiset ・ Bag)
discrete-mathematics
2026年7月05日
(オプション) ミラー・ラビン素数判定法 (Miller-Rabin Primality Test)
discrete-mathematics
2026年7月05日
(オプション) ライトアロケート (Write Allocate) とノーライトアロケート (No-Write Allocate ・ Write Around)
discrete-mathematics
2026年7月05日
(オプション) ライトバック (Write Back)
discrete-mathematics
2026年7月05日
(オプション) ラムゼー理論 (Ramsey Theory)
discrete-mathematics
2026年7月05日
(オプション) ラムダ記法による関数の表現
discrete-mathematics
2026年7月05日
(オプション) リーダーライターロック (Readers-Writer Lock)
discrete-mathematics
2026年7月05日
(オプション) ロック・キーメカニズム (Lock-Key Mechanism)
discrete-mathematics
2026年7月05日
(オプション) 中国剰余定理 (Chinese Remainder Theorem)
discrete-mathematics
2026年7月05日
(オプション) 多項定理 (Multinomial Theorem)
discrete-mathematics
2026年7月05日
(オプション) 完全性 (Completeness) と健全性 (Soundness) - 命題論理
discrete-mathematics
2026年7月05日
(オプション) 整礎帰納法 (Well-founded Induction)
discrete-mathematics
2026年7月05日
(オプション) 最小費用流問題 (Minimum Cost Flow Problem) MOC
discrete-mathematics
2026年7月05日
(オプション) 母関数 (Generating Functions)
discrete-mathematics
2026年7月05日
(オプション) 母関数を用いた漸化式の解法
discrete-mathematics
2026年7月05日
(オプション) 等号を含む述語論理
discrete-mathematics
2026年7月05日
(オプション) 論理回路との対応 (AND, OR, NOTゲート)
discrete-mathematics
2026年7月05日
(オプション) 関係データベースモデルとの関連
discrete-mathematics
2026年7月05日
(オプション) 高階論理 (Higher-Order Logic) - 概要
discrete-mathematics
2026年7月05日
(オプション) 鳩の巣原理 (Pigeonhole Principle)
discrete-mathematics
2026年7月05日
(オプション)カタラン数 (Catalan Numbers)
discrete-mathematics
2026年7月05日
(オプション・概要) 形式言語とオートマトン理論の基礎 MOC
discrete-mathematics
2026年7月05日
(オプション・概要) 離散確率論 (Discrete Probability) MOC
discrete-mathematics
2026年7月05日
(参考) 理論計算機科学における計算複雑性クラス MOC
discrete-mathematics
2026年7月05日
(概要) クラウドネットワーキング
discrete-mathematics
2026年7月05日
(概要) チューリングマシン (Turing Machine) と計算可能性
discrete-mathematics
2026年7月05日
(概要) ハードウェア仮想化支援機能
discrete-mathematics
2026年7月05日
(概要) フォールトトレランス (Fault Tolerance)
discrete-mathematics
2026年7月05日
(概要) マルコフ連鎖
discrete-mathematics
2026年7月05日
(概要) ランダムウォーク
discrete-mathematics
2026年7月05日
(概要) 一貫性とレプリケーション (Consistency and Replication)
discrete-mathematics
2026年7月05日
(概要) 上位層 (セッション層、プレゼンテーション層、アプリケーション層) MOC
discrete-mathematics
2026年7月05日
(概要) 仮想化 (Virtualization) MOC
discrete-mathematics
2026年7月05日
(概要) 分散システム (Distributed Systems) MOC
discrete-mathematics
2026年7月05日
(概要) 数論の基礎 (Basic Number Theory - for CS) MOC
discrete-mathematics
2026年7月05日
(概要) 文脈自由文法 (Context-Free Grammar - CFG) とプッシュダウンオートマトン (PDA)
discrete-mathematics
2026年7月05日
(超概要) ニューロモーフィックコンピューティング (Neuromorphic Computing)
discrete-mathematics
2026年7月05日
(超概要) 光コンピューティング (Optical Computing)
discrete-mathematics
2026年7月05日
(超概要) 量子コンピュータ (Quantum Computing)
discrete-mathematics
2026年7月05日
1ビット分岐予測器
discrete-mathematics
2026年7月05日
2-SAT (多項式時間で解ける)
discrete-mathematics
2026年7月05日
2ビット飽和カウンタ分岐予測器 (Bimodal Predictor)
discrete-mathematics
2026年7月05日
2レベルディレクトリ (Two-Level Directory)
discrete-mathematics
2026年7月05日
2進数 (Binary Number System)
discrete-mathematics
2026年7月05日
2進数演算 (加算、減算、乗算、除算)
discrete-mathematics
2026年7月05日
3-SAT
discrete-mathematics
2026年7月05日
5Gの特徴 (超高速・大容量、超低遅延、多数同時接続)
discrete-mathematics
2026年7月05日
5Gネットワーキング MOC
discrete-mathematics
2026年7月05日
8進数 (Octal) と16進数 (Hexadecimal Number System)
discrete-mathematics
2026年7月05日
AND, OR, NOTゲートとブール演算子の対応
discrete-mathematics
2026年7月05日
ANDゲート、ORゲート、NOTゲート (インバータ)
discrete-mathematics
2026年7月05日
APFS (Apple File System)
discrete-mathematics
2026年7月05日
API (Application Programming Interface) とシステムコールの関係
discrete-mathematics
2026年7月05日
ARP (Address Resolution Protocol) MOC
discrete-mathematics
2026年7月05日
BFSツリー
discrete-mathematics
2026年7月05日
BGP (Border Gateway Protocol)
discrete-mathematics
2026年7月05日
Beladyの異常 (Belady's Anomaly)
discrete-mathematics
2026年7月05日
C(n, r) = C(n, n-r)
discrete-mathematics
2026年7月05日
CDMA (Code Division Multiple Access)
discrete-mathematics
2026年7月05日
CDNの仕組みと利点
discrete-mathematics
2026年7月05日
CIDR (Classless Inter-Domain Routing) ・ クラスレスアドレッシング
discrete-mathematics
2026年7月05日
CISC (Complex Instruction Set Computer)
discrete-mathematics
2026年7月05日
CISCとRISCの比較
discrete-mathematics
2026年7月05日
CISCの利点と欠点
discrete-mathematics
2026年7月05日
CISCの特徴と歴史 (例: x86)
discrete-mathematics
2026年7月05日
CPI (Cycles Per Instruction)
discrete-mathematics
2026年7月05日
CRCの生成多項式と計算方法
discrete-mathematics
2026年7月05日
CSMA (Carrier Sense Multiple Access) ・搬送波感知多重アクセス
discrete-mathematics
2026年7月05日
CSMAのパーシステンス戦略 (1-persistent, non-persistent, p-persistent)
discrete-mathematics
2026年7月05日
CSMA・CA (Carrier Sense Multiple Access with Collision Avoidance)
discrete-mathematics
2026年7月05日
CSMA・CAの衝突回避メカニズム (RTS・CTS, ACK, NAV)
discrete-mathematics
2026年7月05日
CSMA・CD (Carrier Sense Multiple Access with Collision Detection)
discrete-mathematics
2026年7月05日
CUDA (NVIDIA) と OpenCL (Khronos Group)
discrete-mathematics
2026年7月05日
Cocoa, Carbon API
discrete-mathematics
2026年7月05日
Content Delivery Network (CDN) MOC
discrete-mathematics
2026年7月05日
Cookieとセッション管理
discrete-mathematics
2026年7月05日
Cuckoo Hashing
discrete-mathematics
2026年7月05日
DDR SDRAM (Double Data Rate SDRAM)
discrete-mathematics
2026年7月05日
DFAとNFAの等価性
discrete-mathematics
2026年7月05日
DHCP (Dynamic Host Configuration Protocol) MOC
discrete-mathematics
2026年7月05日
DHCPの動作 (Discover, Offer, Request, Acknowledge - DORA)
discrete-mathematics
2026年7月05日
DMA (Direct Memory Access)
discrete-mathematics
2026年7月05日
DMAコントローラ (DMAC) の役割
discrete-mathematics
2026年7月05日
DMA転送のステップ (サイクルスチール、バースト転送)
discrete-mathematics
2026年7月05日
DRAM (Dynamic RAM)
discrete-mathematics
2026年7月05日
DRAMのアクセスモード (RAS, CAS)
discrete-mathematics
2026年7月05日
DRAMのセル構造とリフレッシュ動作
discrete-mathematics
2026年7月05日
DVFS (Dynamic Voltage and Frequency Scaling)
discrete-mathematics
2026年7月05日
DWDM (Dense WDM)
discrete-mathematics
2026年7月05日
Dequeの操作 (addFirst, addLast, removeFirst, removeLastなど)
discrete-mathematics
2026年7月05日
Dフリップフロップ (遅延フリップフロップ)
discrete-mathematics
2026年7月05日
ENIACとEDVAC
discrete-mathematics
2026年7月05日
EXPTIMEクラス
discrete-mathematics
2026年7月05日
FCFSの convoy effect (護送効果)
discrete-mathematics
2026年7月05日
FDMA (Frequency Division Multiple Access)
discrete-mathematics
2026年7月05日
FIFO (First-In, First-Out)
discrete-mathematics
2026年7月05日
FLOPS (Floating-Point Operations Per Second)
discrete-mathematics
2026年7月05日
FPTAS (Fully Polynomial Time Approximation Scheme)
discrete-mathematics
2026年7月05日
FTP (File Transfer Protocol) MOC
discrete-mathematics
2026年7月05日
FTPのコネクション (制御コネクション、データコネクション)
discrete-mathematics
2026年7月05日
GPUにおけるSIMD (SIMT - Single Instruction, Multiple Threads)
discrete-mathematics
2026年7月05日
HDD (Hard Disk Drive)
discrete-mathematics
2026年7月05日
Hoareパーティションスキーマ
discrete-mathematics
2026年7月05日
Hopscotch Hashing
discrete-mathematics
2026年7月05日
ICMP (Internet Control Message Protocol) MOC
discrete-mathematics
2026年7月05日
ICMPv6
discrete-mathematics
2026年7月05日
ICMPの役割 (エラー報告、制御メッセージ)
discrete-mathematics
2026年7月05日
ICMPメッセージの種類 (エコー要求・応答 - ping, 宛先到達不能, 時間超過など)
discrete-mathematics
2026年7月05日
IEEE 802.11のMACサブレイヤ (DCF, PCF)
discrete-mathematics
2026年7月05日
IEEE 802.11の物理層規格 (802.11a, b, g, n, ac, ax・Wi-Fi 6, be・Wi-Fi 7)
discrete-mathematics
2026年7月05日
IMAP (Internet Message Access Protocol) MOC
discrete-mathematics
2026年7月05日
IS-IS (Intermediate System to Intermediate System)
discrete-mathematics
2026年7月05日
ISAで扱われるデータ型 (整数、浮動小数点数、文字、論理値など)
discrete-mathematics
2026年7月05日
ISAとは (ハードウェアとソフトウェアのインターフェース)
discrete-mathematics
2026年7月05日
Interval Tree MOC
discrete-mathematics
2026年7月05日
Interval Treeとは (区間の検索)
discrete-mathematics
2026年7月05日
Interval Treeの構築と操作
discrete-mathematics
2026年7月05日
IoT (Internet of Things) ネットワーキング MOC
discrete-mathematics
2026年7月05日
I・Oがシステム性能に与える影響
discrete-mathematics
2026年7月05日
I・Oアクセス時間 (レイテンシ)
discrete-mathematics
2026年7月05日
I・Oシステムコール (open, close, read, write, ioctl)
discrete-mathematics
2026年7月05日
I・Oスループット (データ転送レート)
discrete-mathematics
2026年7月05日
I・Oモジュール (I・O Controller ・ Device Controller)
discrete-mathematics
2026年7月05日
I・O保護 (I・O Protection)
discrete-mathematics
2026年7月05日
JKフリップフロップ
discrete-mathematics
2026年7月05日
JavaScriptにおけるArrayオブジェクト
discrete-mathematics
2026年7月05日
KMP法 (Knuth-Morris-Pratt Algorithm) MOC
discrete-mathematics
2026年7月05日
KMP法のアイデア (不一致時の効率的なシフト)
discrete-mathematics
2026年7月05日
K番目に大きい・小さい要素の効率的な発見
discrete-mathematics
2026年7月05日
L3スイッチ (Layer 3 Switch)
discrete-mathematics
2026年7月05日
LCSの復元
discrete-mathematics
2026年7月05日
LFU (Least Frequently Used)
discrete-mathematics
2026年7月05日
LRU (Least Recently Used)
discrete-mathematics
2026年7月05日
LU分解 (LU Decomposition ・ Factorization)
discrete-mathematics
2026年7月05日
Lomutoパーティションスキーマ
discrete-mathematics
2026年7月05日
MACサブレイヤの役割 (共有メディアへのアクセス制御)
discrete-mathematics
2026年7月05日
MIMD (Multiple Instruction, Multiple Data)
discrete-mathematics
2026年7月05日
MIME (Multipurpose Internet Mail Extensions)
discrete-mathematics
2026年7月05日
MISD (Multiple Instruction, Single Data)
discrete-mathematics
2026年7月05日
NAND, NORゲートの万能性
discrete-mathematics
2026年7月05日
NANDゲート、NORゲート (万能ゲート)
discrete-mathematics
2026年7月05日
NRZ (Non-Return-to-Zero)方式
discrete-mathematics
2026年7月05日
NUMA (Non-Uniform Memory Access)
discrete-mathematics
2026年7月05日
Network Function Virtualization (NFV) MOC
discrete-mathematics
2026年7月05日
Nクイーン問題
discrete-mathematics
2026年7月05日
O記法 (Big O Notation) MOC
discrete-mathematics
2026年7月05日
O記法 (Big O notation) - 上限
discrete-mathematics
2026年7月05日
O記法の性質 (加法性、乗法性など)
discrete-mathematics
2026年7月05日
O記法の数学的定義 (c * g(n) 以下)
discrete-mathematics
2026年7月05日
O記法の直感的理解と使い方 (「高々これくらい」)
discrete-mathematics
2026年7月05日
P → Q` を示すために、Pを仮定してQを導く
discrete-mathematics
2026年7月05日
P → Q` を示すために、`¬Q → ¬P` を示す
discrete-mathematics
2026年7月05日
PCI Express (PCIe)
discrete-mathematics
2026年7月05日
PDU (Protocol Data Unit) と SDU (Service Data Unit)
discrete-mathematics
2026年7月05日
POP3 (Post Office Protocol version 3) MOC
discrete-mathematics
2026年7月05日
PSPACEクラス
discrete-mathematics
2026年7月05日
PTAS (Polynomial Time Approximation Scheme)
discrete-mathematics
2026年7月05日
Pクラス (Polynomial Time) とは (決定問題)
discrete-mathematics
2026年7月05日
Pクラス (Polynomial Time)
discrete-mathematics
2026年7月05日
Pクラスに属する問題の例
discrete-mathematics
2026年7月05日
Pクラスの定義 (多項式時間で解ける決定問題)
discrete-mathematics
2026年7月05日
QR分解 (QR Decomposition ・ Factorization)
discrete-mathematics
2026年7月05日
RAID (Redundant Array of Independent Disks)
discrete-mathematics
2026年7月05日
RAIDの目的 (性能向上、信頼性向上)
discrete-mathematics
2026年7月05日
RAIDレベル (RAID 0, RAID 1, RAID 2, RAID 3, RAID 4, RAID 5, RAID 6, RAID 1+0, RAID 0+1)
discrete-mathematics
2026年7月05日
RAID構造 (Redundant Array of Independent Disks) MOC
discrete-mathematics
2026年7月05日
RAM (Random Access Memory) の種類
discrete-mathematics
2026年7月05日
RAMモデル (Random Access Machine) の概要と仮定
discrete-mathematics
2026年7月05日
RAMモデル (Random Access Machine)
discrete-mathematics
2026年7月05日
RARP (Reverse Address Resolution Protocol) MOC
discrete-mathematics
2026年7月05日
RISC (Reduced Instruction Set Computer)
discrete-mathematics
2026年7月05日
RISCの利点と欠点
discrete-mathematics
2026年7月05日
ROM (Read-Only Memory) の種類
discrete-mathematics
2026年7月05日
RTO (Retransmission Timeout) の計算 (RTTの推定)
discrete-mathematics
2026年7月05日
RZ (Return-to-Zero)方式
discrete-mathematics
2026年7月05日
Remote Method Invocation (RMI)
discrete-mathematics
2026年7月05日
Remote Procedure Call (RPC)
discrete-mathematics
2026年7月05日
SATA (Serial ATA)
discrete-mathematics
2026年7月05日
SCSI (Small Computer System Interface)
discrete-mathematics
2026年7月05日
SCTPの特徴 (マルチストリーミング、マルチホーミング)
discrete-mathematics
2026年7月05日
SDNの概念 (コントロールプレーンとデータプレーンの分離)
discrete-mathematics
2026年7月05日
SDRAM (Synchronous DRAM)
discrete-mathematics
2026年7月05日
SIMD (Single Instruction, Multiple Data)
discrete-mathematics
2026年7月05日
SISD (Single Instruction, Single Data)
discrete-mathematics
2026年7月05日
SMTP (Simple Mail Transfer Protocol) MOC
discrete-mathematics
2026年7月05日
SPFA (Shortest Path Faster Algorithm) MOC
discrete-mathematics
2026年7月05日
SRAM (Static RAM)
discrete-mathematics
2026年7月05日
SRフリップフロップ
discrete-mathematics
2026年7月05日
SSD (Solid State Drive)
discrete-mathematics
2026年7月05日
SSH (セキュアなリモートログイン、暗号化、ポートフォワーディング)
discrete-mathematics
2026年7月05日
SSL (Secure Sockets Layer) ・ TLS (Transport Layer Security)
discrete-mathematics
2026年7月05日
SVDの幾何学的解釈 (回転、スケーリング、回転)
discrete-mathematics
2026年7月05日
SVDの応用
discrete-mathematics
2026年7月05日
Skip List MOC
discrete-mathematics
2026年7月05日
Skip List
discrete-mathematics
2026年7月05日
Skip Listの構造と確率的レベル割り当て
discrete-mathematics
2026年7月05日
Software-Defined Networking (SDN) MOC
discrete-mathematics
2026年7月05日
Spectre と Meltdown の概要と対策
discrete-mathematics
2026年7月05日
T: V → W` の定義 (`T(u+v) = T(u)+T(v)`, `T(cu) = cT(u)`)
discrete-mathematics
2026年7月05日
TDMA (Time Division Multiple Access)
discrete-mathematics
2026年7月05日
TLBヒットとTLBミス
discrete-mathematics
2026年7月05日
TTL (Time To Live) ・ ホップリミット
discrete-mathematics
2026年7月05日
Telnet (リモートログイン、非暗号化)
discrete-mathematics
2026年7月05日
Telnet ・ SSH (Secure Shell) MOC
discrete-mathematics
2026年7月05日
Tフリップフロップ (トグルフリップフロップ)
discrete-mathematics
2026年7月05日
UMA (Uniform Memory Access)
discrete-mathematics
2026年7月05日
UNIX ・ Linux MOC
discrete-mathematics
2026年7月05日
UNIXにおけるドメイン (ユーザーID、グループID)
discrete-mathematics
2026年7月05日
UNIXの設計思想 (Everything is a file, Small tools, Shell scripting)
discrete-mathematics
2026年7月05日
USB (Universal Serial Bus)
discrete-mathematics
2026年7月05日
Unikernelの概念と可能性
discrete-mathematics
2026年7月05日
Union-Find (Disjoint Set Union - DSU) MOC
discrete-mathematics
2026年7月05日
Union-Findの利用例 (クラスカル法、連結成分の検出、画像処理)
discrete-mathematics
2026年7月05日
Union-Findの基本操作 (makeSet, find, union)
discrete-mathematics
2026年7月05日
Union-Findの最適化手法
discrete-mathematics
2026年7月05日
VLAN (Virtual LAN) ・ 仮想LAN MOC
discrete-mathematics
2026年7月05日
VLANの概念と利点 (ブロードキャストドメインの分割、セキュリティ向上)
discrete-mathematics
2026年7月05日
VLIWプロセッサ (Very Long Instruction Word Processor)
discrete-mathematics
2026年7月05日
VPN (Virtual Private Network) MOC
discrete-mathematics
2026年7月05日
WEP, WPA, WPA2, WPA3
discrete-mathematics
2026年7月05日
Windows MOC
discrete-mathematics
2026年7月05日
`a ≡ b (mod m)` の定義
discrete-mathematics
2026年7月05日
`f: A → B` の記法
discrete-mathematics
2026年7月05日
`gcd(a,b) = gcd(b, a mod b)`
discrete-mathematics
2026年7月05日
`lcm(a,b) = (|a*b|) / gcd(a,b)`
discrete-mathematics
2026年7月05日
det(A - λI) = 0` (特性多項式)
discrete-mathematics
2026年7月05日
det(AB) = det(A)det(B)
discrete-mathematics
2026年7月05日
det(A^T) = det(A)
discrete-mathematics
2026年7月05日
dim(W) + dim(W^⊥) = dim(V)
discrete-mathematics
2026年7月05日
log n vs n^c vs c^n vs n! の比較
discrete-mathematics
2026年7月05日
n変数ブール関数
discrete-mathematics
2026年7月05日
n項の直積
discrete-mathematics
2026年7月05日
n項述語 (n-ary Predicate)
discrete-mathematics
2026年7月05日
o記法とO記法の違い (等号を含むか含まないか)
discrete-mathematics
2026年7月05日
o記法の数学的定義 (c * g(n) より真に小さい)
discrete-mathematics
2026年7月05日
traceroute (tracert) の仕組み (ICMPとTTLを利用)
discrete-mathematics
2026年7月05日
ω記法の数学的定義 (c * g(n) より真に大きい)
discrete-mathematics
2026年7月05日
ある行に他の行のスカラー倍を加える
discrete-mathematics
2026年7月05日
なぜ定数係数や低次項を無視するのか (入力サイズが大きい場合の本質的な挙動)
discrete-mathematics
2026年7月05日
なぜ最悪ケースを重視するのか
discrete-mathematics
2026年7月05日
なりすまし (Masquerading ・ Spoofing)
discrete-mathematics
2026年7月05日
なりすまし (Spoofing)
discrete-mathematics
2026年7月05日
べき乗計算 (Exponentiation)
discrete-mathematics
2026年7月05日
よくあるO記法の誤解と正しい使い方
discrete-mathematics
2026年7月05日
よくある間違い
discrete-mathematics
2026年7月05日
アクセス制御 (Access Control)
discrete-mathematics
2026年7月05日
アクセス制御マトリクスのモデル (オブジェクト、サブジェクト、アクセス権)
discrete-mathematics
2026年7月05日
アクセス制御マトリクスの実装方法
discrete-mathematics
2026年7月05日
アクセス権 (読み取り、書き込み、実行)
discrete-mathematics
2026年7月05日
アクティブモードとパッシブモード
discrete-mathematics
2026年7月05日
アナログ伝送とデジタル伝送
discrete-mathematics
2026年7月05日
アナログ信号 (Analog Signal) とデジタル信号 (Digital Signal)
discrete-mathematics
2026年7月05日
アナログ信号の伝送 (変調の必要性)
discrete-mathematics
2026年7月05日
アプリケーション層 (Application Layer - Layer 7) の役割と機能
discrete-mathematics
2026年7月05日
アプリケーション層 (Application Layer)
discrete-mathematics
2026年7月05日
アムダールの法則 (Amdahl's Law) と性能改善の限界
discrete-mathematics
2026年7月05日
アルファベット、文字列、言語の定義
discrete-mathematics
2026年7月05日
アレイプロセッサ (Array Processor)
discrete-mathematics
2026年7月05日
アンドゥ(Undo)・リドゥ(Redo)機能の実装
discrete-mathematics
2026年7月05日
インターネット (Internet)
discrete-mathematics
2026年7月05日
インターネット層 (Internet Layer)
discrete-mathematics
2026年7月05日
インデックスアクセス (Indexed Access)
discrete-mathematics
2026年7月05日
インデックスアドレッシング (Indexed Addressing)
discrete-mathematics
2026年7月05日
インデックスブロック (Index Block)
discrete-mathematics
2026年7月05日
インデックス割り当て (Indexed Allocation)
discrete-mathematics
2026年7月05日
インデックス割り当ての利点と欠点 (ブロックの無駄、ブロック数制限)
discrete-mathematics
2026年7月05日
イントラネット (Intranet)
discrete-mathematics
2026年7月05日
イーサネットの歴史と標準
discrete-mathematics
2026年7月05日
イーサネットの物理層規格 (10BASE-T, 100BASE-TX, 1000BASE-T, 10GBASE-Tなど)
discrete-mathematics
2026年7月05日
イーサネットスイッチ (L2スイッチ) の動作 (学習、フィルタリング、フォワーディング)
discrete-mathematics
2026年7月05日
イーサネットフレームフォーマット (Preamble, SFD, DA, SA, Type・Length, Data, FCS)
discrete-mathematics
2026年7月05日
エクストラネット (Extranet)
discrete-mathematics
2026年7月05日
エクソカーネル (Exokernel)
discrete-mathematics
2026年7月05日
エッジトリガ型フリップフロップ
discrete-mathematics
2026年7月05日
エラトステネスの篩 (Sieve of Eratosthenes)
discrete-mathematics
2026年7月05日
エラトステネスの篩
discrete-mathematics
2026年7月05日
エラーの種類 (シングルビットエラー、バーストエラー)
discrete-mathematics
2026年7月05日
エラー処理 (Error Handling)
discrete-mathematics
2026年7月05日
エンコーダ (Encoder)
discrete-mathematics
2026年7月05日
エンディアン (Endianness): リトルエンディアンとビッグエンディアン
discrete-mathematics
2026年7月05日
オイラーの公式 (頂点数v, 辺数e, 面の数f の関係 `v - e + f = 2`)
discrete-mathematics
2026年7月05日
オイラー路 (Eulerian Path) とオイラー閉路 (Eulerian Circuit)
discrete-mathematics
2026年7月05日
カウンタ (Counter)
discrete-mathematics
2026年7月05日
カウンティング (Counting)
discrete-mathematics
2026年7月05日
カウンティングセマフォとバイナリセマフォ
discrete-mathematics
2026年7月05日
カットの定義と容量
discrete-mathematics
2026年7月05日
カプセル化 (Encapsulation) と非カプセル化 (Decapsulation)
discrete-mathematics
2026年7月05日
カルノー図 (Karnaugh Map)
discrete-mathematics
2026年7月05日
カレントディレクトリ、ホームディレクトリ
discrete-mathematics
2026年7月05日
カーネルのロードと初期化
discrete-mathematics
2026年7月05日
ガウスの消去法 (Gaussian Elimination) ・ 前進消去
discrete-mathematics
2026年7月05日
ガウスの消去法との関連
discrete-mathematics
2026年7月05日
ガウス・ジョルダンの消去法 (Gauss-Jordan Elimination)
discrete-mathematics
2026年7月05日
キャッシング (Caching)
discrete-mathematics
2026年7月05日
キャパシティミス (Capacity Miss)
discrete-mathematics
2026年7月05日
クック・レビンの定理 (Cook-Levin Theorem)
discrete-mathematics
2026年7月05日
クラスカル法 (Kruskal's Algorithm) MOC
discrete-mathematics
2026年7月05日
クラスカル法 (Kruskal's Algorithm)
discrete-mathematics
2026年7月05日
クラスカル法
discrete-mathematics
2026年7月05日
クラメルの公式 (Cramer's Rule)
discrete-mathematics
2026年7月05日
クリティカルセクション (Critical Section)
discrete-mathematics
2026年7月05日
クリティカルセクション問題 (Critical Section Problem)
discrete-mathematics
2026年7月05日
クリーク問題 (Clique Problem)
discrete-mathematics
2026年7月05日
クロックゲーティング (Clock Gating)
discrete-mathematics
2026年7月05日
クロックサイクル時間 (Clock Cycle Time) とクロック周波数 (Clock Rate)
discrete-mathematics
2026年7月05日
クワイン・マクラスキー法 (Quine-McCluskey Algorithm)
discrete-mathematics
2026年7月05日
グラハムスキャン (Graham Scan Algorithm)
discrete-mathematics
2026年7月05日
グラム・シュミットの直交化法 (Gram-Schmidt Orthogonalization Process)
discrete-mathematics
2026年7月05日
グラム・シュミットの直交化法との関連
discrete-mathematics
2026年7月05日
グルーピング (Grouping)
discrete-mathematics
2026年7月05日
グローバル分岐予測器 (Global Branch Predictor ・ Correlating Predictor)
discrete-mathematics
2026年7月05日
グローバル置き換え (Global Replacement) とローカル置き換え (Local Replacement)
discrete-mathematics
2026年7月05日
コア間通信
discrete-mathematics
2026年7月05日
コイン問題 (最小枚数での支払い)
discrete-mathematics
2026年7月05日
コイン問題 (特定の条件下での最適解)
discrete-mathematics
2026年7月05日
コピーオンライト (Copy-on-Write - COW)
discrete-mathematics
2026年7月05日
コンテキストスイッチ (Context Switch)
discrete-mathematics
2026年7月05日
コンパクション (Compaction ・ Memory Compaction)
discrete-mathematics
2026年7月05日
コンパルソリミス (Compulsory Miss ・ Cold Start Miss)
discrete-mathematics
2026年7月05日
コンピュータにおける数の表現
discrete-mathematics
2026年7月05日
コンピュータの世代 (真空管、トランジスタ、集積回路 LSI・VLSI)
discrete-mathematics
2026年7月05日
コンピュータの性能指標
discrete-mathematics
2026年7月05日
コンピュータサイエンスにおける離散数学の重要性
discrete-mathematics
2026年7月05日
コンピュータ構成 (Computer Organization) との違い
discrete-mathematics
2026年7月05日
コンピュータ設計 (Computer Design) とは
discrete-mathematics
2026年7月05日
コンフリクトミス (Conflict Miss ・ Collision Miss)
discrete-mathematics
2026年7月05日
コーシー・シュワルツの不等式 (Cauchy-Schwarz Inequality)
discrete-mathematics
2026年7月05日
ゴーバックN ARQ (Go-Back-N ARQ)
discrete-mathematics
2026年7月05日
サイドチャネル攻撃 (Side-Channel Attack)
discrete-mathematics
2026年7月05日
サブネットマスク
discrete-mathematics
2026年7月05日
サブネット化 (Subnetting)
discrete-mathematics
2026年7月05日
サブネット化の目的と手順
discrete-mathematics
2026年7月05日
サポートベクターマシン (SVM)
discrete-mathematics
2026年7月05日
サービス (Service) とは (下位層が上位層に提供する機能)
discrete-mathematics
2026年7月05日
サービス妨害攻撃 (DoS - Denial of Service) ・ 分散サービス妨害攻撃 (DDoS)
discrete-mathematics
2026年7月05日
サービス妨害攻撃 (DoS - Denial of Service)
discrete-mathematics
2026年7月05日
システムにおけるタスク管理
discrete-mathematics
2026年7月05日
システムモデル (リソースの種類、要求・使用・解放)
discrete-mathematics
2026年7月05日
シングルバッファ、ダブルバッファ、サーキュラーバッファ
discrete-mathematics
2026年7月05日
シンプソン則 (Simpson's Rule)
discrete-mathematics
2026年7月05日
シンボルテーブル (コンパイラやインタプリタ)
discrete-mathematics
2026年7月05日
シーケンシャルアクセス (Sequential Access)
discrete-mathematics
2026年7月05日
シーケンス番号と確認応答番号 (ACK番号)
discrete-mathematics
2026年7月05日
ジッタ (Jitter)
discrete-mathematics
2026年7月05日
ジャービスマーチ (Jarvis March Algorithm ・ Gift Wrapping Algorithm)
discrete-mathematics
2026年7月05日
ジョンソン法 (Johnson's Algorithm) MOC
discrete-mathematics
2026年7月05日
ジョンソン法 (Johnson's Algorithm)
discrete-mathematics
2026年7月05日
スイッチ (Switch ・ L2スイッチ)
discrete-mathematics
2026年7月05日
スイッチング回路
discrete-mathematics
2026年7月05日
スイッチング技術 (ストア&フォワード、カットスルー)
discrete-mathematics
2026年7月05日
スカラー (Scalar) の概念
discrete-mathematics
2026年7月05日
スカラー倍の定義と性質 (分配法則など)
discrete-mathematics
2026年7月05日
スターベーション (Starvation) とエイジング (Aging)
discrete-mathematics
2026年7月05日
スター型トポロジ (Star Topology)
discrete-mathematics
2026年7月05日
ストップアンドウェイトARQ (Stop-and-Wait ARQ)
discrete-mathematics
2026年7月05日
ストール (Stall ・ Bubble)
discrete-mathematics
2026年7月05日
スプーリング (Spooling)
discrete-mathematics
2026年7月05日
スライディングウィンドウARQ (Sliding Window ARQ)
discrete-mathematics
2026年7月05日
スラッシング (Thrashing)
discrete-mathematics
2026年7月05日
スループット (Throughput)
discrete-mathematics
2026年7月05日
スロースタート (Slow Start)
discrete-mathematics
2026年7月05日
スワップ空間 (Swap Space ・ Backing Store)
discrete-mathematics
2026年7月05日
スーパースカラープロセッサ (Superscalar Processor)
discrete-mathematics
2026年7月05日
セキュリティとは (不正アクセスや破壊からの保護)
discrete-mathematics
2026年7月05日
セキュリティと保護 (Security and Protection) MOC
discrete-mathematics
2026年7月05日
セキュリティ監査 (Security Auditing)
discrete-mathematics
2026年7月05日
セグメンテーション (Segmentation) MOC
discrete-mathematics
2026年7月05日
セグメンテーションにおける外部断片化
discrete-mathematics
2026年7月05日
セグメンテーションの利点 (論理的構造、保護、共有)
discrete-mathematics
2026年7月05日
セグメンテーションの基本概念 (可変長の論理単位セグメント)
discrete-mathematics
2026年7月05日
セグメント (Segment) とセグメントテーブル (Segment Table)
discrete-mathematics
2026年7月05日
セットアソシアティブ方式 (Set-Associative Cache)
discrete-mathematics
2026年7月05日
セマフォ (Semaphore)
discrete-mathematics
2026年7月05日
セマフォによるクリティカルセクション問題の解決
discrete-mathematics
2026年7月05日
セマフォによるリーダーライター問題の解決
discrete-mathematics
2026年7月05日
セマフォによる生産者消費者問題の解決
discrete-mathematics
2026年7月05日
セマフォによる食事する哲学者の問題の解決
discrete-mathematics
2026年7月05日
セマフォの操作 (wait・P・acquire, signal・V・release)
discrete-mathematics
2026年7月05日
セレクティブリピートARQ (Selective Repeat ARQ ・ Selective Reject ARQ)
discrete-mathematics
2026年7月05日
タイプ1ハイパーバイザ (ベアメタル型)
discrete-mathematics
2026年7月05日
タイプ2ハイパーバイザ (ホスト型)
discrete-mathematics
2026年7月05日
タイムアウトと再送 (Retransmission)
discrete-mathematics
2026年7月05日
タイムクォンタム (Time Quantum ・ Time Slice) の重要性
discrete-mathematics
2026年7月05日
タイムシェアリングシステム (TSS - Time-Sharing System) ・ 時分割システム
discrete-mathematics
2026年7月05日
タグVLAN (IEEE 802.1Q)
discrete-mathematics
2026年7月05日
タブーサーチ (Tabu Search)
discrete-mathematics
2026年7月05日
ダイクストラ法 (Dijkstra's Algorithm) MOC
discrete-mathematics
2026年7月05日
ダイクストラ法 (Dijkstra's Algorithm)
discrete-mathematics
2026年7月05日
ダイクストラ法
discrete-mathematics
2026年7月05日
ダイレクトアクセス (Direct Access ・ Relative Access)
discrete-mathematics
2026年7月05日
ダイレクトマップ方式 (Direct Mapped Cache)
discrete-mathematics
2026年7月05日
ダーティビット (Dirty Bit)
discrete-mathematics
2026年7月05日
チェイン法 (Chaining ・ Separate Chaining)
discrete-mathematics
2026年7月05日
チェイン法の性能分析
discrete-mathematics
2026年7月05日
チェックサム (Checksum)
discrete-mathematics
2026年7月05日
チップマルチプロセッサ (Chip Multiprocessor - CMP)
discrete-mathematics
2026年7月05日
チューリングマシン (Turing Machine) の概念
discrete-mathematics
2026年7月05日
ツイストペアケーブル (Twisted Pair Cable)
discrete-mathematics
2026年7月05日
ツリー型トポロジ (Tree Topology)
discrete-mathematics
2026年7月05日
テーブル法 (Tabulation ・ Bottom-up DP)
discrete-mathematics
2026年7月05日
ディスクアクセス時間 (シークタイム、回転遅延、転送時間)
discrete-mathematics
2026年7月05日
ディスクフォーマット (Disk Formatting)
discrete-mathematics
2026年7月05日
ディスク構造 (Disk Structure)
discrete-mathematics
2026年7月05日
ディスプレースメントアドレッシング (Displacement Addressing)
discrete-mathematics
2026年7月05日
ディラックの定理、オーレの定理 (十分条件)
discrete-mathematics
2026年7月05日
デコーダ (Decoder)
discrete-mathematics
2026年7月05日
デコード (Decode)
discrete-mathematics
2026年7月05日
デジタル信号の利点
discrete-mathematics
2026年7月05日
デジタル署名 (Digital Signature)
discrete-mathematics
2026年7月05日
デジタル論理回路 (Digital Logic Circuits) MOC
discrete-mathematics
2026年7月05日
デバイスコントローラ (Device Controller)
discrete-mathematics
2026年7月05日
デマルチプレクサ (Demultiplexer - DEMUX)
discrete-mathematics
2026年7月05日
データ (Data) と信号 (Signal)
discrete-mathematics
2026年7月05日
データハザード (Data Hazard)
discrete-mathematics
2026年7月05日
データフィッティングへの応用
discrete-mathematics
2026年7月05日
データベースのインデックス
discrete-mathematics
2026年7月05日
データリンク層 (Data Link Layer - Layer 2) 詳細 MOC
discrete-mathematics
2026年7月05日
データリンク層の機能 (フレーミング、物理アドレッシング、フロー制御、エラー制御、アクセスコントロール)
discrete-mathematics
2026年7月05日
データ伝送 (Data Transmission)
discrete-mathematics
2026年7月05日
データ圧縮 (Data Compression)
discrete-mathematics
2026年7月05日
トランシーバ (Transceiver)
discrete-mathematics
2026年7月05日
トランスポート層 (Transport Layer - Layer 4) 詳細 MOC
discrete-mathematics
2026年7月05日
トランスポート層 (Transport Layer)
discrete-mathematics
2026年7月05日
トランスポート層の機能 (エンドツーエンドの信頼性のある通信、フロー制御、エラー制御)
discrete-mathematics
2026年7月05日
トークンパッシング (Token Passing)
discrete-mathematics
2026年7月05日
トートロジー (Tautology ・ 恒真式)
discrete-mathematics
2026年7月05日
トーナメント分岐予測器 (Tournament Predictor)
discrete-mathematics
2026年7月05日
ド・モルガンの法則 (De Morgan's Laws - 論理版)
discrete-mathematics
2026年7月05日
ナップサック問題 (0-1 ナップサック問題、個数制限なしナップサック問題)
discrete-mathematics
2026年7月05日
ナップサック問題
discrete-mathematics
2026年7月05日
ニュートン法 (Newton-Raphson Method)
discrete-mathematics
2026年7月05日
ニーズツーノーの原則 (Need-to-Know Principle)
discrete-mathematics
2026年7月05日
ノイマン・ボトルネックの問題
discrete-mathematics
2026年7月05日
ノイマン型コンピュータ (プログラム内蔵方式)
discrete-mathematics
2026年7月05日
ハイパーバイザ (Hypervisor ・ Virtual Machine Monitor - VMM)
discrete-mathematics
2026年7月05日
ハイブリッドカーネル (Hybrid Kernel)
discrete-mathematics
2026年7月05日
ハイブリッド型トポロジ (Hybrid Topology)
discrete-mathematics
2026年7月05日
ハッセ図 (Hasse Diagram)
discrete-mathematics
2026年7月05日
ハフマン符号化 (Huffman Coding)
discrete-mathematics
2026年7月05日
ハブ (Hub)
discrete-mathematics
2026年7月05日
ハミルトン路 (Hamiltonian Path) とハミルトン閉路 (Hamiltonian Cycle)
discrete-mathematics
2026年7月05日
ハミルトン路・ハミルトン閉路問題 (Hamiltonian Path・Cycle Problem)
discrete-mathematics
2026年7月05日
ハミルトン閉路問題 (Hamiltonian Cycle Problem)
discrete-mathematics
2026年7月05日
ハミングコード (Hamming Code)
discrete-mathematics
2026年7月05日
ハミング符号 (Hamming Code)
discrete-mathematics
2026年7月05日
ハードウェアセキュリティモジュール (HSM)
discrete-mathematics
2026年7月05日
ハードリンク (Hard Link) とソフトリンク (Soft Link ・ Symbolic Link)
discrete-mathematics
2026年7月05日
ハードワイヤード制御 (Hardwired Control)
discrete-mathematics
2026年7月05日
バックトラッキング法 (Backtracking) MOC
discrete-mathematics
2026年7月05日
バックトラッキング法との比較
discrete-mathematics
2026年7月05日
バックトラッキング法の適用例
discrete-mathematics
2026年7月05日
バッチ処理システム (Batch Processing System)
discrete-mathematics
2026年7月05日
バッファリング (Buffering)
discrete-mathematics
2026年7月05日
パス (Path)、単純パス (Simple Path)、閉路 (Cycle)、単純閉路 (Simple Cycle)
discrete-mathematics
2026年7月05日
パスカルの三角形 (Pascal's Triangle)
discrete-mathematics
2026年7月05日
パスカルの恒等式 `C(n, r) = C(n-1, r-1) + C(n-1, r)`
discrete-mathematics
2026年7月05日
パスワードベース認証とその脆弱性
discrete-mathematics
2026年7月05日
パス名 (絶対パス、相対パス)
discrete-mathematics
2026年7月05日
パフォーマンス改善のためのテクニック
discrete-mathematics
2026年7月05日
パリティチェック (Parity Check)
discrete-mathematics
2026年7月05日
パリティビット (Parity Bit)
discrete-mathematics
2026年7月05日
パワーゲーティング (Power Gating)
discrete-mathematics
2026年7月05日
ヒット率 (Hit Rate) とミス率 (Miss Rate)
discrete-mathematics
2026年7月05日
ヒューリスティックの適用例 (多くの複雑な最適化問題)
discrete-mathematics
2026年7月05日
ヒル暗号 (Hill Cipher)
discrete-mathematics
2026年7月05日
ビットスタッフィング (Bit Stuffing)
discrete-mathematics
2026年7月05日
ビットベクタ (Bit Vector ・ Bitmap)
discrete-mathematics
2026年7月05日
ビットレート (Bit Rate) とボーレート (Baud Rate)
discrete-mathematics
2026年7月05日
ファイアウォール (Firewall) MOC
discrete-mathematics
2026年7月05日
ファイアウォール (Firewall)
discrete-mathematics
2026年7月05日
フィボナッチ数列の計算
discrete-mathematics
2026年7月05日
フィルタリングと畳み込み
discrete-mathematics
2026年7月05日
フェッチ (Fetch)
discrete-mathematics
2026年7月05日
フォワーディング (Forwarding ・ Bypassing)
discrete-mathematics
2026年7月05日
フォード・ファルカーソン法 (Ford-Fulkerson Algorithm) MOC
discrete-mathematics
2026年7月05日
フォード・ファルカーソン法 (Ford-Fulkerson Algorithm)
discrete-mathematics
2026年7月05日
フラクショナルナップサック問題
discrete-mathematics
2026年7月05日
フリップフロップ (Flip-Flop)
discrete-mathematics
2026年7月05日
フルアソシアティブ方式 (Fully Associative Cache)
discrete-mathematics
2026年7月05日
フレームとは (ビットストリームを管理可能な単位に分割)
discrete-mathematics
2026年7月05日
フロイド・ワーシャル法 (Floyd-Warshall Algorithm) MOC
discrete-mathematics
2026年7月05日
フロイド・ワーシャル法 (Floyd-Warshall Algorithm)
discrete-mathematics
2026年7月05日
ブリッジ (Bridge)
discrete-mathematics
2026年7月05日
ブルームフィルタ (Bloom Filter) MOC
discrete-mathematics
2026年7月05日
ブルームフィルタの操作 (要素の追加、要素の存在確認)
discrete-mathematics
2026年7月05日
ブロッキングI・O (Blocking I・O) とノンブロッキングI・O (Non-blocking I・O)
discrete-mathematics
2026年7月05日
ブロックコーディング (Block Coding)
discrete-mathematics
2026年7月05日
ブートブロック (Boot Block)
discrete-mathematics
2026年7月05日
ブートローダ (Boot Loader)
discrete-mathematics
2026年7月05日
ブール代数 (Boolean Algebra) MOC
discrete-mathematics
2026年7月05日
ブール代数 (Boolean Algebra) の基本法則と定理
discrete-mathematics
2026年7月05日
ブール式の標準形 (Canonical Forms)
discrete-mathematics
2026年7月05日
ブール関数の表現 (真理値表、ブール式)
discrete-mathematics
2026年7月05日
プリム法 (Prim's Algorithm) MOC
discrete-mathematics
2026年7月05日
プリム法 (Prim's Algorithm)
discrete-mathematics
2026年7月05日
プリム法
discrete-mathematics
2026年7月05日
プレフィックス長表記 (例: ・24)
discrete-mathematics
2026年7月05日
プログラミング言語やコンパイラの最適化の影響
discrete-mathematics
2026年7月05日
プログラムの脅威 (Program Threats)
discrete-mathematics
2026年7月05日
プログラムドI・O (Programmed I・O - PIO)
discrete-mathematics
2026年7月05日
ベルマンフォード法 (Bellman-Ford Algorithm)
discrete-mathematics
2026年7月05日
ベルマン・フォード法 (Bellman-Ford Algorithm) MOC
discrete-mathematics
2026年7月05日
ベルマン・フォード法による負閉路の検出
discrete-mathematics
2026年7月05日
ベンチマークプログラムの役割 (SPEC, Linpackなど)
discrete-mathematics
2026年7月05日
ベン図による表現
discrete-mathematics
2026年7月05日
ボイヤー・ムーア法 (Boyer-Moore Algorithm) MOC
discrete-mathematics
2026年7月05日
ボイヤー・ムーア法のアイデア (テキスト末尾からの比較、大きなシフト)
discrete-mathematics
2026年7月05日
ボイヤー・ムーア法の悪い文字ヒューリスティック (Bad Character Heuristic)
discrete-mathematics
2026年7月05日
ボイヤー・ムーア法の良い接尾辞ヒューリスティック (Good Suffix Heuristic ・ Strong Good Suffix Rule)
discrete-mathematics
2026年7月05日
ボトルネックの特定と最適化
discrete-mathematics
2026年7月05日
ポテンシャル法 (Potential method)
discrete-mathematics
2026年7月05日
ポート番号 (Port Number)
discrete-mathematics
2026年7月05日
ポート番号の範囲 (ウェルノウンポート、登録済みポート、ダイナミック・プライベートポート)
discrete-mathematics
2026年7月05日
ポーリング (Polling)
discrete-mathematics
2026年7月05日
マイクロカーネル (Microkernel)
discrete-mathematics
2026年7月05日
マイクロカーネルの利点と欠点 (性能オーバーヘッドなど)
discrete-mathematics
2026年7月05日
マイクロプログラム制御 (Microprogrammed Control)
discrete-mathematics
2026年7月05日
マイクロ波 (Microwaves)
discrete-mathematics
2026年7月05日
マスタースレーブ型フリップフロップ
discrete-mathematics
2026年7月05日
マスター定理 (Master Theorem) MOC
discrete-mathematics
2026年7月05日
マスター定理 (Master Theorem) の紹介
discrete-mathematics
2026年7月05日
マスター定理 (Master theorem)による漸化式の解法
discrete-mathematics
2026年7月05日
マスター定理の3つのケースとその条件
discrete-mathematics
2026年7月05日
マスター定理の形式 (T(n) = aT(n・b) + f(n))
discrete-mathematics
2026年7月05日
マスター定理の適用例と限界
discrete-mathematics
2026年7月05日
マルウェア (Malware)
discrete-mathematics
2026年7月05日
マルコフ連鎖
discrete-mathematics
2026年7月05日
マルチプレクサ (Multiplexer - MUX)
discrete-mathematics
2026年7月05日
マルチプログラミング (Multiprogramming) ・ 多重プログラミング
discrete-mathematics
2026年7月05日
マルチレベルインデックス (UNIXのi-node)
discrete-mathematics
2026年7月05日
マンチェスタ符号 (Manchester Coding)
discrete-mathematics
2026年7月05日
ミューテックス (Mutex ・ Mutual Exclusion Lock)
discrete-mathematics
2026年7月05日
ミューテックスとバイナリセマフォの違い
discrete-mathematics
2026年7月05日
ミューテックスの取得と解放
discrete-mathematics
2026年7月05日
ミラー・ラビン素数判定法
discrete-mathematics
2026年7月05日
ミーリ型マシン (Mealy Machine)
discrete-mathematics
2026年7月05日
ムーアの法則とその影響、そして現代の課題
discrete-mathematics
2026年7月05日
ムーア型マシン (Moore Machine)
discrete-mathematics
2026年7月05日
メタヒューリスティクス (Metaheuristics)
discrete-mathematics
2026年7月05日
メッシュ型トポロジ (Mesh Topology)
discrete-mathematics
2026年7月05日
メッセージのバッファリング (ゼロ容量、有限容量、無限容量)
discrete-mathematics
2026年7月05日
メッセージパッシング (Message Passing)
discrete-mathematics
2026年7月05日
メッセージ指向ミドルウェア (MOM - Message-Oriented Middleware)
discrete-mathematics
2026年7月05日
モジュラーカーネル (Modular Kernel ・ Loadable Kernel Modules)
discrete-mathematics
2026年7月05日
モジュラ演算 (Modular Arithmetic)
discrete-mathematics
2026年7月05日
モジュラ逆数 (Modular Multiplicative Inverse)
discrete-mathematics
2026年7月05日
モデム (Modem)
discrete-mathematics
2026年7月05日
モニター (Monitor)
discrete-mathematics
2026年7月05日
モニターの仕組み (相互排除、条件変数)
discrete-mathematics
2026年7月05日
モノリシックカーネル (Monolithic Kernel)
discrete-mathematics
2026年7月05日
モノリシックカーネルの利点と欠点
discrete-mathematics
2026年7月05日
モンテカルロ法 (Monte Carlo Algorithm)
discrete-mathematics
2026年7月05日
モンテカルロ法による円周率の推定
discrete-mathematics
2026年7月05日
モーダストレンス (Modus Tollens)
discrete-mathematics
2026年7月05日
モーダスポネンス (Modus Ponens)
discrete-mathematics
2026年7月05日
ユークリッドの互除法 (Euclidean Algorithm)
discrete-mathematics
2026年7月05日
ユーザーとの直接的なインターフェース提供
discrete-mathematics
2026年7月05日
ユーザーグループ (オーナー、グループ、その他 - UNIX系)
discrete-mathematics
2026年7月05日
ユーザーモード (User Mode) とカーネルモード (Kernel Mode ・ Supervisor Mode)
discrete-mathematics
2026年7月05日
ユーザー認証 (User Authentication)
discrete-mathematics
2026年7月05日
ライトスルー (Write-Through)
discrete-mathematics
2026年7月05日
ライトバック (Write-Back)
discrete-mathematics
2026年7月05日
ライトバッファ (Write Buffer)
discrete-mathematics
2026年7月05日
ラインコーディング (Line Coding)
discrete-mathematics
2026年7月05日
ラスベガス法 (Las Vegas Algorithm)
discrete-mathematics
2026年7月05日
ラッチ (Latch) とフリップフロップの違い
discrete-mathematics
2026年7月05日
ラビン・カープ法 (Rabin-Karp Algorithm) MOC
discrete-mathematics
2026年7月05日
ランダム (Random)
discrete-mathematics
2026年7月05日
リオーダバッファ (Reorder Buffer - ROB)
discrete-mathematics
2026年7月05日
リカバリ (Recovery)
discrete-mathematics
2026年7月05日
リソースの横取り
discrete-mathematics
2026年7月05日
リップルキャリー加算器 (Ripple Carry Adder)
discrete-mathematics
2026年7月05日
リピータ (Repeater)
discrete-mathematics
2026年7月05日
リンク割り当て (Linked Allocation)
discrete-mathematics
2026年7月05日
リンク割り当ての利点と欠点 (ダイレクトアクセス不可、信頼性)
discrete-mathematics
2026年7月05日
リング型トポロジ (Ring Topology)
discrete-mathematics
2026年7月05日
ループ不変量 (Loop Invariant) を用いた正当性証明のアイデア
discrete-mathematics
2026年7月05日
レベル (Level)
discrete-mathematics
2026年7月05日
レベル順走査 (Level-order)
discrete-mathematics
2026年7月05日
ローカル分岐予測器 (Local Branch Predictor)
discrete-mathematics
2026年7月05日
ワーキングセットモデル (Working Set Model)
discrete-mathematics
2026年7月05日
ワーキングセットモデル (Working-Set Model)
discrete-mathematics
2026年7月05日
一対一モデル (One-to-One Model)
discrete-mathematics
2026年7月05日
一般の場合の包除原理の公式
discrete-mathematics
2026年7月05日
上限 (Upper Bound)、下限 (Lower Bound)
discrete-mathematics
2026年7月05日
不可分操作 (Atomic Operations)
discrete-mathematics
2026年7月05日
不正アクセス (Unauthorized Access)
discrete-mathematics
2026年7月05日
不良ブロック (Bad Blocks) の管理
discrete-mathematics
2026年7月05日
中間者攻撃 (MitM - Man-in-the-Middle Attack)
discrete-mathematics
2026年7月05日
中順走査 (In-order Traversal: 左-親-右)
discrete-mathematics
2026年7月05日
中順走査 (In-order)
discrete-mathematics
2026年7月05日
主対角線 (Main Diagonal)
discrete-mathematics
2026年7月05日
主成分分析 (PCA) と次元削減
discrete-mathematics
2026年7月05日
主成分分析 (PCA)
discrete-mathematics
2026年7月05日
乗算法 (Multiplication Method)
discrete-mathematics
2026年7月05日
乱数生成の重要性
discrete-mathematics
2026年7月05日
予約ステーション (Reservation Station)
discrete-mathematics
2026年7月05日
二分法 (Bisection Method)
discrete-mathematics
2026年7月05日
二次探査法 (Quadratic Probing)
discrete-mathematics
2026年7月05日
二重否定の法則 (Double Negation Law)
discrete-mathematics
2026年7月05日
二項定理 (Binomial Theorem)
discrete-mathematics
2026年7月05日
二項定理の応用
discrete-mathematics
2026年7月05日
交換法則 (Commutative Laws)
discrete-mathematics
2026年7月05日
交換法則、結合法則、分配法則、吸収法則、補元法則、同一法則、支配法則、冪等法則、ド・モルガンの法則
discrete-mathematics
2026年7月05日
付加 (Addition)
discrete-mathematics
2026年7月05日
代入法 (Substitution Method) MOC
discrete-mathematics
2026年7月05日
代入法 (Substitution method)による漸化式の解法
discrete-mathematics
2026年7月05日
代入法の具体例
discrete-mathematics
2026年7月05日
代入法の考え方 (解を推測し数学的帰納法で証明)
discrete-mathematics
2026年7月05日
代数的重複度 (Algebraic Multiplicity)
discrete-mathematics
2026年7月05日
仮想マシン (VM - Virtual Machine)
discrete-mathematics
2026年7月05日
仮想化とは (物理リソースの論理的表現)
discrete-mathematics
2026年7月05日
仮想化の利点 (リソース効率向上、分離、移植性、サーバー統合)
discrete-mathematics
2026年7月05日
仮想記憶 (Virtual Memory) MOC
discrete-mathematics
2026年7月05日
仮言三段論法 (Hypothetical Syllogism)
discrete-mathematics
2026年7月05日
任意の2頂点間に唯一の単純路が存在する
discrete-mathematics
2026年7月05日
会計法 (Accounting method ・ Banker's method)
discrete-mathematics
2026年7月05日
位相偏移変調 (PSK - Phase Shift Keying)
discrete-mathematics
2026年7月05日
体 (Field) の定義と例
discrete-mathematics
2026年7月05日
余因子展開 (Laplace Expansion)
discrete-mathematics
2026年7月05日
依存関係のモデリング (例: コンパイラの依存関係、プロジェクト管理)
discrete-mathematics
2026年7月05日
侵入検知システム (IDS - Intrusion Detection System)
discrete-mathematics
2026年7月05日
保護とは (リソースへのアクセス制御)
discrete-mathematics
2026年7月05日
保護の原則 (最小権限の原則 - Principle of Least Privilege)
discrete-mathematics
2026年7月05日
信頼実行環境 (TEE - Trusted Execution Environment)
discrete-mathematics
2026年7月05日
偽陽性 (False Positive) の確率とその計算
discrete-mathematics
2026年7月05日
充足可能性 (Satisfiability)
discrete-mathematics
2026年7月05日
光ファイバーケーブル (Fiber Optic Cable)
discrete-mathematics
2026年7月05日
入力サイズと補助記憶域
discrete-mathematics
2026年7月05日
入力サイズの測り方 (ビット数、要素数など)
discrete-mathematics
2026年7月05日
入力データの分布の考慮
discrete-mathematics
2026年7月05日
全ての可能性を網羅して各々で証明する
discrete-mathematics
2026年7月05日
全二重通信 (Full-duplex Communication)
discrete-mathematics
2026年7月05日
全単射 (Bijective Function ・ One-to-one Correspondence)
discrete-mathematics
2026年7月05日
全射 (Surjective Function ・ Onto Function)
discrete-mathematics
2026年7月05日
全点対最短経路問題 (All-Pairs Shortest Path - APSP)
discrete-mathematics
2026年7月05日
全称具体化 (Universal Instantiation - UI)
discrete-mathematics
2026年7月05日
全称汎化 (Universal Generalization - UG)
discrete-mathematics
2026年7月05日
全称量化子 (Universal Quantifier - `∀`)
discrete-mathematics
2026年7月05日
全順序関係 (Total Order Relation ・ Linear Order)
discrete-mathematics
2026年7月05日
公理 (Axiom)、定義 (Definition)、定理 (Theorem)、補題 (Lemma)、系 (Corollary)
discrete-mathematics
2026年7月05日
公開鍵暗号方式 (Asymmetric Encryption ・ Public-Key Cryptography)
discrete-mathematics
2026年7月05日
共通鍵暗号方式 (Symmetric Encryption)
discrete-mathematics
2026年7月05日
内部断片化 (Internal Fragmentation)
discrete-mathematics
2026年7月05日
円順列 (Circular Permutation)
discrete-mathematics
2026年7月05日
冪等法則 (Idempotent Laws)
discrete-mathematics
2026年7月05日
凸包 (Convex Hull) の構築
discrete-mathematics
2026年7月05日
凸包の定義と性質
discrete-mathematics
2026年7月05日
分割の定義と条件
discrete-mathematics
2026年7月05日
分岐ターゲットバッファ (Branch Target Buffer - BTB)
discrete-mathematics
2026年7月05日
分岐予測 (Branch Prediction)
discrete-mathematics
2026年7月05日
分岐限定法 (Branch and Bound) MOC
discrete-mathematics
2026年7月05日
分岐限定法の適用例
discrete-mathematics
2026年7月05日
分散サービス妨害攻撃 (DDoS - Distributed Denial of Service)
discrete-mathematics
2026年7月05日
分散システムとは (複数の独立したコンピュータが協調動作)
discrete-mathematics
2026年7月05日
分散システムの利点 (リソース共有、計算の高速化、信頼性向上、スケーラビリティ)
discrete-mathematics
2026年7月05日
分配法則 (Distributive Laws)
discrete-mathematics
2026年7月05日
分配法則 `A(B+C) = AB+AC`, `(A+B)C = AC+BC`
discrete-mathematics
2026年7月05日
初期の計算機 (機械式、リレー式)
discrete-mathematics
2026年7月05日
初期条件 (Initial Conditions ・ Boundary Conditions)
discrete-mathematics
2026年7月05日
初期条件の設定
discrete-mathematics
2026年7月05日
制御ハザード (Control Hazard ・ Branch Hazard)
discrete-mathematics
2026年7月05日
制御信号の生成
discrete-mathematics
2026年7月05日
制御装置 (Control Unit - CU)
discrete-mathematics
2026年7月05日
前件 (Antecedent) と後件 (Consequent)
discrete-mathematics
2026年7月05日
前提 (Premise) と結論 (Conclusion)
discrete-mathematics
2026年7月05日
前方誤り訂正 (FEC - Forward Error Correction)
discrete-mathematics
2026年7月05日
前順走査 (Pre-order Traversal: 親-左-右)
discrete-mathematics
2026年7月05日
前順走査 (Pre-order)
discrete-mathematics
2026年7月05日
動的分岐予測 (Dynamic Branch Prediction)
discrete-mathematics
2026年7月05日
動的消費電力と静的消費電力 (リーク電流)
discrete-mathematics
2026年7月05日
包除原理 (Inclusion-Exclusion Principle)
discrete-mathematics
2026年7月05日
包除原理の応用 (例: 条件を満たす要素の個数計算)
discrete-mathematics
2026年7月05日
化学反応式の係数決定
discrete-mathematics
2026年7月05日
半二重通信 (Half-duplex Communication)
discrete-mathematics
2026年7月05日
半加算器 (Half Adder) と全加算器 (Full Adder)
discrete-mathematics
2026年7月05日
半順序の3性質 (反射性、反対称性、推移性)
discrete-mathematics
2026年7月05日
半順序関係 (Partial Order Relation ・ Poset)
discrete-mathematics
2026年7月05日
単一サイクルプロセッサ (Single-Cycle Processor)
discrete-mathematics
2026年7月05日
単一サイクルプロセッサの設計と性能
discrete-mathematics
2026年7月05日
単一レベルディレクトリ (Single-Level Directory)
discrete-mathematics
2026年7月05日
単一始点最短経路問題 (Single-Source Shortest Path - SSSP)
discrete-mathematics
2026年7月05日
単一連続割り当て (Single Contiguous Allocation)
discrete-mathematics
2026年7月05日
単射 (Injective Function ・ One-to-one Function)
discrete-mathematics
2026年7月05日
単方向通信 (Simplex Communication)
discrete-mathematics
2026年7月05日
単純化 (Simplification)
discrete-mathematics
2026年7月05日
単純命題と複合命題
discrete-mathematics
2026年7月05日
占有と待機 (Hold and Wait)
discrete-mathematics
2026年7月05日
即値アドレッシング (Immediate Addressing)
discrete-mathematics
2026年7月05日
参照文字列 (Reference String)
discrete-mathematics
2026年7月05日
反対称的 (Antisymmetric)
discrete-mathematics
2026年7月05日
反射的 (Reflexive)
discrete-mathematics
2026年7月05日
反射閉包、対称閉包、推移閉包
discrete-mathematics
2026年7月05日
受信ウィンドウ (rwnd)
discrete-mathematics
2026年7月05日
可変区画方式 (Variable Partitioning ・ Dynamic Partitioning)
discrete-mathematics
2026年7月05日
台形則 (Trapezoidal Rule)
discrete-mathematics
2026年7月05日
各RAIDレベルの特徴とトレードオフ
discrete-mathematics
2026年7月05日
各トポロジの特徴、利点、欠点
discrete-mathematics
2026年7月05日
各モデルの利点と欠点
discrete-mathematics
2026年7月05日
各層の役割とインターフェース
discrete-mathematics
2026年7月05日
合同式と剰余演算の性質
discrete-mathematics
2026年7月05日
合同式の性質
discrete-mathematics
2026年7月05日
合成関数の性質 (結合法則)
discrete-mathematics
2026年7月05日
同じものを含む順列
discrete-mathematics
2026年7月05日
同値 (Biconditional ・ Equivalence - `↔`, `⇔`, `IF AND ONLY IF (iff)`)
discrete-mathematics
2026年7月05日
同値関係 (Equivalence Relation)
discrete-mathematics
2026年7月05日
同値関係の3性質 (反射性、対称性、推移性)
discrete-mathematics
2026年7月05日
同値類 (Equivalence Class)
discrete-mathematics
2026年7月05日
同次座標 (Homogeneous Coordinates)
discrete-mathematics
2026年7月05日
同軸ケーブル (Coaxial Cable)
discrete-mathematics
2026年7月05日
否定 (Negation - `¬`, `~`, `NOT`)
discrete-mathematics
2026年7月05日
含意 (Implication ・ Conditional - `→`, `⇒`, `IF ... THEN ...`)
discrete-mathematics
2026年7月05日
含意の同値変形 (`P → Q ≡ ¬P ∨ Q`)
discrete-mathematics
2026年7月05日
含意の真理値表 (偽→真は真など)
discrete-mathematics
2026年7月05日
吸収法則 (Absorption Laws)
discrete-mathematics
2026年7月05日
周波数偏移変調 (FSK - Frequency Shift Keying)
discrete-mathematics
2026年7月05日
周波数分割多重化 (FDM - Frequency Division Multiplexing)
discrete-mathematics
2026年7月05日
命題の定義 (真偽が定まる文)
discrete-mathematics
2026年7月05日
命題論理 (Propositional Logic) MOC
discrete-mathematics
2026年7月05日
命題論理との同型性
discrete-mathematics
2026年7月05日
和の法則 (Sum Rule ・ Addition Principle)
discrete-mathematics
2026年7月05日
和空間 (Sum of Subspaces) と共通部分 (Intersection of Subspaces)
discrete-mathematics
2026年7月05日
問題の下限 (Lower Bound of a Problem)
discrete-mathematics
2026年7月05日
四色定理 (Four Color Theorem)
discrete-mathematics
2026年7月05日
回路網解析
discrete-mathematics
2026年7月05日
回路設計
discrete-mathematics
2026年7月05日
図形的意味 (伸縮)
discrete-mathematics
2026年7月05日
図形的意味 (平行四辺形の法則、三角形の法則)
discrete-mathematics
2026年7月05日
固定区画方式 (Fixed Partitioning)
discrete-mathematics
2026年7月05日
固定小数点数 (Fixed-Point Number)
discrete-mathematics
2026年7月05日
固定長フレーミングと可変長フレーミング
discrete-mathematics
2026年7月05日
均等割り当て (Equal Allocation)
discrete-mathematics
2026年7月05日
基本操作とは (計算時間の単位となる操作)
discrete-mathematics
2026年7月05日
基本的な推論規則
discrete-mathematics
2026年7月05日
基本的な論理同値法則
discrete-mathematics
2026年7月05日
変調 (Modulation)
discrete-mathematics
2026年7月05日
変項 (Variable) と個体定項 (Constant)
discrete-mathematics
2026年7月05日
外部断片化 (External Fragmentation)
discrete-mathematics
2026年7月05日
多対一モデル (Many-to-One Model)
discrete-mathematics
2026年7月05日
多対多モデル (Many-to-Many Model)
discrete-mathematics
2026年7月05日
多要素認証 (MFA - Multi-Factor Authentication)
discrete-mathematics
2026年7月05日
多角形の表現 (頂点列)
discrete-mathematics
2026年7月05日
多重化とは (複数の信号を単一の伝送路で共有)
discrete-mathematics
2026年7月05日
多項式時間で解ける問題 (扱いやすい問題)
discrete-mathematics
2026年7月05日
多項式時間還元 (Polynomial-time reduction)
discrete-mathematics
2026年7月05日
多項式空間 `P_n(R)`
discrete-mathematics
2026年7月05日
存在を示し、かつそれが唯一であることを示す
discrete-mathematics
2026年7月05日
存在具体化 (Existential Instantiation - EI)
discrete-mathematics
2026年7月05日
存在汎化 (Existential Generalization - EG)
discrete-mathematics
2026年7月05日
存在量化子 (Existential Quantifier - `∃`)
discrete-mathematics
2026年7月05日
安全状態 (Safe State) と不安全状態 (Unsafe State)
discrete-mathematics
2026年7月05日
完全仮想化 (Full Virtualization)
discrete-mathematics
2026年7月05日
定数係数や低次項の影響 (入力サイズが小さい場合)
discrete-mathematics
2026年7月05日
定数関数 (Constant Function)
discrete-mathematics
2026年7月05日
定義域 (Domain of Discourse ・ Universe of Discourse)
discrete-mathematics
2026年7月05日
定義域 (Domain)、共変域 (Codomain)、値域 (Range ・ Image)
discrete-mathematics
2026年7月05日
実行 (Execute)
discrete-mathematics
2026年7月05日
対偶の法則 (`P → Q ≡ ¬Q → ¬P`)
discrete-mathematics
2026年7月05日
対偶法 (Proof by Contraposition)
discrete-mathematics
2026年7月05日
対偶法の例
discrete-mathematics
2026年7月05日
対数時間の直感的理解 (問題サイズが倍になってもステップ数は少ししか増えない)
discrete-mathematics
2026年7月05日
対称差 (Symmetric Difference - `A △ B`, `A ⊕ B`)
discrete-mathematics
2026年7月05日
対称差の定義と性質
discrete-mathematics
2026年7月05日
対称的 (Symmetric)
discrete-mathematics
2026年7月05日
対角化 (Diagonalization) MOC
discrete-mathematics
2026年7月05日
対角化の手順
discrete-mathematics
2026年7月05日
対角化可能 (Diagonalizable)
discrete-mathematics
2026年7月05日
対角成分 (Diagonal Elements) と非対角成分
discrete-mathematics
2026年7月05日
対話制御 (Dialog Control)
discrete-mathematics
2026年7月05日
射影定理 (Projection Theorem)
discrete-mathematics
2026年7月05日
局所性の原則 (Principle of Locality)
discrete-mathematics
2026年7月05日
山登り法 (Hill Climbing)
discrete-mathematics
2026年7月05日
巡回セールスマン問題 (TSP) の決定問題版
discrete-mathematics
2026年7月05日
巡回セールスマン問題 (TSP)
discrete-mathematics
2026年7月05日
巡回セールスマン問題 (Traveling Salesperson Problem - TSP)
discrete-mathematics
2026年7月05日
巡回セールスマン問題の近似解法 (例: 最近追加法、MSTヒューリスティック)
discrete-mathematics
2026年7月05日
巡回冗長検査 (CRC - Cyclic Redundancy Check)
discrete-mathematics
2026年7月05日
差動マンチェスタ符号 (Differential Manchester Coding)
discrete-mathematics
2026年7月05日
帯域幅 (Bandwidth)
discrete-mathematics
2026年7月05日
帰納法による誤った証明の例 (落とし穴)
discrete-mathematics
2026年7月05日
帰納法の仮定 (Inductive Hypothesis)
discrete-mathematics
2026年7月05日
帰納法の原理
discrete-mathematics
2026年7月05日
帰納的段階 (Inductive Step)
discrete-mathematics
2026年7月05日
平均ケース分析 (Average-case analysis)
discrete-mathematics
2026年7月05日
平均ケース分析の難しさと仮定
discrete-mathematics
2026年7月05日
平面描画と辺の交差
discrete-mathematics
2026年7月05日
幾何学的重複度 (Geometric Multiplicity)
discrete-mathematics
2026年7月05日
幾何学的重複度 ≤ 代数的重複度
discrete-mathematics
2026年7月05日
床関数 (Floor Function - `⌊x⌋`) と天井関数 (Ceiling Function - `⌈x⌉`)
discrete-mathematics
2026年7月05日
座標 (Coordinates)
discrete-mathematics
2026年7月05日
強力な帰納法 (Strong Induction ・ Complete Induction)
discrete-mathematics
2026年7月05日
強連結成分 (Strongly Connected Components - SCC) MOC
discrete-mathematics
2026年7月05日
強連結成分の定義
discrete-mathematics
2026年7月05日
後退代入 (Back Substitution)
discrete-mathematics
2026年7月05日
後順走査 (Post-order Traversal: 左-右-親)
discrete-mathematics
2026年7月05日
後順走査 (Post-order)
discrete-mathematics
2026年7月05日
循環待ち (Circular Wait)
discrete-mathematics
2026年7月05日
応答時間 (Response Time ・ Latency)
discrete-mathematics
2026年7月05日
恒等法則 (Identity Laws)
discrete-mathematics
2026年7月05日
恒等関数 (Identity Function)
discrete-mathematics
2026年7月05日
情報理論的下限
discrete-mathematics
2026年7月05日
拡張ユークリッドの互除法 (Extended Euclidean Algorithm)
discrete-mathematics
2026年7月05日
拡張ユークリッドの互除法による計算
discrete-mathematics
2026年7月05日
括弧の対応チェック
discrete-mathematics
2026年7月05日
振幅偏移変調 (ASK - Amplitude Shift Keying)
discrete-mathematics
2026年7月05日
推移的 (Transitive)
discrete-mathematics
2026年7月05日
推薦システム (協調フィルタリングなど)
discrete-mathematics
2026年7月05日
推薦システム
discrete-mathematics
2026年7月05日
握手補題 (Handshaking Lemma - 次数の総和は辺の数の2倍)
discrete-mathematics
2026年7月05日
擬似コード (Pseudocode) の書き方と規約
discrete-mathematics
2026年7月05日
擬似乱数生成
discrete-mathematics
2026年7月05日
支配法則 (Domination Laws)
discrete-mathematics
2026年7月05日
数値積分 (Numerical Integration)
discrete-mathematics
2026年7月05日
数学的帰納法による正当性証明のアイデア
discrete-mathematics
2026年7月05日
数学的帰納法の様々な形式
discrete-mathematics
2026年7月05日
数学的帰納法の適用例 (数列の和、性質の証明など)
discrete-mathematics
2026年7月05日
数独ソルバー
discrete-mathematics
2026年7月05日
整合性チェッカ (fsck, chkdsk)
discrete-mathematics
2026年7月05日
整数計画問題
discrete-mathematics
2026年7月05日
整除可能性 (Divisibility) と約数 (Divisor)、倍数 (Multiple)
discrete-mathematics
2026年7月05日
文字スタッフィング (Character Stuffing ・ Byte Stuffing)
discrete-mathematics
2026年7月05日
文字列が回文かどうかの判定
discrete-mathematics
2026年7月05日
文字数カウント (Character Count)
discrete-mathematics
2026年7月05日
新規 (New)、実行中 (Running)、待機中 (Waiting)、準備完了 (Ready)、終了 (Terminated)
discrete-mathematics
2026年7月05日
時分割多重化 (TDM - Time Division Multiplexing)
discrete-mathematics
2026年7月05日
時間と空間のトレードオフとは (一方を改善すると他方が悪化する関係)
discrete-mathematics
2026年7月05日
時間的局所性 (Temporal Locality)
discrete-mathematics
2026年7月05日
暗号化 (Cryptography) の基本
discrete-mathematics
2026年7月05日
暗号化 (Encryption) と復号 (Decryption)
discrete-mathematics
2026年7月05日
暗号理論 (RSA暗号など)
discrete-mathematics
2026年7月05日
最大フロー問題 (Maximum Flow Problem) MOC
discrete-mathematics
2026年7月05日
最大フロー問題 (Maximum Flow Problem)
discrete-mathematics
2026年7月05日
最大フロー最小カット定理
discrete-mathematics
2026年7月05日
最大マッチング、完全マッチング
discrete-mathematics
2026年7月05日
最大下界 (Infimum ・ Greatest Lower Bound - glb)
discrete-mathematics
2026年7月05日
最大元 (Greatest Element ・ Maximum)、最小元 (Least Element ・ Minimum)
discrete-mathematics
2026年7月05日
最大公約数 (GCD) の計算
discrete-mathematics
2026年7月05日
最小カット問題 (Minimum Cut Problem) MOC
discrete-mathematics
2026年7月05日
最小カット問題 (Minimum Cut Problem)
discrete-mathematics
2026年7月05日
最小フレーム数
discrete-mathematics
2026年7月05日
最小上界 (Supremum ・ Least Upper Bound - lub)
discrete-mathematics
2026年7月05日
最小二乗法 (Least Squares Method)
discrete-mathematics
2026年7月05日
最小二乗法 (後述)
discrete-mathematics
2026年7月05日
最小公倍数 (LCM) の計算
discrete-mathematics
2026年7月05日
最悪ケース分析 (Worst-case analysis)
discrete-mathematics
2026年7月05日
最良ケース分析 (Best-case analysis)
discrete-mathematics
2026年7月05日
最近傍点対問題 (Closest Pair of Points Problem)
discrete-mathematics
2026年7月05日
最適化問題 (Optimization problems)
discrete-mathematics
2026年7月05日
最長共通部分列 (LCS) 問題
discrete-mathematics
2026年7月05日
最長共通部分列 (Longest Common Subsequence - LCS) MOC
discrete-mathematics
2026年7月05日
最長共通部分文字列 (Longest Common Substring) MOC
discrete-mathematics
2026年7月05日
最長回文部分文字列 (Longest Palindromic Substring)
discrete-mathematics
2026年7月05日
最長増加部分列 (LIS) 問題
discrete-mathematics
2026年7月05日
期待値と分散
discrete-mathematics
2026年7月05日
未定係数法による特殊解の求め方
discrete-mathematics
2026年7月05日
束 (Lattice) としてのブール代数
discrete-mathematics
2026年7月05日
束縛変数 (Bound Variable) と自由変数 (Free Variable)
discrete-mathematics
2026年7月05日
条件付き確率とベイズの定理
discrete-mathematics
2026年7月05日
条件変数 (Condition Variables)
discrete-mathematics
2026年7月05日
核 (Kernel ・ Null Space) と像 (Image ・ Range) MOC
discrete-mathematics
2026年7月05日
核と像は部分空間であること
discrete-mathematics
2026年7月05日
桁上げ先見加算器 (Carry Lookahead Adder)
discrete-mathematics
2026年7月05日
極大元 (Maximal Element)、極小元 (Minimal Element)
discrete-mathematics
2026年7月05日
構成的ジレンマ (Constructive Dilemma)
discrete-mathematics
2026年7月05日
構成的証明 (Constructive Proof)
discrete-mathematics
2026年7月05日
構文解析 (パーサにおける利用)
discrete-mathematics
2026年7月05日
構造ハザード (Structural Hazard)
discrete-mathematics
2026年7月05日
構造的帰納法 (Structural Induction)
discrete-mathematics
2026年7月05日
標本空間、事象、確率の公理
discrete-mathematics
2026年7月05日
次元定理 (Rank-Nullity Theorem ・ 階数・退化次数の定理)
discrete-mathematics
2026年7月05日
次元定理 (和空間の次元)
discrete-mathematics
2026年7月05日
正射影 (Orthogonal Projection)
discrete-mathematics
2026年7月05日
正規化、非正規化数、NaN、無限大
discrete-mathematics
2026年7月05日
正規言語と有限オートマトンの関係 (クリーネの定理)
discrete-mathematics
2026年7月05日
歩道 (Walk)、道 (Trail)、路 (Path)
discrete-mathematics
2026年7月05日
比例割り当て (Proportional Allocation)
discrete-mathematics
2026年7月05日
比較器 (Comparator)
discrete-mathematics
2026年7月05日
決定問題 (Decision problems)
discrete-mathematics
2026年7月05日
決定性有限オートマトン (DFA - Deterministic Finite Automaton)
discrete-mathematics
2026年7月05日
波長分割多重化 (WDM - Wavelength Division Multiplexing)
discrete-mathematics
2026年7月05日
活動選択問題 (Interval Scheduling)
discrete-mathematics
2026年7月05日
浮動小数点数 (Floating-Point Number)
discrete-mathematics
2026年7月05日
減算器 (Subtractor)
discrete-mathematics
2026年7月05日
準仮想化 (Para-virtualization)
discrete-mathematics
2026年7月05日
演算子の優先順位
discrete-mathematics
2026年7月05日
演算装置 (Arithmetic Logic Unit - ALU)
discrete-mathematics
2026年7月05日
漸化式 (Recurrence relation) の立式
discrete-mathematics
2026年7月05日
漸化式の定義 (数列の項を先行する項で表す式)
discrete-mathematics
2026年7月05日
漸化式の構築
discrete-mathematics
2026年7月05日
点が多角形の内部にあるかどうかの判定
discrete-mathematics
2026年7月05日
点の表現と距離計算
discrete-mathematics
2026年7月05日
無名パイプと名前付きパイプ (FIFO)
discrete-mathematics
2026年7月05日
無線LAN (WLAN - IEEE 802.11 ・ Wi-Fi) MOC
discrete-mathematics
2026年7月05日
無線LANのセキュリティ (WEP, WPA, WPA2, WPA3)
discrete-mathematics
2026年7月05日
無限に多くの素数が存在することの証明 (ユークリッド)
discrete-mathematics
2026年7月05日
無限カウント問題と解決策 (スプリットホライズン、ポイズンリバース)
discrete-mathematics
2026年7月05日
焼きなまし法 (Simulated Annealing)
discrete-mathematics
2026年7月05日
物理層 (Physical Layer - Layer 1) 詳細 MOC
discrete-mathematics
2026年7月05日
物理層の機能 (ビットの伝送、物理的接続)
discrete-mathematics
2026年7月05日
物理層コーディング違反を利用したフレーミング
discrete-mathematics
2026年7月05日
物理的複製困難関数 (PUF - Physically Unclonable Function)
discrete-mathematics
2026年7月05日
特定用途向けアクセラレータ (ASIC, FPGAベース)
discrete-mathematics
2026年7月05日
特異値 (Singular Values)
discrete-mathematics
2026年7月05日
特異値分解 (Singular Value Decomposition - SVD)
discrete-mathematics
2026年7月05日
状態の定義
discrete-mathematics
2026年7月05日
状態機械 (Finite State Machine - FSM)
discrete-mathematics
2026年7月05日
状態遷移図と状態遷移表
discrete-mathematics
2026年7月05日
独立な事象
discrete-mathematics
2026年7月05日
現代のトピックと将来の展望 MOC
discrete-mathematics
2026年7月05日
理論的分析とプロファイリングによる実測の組み合わせの重要性
discrete-mathematics
2026年7月05日
環 (Ring) の定義と例
discrete-mathematics
2026年7月05日
生体認証 (Biometrics)
discrete-mathematics
2026年7月05日
生成系 (Spanning Set ・ Generating Set)
discrete-mathematics
2026年7月05日
画像圧縮 (SVDなど)
discrete-mathematics
2026年7月05日
画像圧縮
discrete-mathematics
2026年7月05日
異なるマシンや言語での実行時間の普遍的な比較
discrete-mathematics
2026年7月05日
盗聴 (Eavesdropping ・ Sniffing)
discrete-mathematics
2026年7月05日
盗聴 (Eavesdropping)
discrete-mathematics
2026年7月05日
直交射影 (Orthogonal Projection)
discrete-mathematics
2026年7月05日
直交振幅変調 (QAM - Quadrature Amplitude Modulation)
discrete-mathematics
2026年7月05日
直交補空間 (Orthogonal Complement)
discrete-mathematics
2026年7月05日
直和 (Direct Sum)
discrete-mathematics
2026年7月05日
直接アドレッシング (Direct Addressing ・ Absolute Addressing)
discrete-mathematics
2026年7月05日
直接証明の例 (偶数・奇数の性質など)
discrete-mathematics
2026年7月05日
直接通信 (Direct Communication) と間接通信 (Indirect Communication - メールボックス・ポート)
discrete-mathematics
2026年7月05日
直積の定義と要素数
discrete-mathematics
2026年7月05日
相互排除 (Mutual Exclusion)
discrete-mathematics
2026年7月05日
相対アドレッシング (Relative Addressing)
discrete-mathematics
2026年7月05日
真理値表 (Truth Table)
discrete-mathematics
2026年7月05日
真理値表による論理式の評価
discrete-mathematics
2026年7月05日
矛盾 (Contradiction ・ 恒偽式)
discrete-mathematics
2026年7月05日
破壊的ジレンマ (Destructive Dilemma)
discrete-mathematics
2026年7月05日
積の法則 (Product Rule ・ Multiplication Principle)
discrete-mathematics
2026年7月05日
空き領域管理 (Free-Space Management)
discrete-mathematics
2026年7月05日
空間的局所性 (Spatial Locality)
discrete-mathematics
2026年7月05日
競合状態 (Race Condition)
discrete-mathematics
2026年7月05日
符号分割多重アクセス (CDMA - Code Division Multiple Access)
discrete-mathematics
2026年7月05日
符号部、指数部、仮数部
discrete-mathematics
2026年7月05日
算術演算、論理演算の実行
discrete-mathematics
2026年7月05日
算術論理演算ユニット (ALU - Arithmetic Logic Unit) の基本設計
discrete-mathematics
2026年7月05日
素因数分解 (Integer Factorization)
discrete-mathematics
2026年7月05日
素因数分解の一意性 (算術の基本定理)
discrete-mathematics
2026年7月05日
素数と合成数
discrete-mathematics
2026年7月05日
素数判定 (Primality Testing)
discrete-mathematics
2026年7月05日
組み合わせ回路とは (出力が現在の入力のみで決まる)
discrete-mathematics
2026年7月05日
組合せ (`nCr`, `C(n, r)`, `(n r)`) の定義 (順序を考慮しない選び方)
discrete-mathematics
2026年7月05日
組合せに関する恒等式
discrete-mathematics
2026年7月05日
組合せの公式 `nCr = n! ・ (r! * (n-r)!)`
discrete-mathematics
2026年7月05日
組合せ論 (Combinatorics) MOC
discrete-mathematics
2026年7月05日
経路圧縮 (Path Compression)
discrete-mathematics
2026年7月05日
経路最適化問題 (例: グリッド上の最短経路)
discrete-mathematics
2026年7月05日
結合 (Conjunction)
discrete-mathematics
2026年7月05日
結合法則 (Associative Laws)
discrete-mathematics
2026年7月05日
結合法則 `(AB)C = A(BC)`
discrete-mathematics
2026年7月05日
結婚定理 (Hall's Marriage Theorem)
discrete-mathematics
2026年7月05日
結論を否定して矛盾を導く
discrete-mathematics
2026年7月05日
統計的TDM (STDM - Statistical TDM ・ Asynchronous TDM)
discrete-mathematics
2026年7月05日
絶対値関数 (Absolute Value Function - `|x|`)
discrete-mathematics
2026年7月05日
総当たり法 (Brute-force Search ・ Exhaustive Search) MOC
discrete-mathematics
2026年7月05日
総当たり法の考え方と特徴
discrete-mathematics
2026年7月05日
線分の表現と交差判定
discrete-mathematics
2026年7月05日
編集距離 (Edit Distance ・ Levenshtein Distance) MOC
discrete-mathematics
2026年7月05日
編集距離 (レーベンシュタイン距離) 問題
discrete-mathematics
2026年7月05日
編集距離の定義 (挿入、削除、置換)
discrete-mathematics
2026年7月05日
繰り返し二乗法 (Exponentiation by Squaring ・ Binary Exponentiation)
discrete-mathematics
2026年7月05日
置換 (Permutation) と符号 (Sign of Permutation)
discrete-mathematics
2026年7月05日
群 (Group) の定義と例
discrete-mathematics
2026年7月05日
肯定応答 (Acknowledgement - ACK)
discrete-mathematics
2026年7月05日
背理法 (Proof by Contradiction ・ Reductio ad Absurdum)
discrete-mathematics
2026年7月05日
背理法の例 (√2が無理数であることの証明など)
discrete-mathematics
2026年7月05日
脳型コンピュータのコンセプト
discrete-mathematics
2026年7月05日
自己ループ (Self-loop)
discrete-mathematics
2026年7月05日
自由度 (Degrees of Freedom) と解のパラメータ表示
discrete-mathematics
2026年7月05日
葉 (Leaf ・ Terminal Node) と内部ノード (Internal Node)
discrete-mathematics
2026年7月05日
行のスカラー倍
discrete-mathematics
2026年7月05日
行の入れ替え
discrete-mathematics
2026年7月05日
行基本変形 (Row Operations)
discrete-mathematics
2026年7月05日
行空間 (Row Space)、列空間 (Column Space)、零空間 (Null Space ・ Kernel) MOC
discrete-mathematics
2026年7月05日
衝突解決戦略の概要
discrete-mathematics
2026年7月05日
表現方法の選択基準
discrete-mathematics
2026年7月05日
補助記憶域 (Auxiliary Space) と入力記憶域 (Input Space)
discrete-mathematics
2026年7月05日
複数サイクルプロセッサ (Multi-Cycle Processor)
discrete-mathematics
2026年7月05日
複数サイクルプロセッサの設計と状態遷移
discrete-mathematics
2026年7月05日
要素 (元) と帰属関係 (`∈`, `∉`)
discrete-mathematics
2026年7月05日
親 (Parent)、子 (Child)、兄弟 (Sibling)、先祖 (Ancestor)、子孫 (Descendant)
discrete-mathematics
2026年7月05日
解の種類 (一意解、無限多解、解なし)
discrete-mathematics
2026年7月05日
解決策の要件 (相互排除、進行、有限の待ち時間)
discrete-mathematics
2026年7月05日
計算モデル (概要)
discrete-mathematics
2026年7月05日
計算幾何学の概要と基本要素 (点、線分、多角形)
discrete-mathematics
2026年7月05日
計算複雑性理論 (Computational Complexity Theory) MOC
discrete-mathematics
2026年7月05日
計算複雑性理論とは (計算問題の困難さの分類)
discrete-mathematics
2026年7月05日
計算順序の決定 (テーブル法の場合)
discrete-mathematics
2026年7月05日
証明の書き方のヒント
discrete-mathematics
2026年7月05日
証明の構造と厳密性
discrete-mathematics
2026年7月05日
証明法 (Proof Techniques) MOC
discrete-mathematics
2026年7月05日
試し割り法 (Trial Division)
discrete-mathematics
2026年7月05日
試し割り法による素因数分解
discrete-mathematics
2026年7月05日
認証 (Authentication)、認可 (Authorization)、アカウンティング (Accounting) - AAA
discrete-mathematics
2026年7月05日
論理 (Logic) MOC
discrete-mathematics
2026年7月05日
論理ゲート (Logic Gates)
discrete-mathematics
2026年7月05日
論理和 (Disjunction - `∨`, `OR`)
discrete-mathematics
2026年7月05日
論理回路の設計と簡単化
discrete-mathematics
2026年7月05日
論理式 (Logical Formula ・ Well-formed Formula - WFF)
discrete-mathematics
2026年7月05日
論理式の構成規則
discrete-mathematics
2026年7月05日
論理演算 (AND, OR, NOT, XOR)
discrete-mathematics
2026年7月05日
論理的同値の定義
discrete-mathematics
2026年7月05日
論理積 (Conjunction - `∧`, `AND`)
discrete-mathematics
2026年7月05日
論理関数の表現 (論理式、カルノー図による簡単化)
discrete-mathematics
2026年7月05日
負数の表現 (符号と絶対値、1の補数、2の補数)
discrete-mathematics
2026年7月05日
負荷因子 (Load Factor) とその影響
discrete-mathematics
2026年7月05日
赤外線 (Infrared)
discrete-mathematics
2026年7月05日
辺彩色 (Edge Coloring) と彩色指数 (Chromatic Index)
discrete-mathematics
2026年7月05日
近似比 (Approximation Ratio ・ Performance Ratio)
discrete-mathematics
2026年7月05日
述語の定義 (個体の性質や関係を表す)
discrete-mathematics
2026年7月05日
述語論理 (Predicate Logic ・ First-Order Logic - FOL) MOC
discrete-mathematics
2026年7月05日
送信者と受信者の速度調整
discrete-mathematics
2026年7月05日
逆 (Converse), 裏 (Inverse), 対偶 (Contrapositive)
discrete-mathematics
2026年7月05日
逆関数 (Inverse Function - `f⁻¹`)
discrete-mathematics
2026年7月05日
逆関数が存在するための条件 (全単射)
discrete-mathematics
2026年7月05日
通常の帰納法
discrete-mathematics
2026年7月05日
連続割り当て (Contiguous Allocation)
discrete-mathematics
2026年7月05日
連続割り当ての利点と欠点 (外部断片化)
discrete-mathematics
2026年7月05日
連続数学との対比
discrete-mathematics
2026年7月05日
連言標準形 (CNF - Conjunctive Normal Form) ・ 主乗法標準形 (Maxterm Expansion)
discrete-mathematics
2026年7月05日
遅延 (Latency ・ Delay)
discrete-mathematics
2026年7月05日
遅延伝播 (Lazy Propagation) による区間更新の効率化
discrete-mathematics
2026年7月05日
遅延分岐 (Delayed Branch)
discrete-mathematics
2026年7月05日
選言三段論法 (Disjunctive Syllogism)
discrete-mathematics
2026年7月05日
選言標準形 (DNF - Disjunctive Normal Form) ・ 主加法標準形 (Minterm Expansion)
discrete-mathematics
2026年7月05日
還元 (Reduction)
discrete-mathematics
2026年7月05日
部分和問題 (Subset Sum Problem)
discrete-mathematics
2026年7月05日
部分空間 (Subspace)
discrete-mathematics
2026年7月05日
部分空間の例 (原点を通る直線や平面など)
discrete-mathematics
2026年7月05日
重根の場合の解法
discrete-mathematics
2026年7月05日
重複組合せ (Combination with Repetition)
discrete-mathematics
2026年7月05日
重複順列 (Permutation with Repetition)
discrete-mathematics
2026年7月05日
量化子のスコープ (Scope of Quantifier)
discrete-mathematics
2026年7月05日
量化子の否定 (`¬∀x P(x) ≡ ∃x ¬P(x)`, `¬∃x P(x) ≡ ∀x ¬P(x)`)
discrete-mathematics
2026年7月05日
量化子の順序交換 (∀x∀y は ∀y∀x と同値、∃x∃y は ∃y∃x と同値。∀x∃y と ∃y∀x は非同値)
discrete-mathematics
2026年7月05日
量子ビット (Qubit)
discrete-mathematics
2026年7月05日
量子重ね合わせと量子もつれ
discrete-mathematics
2026年7月05日
長方形則 (Rectangle Rule)
discrete-mathematics
2026年7月05日
閉路 (Cycle ・ Circuit)
discrete-mathematics
2026年7月05日
間接アドレッシング (Indirect Addressing)
discrete-mathematics
2026年7月05日
関係 (Relations) MOC
discrete-mathematics
2026年7月05日
関数 (Functions) MOC
discrete-mathematics
2026年7月05日
関節点 (Articulation Points ・ Cut Vertices) と橋 (Bridges ・ Cut Edges) の検出
discrete-mathematics
2026年7月05日
関節点と橋の発見 (DFSベース)
discrete-mathematics
2026年7月05日
除算法 (Division Method)
discrete-mathematics
2026年7月05日
階乗関数 (Factorial Function - `n!`)
discrete-mathematics
2026年7月05日
階層構造の利点と欠点
discrete-mathematics
2026年7月05日
隣接 (Adjacent)、接続 (Incident)
discrete-mathematics
2026年7月05日
集計法 (Aggregate method)
discrete-mathematics
2026年7月05日
離散数学の導入と基本概念 MOC
discrete-mathematics
2026年7月05日
離散的な対象を扱う数学
discrete-mathematics
2026年7月05日
零因子の存在 (`AB = O` でも `A≠O`, `B≠O` となりうる)
discrete-mathematics
2026年7月05日
電波 (Radio Waves)
discrete-mathematics
2026年7月05日
静的優先度と動的優先度
discrete-mathematics
2026年7月05日
静的分岐予測 (Static Branch Prediction)
discrete-mathematics
2026年7月05日
非可換性 `AB ≠ BA` (一般に)
discrete-mathematics
2026年7月05日
非構成的証明 (Non-constructive Proof)
discrete-mathematics
2026年7月05日
非横取り (No Preemption)
discrete-mathematics
2026年7月05日
非決定性有限オートマトン (NFA - Non-deterministic Finite Automaton)
discrete-mathematics
2026年7月05日
頂点の次数 (Degree): 入次数 (In-degree) と出次数 (Out-degree)
discrete-mathematics
2026年7月05日
頂点彩色 (Vertex Coloring) と彩色数 (Chromatic Number)
discrete-mathematics
2026年7月05日
頂点被覆問題 (Vertex Cover Problem)
discrete-mathematics
2026年7月05日
頂点被覆問題の近似解法
discrete-mathematics
2026年7月05日
順列 (`nPr`, `P(n, r)`) の定義 (順序を考慮した選び方)
discrete-mathematics
2026年7月05日
順列の公式 `nPr = n! ・ (n-r)!`
discrete-mathematics
2026年7月05日
順列生成、組み合わせ生成
discrete-mathematics
2026年7月05日
順序回路とは (出力が現在の入力と過去の状態に依存する)
discrete-mathematics
2026年7月05日
順序対 (Ordered Pair)
discrete-mathematics
2026年7月05日
類似点と相違点
discrete-mathematics
2026年7月05日
高速再送 (Fast Retransmit)
discrete-mathematics
2026年7月05日
高速回復 (Fast Recovery)
discrete-mathematics
2026年7月05日
鳩の巣原理の単純な形式と一般化された形式
discrete-mathematics
2026年7月05日
鳩の巣原理の応用例
discrete-mathematics