Skip to content

Concept Glossary: N

This page lists English glossary entries for this letter. Entry bodies are assembled from term source files.

nearest neighbor

  • Meaning: A nearest neighbor is the candidate closest to a query or reference vector under a distance or similarity rule.
  • Why it matters: It explains retrieval and case-based reasoning by showing which existing item is used as the closest evidence.
  • Related concepts: similarity search, distance, top-k
  • Core Section: P1-13.2
  • Appears in: P1-13.4, P4-12.1, P6-3.4, P7-2.1, P7-2.2

next-token prediction

  • Meaning: Next-token prediction computes likely next token candidates from the current context and continues generation one token at a time.
  • Why it matters: It is the direct basis for understanding LLM text generation and settings such as sampling, temperature, and context window.
  • Related concepts: token, language modeling, sampling
  • Core Section: P1-10.2
  • Appears in: P5-15.1, P5-15.2, P6-4.1, P6-5.1, P6-7.1, P6-7.2

noise

  • Meaning: Noise is variation or error in observed data that may obscure the signal relevant to the current question.
  • Why it matters: It keeps readers from treating every observed value as useful signal and supports input-quality diagnosis.
  • Related concepts: uncertainty, partial observability, error
  • Core Section: P1-6.1
  • Appears in: P4-5.1, P4-7.1

nondeterminism

  • Meaning: Nondeterminism is the property that the same input or state may not lead to a single fixed result.
  • Why it matters: It separates multiple possible outcomes from randomness and helps interpret search, generation, and system execution.
  • Related concepts: random, stochastic process, uncertainty
  • Core Section: P1-6.2

numerical stability

  • Meaning: Numerical stability means repeated computation keeps values and gradients within ranges that the machine can handle.
  • Why it matters: Mathematically valid formulas can fail on finite machines, so start-value choices, normalization, and update step size matter operationally.
  • Related concepts: hyperparameter, gradient, backpropagation
  • Core Section: P5-8.3
  • Appears in: P5-8.4