ゼロ知識証明（Zero-Knowledge Proof）
情報を明かさずに証明する手法。
Properties: 1. No child pointers. 2. Degree = 1 (in undirected trees). 3. Terminal state. 4. Base case for recursion.
graph LR
Center["ゼロ知識証明（Zero-Knowledge Proof）"]:::main
Rel_zero_knowledge_proofs_zkps["zero-knowledge-proofs-zkps"]:::related -.-> Center
click Rel_zero_knowledge_proofs_zkps "/terms/zero-knowledge-proofs-zkps"
Rel_zero_knowledge_proof["zero-knowledge-proof"]:::related -.-> Center
click Rel_zero_knowledge_proof "/terms/zero-knowledge-proof"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 5歳でもわかるように説明
「暗証番号（パスワード）」を教えることなく、自分がその正規の持ち主であることを証明するマジックのような技術です。
🤓 Expert Deep Dive
Technically, in graph theory, a leaf is a vertex of degree 1. In a rooted tree, it is a node with an out-degree of zero. Leaf nodes are the 'Base Case' for most recursive algorithms. For example, in a 'Minimax' algorithm used in game AI, the evaluation function is only called when the search reaches a leaf node (a terminal state of the game). In 'B-Trees' (used in databases), data is often stored exclusively in leaf nodes to ensure that all lookups take the same amount of time. 'Pruning' is the process of removing leaf nodes to simplify a model, which is a key technique in Machine Learning to prevent 'Overfitting'.