Kronos AI · Quantum library · topic hub

Foundations: math, probability & algorithms

The mathematics, probability, optimization and algorithm fundamentals behind everything above. 689 pages

2-SAT

Deciding satisfiability of boolean formulas with two literals per clause in linear time via implication graphs.

A k-Means Clustering Trace

Run Lloyd's algorithm on six points with two clusters, alternating assignment and mean update until the centers stop moving.

A* Search

A* finds a shortest path to a goal by guiding Dijkstra's search with an admissible heuristic that estimates the remaining distance.

Acquisition Functions

The decision rule of Bayesian optimization: score candidate points by expected usefulness to balance exploration and exploitation.

Algorithm

A finite, unambiguous procedure that transforms inputs into outputs to solve a problem.

Algorithmic Complexity

Complexity describes how an algorithm’s time and memory grow with problem size, which decides what is feasible at scale.

An Adam Optimizer Step

Apply one Adam update with worked numbers, tracking the bias-corrected first and second moment estimates.

An Importance Sampling Estimate

Estimate a rare-event probability far more efficiently by sampling from a shifted distribution and reweighting.

Andrew's Monotone Chain

A convex hull algorithm that sorts points by coordinate and builds the lower and upper hulls in one linear pass each.

Approximate Nearest Neighbor Search

ANN algorithms find vectors close to a query far faster than exhaustive comparison by accepting a small, tunable loss in recall.

Approximation Algorithms

An approximation algorithm runs in polynomial time and returns a solution provably close to optimal for a hard optimization problem.

AVL Trees

An AVL tree is a binary search tree that keeps every node's subtrees within one level of each other, guaranteeing O(log n) operations.

Axioms of Probability

Three simple rules due to Kolmogorov make probability a consistent measure and generate every other identity.

B-Trees

A B-tree is a balanced search tree with many keys per node, tuned to minimise disk reads for databases and file systems.

Basis and Coordinates

A basis is a minimal set of vectors that spans a space; coordinates express every vector uniquely in that set.

Bayes Theorem

Bayes theorem inverts conditional probability, turning a likelihood and a prior into an updated posterior belief.

Bayesian Calibration

Update probability distributions over uncertain parameters using data, yielding calibrated parameters that carry their own uncertainty.

Bayesian Inference of Plasma State

Bayesian methods combine diagnostics and priors into a probability distribution over the plasma state, giving best estimates with calibrated uncertainty.

Bayesian Optimization

Bayesian optimization efficiently optimizes expensive black-box functions by modeling them and choosing where to sample next.

Bayesian Optimization for Experiments

Choosing the next expensive experiment or simulation to run so that few evaluations find a good setting.

Bayesian Optimization for Scenario Design

Choosing operating points and profiles is expensive to evaluate; Bayesian optimization finds good scenarios in few costly simulations by balancing exploration and exploitation.

Bayesian Optimization of Configurations

Bayesian optimization finds good designs with few expensive evaluations by modeling the objective and choosing each next point to learn the most.

Bayesian Optimization of Scenarios

Bayesian optimization tunes operating scenarios and design parameters by balancing exploration and exploitation over an expensive objective.

Bernoulli Distribution

The Bernoulli distribution models a single yes/no trial and is the atom from which many discrete distributions are built.

Big-O Notation

A notation describing how an algorithm's resource use grows with input size, ignoring constants.

Big-O Notation

Big-O notation describes how an algorithm's running time or space grows with input size, ignoring constants and lower-order terms.

Binary Heaps

A binary heap is a complete binary tree stored in an array that keeps the smallest or largest element at the root for O(log n) updates.

Binary Search

Binary search halves a sorted array each step to find a target in O(log n), the classic payoff for keeping data ordered.

Binary Search Trees

A binary search tree keeps keys ordered so search, insertion, and deletion cost O(h) where h is the height, ideally O(log n).

Binary Trees

A binary tree gives each node at most two children, forming the structural basis for search trees, heaps, and expression trees.

Binomial Distribution

The binomial distribution counts successes in a fixed number of independent yes/no trials.

Bootstrap Resampling

The bootstrap estimates the uncertainty of a statistic by resampling the observed data with replacement.

Boson Sampling

A restricted photonic model whose output distribution is classically hard to sample, offering evidence for quantum computational advantage.

Boyer-Moore String Search

A pattern-matching algorithm that scans right to left and skips large sections of text using two shift heuristics.

Branch and Bound

Branch and bound solves hard discrete problems by recursively splitting the search space and pruning branches that cannot beat the best solution found.

Breadth-First Search

Breadth-first search explores a graph level by level from a source, finding shortest paths in unweighted graphs in O(V + E).

Bubble Sort

Bubble sort repeatedly swaps adjacent out-of-order pairs; simple to understand but O(n^2) and rarely used in practice.

Chi-Squared Distribution

The chi-squared distribution describes sums of squared standard normals and underpins variance and goodness-of-fit tests.

Choosing a Decision-Tree Split by Entropy

Pick the feature and threshold that most reduce label impurity, the greedy step that grows a decision tree.

Choosing a Measurement Basis

Measurement is always relative to a basis; the same state yields different statistics in different bases, and basis choice is a design lever.

Circuit Complexity

Circuit complexity measures the size and depth of Boolean circuits needed to compute a function, offering a hardware-based view of difficulty.

Collective Communication Algorithms

Libraries implement each collective with several internal algorithms and switch between them by message size, process count, and topology.

Communication-Avoiding Algorithms

Communication-avoiding algorithms are redesigned to move less data, accepting extra arithmetic because communication, not computation, is the true cost.

Computing a Singular Value Decomposition

Factor a small matrix into rotation, scaling, and rotation, and read off rank, range, and the best low-rank approximation.

Computing Fibonacci Numbers

The Fibonacci sequence illustrates the leap from exponential naive recursion to linear dynamic programming and logarithmic matrix methods.

Computing for Fault-Tree Analysis

Building and quantifying logical trees that trace an undesired event back to the combinations of failures that could cause it.

Computing for Supply-Chain Optimization

Planning the flow of specialized materials and components through fabrication so schedules stay feasible under real constraints.

Conditional Entropy

Conditional entropy measures the uncertainty remaining in one variable once another is known.

Conditional Probability

Conditional probability updates the chance of an event once you learn that another event has occurred.

Conditioning and Backward Stability

Two distinct ideas that together explain when a computed answer can be trusted: sensitivity of the problem and quality of the algorithm.

Conditioning and Stability

Conditioning measures how sensitive a problem is to input perturbations; stability measures how faithfully an algorithm solves the problem it was given.

Constrained Optimization

Minimize an objective while respecting equality and inequality constraints, the setting for most real engineering design.

Content-Addressable Storage

Content-addressable storage names each object by the hash of its bytes, giving automatic deduplication, integrity checking, and immutable references.

Convex Optimization

When the objective and feasible set are convex, every local minimum is global and efficient solvers guarantee the optimum.

Convex Sets and Functions

The geometric and analytic building blocks of convex optimization: sets closed under line segments and functions that curve upward.

Coordinate Descent

Optimize one variable at a time while holding the rest fixed, effective when single-coordinate updates are cheap and closed-form.

Coordinate Descent

Coordinate descent optimizes one variable at a time, holding the rest fixed, and cycles or samples through the coordinates until convergence.

Counting Sort

Counting sort tallies how many of each key value occur, then places elements directly, sorting in linear time for a small key range.

Cross-Entropy Benchmarking

Cross-entropy benchmarking scores how well a device's random-circuit outputs match ideal probabilities, the basis of early quantum-advantage claims.

Cross-Entropy Method

The cross-entropy method adaptively learns a good importance-sampling distribution for rare events by iteratively fitting to the best samples.

Crypto Agility and Migration

No algorithm is hard-coded; every key, certificate, and protocol carries an algorithm identifier so schemes can be rotated without redesigning the plant.

Cumulative Distribution Function

The cumulative distribution function gives the probability that a random variable falls at or below a value, unifying discrete and continuous cases.

Cutting-Plane Methods

Cutting-plane methods build an outer polyhedral approximation of a convex problem, adding one linear inequality at a time to trim the search region.

DAG Scheduling

Scheduling a directed acyclic graph means choosing a valid task order and deciding when and how often the whole graph executes.

Decidability

A problem is decidable if some algorithm always halts with the correct yes-or-no answer for every input.

Decision Trees

A decision tree splits data on feature thresholds into a flowchart of rules, readable and nonlinear but prone to overfitting.

Decision versus Optimization Problems

Complexity theory is framed around yes-or-no decision problems, but most practical tasks are optimization problems closely tied to them.

Density Matrices

The density operator generalizes the state vector to describe statistical mixtures, subsystems, and open-system dynamics.

Depth-First Search

Depth-first search plunges as deep as possible before backtracking, revealing graph structure in O(V + E) time.

Derivative-Free Optimization

Derivative-free optimization minimizes functions using only their values, essential when gradients are unavailable, unreliable, noisy, or expensive.

Diagonalization

Rewriting a matrix in a basis of its eigenvectors, where it acts as simple coordinate-wise scaling.

Differential Evolution

A population-based method that mutates candidates using scaled differences between other population members, effective for continuous global search.

Digital Signatures

Using asymmetric cryptography to prove that a message came from a specific signer and was not altered, without sharing a secret.

Dijkstra's Algorithm

A graph algorithm that finds shortest paths from one node to all others with non-negative edge weights.

Dijkstra's Algorithm

Dijkstra's algorithm finds shortest paths from a source in a graph with non-negative edge weights using a priority queue.

Dinic's Algorithm

A layered max-flow algorithm that augments blocking flows per phase, reaching strong worst-case bounds.

Distributional Reinforcement Learning

Instead of predicting the mean return, distributional RL models the full distribution of possible returns, improving stability and risk awareness.

Distributional RL and C51

Distributional RL learns the full distribution of returns, not just its mean, capturing risk and multi-modality.

Distributionally Robust Optimization

Distributionally robust optimization hedges against uncertainty in the probability distribution itself, optimizing the worst case over a set of plausible distributions.

Dynamic Programming

Dynamic programming solves problems with overlapping subproblems by computing each subproblem once and reusing the stored result.

Dynamic Programming in Control

Dynamic programming solves sequential decision problems by working backward from the goal, building optimal policies from optimal subproblems.

Entropy and Information Gain

Entropy measures disorder in a set of labels; information gain, the drop in entropy from a split, guides decision trees.

Entropy and the Limits of Cooling

All refrigeration is entropy management, and the third law of thermodynamics forbids reaching absolute zero in any finite sequence of steps.

Estimating Pi by Monte Carlo

Throw random darts at a square, count how many land in the inscribed circle, and read off pi - with a 1/sqrt(N) error.

Euler Tour Technique

Flattening a tree into an array by recording entry and exit times, turning subtree and path problems into range problems.

Evolutionary Strategies

Evolve continuous solutions by sampling from a distribution and adapting its mean and covariance toward better regions.

Expectation

The expectation of a random variable is its probability-weighted average, the long-run mean of repeated draws.

Exploring the 25,000+ Configuration Space

Fusion design is a high-dimensional search; computing lets a small team examine tens of thousands of candidate machines instead of a handful.

Exponential Distribution

The exponential distribution models the waiting time until the next event in a memoryless, constant-rate process.

Extended Euclidean Algorithm

Computing the greatest common divisor of two integers together with the coefficients of Bezout's identity.

External Sorting

Sorting data too large for memory by merging sorted runs read from and written to external storage.

Fenwick Tree (Binary Indexed Tree)

A compact array structure that maintains prefix aggregates with logarithmic update and query using the low-bit trick.

First-Order Reliability Method

FORM estimates a failure probability by finding the most probable failure point and linearizing the limit state there.

Forward Uncertainty Propagation

Forward UQ pushes known input distributions through a model to compute the resulting distribution, moments, and failure probabilities of the output.

Forward-Backward Algorithm

Forward-backward computes exact state posteriors in a hidden Markov model by two passes of dynamic programming.

Gate-Set Tomography

Gate-set tomography reconstructs a full, self-consistent description of a set of gates, state preparation, and measurement without assuming any of them is perfect.

Gaussian Boson Sampling

A photonic sampling model using squeezed light instead of single photons, easier to scale and tied to matrix hafnians.

Genetic Algorithms

Evolve a population of candidate solutions through selection, crossover, and mutation, guided by a fitness function.

Geometric Distribution

The geometric distribution counts how many independent trials you need until the first success.

Gradient-Free Optimization

Optimize when gradients are unavailable, unreliable, or expensive, using only objective values to guide the search.

Graham Scan (Convex Hull)

An angular-sort sweep that computes the convex hull of a planar point set in O(n log n) time.

Graph Algorithm

Algorithms that operate on graphs of nodes and edges to answer questions about connectivity and paths.

Graph Convolutional Networks

Graph convolutional networks generalize convolution to graphs by averaging each node's features with its neighbors' using a normalized adjacency matrix.

Graph Representations

A graph can be stored as an adjacency matrix or an adjacency list; the choice trades memory against the cost of listing a vertex's neighbours.

Greedy Algorithm

An algorithm that builds a solution step by step, always taking the locally best choice.

Greedy Algorithms

A greedy algorithm makes the locally best choice at each step, which yields a global optimum only when the problem has the right structure.

Harrow-Hassidim-Lloyd Algorithm

The HHL algorithm prepares a quantum state proportional to the solution of a linear system, with runtime polylogarithmic in dimension under strong assumptions.

Hash Collisions

When two keys hash to the same bucket, a collision-resolution scheme keeps operations correct and fast; chaining and open addressing are the two families.

Hash Table

A data structure that maps keys to values with near-constant-time lookup using a hash function.

Hash Tables

A hash table maps keys to slots through a hash function, delivering expected constant-time insertion, lookup, and deletion.

Hashing

A hash function maps arbitrary data to a fixed-size integer; good hashing spreads inputs uniformly and underlies tables, caches, and fingerprints.

Hashing and Message Integrity

Cryptographic hash functions condense data into a fixed fingerprint, letting anyone detect if even a single bit has changed.

Heapsort

Heapsort builds a max-heap and repeatedly extracts the largest element, giving guaranteed O(n log n) sorting in place.

Heatmaps and 2D Fields

A heatmap maps a value at each cell of a grid to color, giving an immediate picture of a two-dimensional field or matrix.

Hierarchical Clustering

Hierarchical clustering builds a tree of nested groups, letting you read clusters at any granularity from a dendrogram.

High-Bandwidth State-Vector Ingress

L1 assembles a coherent plasma or plug state vector every control cycle from dozens of diagnostics, validated and time-aligned in fabric.

Hopcroft-Karp Matching

The fastest classical algorithm for maximum matching in bipartite graphs, augmenting many shortest paths per phase.

Hungarian Algorithm

A combinatorial method that finds a minimum-cost perfect matching in a weighted bipartite graph in polynomial time.

Hyperparameter Optimization and Architecture Search

HPO and architecture search run as governed L0 campaigns whose winning configuration is a versioned, reproducible artifact — never an unrecorded manual tweak.

Importance Sampling

Importance sampling estimates expectations by drawing from a cleverly chosen distribution and reweighting, cutting variance for rare-event and tail problems.

Insertion Sort

Insertion sort builds a sorted prefix one element at a time; O(n^2) overall but fast on small or nearly sorted arrays.

Integer Programming

Integer programming optimizes a linear objective over linear constraints where some or all variables must take whole-number values.

Interior-Point Methods

Solve linear and convex programs by following a smooth central path through the interior of the feasible region.

Jacobi and Gauss-Seidel

These classic stationary iterations split the matrix and sweep repeatedly; Gauss-Seidel reuses updated values and usually converges faster than Jacobi.

Joint Distributions

A joint distribution describes several random variables together, capturing how they co-vary as well as their individual behavior.

Joint Entropy

Joint entropy measures the combined uncertainty of two random variables considered together.

k-d Tree

A binary space-partitioning tree that organizes points in k dimensions for nearest-neighbor and range search.

Karger's Min-Cut Algorithm

A randomized contraction algorithm that finds a global minimum cut of an undirected graph with high probability.

Kernel Methods

Kernel methods compute inner products in a high-dimensional space implicitly, letting linear algorithms learn nonlinear patterns.

Key Management

Cryptography is only as strong as the handling of its keys, so generating, storing, rotating, and retiring them safely is the hard part.

KMP String Matching

The Knuth-Morris-Pratt algorithm finds a pattern in text in linear time by never re-examining characters, using a failure function.

Knapsack via Dynamic Programming

Fill the 0/1 knapsack table for four items and a small capacity, then backtrack to recover which items the optimum selects.

Knowledge Graphs for Engineering Data

Representing components, requirements, analyses, and their relationships as a graph so complex questions can be answered by traversal.

Knuth-Morris-Pratt

A linear-time single-pattern string search that never re-examines text characters, using a precomputed prefix-failure table.

Kolmogorov Complexity

Kolmogorov complexity measures a string's information as the length of the shortest program that outputs it.

Kosaraju's Algorithm

A two-pass depth-first method for strongly connected components using the graph and its transpose.

Kruskal's Algorithm

Kruskal's algorithm builds a minimum spanning tree by adding edges in weight order, skipping any that would form a cycle.

Krylov Subspace Methods

A family of iterative solvers that build solutions from powers of a matrix applied to a vector, using only matrix-vector products.

Kullback-Leibler Divergence

The Kullback-Leibler divergence measures how much one probability distribution differs from a reference distribution.

L-BFGS

Limited-memory BFGS stores only a handful of recent vectors, scaling quasi-Newton optimization to millions of variables.

Lagrange Multipliers

Convert an equality-constrained optimization into stationarity of a single Lagrangian, with multipliers measuring constraint sensitivity.

Lambda Calculus

The lambda calculus is a minimal formal system of functions that is equivalent in power to the Turing machine.

Law of Total Probability

The probability of an event equals the weighted average of its conditional probabilities across a partition of the sample space.

Line Search

Line search chooses how far to move along a descent direction each iteration, turning a direction into a concrete, safely sized step.

Line Search Methods

Given a descent direction, choose a step length that sufficiently decreases the objective, guaranteeing global convergence.

Linear Independence

A set of vectors is independent when none can be built from the others; this fixes the true dimension of a space.

Linear Matrix Inequalities in Control

LMIs recast many control problems as convex feasibility or optimization over positive-definite matrices, solvable reliably by interior-point methods.

Linear Programming

Optimize a linear objective subject to linear equality and inequality constraints: the most widely used class of optimization.

Linear Search

Linear search scans a collection element by element until it finds the target, costing O(n) but requiring no ordering or preprocessing.

Linear Transformations

Maps between vector spaces that respect addition and scaling; every one is represented by a matrix.

LRU Cache

A fixed-capacity cache that evicts the least-recently-used entry, giving O(1) get and put with a hash map and linked list.

LU Decomposition

Factoring a matrix into lower and upper triangular pieces, the standard way to solve dense linear systems.

LU Decomposition with Partial Pivoting

Factor a small matrix into permuted lower- and upper-triangular factors, then solve a system by forward and back substitution.

LU Decomposition Worked by Hand

Factor a matrix into lower and upper triangular pieces so many linear systems can be solved with cheap back-substitution.

Marginal and Conditional Distributions

From a joint distribution you extract marginals by summing out variables and conditionals by fixing them.

Markov Chain Monte Carlo

MCMC samples from complex distributions by building a Markov chain whose stationary distribution is the target.

Markov Chains

A Markov chain is a random process whose next state depends only on the current state, not the full history.

Markov Decision Processes

A Markov decision process formalizes sequential decision making as states, actions, transition probabilities, rewards, and a discount factor.

Matrix Exponentiation

Raising a transition matrix to a large power by repeated squaring to evaluate linear recurrences in logarithmic time.

Matrix Factorization for Recommendation

Matrix factorization embeds users and items in a shared latent space so their dot product predicts preference.

Matrix Norms

Measures of a matrix's size, from element-wise sums to the largest amount it can stretch a vector.

Matrix-Free Methods

Matrix-free methods provide the action of an operator on a vector without assembling or storing the operator as an explicit matrix.

Meet in the Middle

A technique that halves the exponent of brute force by splitting the search, solving both halves, and combining results.

Merge Sort

Merge sort splits the array in half, sorts each recursively, and merges the two sorted halves, guaranteeing O(n log n) and stability.

Metropolis-Hastings Sampling a Gaussian

Draw samples from a target distribution using a random-walk proposal and the accept-reject rule, then check the sample statistics.

Minimum Spanning Trees

A minimum spanning tree connects all vertices of a weighted graph with the least total edge weight and no cycles.

Mo's Algorithm

Answering many offline range queries efficiently by reordering them to minimize the movement of two pointers.

Moments and Generating Functions

Moments summarize a distribution's shape, and generating functions package all of them into a single transform.

Monte Carlo Dropout

Monte Carlo dropout estimates uncertainty by keeping dropout active at prediction time and sampling many stochastic forward passes.

Monte Carlo Dropout

Keeping dropout active at prediction time and averaging many stochastic forward passes gives a cheap approximation to Bayesian uncertainty.

Monte Carlo Estimate of Pi

Estimate pi by sampling points in a square, count the fraction inside the inscribed circle, and quantify the error scaling.

Monte Carlo for Uncertainty Quantification

Monte Carlo estimates output statistics by random sampling of inputs, a robust dimension-independent workhorse of uncertainty propagation.

Monte Carlo Integration

Estimating integrals by random sampling, with error that shrinks independently of dimension.

Monte Carlo Method

A family of methods that estimate quantities by averaging over many random samples.

Monte Carlo Methods

Monte Carlo methods estimate quantities by random sampling, converting hard integrals and expectations into averages.

Monte Carlo Methods

Monte Carlo methods learn values from complete episodes by averaging the actual returns that follow each state.

Monte Carlo Neutral Codes

Monte Carlo neutral codes launch and follow statistical sample particles through collision physics to tally plasma sources in realistic geometry.

Monte Carlo Tree Search

MCTS builds an asymmetric search tree by repeated simulation, focusing effort on the most promising moves.

Monte Carlo Tree Search

Monte Carlo tree search plans by selectively growing a search tree, balancing promising moves against unexplored ones through sampled rollouts.

Monte Carlo Uncertainty Propagation

Sample the uncertain inputs many times, run the code on each, and build the output distribution directly; general but expensive.

Monte Carlo Variance Reduction

Weight windows, importance biasing, and splitting that let Kronos resolve deep-shield and rare-channel quantities without brute force.

Multi-Fidelity Monte Carlo

Multi-fidelity Monte Carlo estimates statistics by combining a few high-fidelity samples with many cheap low-fidelity ones as control variates.

Multi-Objective Optimization

Optimize several conflicting objectives at once, seeking the set of trade-off solutions rather than a single best point.

Multilevel Monte Carlo

Multilevel Monte Carlo estimates statistics by combining many cheap coarse-grid samples with a few expensive fine-grid corrections.

Nonconvex Optimization Landscapes

Nonconvex objectives have multiple minima, saddles, and plateaus, so no method guarantees a global optimum, yet local methods often work well in practice.

Normal Distribution

The normal, or Gaussian, distribution is the bell curve that arises whenever many small independent effects add up.

Normalization Variants Compared

Batch, layer, instance, and group normalization differ only in which axes they compute statistics over, and that choice determines where each works best.

Norms and the Condition Number

Vector and matrix norms measure size and error, and the matrix condition number bounds how much a linear solve can amplify input errors.

NP-Completeness

A class of problems believed to have no efficient exact algorithm, all reducible to one another.

NSGA-II

A fast elitist genetic algorithm that finds a diverse approximation of the whole Pareto front in a single run.

Occam's Razor and Parsimony

Among explanations that fit equally well, prefer the simpler; added complexity must earn its place by explaining more.

One-Hot Encoding

Representing a categorical value as a binary vector with a single active element.

Online Convex Optimization

Online convex optimization makes a sequence of decisions against an adversary revealing convex losses one at a time, judged by regret against the best fixed choice.

Optimization Methods

Optimization finds the inputs that best satisfy an objective under constraints, which is the mathematical core of engineering design.

Optimization Under Constraints

A fusion design must be optimized subject to hard limits; the interesting solutions almost always sit on the constraint boundaries.

Orthogonality

Vectors are orthogonal when their dot product is zero, a condition that simplifies geometry, projection, and computation.

Orthonormal Bases

A basis of mutually perpendicular unit vectors, in which coordinates are just dot products and geometry is preserved.

Parallel Monte Carlo

Monte Carlo methods estimate answers by random sampling; their independence makes them scale almost perfectly, with a catch in random numbers.

Particle Swarm Optimization

A swarm of candidate solutions moves through the search space, each pulled toward its own best and the swarm's best position.

Physics-Constrained Optimization

Physics-constrained optimization searches for the best design while requiring that governing equations and physical limits are respected.

Poisson Distribution

The Poisson distribution models the count of independent events in a fixed interval when they occur at a steady average rate.

Polynomial Chaos Expansion

Represent the output as a polynomial series in the uncertain inputs, capturing the distribution with far fewer runs than sampling.

POMDPs and Belief States

When the agent cannot observe the full state, it must act on a belief, a probability distribution over states.

Powell's Method

Powell's method minimizes a function by successive line searches along a set of directions that it updates to become mutually conjugate, without derivatives.

Prim's Algorithm

Prim's algorithm grows a minimum spanning tree from a start vertex, always adding the cheapest edge that reaches a new vertex.

Principal Component Analysis on Toy Data

Find the directions of maximum variance by taking the eigenvectors of the covariance matrix, and project to fewer dimensions.

Probability Density Function

A probability density function describes a continuous random variable through probability per unit length, not probability at a point.

Probability Mass Function

A probability mass function gives the probability that a discrete random variable equals each of its possible values.

Projections

The closest point in a subspace to a given vector, found by dropping a perpendicular.

Propagation of Input Uncertainty

Forward uncertainty propagation pushes distributions over uncertain inputs through a model to characterize the distribution of its outputs.

Purification of Mixed States

Any mixed state can be viewed as part of a larger pure state, a construction that underlies channels, entropy, and open-system reasoning.

Purity and Linear Entropy

Purity and linear entropy are simple quadratic measures of how far a state is from pure, useful when logarithms are inconvenient.

QR Decomposition

Factoring a matrix into an orthonormal part and an upper triangular part, the stable workhorse for least squares.

QR Decomposition via Gram-Schmidt

Orthonormalize the columns of a small matrix with Gram-Schmidt to produce Q and R, and check orthogonality.

Quadratic Programming

Minimize a quadratic objective subject to linear constraints: convex when the quadratic term is positive semidefinite.

Quantum Approximate Counting

Estimating the number of solutions to a search problem quadratically faster than classical sampling, without finding them.

Quantum Monte Carlo Integration

Estimating expectation values and integrals with a quadratic reduction in sample complexity using amplitude estimation.

Quantum Process Tomography

Process tomography reconstructs the full channel a device implements by probing it with known states and measuring the outputs.

Quantum Process Tomography

Process tomography fully reconstructs what an operation does to every input state, giving a complete but expensive picture of a gate.

Quantum State Tomography

State tomography reconstructs an unknown density matrix from measurements on many identically prepared copies.

Quasi-Monte Carlo Methods

Quasi-Monte Carlo replaces random samples with low-discrepancy sequences that fill space more evenly, converging faster than plain Monte Carlo.

Quicksort

Quicksort partitions around a pivot and recurses on each side; O(n log n) on average with excellent constants, though O(n^2) in the worst case.

Rabin-Karp Algorithm

Rabin-Karp searches for a pattern by comparing rolling hashes of text windows, enabling efficient multi-pattern search.

Radix Sort

Radix sort orders integers digit by digit using a stable counting sort per digit, achieving linear time when the key width is bounded.

Random Forest

An ensemble of decorrelated decision trees whose averaged predictions are more accurate and stable than any single tree.

Randomized Algorithms

Randomized algorithms use random choices during execution to gain speed or simplicity, at the cost of some uncertainty.

Rank

The number of independent directions a matrix can reach, equal to the dimension of its column space.

Recursion and Recurrences

Recursive algorithms solve a problem by solving smaller versions of it, and their cost is captured by recurrence relations.

Red-Black Trees

A red-black tree is a self-balancing binary search tree that uses node colours and five rules to keep height within a factor of two of optimal.

Reduced Density Matrix and Partial Trace

The reduced density matrix describes a subsystem alone, obtained by partial-tracing out the rest; it reveals entanglement as local mixedness.

Reproducible Research

A result you cannot regenerate from its inputs is a claim, not a finding; reproducibility is what makes computational science checkable.

Robust Optimization

Robust optimization guards against uncertain data by optimizing for the worst case within a defined uncertainty set, requiring no probability distribution.

RTOS Scheduling Algorithms

Scheduling decides which task runs when; in real-time systems the algorithm must be analyzable so deadlines can be guaranteed in advance.

Saddle Points

Saddle points are critical points that are minima in some directions and maxima in others; they dominate high-dimensional nonconvex landscapes.

Sample Efficiency in RL

How much interaction an algorithm needs to learn is often the deciding factor when environment steps are slow or costly.

Sampling Distributions

A sampling distribution is the distribution of a statistic across repeated samples, and it is what makes inference possible.

Sampling with Metropolis-Hastings

Draw samples from a distribution you can only evaluate up to a constant, using a random walk with an accept-reject rule.

Scoping and Optimization Codes

Optimization codes search the design or operating space for points that maximize an objective subject to physics and engineering constraints.

SDP Relaxation

SDP relaxation replaces a hard nonconvex problem with a tractable semidefinite program by lifting variables into a matrix and dropping a rank constraint.

Second-Order Cone Programming

Second-order cone programming optimizes a linear objective subject to constraints that a norm is bounded by an affine function, generalizing quadratic programs.

Segment Tree

A balanced binary tree over an array that answers range queries and point or range updates in logarithmic time.

Selection Sort

Selection sort repeatedly picks the smallest remaining element and places it next; O(n^2) but with the fewest possible writes.

Semidefinite Programming

Semidefinite programming optimizes a linear objective over symmetric matrices constrained to be positive semidefinite, generalizing linear programming.

Shannon Entropy

Shannon entropy measures the average uncertainty, in bits, of a random source's outcomes.

Skip List

A randomized ordered structure of layered linked lists giving expected logarithmic search, insert, and delete.

Softmax

A function that turns a vector of scores into a probability distribution over classes.

Solving a Linear System by Jacobi Iteration

Solve Ax = b without factoring the matrix by repeatedly updating each unknown from the previous sweep's values.

Solving Ax = b

The central problem of linear algebra: finding the vector x that a matrix A maps to a given vector b.

Sorting Algorithm

A procedure for arranging elements in order, a foundational and well-studied computing task.

Space Complexity

Space complexity measures how much working memory an algorithm needs as a function of input size.

Span

The span of a set of vectors is every point you can reach by scaling and adding them.

Sparse Matrix Methods

Sparse matrices store and operate on only their nonzero entries, making it possible to solve systems with millions of unknowns.

Splay Tree

A self-adjusting binary search tree that moves each accessed node to the root, giving strong amortized guarantees.

Stationarity and Autocorrelation

Stationarity means a series statistics do not change over time; autocorrelation measures how a series relates to its own lags.

Stationary Distributions

A stationary distribution is a state distribution that a Markov chain leaves unchanged, and often the limit it converges to.

Statistical Entropy

Statistical entropy measures the average uncertainty in a random variable, in bits or nats, and grounds information theory.

Stochastic Programming

Stochastic programming optimizes decisions when some data is random, using probability distributions to model uncertainty and expected outcomes.

Streamlines and Vector-Field Visualization

Vector fields are shown by tracing paths that follow the field, by placing oriented glyphs, or by texture-based methods that fill space.

String Hashing and Fingerprints

Polynomial rolling hashes turn strings into integers that can be compared and updated in constant time, powering fast substring algorithms.

Student-t Distribution

The Student-t distribution accounts for the extra uncertainty of estimating a standard deviation from a small sample.

Subgradient Calculus

Rules for computing subdifferentials of sums, maxima, and compositions let algorithms find a valid descent direction even at nondifferentiable points.

Suffix Array

A sorted array of all suffix starting positions of a string, giving compact full-text indexing and fast substring search.

Suffix Trees

A suffix tree indexes all suffixes of a string in a compressed trie, answering many substring queries in time independent of the text length.

Support Vector Machines

An SVM finds the boundary with the widest margin between classes, using kernels to draw nonlinear separators.

SVD of a 2x2 Matrix

Compute the singular value decomposition of a small matrix from its symmetric products and verify the reconstruction.

Tarjan's Strongly Connected Components

A single-pass depth-first algorithm that finds all strongly connected components of a directed graph in linear time.

Tensor Cores

Tensor cores are specialized units that compute small matrix multiply-accumulate operations in one step, at much higher throughput than general cores.

Tensor-Field Visualization

Tensor fields carry directional information richer than a vector; visualizing them means showing magnitude and orientation in several directions at once.

Tensors

Multidimensional generalizations of scalars, vectors, and matrices, indexed by any number of dimensions.

The Born Rule

The Born rule states that the probability of a measurement outcome equals the squared magnitude of its amplitude.

The Certified Safe Operating Envelope

MPC never optimizes freely; it optimizes inside a certified envelope of states and actuator moves proven safe, which is the constraint set X_safe.

The Class P

P is the class of decision problems solvable by a deterministic algorithm in time polynomial in the input size.

The Cross Product

A product of two vectors in three dimensions that yields a third vector perpendicular to both.

The Deutsch-Jozsa Algorithm

Deutsch-Jozsa decides constant-vs-balanced in one query - the textbook first step whose interference trick powers the fusion-relevant algorithms Kronos uses.

The Dot Product

Multiply matching components and add; the result measures length, angle, and alignment between two vectors.

The Exception Matrix and Event Handling

An exception matrix maps detected off-normal conditions to defined responses, making fault handling explicit, reviewable, and testable.

The Frank-Wolfe Method

Frank-Wolfe minimizes a smooth function over a convex set using only linear subproblems, never projecting back onto the set.

The Fusion Cross Section

The energy-dependent probability that two colliding nuclei fuse, the microscopic input to all reaction rates.

The Gram-Schmidt Process

A procedure that turns any independent set of vectors into an orthonormal set spanning the same space.

The Halting Problem

No algorithm can decide, for every program and input, whether that program eventually halts or runs forever.

The Hessian and Curvature

The Hessian matrix of second derivatives describes an objective's local curvature, classifying critical points and governing how fast optimizers converge.

The HHL Algorithm and Linear Systems

The HHL algorithm solves linear systems on a quantum computer in time logarithmic in the matrix size, under conditions that sharply limit its practical reach.

The Identity Matrix

The square matrix with ones on the diagonal and zeros elsewhere acts as the multiplicative identity for matrices.

The Kernel Trick

The kernel trick lets linear algorithms operate in a high-dimensional feature space using only inner products, never computing the explicit coordinates.

The Knapsack Problem

The 0/1 knapsack problem picks a subset of items with maximum value under a weight limit, solved by dynamic programming.

The Markov Property

A state is Markov when it captures all history relevant to the future, so the past adds nothing once the present is known.

The Matrix Exponential

Extending the exponential function to matrices, the key to solving systems of linear differential equations.

The Matrix Inverse

The inverse undoes a matrix's action, but it exists only for square, full-rank matrices and is rarely computed explicitly.

The Particle-in-Cell Method

The workhorse algorithm that solves the Vlasov-Maxwell system by following sampled particles on a field grid.

The Power Method

The simplest eigenvalue algorithm: repeatedly apply a matrix to a vector to converge onto the dominant eigenvector.

The Pseudoinverse

A generalized inverse that gives the least-squares, minimum-norm solution for any matrix, invertible or not.

The QR Algorithm

The QR algorithm computes all eigenvalues of a matrix by repeated QR factorization, accelerated by Hessenberg reduction and shifts.

The Singular Value Decomposition

A factorization that reveals the fundamental geometry of any matrix and underlies least squares, rank, and low-rank approximation.

The Softmax Function

Softmax turns a vector of scores into a probability distribution, the standard output layer for multi-class classification and attention weights.

The Sorting Lower Bound

Any sort that orders by comparing keys must make at least on the order of n log n comparisons in the worst case.

The State Transition Matrix

The matrix exponential propagates a linear system's state forward in time and forms the core of its solution.

The Thomas Algorithm

The Thomas algorithm solves tridiagonal systems in linear time, the specialized elimination behind splines and one-dimensional implicit schemes.

The Transpose

Reflecting a matrix across its main diagonal turns rows into columns and reverses the order of products.

The UCB Algorithm

The upper-confidence-bound algorithm handles the explore-exploit trade-off by playing the arm with the highest optimistic estimate of its reward.

The Vlasov Equation

The collisionless kinetic equation that evolves a particle distribution function in six-dimensional phase space.

The Wolfe Conditions

The Wolfe conditions are two inequalities a line-search step must satisfy to guarantee both sufficient decrease and enough curvature progress.

Time Complexity

A measure of how an algorithm's running time scales with the size of its input.

Time Complexity

Time complexity measures how the number of basic operations an algorithm performs grows with input size.

Topological Sort

A topological sort orders the vertices of a directed acyclic graph so every edge points forward, respecting all dependencies.

Tracing Dijkstra on a Small Graph

Follow Dijkstra's shortest-path algorithm node by node on a five-vertex weighted graph, watching the tentative distances settle.

Treap

A randomized balanced BST that couples binary-search-tree keys with heap-ordered random priorities for expected logarithmic height.

Tree Traversals

Tree traversals visit every node in a defined order: pre-order, in-order, and post-order for depth, and level-order for breadth.

Trie (Prefix Tree)

A tree keyed on shared prefixes that stores a set of strings for fast prefix search, autocomplete, and dictionary lookup.

Tries

A trie stores strings by their characters along tree paths, giving lookup time proportional to key length rather than the number of keys.

Uncertainty-Driven Engineering Decisions

Every simulation output is a distribution, not a number; good engineering decisions weigh the spread, not just the central value.

Uniform Distribution

The uniform distribution spreads probability evenly, and its continuous form is the root of most random number generation.

Vector Databases

A vector database stores high-dimensional embeddings and retrieves the nearest ones to a query vector, powering semantic search and retrieval-augmented generation.

Vector Norms

Different ways to measure the length of a vector, each suited to a different notion of size or distance.

Vector Spaces

The abstract setting where addition and scalar multiplication obey a short list of axioms, unifying vectors, functions, and more.

Viterbi Algorithm

Viterbi finds the single most probable hidden state sequence in an HMM using dynamic programming over paths.

Warp Divergence

When threads in a warp take different branches, the hardware runs each path serially, wasting throughput on the inactive threads.

Warps, Occupancy, and Divergence

GPUs execute threads in lockstep groups called warps; keeping enough warps resident and avoiding divergence within them drives performance.

Weak and Strong Duality

Weak duality always bounds the primal by the dual; strong duality closes the gap under convexity and a constraint qualification.

Z-Algorithm

A linear-time method that computes, for each position, the length of the longest substring starting there that matches a prefix.

A Gridworld Worked Example

A small gridworld makes the abstractions of MDPs, value functions, and value iteration concrete and inspectable.

Abstraction and Modularity

Hiding detail behind clean boundaries lets large systems be understood, built, and changed one piece at a time.

Accelerating the Design Cycle

Computing compresses the loop from idea to evaluated design from months to days, so more ideas get tested and better ones survive.

Acceptance Criteria and Tolerances

Deciding in advance how much error or discrepancy is acceptable turns V&V evidence into a defensible pass-or-fail decision.

Active Subspaces

Active subspaces find the few input directions along which a function changes most, collapsing high-dimensional problems onto a low-dimensional ridge.

Adder Circuit

A combinational circuit that adds binary numbers, the arithmetic core of a processor.

Adiabatic State Preparation

Reaching a hard-to-prepare ground state by starting easy and deforming slowly, guided by the adiabatic theorem.

Adjoint-Based UQ

Adjoint methods compute the sensitivity of an output to all inputs at a cost independent of the number of inputs, powering efficient local UQ.

Aleatory vs Epistemic Uncertainty

Some uncertainty is genuine randomness that cannot be reduced; some is ignorance that more information removes. The distinction changes what to do.

Alternating Direction Method of Multipliers (ADMM)

ADMM splits a large problem into smaller pieces coupled by a linear constraint, then coordinates their solutions through a dual variable.

Ambipolar Diffusion

The self-regulating diffusion in which electrons and ions leave together at a common rate set by a self-consistent field.

Amdahl's and Gustafson's Laws

Amdahl's law bounds speedup when a serial fraction is fixed; Gustafson's law shows scaling improves when the problem grows with the processors.

Amortized Analysis

Amortized analysis measures the average cost per operation over a sequence, showing that occasional expensive operations are cheap on average.

Analytical Solutions as Benchmarks

Exact closed-form solutions of simplified problems provide ground truth for verification without needing a manufactured source.

Anomaly Detection in Operations

Anomaly detection flags behavior that departs from the learned normal, catching problems that no one wrote an explicit rule for.

Arrays

An array stores a fixed number of equal-size elements in one contiguous block, giving constant-time access by index.

Asymptotic Analysis

Asymptotic analysis studies how resource use grows as input size heads toward infinity, ignoring machine-specific constants.

Augmented Lagrangian

Combine a quadratic penalty with explicit multiplier estimates to reach feasibility without driving the penalty weight to infinity.

Automated Report Generation from Simulations

Turning raw simulation outputs into consistent, verifiable, human-readable reports without manual copy-paste.

Automated Verification of Results

Automated checks re-run analyses and compare outputs to expected values, so a claim and its evidence never silently drift apart.

Automation vs Autonomy

Automation executes a fixed procedure a human specified; autonomy chooses its own actions toward a goal, and the gap is where risk lives.

Backtracking

Backtracking builds candidate solutions incrementally and abandons a partial candidate as soon as it cannot be completed.

Barrel Shifter

A barrel shifter moves a word left or right by any number of positions in one pass, using layered stages of multiplexers.

Barrier Methods

Keep iterates strictly inside the feasible region by adding a barrier that grows to infinity at the boundary of inequality constraints.

Barrier Synchronization

A barrier blocks every process until all processes in the communicator have reached it, giving a common synchronization point.

Base Conversion

Converting a number between bases uses repeated division for the integer part and repeated multiplication for the fraction.

Benchmark Suites and Leaderboards

Collections of benchmarks and public rankings drive progress and distort it in equal measure; the ranking is not the goal.

Between-Shot Analysis

Between shots, automated analysis turns the last discharge into corrections for the next, tightening the loop over an operating day.

BIBO Stability and Impulse Response

Bounded-input bounded-output stability holds exactly when the impulse response is absolutely integrable, equivalent to left-half-plane poles.

Big-Omega Notation

Big-Omega notation gives a lower bound on a function's growth, stating the cost is at least a certain rate.

Big-Theta Notation

Big-Theta notation gives a tight bound: the function grows at exactly the stated rate, up to constants.

Binary Number System

Base-2 representation using only 0 and 1, the native language of digital hardware.

Binary Number System

Binary represents every number with just two digits, 0 and 1, matching the two states of a switch.

Binary Subtractor

A binary subtractor computes A minus B, most often by adding A to the two's complement of B using an ordinary adder.

Block Coordinate Descent

Block coordinate descent updates a group of correlated variables jointly at each step, restoring efficiency when single-coordinate updates stall.

Block Matrices

Matrices partitioned into submatrices, letting large structured problems be manipulated in coarse pieces.

Boolean Satisfiability (SAT)

SAT asks whether a Boolean formula can be made true by some assignment of true and false to its variables.

Burner Campaign Orchestration

The burner runs as a long steady-state supervisory loop rather than pulsed shots, so orchestration emphasizes continuous supervision over sequencing.

Burner Continuous-Operation Narrative

The burner (Aegis / MetroVolt) aims at steady export, so its operating story is about holding a regime, not chaining shots - under four honest gates.

Burner End Tanks

The end tanks terminate each end of the machine, housing the converter, handling exhaust, and maintaining the axial vacuum.

Cache Coherence and MESI

When multiple cores cache the same memory, a coherence protocol like MESI keeps their private copies consistent.

Calibration & Drift Tracking

Every channel carries a live calibration; the fabric watches for slow drift and corrects or flags it before it biases a feature.

Camera and Navigation in 3D

How the user moves and points the camera determines whether a 3D visualization is explorable or disorienting.

Campaign Parameter-Sweep Orchestration

A sweep orchestrator generates comparable shot plans across a parameter grid, submits them by priority, and adapts the grid from results.

Central Limit Theorem

The central limit theorem explains why sums and averages of many independent variables become normally distributed.

Change of Basis

Translating coordinates and matrices from one basis to another, revealing that many matrices describe the same map.

Channel Capacity

Channel capacity is the maximum rate at which information can be sent reliably over a noisy channel.

Checkpointing and Restart

Checkpointing periodically saves a computation's state so a long run can resume after a failure instead of starting over.

Cholesky Decomposition

The efficient square-root factorization reserved for symmetric positive-definite matrices.

Closed-Loop Autonomous Experimentation

A system that proposes, runs, analyzes, and re-plans experiments in a loop with limited human intervention.

Coalesced Memory Access

When the threads of a warp read contiguous addresses, the hardware serves them in one wide memory transaction instead of many.

Collocation Methods

Solving differential equations by requiring the approximate solution to satisfy the equation exactly at a chosen set of points.

Columnar Storage and Parquet

Columnar formats store each column contiguously, giving analytical queries far less I/O and far better compression than row-oriented storage.

Columnar Storage: Parquet and Arrow

Columnar formats store tables by column rather than by row, making analytical scans and compression far more efficient.

Commands vs Events (CQRS)

Commands are imperative requests that may be rejected; events are immutable facts that already happened. The stack keeps them strictly separate.

Computational Thinking

A way of framing problems so a machine can solve them: decompose, find patterns, abstract away detail, and specify a procedure.

Computing Across the Plant Lifecycle

Computation carries a fusion machine from first design sketch through simulation, construction, commissioning, and daily operation.

Computing for Coolant Thermal-Hydraulics

Simulating how coolant carries heat away from the components that intercept fusion power, keeping temperatures within limits.

Computing for Structural Fatigue

Predicting how repeated thermal and mechanical cycling accumulates damage in components until cracks initiate and grow.

Condition Number

A measure of how sensitive a problem's output is to small changes in its input.

Confidence Intervals

A confidence interval is a range that would capture the true parameter in a stated fraction of repeated experiments.

Conservation and Symmetry Checks

Physical invariants like conserved mass, energy, and symmetry must hold in the discrete solution; a violation is a bug.

Copilot Evaluation Harness: Overview

A layered harness that grades copilot answers, reasoning traces, and proposals against grounded, machine-specific truth before any change ships.

Correlation

A measure of how strongly two variables move together, and a caution against inferring causation.

Correlation

The correlation coefficient rescales covariance to a dimensionless number between -1 and 1, measuring linear association.

Correlation vs Causation

That two things move together does not mean one drives the other; mistaking association for cause is the most common inferential error.

Coulomb Collision Frequency

The rate at which cumulative small-angle Coulomb encounters deflect a charged particle by a large angle.

Covariance

Covariance measures whether two random variables tend to move together, in the same direction or opposite ones.

Crank-Nicolson for 1D Diffusion

Step a 1D heat equation with the unconditionally stable Crank-Nicolson scheme by solving a tridiagonal system each step.

Crank-Nicolson for the Heat Equation

Trade an explicit stability limit for an unconditionally stable, second-order-in-time implicit scheme that solves a tridiagonal system each step.

Credibility of Simulation for Design

When a design decision rests on a simulation, credibility is the evidence chain: verification, validation, uncertainty, and honest scope.

Cryostat Design

A cryostat is the nested-shield vacuum enclosure that stages temperature from room ambient down to millikelvin while blocking radiation and conduction.

Cubic Splines

Cubic splines join cubic pieces with matched first and second derivatives, giving smooth interpolation that avoids high-degree oscillation.

Dashboards and Operating KPIs

How the top-level operating dashboards are composed and which indicators define a good shot for the breeder and steady operation for the burner.

De Morgan's Laws

De Morgan's laws convert between AND and OR through inversion, letting any gate be rebuilt from its dual.

Dead-Letter & Poison Messages

An event that repeatedly fails processing is quarantined to a dead-letter topic so it cannot stall a partition or block the machine.

DEC Grid Modulation Loop

The fast feedback loop that keeps the burner's collector grids matched to a shifting ion spectrum, executed deterministically for stable direct conversion.

Demultiplexer

A demultiplexer routes a single input to one of several outputs chosen by select lines, the reverse of a multiplexer.

Deques

A double-ended queue supports constant-time insertion and removal at both ends, generalising both the stack and the queue.

Describing-Function Analysis

The describing function approximates a nonlinearity by its gain to a sinusoid, letting frequency methods predict limit cycles.

Design Parameter Callouts

Callouts present a component's key parameters with their conditions, so a number is never shown without the context it needs.

Deterministic I/O Through Cryo-Rated Feedthroughs

Analog telemetry crosses the vacuum and cryogenic boundary through rated feedthroughs into a fabric front end that samples at sub-microsecond intervals.

Deterministic Replay

Any shot or campaign can be re-executed against the recorded event stream to reproduce exactly what orchestration saw and decided.

Deutsch-Jozsa in One Query

Decide whether a black-box function is constant or balanced with a single evaluation instead of exponentially many.

Digital Comparator

A comparator compares two binary numbers and reports whether one is equal to, greater than, or less than the other.

Digital Comparator

A digital comparator tests two binary numbers and reports whether one is greater than, equal to, or less than the other.

Dilated Causal Convolutions

Dilated causal convolutions insert gaps between kernel taps to widen the receptive field exponentially while keeping outputs strictly dependent on the past.

Dilated Convolutions

Dilated (atrous) convolutions insert gaps between kernel elements to expand the receptive field without adding parameters or losing resolution.

Dimension Reduction for UQ

High-dimensional uncertainty problems become tractable only after reducing inputs or outputs to the directions that actually matter.

Dimensionality Reduction

Dimensionality reduction compresses many features into a few, aiding visualization, speed, and defeating sparsity.

Direct Energy Conversion Equations

How charged fusion products can be decelerated against an electric field to produce electricity without a thermal cycle.

Discrete vs Continuous Random Variables

The two families differ in whether outcomes are countable, and that difference decides whether you sum or integrate.

Divide and Conquer

Divide and conquer splits a problem into independent subproblems, solves them recursively, and combines their answers.

Dynamic Arrays

A dynamic array grows automatically by reallocating to a larger block, giving amortized constant-time append on top of a fixed array.

Dynamic Routing Between Capsules

Dynamic routing iteratively assigns lower-level capsule outputs to the higher-level capsules whose predictions they most agree with.

Earliest-Deadline-First Scheduling

EDF always runs the task with the nearest deadline; it achieves full processor utilization but at the cost of dynamic priorities and harder overload behavior.

Edit Distance

Edit distance counts the fewest single-character insertions, deletions, and substitutions needed to turn one string into another.

Elastic Net

Elastic net blends L1 and L2 penalties, gaining lasso's sparsity and ridge's stability with correlated features.

Endianness

Endianness is the order in which the bytes of a multi-byte value are stored in memory.

Energy-Efficient Computing

As power, not transistor count, limits large systems, efficiency is measured in useful work per joule and pursued across hardware and software.

Epistemic vs Aleatory Uncertainty

Some uncertainty comes from what we do not yet know and shrinks with study; some is inherent randomness that no amount of study removes.

Error Budgets

An itemized accounting of every error source in a prediction, added up so the total uncertainty is defensible rather than guessed.

Evaluation: Grounding and Hallucination Detection

Automated checks that every factual claim in an answer is supported by a cited source that actually entails it — catching both missing and misleading citations.

Event Ordering & Partitioning

Ordering is guaranteed only within a partition, so partition keys are chosen to keep causally-related machine events on one ordered stream.

Event Sourcing and Append-Only Logs

Event sourcing records every change as an immutable event in an append-only log, so current state is derived by replaying history.

Event Streaming

Event streaming platforms store ordered, replayable logs of events partitioned for scale, letting many independent consumers read the same history.

Event-Streaming Backbone

An append-only, partitioned event log is the single source of truth carrying every measurement, prediction, proposal, and command through the stack.

Exascale Considerations

Where Kronos workloads actually scale toward exascale, where they do not, and why bandwidth and reproducibility bound the frontier.

Experience Replay

Experience replay stores past transitions and reuses them in random minibatches, breaking correlations and improving sample efficiency.

Exploration with Upper Confidence Bounds

UCB explores by acting optimistically under uncertainty: prefer actions whose value might still be high.

Exponential Smoothing

Exponential smoothing forecasts by averaging past values with weights that decay geometrically into the past.

EXPTIME and Exponential Blowup

EXPTIME is the class of problems solvable in exponential time, and it provably contains problems that P cannot.

Falsifiability

A claim earns scientific standing by risking refutation; a theory that forbids nothing explains nothing.

Fan-In and Fan-Out

Fan-in is how many inputs a gate accepts; fan-out is how many inputs one output can reliably drive.

Fibonacci Heap

A priority queue with O(1) amortized insert and decrease-key, improving the theoretical bound of Dijkstra and Prim.

Finite State Machines

A finite state machine has a fixed number of states and no external memory, making it weaker but far easier to analyze than a Turing machine.

Finite-Differencing the 1D Wave Equation

March a vibrating string forward with a leapfrog scheme and meet the Courant condition that keeps it stable.

Fixed-Point Iteration

Rewriting f(x)=0 as x=g(x) and iterating x_{n+1}=g(x_n) converges to a fixed point whenever g is a contraction near the root.

Fleet Dispatch and Unit Commitment

Across many burner units, L7 solves a constrained scheduling problem that meets firm-power obligations while respecting maintenance, ramp, and physics limits.

Formal Reachability Verification

Prove the closed loop can never reach an unsafe state — over the whole reachable set, not just per step.

Function Approximation in RL

When states are too many to tabulate, value functions and policies are represented by parameterized functions that generalize across states.

Gain and Phase Margin

Stability margins measure how much extra gain or phase lag a stable loop can tolerate before it begins to oscillate.

Gain and Phase Margins

Gain and phase margins quantify how much loop gain or phase lag a stable feedback system can absorb before it becomes unstable.

Gate Synthesis

Turning a mathematically specified unitary into an explicit, resource-minimal sequence of executable gates.

Gauss-Seidel Iteration

Solve a small diagonally dominant system by sweeping updates in place, using each new value immediately.

Global vs Local Sensitivity

Local sensitivity is a derivative at one point; global sensitivity explores the whole input space and captures interactions.

Green — Operations and Ecosystem

Green blocks run the plant as an operating asset — dispatch, scheduling, maintenance, and supply chain — described purely by operational role.

Guardrails: Refusal and Escalation

When a request is unsafe, out of scope, or under-supported, the copilot refuses or escalates rather than guessing — a designed behavior, not a failure.

Gustafson's Law

Gustafson's law reframes scaling for growing problems, showing that large machines stay useful when the workload scales with processor count.

Hamming Distance

The Hamming distance between two equal-length strings is the number of positions where they differ.

Hardware Description Languages

Verilog and VHDL describe digital hardware as text, letting engineers specify behavior and structure that tools turn into circuits.

Hardware Prefetching

A hardware prefetcher predicts which memory a program will need next and fetches it into cache before the request arrives.

Heterogeneous Computing

Heterogeneous systems combine CPUs with accelerators, assigning each part of a workload to the processor that runs it best.

Heuristics

A heuristic is a practical strategy that finds good solutions quickly without any guarantee of optimality or worst-case quality.

HHL Conditioning and Caveats

The fine print behind the HHL speedup: condition number, state preparation, readout, and when the exponential advantage survives.

High-Fidelity Time-Series Retention

Telemetry is stored as fully time-resolved series, not downsampled summaries, so the fast physics survives into the archive intact.

Higher-Order Trotter Formulas

Symmetric and recursively constructed product formulas that cancel low-order error terms for far better accuracy per step.

Human-in-the-Loop Systems

Keeping a person in the decision path pairs machine speed with human judgment, but only if the human is positioned to actually intervene.

Hyperion Center Stack

The center stack is the slender central column that carries the toroidal-field return, the solenoid, and the inboard shielding.

Implicit-Feedback Recommendation

Implicit feedback infers preference from behavior like clicks and plays, where non-interaction is ambiguous.

Independence of Events

Two events are independent when knowing one occurred gives no information about the other.

Interrupts and Exceptions

Interrupts and exceptions divert the processor from its current work to handle an event, then restore it precisely afterward.

Inverse Problems

An inverse problem infers hidden causes from observed effects, such as reconstructing internal state from external measurements.

Isolating and Hiding Components

Isolate a single part or hide obscuring shells to inspect any component of either machine without clutter.

Isolation Forest

Isolation forest detects anomalies by how quickly random partitioning isolates a point from the rest.

Iterative Refinement

Recovering accuracy lost to rounding by computing a residual, solving for the correction, and adding it back.

Jitter and Determinism Bounds

A deadline met on average is a deadline missed under load; the reflex tier is engineered for bounded worst-case jitter, not good typical behavior.

Joule-Thomson Cooling

Expanding a real gas through a restriction cools it below its inversion temperature, a principle used in the final liquefaction stages of cryogenic systems.

Karnaugh Map

A grid method for simplifying Boolean expressions by grouping adjacent terms visually.

Karnaugh Maps

A Karnaugh map is a grid arrangement of a truth table that makes Boolean simplification a matter of grouping adjacent 1s.

KKT Conditions

The Karush-Kuhn-Tucker conditions generalize Lagrange multipliers to inequality constraints, characterizing constrained optima.

KRONOS-CTRL: Power Systems Module

The Power Systems module tracks direct-energy-conversion voltages, extraction efficiency, and grid synchronization for the burner.

Lagrangian Duality

Fold constraints into the objective with multipliers, minimize over the primal variables, and obtain a dual problem of lower bounds.

Law of Large Numbers

The law of large numbers says the sample average converges to the true mean as the number of observations grows.

Lead and Lag Compensation

Lead compensators add phase for speed and stability; lag compensators add low-frequency gain for accuracy; together they shape the loop.

Least Squares

The best-fit solution to an overdetermined system, minimizing the sum of squared residuals.

Least Squares Problems

Finding the best approximate solution to an overdetermined system by minimizing the sum of squared residuals.

LFU Cache

A cache that evicts the least-frequently-used entry, favoring items accessed often over items accessed merely recently.

Line Sweep Technique

A paradigm that solves geometric problems by moving an imaginary line across the plane and processing events in order.

Linked Lists

A linked list chains elements through pointers so insertion and deletion cost constant time, at the price of losing random access.

Load Balancing

Load balancing distributes work evenly across processors so none sits idle waiting for an overloaded peer; imbalance caps scaling.

Load Balancing

Distributing work evenly across processors or machines so none sits idle while others are overloaded.

Load Imbalance

Load imbalance is uneven work across processes; at each synchronization point everyone waits for the slowest, wasting the difference.

Local Outlier Factor

The local outlier factor scores anomalies by comparing a point density to the density of its neighbors.

Local versus Global Sensitivity

Local sensitivity measures the response to a small nudge at one point; global sensitivity averages influence over the whole uncertain input space.

Long-Running Procedure Checkpointing

Procedures that run for minutes to hours checkpoint their state so a restart resumes exactly, without re-energizing from scratch.

Longest Common Subsequence

The longest common subsequence finds the longest ordering of characters shared by two strings, solved with a two-dimensional DP table.

LP Duality

Every linear program has a dual whose optimum equals the primal optimum, providing bounds, certificates, and shadow prices.

LP Relaxation

The LP relaxation drops integrality from an integer program, yielding a tractable linear program whose optimum bounds the true integer optimum.

Lyapunov Stability

Lyapunov theory judges stability from an energy-like function, applying to nonlinear systems without solving their equations.

Machine Epsilon

Machine epsilon is the gap between 1.0 and the next representable float, bounding relative rounding error.

Margolus Gate (Relative-Phase Toffoli)

A simplified Toffoli that flips the target correctly but allows one extra sign, cheaper to build and safe when uncomputed.

Mealy Machine

In a Mealy machine the outputs depend on both the current state and the current inputs, reacting faster but risking glitches.

Memoization

Memoization caches the results of function calls so repeated calls with the same arguments return instantly instead of recomputing.

Memory Hierarchy

The memory hierarchy stacks storage from small and fast to large and slow, using locality to give the illusion of both.

Message Queues

A message queue decouples producers from consumers by buffering messages, absorbing load spikes and letting components fail and recover independently.

Message Queues and Brokers

A message broker decouples producers from consumers by durably buffering and routing records, absorbing bursts and surviving failures.

Minterms and Maxterms

Minterms and maxterms are the canonical product and sum terms that pin a Boolean function to individual truth-table rows.

Modular Exponentiation

Computing a base raised to a large power modulo m in logarithmic time by repeated squaring.

Morris Screening

A cheap global method that separates influential inputs from negligible ones before spending a full sensitivity budget.

MPC Constraints and the KKT Conditions

Hard operating limits enter MPC as inequality constraints; the Karush-Kuhn-Tucker conditions define the optimum and expose which limits are active.

MPC for DEC Voltage and Grid Synchronization

The burner's direct energy conversion produces electrical output that must track collector potentials and synchronize to the grid; Kronos governs this with MPC.

Multi-Objective RL

When several goals conflict, multi-objective RL seeks the Pareto front of policies rather than a single optimum.

Multiphysics Coupling

Real components obey several physics at once; multiphysics coupling solves them together so their interactions are captured.

Multiplexer

A circuit that selects one of several inputs to pass to its single output, steered by select lines.

NAND Gate

The NAND gate outputs 0 only when all inputs are 1; it is an AND followed by inversion and is functionally complete.

Natural-Language Report Summarization

Condensing long technical documents into faithful summaries, with the source always one click away for verification.

Nondeterminism

A nondeterministic machine may branch into many possible next steps at once and accepts if any branch leads to acceptance.

NOR Gate

The NOR gate outputs 1 only when all inputs are 0; it is an OR followed by inversion and is functionally complete.

NP-Complete Problems

NP-complete problems are the hardest in NP: every NP problem reduces to them, so a fast solution to one would solve all of NP.

NP-Hard Problems

An NP-hard problem is at least as hard as every problem in NP, but need not itself be in NP.

Nyquist Plots

The Nyquist plot traces the loop gain in the complex plane as frequency varies, encoding closed-loop stability in its encirclements.

OLAP vs OLTP

OLTP systems run many small transactions on current records; OLAP systems run few large scans that aggregate history. Their designs pull in opposite directions.

One-Sided (RMA) Communication

One-sided communication lets a process read or write a remote process's memory directly, without the remote process issuing a matching call.

Operations Copilot: Shift Handoff and Campaign Context

Summarizing machine state, open items, and outstanding risks between crews with citations, so context is not lost across a handoff.

Order of Convergence

The order of convergence quantifies how fast an iterative method's error shrinks, distinguishing linear, superlinear, and quadratic methods.

Orthogonal Matrices

Square matrices whose columns are orthonormal; they rotate and reflect without changing lengths or angles.

OT Incident Response and Safe-State Fallback

When something goes wrong, the priority order is safe physical state first, then containment, then recovery - never the reverse.

Pareto Fronts

The frontier of non-dominated solutions in objective space, showing the best achievable trade-offs among competing goals.

Partial Differential Equations

Partial differential equations relate how quantities change across space and time, and they describe nearly all continuum physics.

PCA for UQ

Principal component analysis compresses correlated inputs or outputs into a few uncorrelated components, simplifying uncertainty propagation.

Peer Review and Scientific Scrutiny

Independent expert critique before and after publication is how a field decides which claims to provisionally trust.

Penalty Methods

Convert constraints into a penalty term added to the objective, then solve a sequence of unconstrained problems with growing penalty.

Persistent Identifiers and DOIs

A persistent identifier is a stable, resolvable name for a digital object that keeps pointing to it even as locations change.

Phase-Plane Analysis

Phase-plane analysis studies second-order nonlinear systems by plotting trajectories in the plane of the two states, revealing global behavior at a glance.

PINN for the Burner Ambipolar Potential

The burner's 1D axial potential and density profiles are solved by a PINN that carries quasineutrality and ambipolarity as constraints, with extrapolation honesty built in.

Plant State Machine

The explicit plant-wide states and the guarded transitions between them - the backbone that makes every other resiliency behavior legible.

Polynomial-Time Verification

Verification asks whether a proposed answer can be checked quickly, which is the defining feature of the class NP.

Pooling Layers

Pooling downsamples feature maps by summarizing local regions, shrinking resolution while building a degree of invariance to small shifts.

Positive-Definite Matrices

Symmetric matrices whose quadratic form is always positive; they behave like positive numbers among matrices.

Prediction versus Confidence Intervals

A confidence interval bounds an estimated parameter; a prediction interval bounds a future observation and is always wider.

Principle of Least Privilege

Every user, process, and component should have only the access strictly necessary for its task, and no more.

Priority Inversion and Inheritance

Priority inversion is when a high-priority task waits on a resource held by a low-priority one; inheritance protocols bound how long that wait can last.

Priority Queues

A priority queue serves elements by priority rather than arrival order, usually implemented with a binary heap.

Privileged Access Management

Standing administrative power is minimized; elevated access is granted just-in-time, scoped, time-boxed, and fully recorded, then automatically revoked.

Probabilistic Risk Assessment

Risk assessment asks what can go wrong, how likely it is, and how bad it would be, expressed as probabilities rather than worst-case assertions.

Product Formulas: An Overview

The family of splitting methods that approximate e^(-iHt) as ordered products of simple exponentials, from Trotter to randomized variants.

Product of Sums

Product-of-sums expresses a function as an AND of OR terms, read from the truth-table rows that output 0.

PSPACE

PSPACE is the class of problems solvable using a polynomial amount of memory, regardless of how much time they take.

Queues

A queue is a first-in-first-out container with constant-time enqueue and dequeue, the natural structure for fair, in-order processing.

Rainbow DQN

Rainbow combines six independent improvements to DQN and shows they are largely complementary.

Random Number Generation

Computers produce reproducible pseudo-random sequences from a seed, which makes stochastic methods both random enough and repeatable.

Random Variables

A random variable is a function that assigns a number to each outcome, turning events into arithmetic.

Randomized Benchmarking

Randomized benchmarking estimates average gate error from how quickly random gate sequences decay, cleanly separating gate error from readout error.

Rate-Monotonic Scheduling

Rate-monotonic scheduling assigns higher priority to faster tasks; it is optimal among fixed-priority policies and comes with a simple sufficiency test.

Ray Casting versus Rasterization

Two ways to make an image: shoot rays from the eye into the scene, or project geometry onto the screen and fill it in.

Reading an Axial Cutaway

A section along the burner's long axis shows the confine-then-convert chain from central cell to direct converter.

Reading the Blueprint

A practical guide to reading any Master Blueprint diagram: check the layer, the color, the line, and the termination — in that order.

REBCO Tape Architecture

REBCO conductor is a thin layered tape: a superconducting film on a metal substrate, protected by silver and copper.

Receding Horizon, Terminal Cost, and Stability

A finite-horizon planner can be unstable unless a terminal cost and terminal set are chosen correctly; this is what makes MPC provably safe to run in a loop.

Recursion

A technique where a function solves a problem by calling itself on smaller instances.

Recursion

Recursion solves a problem by having a function call itself on smaller instances until it reaches a base case.

Reducibility and Completeness

Completeness identifies the hardest problems in a class as those to which every member reduces, capturing the essence of the class.

Reductions

A reduction transforms one problem into another so that solving the second solves the first, transferring difficulty between them.

Redundancy and Voting

How multiple channels combine into one trustworthy decision, and why more channels is not always safer.

Remaining Useful Life Estimation

Estimating how long a component will keep working, with honest uncertainty, so maintenance lands before failure not after.

Reproducibility Runbooks

A runbook records exactly how to reproduce a result, from environment to inputs to commands, so anyone can regenerate it later.

Reproducible Computational Environments

Pinning the exact software environment lets a computation be rerun elsewhere and later with the same result.

Resilience and Redundancy

Resilience is the ability to keep operating through failures and attacks; redundancy, done well, is one way to achieve it.

Resilience, Backup, and Deterministic Recovery

The plant is designed to recover to a known-good state from signed artifacts and verified backups, so an incident ends in restoration rather than uncertainty.

Rice's Theorem and Undecidability

Rice's theorem shows that every non-trivial question about what a program computes is undecidable.

Ripple-Carry Adder

A ripple-carry adder chains full adders so each carry-out feeds the next stage, giving simple hardware but delay that grows with word width.

RMSNorm

RMSNorm normalizes activations by their root-mean-square alone, dropping the mean-centering of layer normalization for a cheaper, equally effective operation.

Root Locus

The root locus traces how closed-loop poles move through the s-plane as a single gain is varied from zero to infinity.

Rules Engine & Hard Bounds

A deterministic rules engine enforces hard operational bounds independently of the ML stack; it can only ever forbid, never command.

Run-Length Encoding

Run-length encoding compresses runs of a repeated value into a single value and a count.

Runge-Kutta Methods

A family of methods for accurately integrating ordinary differential equations step by step.

Runge-Kutta RK4

The classic fourth-order Runge-Kutta method combines four slope evaluations per step for high accuracy without needing derivatives of f.

RZX Gate

A parametric ZX-interaction gate, the ideal operation realized by the cross-resonance drive and a flexible pulse-efficient primitive.

Saga & Compensation

Long machine procedures cannot hold a single lock; sagas break them into steps each paired with a compensating action that undoes it safely.

Sample Spaces and Events

A sample space lists every possible outcome of an experiment; an event is any subset of those outcomes.

Scalarization Methods

Reduce a multi-objective problem to a single objective by combining goals, then vary the combination to trace the Pareto front.

Secure Boot and Root of Trust

Verifying each stage of startup against a trusted anchor ensures a device runs only genuine, unaltered software from the moment it powers on.

Semi-Lagrangian Methods

Semi-Lagrangian methods advect quantities by tracing characteristics backward from fixed grid points, avoiding the explicit CFL time-step limit.

Sensitivity Analysis in Design

Sensitivity analysis ranks which inputs actually move the outcome, so effort and measurement go where they change the answer.

SHAP Values

SHAP attributes a prediction to its features using Shapley values, a fair-division rule from cooperative game theory.

Shock Capturing

Shock-capturing schemes compute discontinuous solutions of conservation laws automatically, without tracking discontinuity locations explicitly.

Shot-Sequence Orchestration

The breeder shot lifecycle is a strict state machine where each phase has entry guards, exit conditions, and its own safe-abort path.

Sieve of Eratosthenes

An ancient method that finds all primes up to n by iteratively marking multiples of each prime as composite.

Signed Integers

Signed integers represent both positive and negative whole numbers, most often using two's complement.

Simplex Method

Solve linear programs by walking from vertex to adjacent vertex of the feasible polyhedron, improving the objective at each pivot.

Simulation vs Experiment

Simulation and experiment are complementary sources of truth; each checks and extends the reach of the other.

Sobol Sensitivity Indices

Variance-based measures that apportion the output variance among the inputs and their interactions, the standard global sensitivity tool.

Software as an Engineering Discipline

Scientific software that drives real decisions must be built with the rigor of any other load-bearing engineering.

Software Bills of Materials

An SBOM is a complete inventory of the components in a piece of software, the prerequisite for knowing whether you are exposed to a given flaw.

Solovay-Kitaev Theorem

Guarantees that any discrete universal gate set fills the unitary group efficiently, with only polylogarithmic overhead.

Spare Parts and Component Lifecycle

L7 links predicted degradation to spare inventory and long-lead manufacturing so the right component is staged before a unit needs it, fleet-wide.

Sparse Matrices

Matrices dominated by zeros, stored and solved with methods that touch only the nonzeros.

Sparse Table (Range Minimum Query)

A precomputed table that answers idempotent range queries such as minimum in constant time on a static array.

Stability Fundamentals

A system is stable if bounded inputs produce bounded outputs; for LTI systems this reduces to all poles lying in the left half-plane.

Stack and Queue

Two ordered collections defined by their access discipline: last-in-first-out and first-in-first-out.

Stacks

A stack is a last-in-first-out container with constant-time push and pop, the natural structure for nested and reversible work.

Standard Normal and Z-Scores

Standardizing to a z-score puts any normal variable on a common scale with mean zero and unit variance.

State Space

A representation of a dynamic system by a set of state variables evolving through first-order equations.

Steady-State Error and System Type

Steady-state error is the residual tracking error after transients settle, set by the number of integrators in the open loop.

Stochastic Processes

A stochastic process is a collection of random variables indexed by time, describing how randomness evolves.

Strongly Connected Components

A strongly connected component is a maximal set of vertices where every vertex can reach every other; they are found in linear time.

Subset Simulation

Subset simulation estimates rare failure probabilities as a product of larger conditional probabilities reached through intermediate thresholds.

Subspaces

Subsets closed under addition and scaling; the natural stage for column spaces, null spaces, and projections.

Successive Over-Relaxation

SOR accelerates Gauss-Seidel by over-correcting each update with a relaxation factor, dramatically speeding convergence when the factor is tuned well.

Suffix Automaton

The smallest deterministic automaton recognizing every substring of a string, built online in linear time.

Sum of Products

Sum-of-products expresses a function as an OR of AND terms, read directly from the rows of a truth table that output 1.

Super-Resolution of Simulations

Learned super-resolution reconstructs fine-scale simulation detail from a coarse field, mimicking a high-resolution run at lower cost.

Supply-Chain Attacks

Rather than attacking a target directly, adversaries compromise a trusted supplier whose product the target already installs and trusts.

Synchronization Primitives

Synchronization coordinates concurrent execution through locks, atomics, and barriers, trading some serialization for correctness.

Terminal Sets and Recursive Feasibility

The theory that lets Kronos trust MPC over a finite horizon to keep the machine safe indefinitely: a terminal safe set and a terminal cost.

The 81-Analysis Reproducible Record

A structured record of independent analyses, each reproducible from inputs to result, forms the evidence base behind the Kronos design.

The AI-Native S.M.A.R.T. Generator Master Blueprint

One architecture, eight layers, wired end-to-end into two fusion machines — the breeder (Hyperion) and the burner (Aegis / MetroVolt).

The Bisection Method

Bracket a root between a sign change and halve the interval until it is pinned down - slow but guaranteed.

The Bisection Method

Bisection halves a sign-changing interval at every step, giving guaranteed but linear convergence to a root of a continuous function.

The Bisection Method

Bracket a root, halve the interval repeatedly, and converge to a solution with guaranteed but linear reliability.

The Church-Turing Thesis

The Church-Turing thesis claims that any function computable by any effective procedure is computable by a Turing machine.

The Convolution Operation

Convolution slides a learnable kernel over an input, computing dot products that measure how strongly a local pattern is present at each position.

The Cook-Levin Theorem

The Cook-Levin theorem proves that Boolean satisfiability is NP-complete, giving the first natural NP-complete problem.

The Cooldown Cycle of a Dilution Refrigerator

Bringing a dilution refrigerator from room temperature to base takes a day or more, proceeding through precooling, condensing, and circulation phases.

The Copilot Planning Loop

A reason-act-observe loop with an explicit step budget and replanning, driving bounded tool calls toward a grounded, cited answer.

The Crank-Nicolson Method

Crank-Nicolson averages explicit and implicit evaluations to reach second-order accuracy in time with unconditional linear stability.

The Determinant

A single number that measures how a linear map scales volume and whether it is invertible.

The Epistemics of Simulation

Simulation produces knowledge only under conditions; understanding those conditions is what separates a result from a rendered picture.

The Finite Difference Method

Finite differences approximate derivatives by ratios of function values on a grid, turning differential equations into algebraic systems.

The Finite Element Method

Finite elements represent the solution as a sum of local basis functions and enforce the equation in a weighted-average (weak) sense.

The Galerkin Method

Galerkin methods choose test functions from the same space as the trial functions, making the residual orthogonal to that space.

The Generalized Ohm's Law

The electron momentum balance that connects electric field, current, and the two-fluid and Hall terms.

The Hardware Abstraction Layer

A declarative boundary that lets Kronos workloads target profiles, not machines, so the same job reproduces on cloud or bare-metal.

The Honest Gates

The architecture states plainly what is designed, what is simulated, and what is not yet proven — no capability is claimed ahead of the physics or the schedule.

The Linear-Quadratic Regulator Baseline

LQR is the unconstrained closed-form limit of MPC; its Riccati solution is the baseline gain and the terminal cost that makes MPC provably stable.

The Master Blueprint

The 8-layer stack, the color grammar and line semantics, and how one architecture runs both machines.

The Master Theorem

The master theorem gives the running time of many divide-and-conquer recurrences by comparing the recursion's work to its combine step.

The Morris Screening Method

The Morris method screens many inputs with few runs, flagging which are negligible, which are linear, and which are nonlinear or interacting.

The Normal Equations

The square symmetric system A^T A x = A^T b that characterizes the least-squares solution.

The Nyquist Stability Criterion

Closed-loop stability follows from counting how many times the open-loop Nyquist curve encircles the critical point minus one.

The P versus NP Question

P versus NP asks whether every problem whose solution can be checked quickly can also be solved quickly.

The Partial Trace

The partial trace discards a subsystem to yield the correct local description of the part you keep.

The Particle-in-Cell Method

Particle-in-cell methods track sample particles moving through continuous fields defined on a grid, coupling kinetic motion to field solves.

The Petabyte Telemetry Archive

A petabyte-scale archive retains raw and reduced telemetry at high fidelity, so any shot on either machine can be re-examined byte-for-byte.

The Plus-Minus Basis

The X basis {|+>, |->} is the diagonal basis conjugate to the computational basis, essential for reading out phase information.

The Quantity of Interest

V&V is organized around the specific output a decision depends on; error and uncertainty are measured for that quantity, not in general.

The Reproducibility Crisis in Computation

Many published computational results cannot be reproduced; understanding why points to the practices that prevent it.

The Role of Benchmarks

Shared reference problems let different methods be compared on equal terms, but only for the narrow thing the benchmark measures.

The Routh-Hurwitz Criterion

Routh-Hurwitz decides stability from the characteristic polynomial's coefficients alone, without computing any roots.

The Rx Gate

The Rx(theta) gate is a continuous X-axis rotation - the tunable knob a drive pulse physically implements in the circuits Kronos runs.

The Sauter Bootstrap Formula

A widely used analytic fit for the neoclassical bootstrap current valid across collisionality regimes.

The Shooting Method for a Boundary-Value Problem

Turn a two-point boundary-value problem into a root-finding problem on the unknown initial slope.

The Small-Gain Theorem

The small-gain theorem guarantees closed-loop stability when the product of the gains of two interconnected systems is less than one.

The Structured Singular Value

The structured singular value mu measures exactly how much structured uncertainty a system can tolerate before losing stability.

The Suydam Criterion

The cylindrical local stability condition against pressure-driven interchange in a screw pinch.

The Trapezoidal Rule

The trapezoidal rule approximates an integral by straight-line segments between samples, with error that falls as the square of the panel width.

The Trapezoidal Rule, Worked

Estimate an integral by summing trapezoids under the curve, and understand its second-order error and one surprising strength.

The Turing Machine

A Turing machine is an abstract device with an infinite tape and a finite rulebook that defines the mathematical limit of what is computable.

The Validation Hierarchy

Complex systems are validated bottom-up: unit-physics, then subsystems, then the full system, because the whole is rarely testable directly.

The Z-Transform

The z-transform maps discrete-time sequences to functions of a complex variable, turning difference equations into algebra.

Thermal Budget Accounting

Designing a cryostat means tallying every heat source at every stage and ensuring each stays within the cooling power available there.

Thomson Scattering

Laser Thomson scattering gives the fabric local electron temperature and density along a line of sight, the backbone of the core pressure map.

Threads versus Processes

Threads share one address space within a process; processes have separate memory. The distinction shapes communication, isolation, and cost.

Time-Delay Systems

Pure time delays add frequency-dependent phase lag that limits achievable bandwidth and can destabilize otherwise sound loops.

Total Variation Diminishing Schemes

High-resolution schemes that guarantee no new oscillations by ensuring the solution's total variation never increases.

Total Variation Diminishing Schemes

TVD schemes guarantee that the total variation of the solution does not increase, preventing the growth of spurious oscillations.

Transactional Outbox

State changes and their emitted events are committed in one local transaction, so a crash never leaves the two inconsistent.

Transfer Functions for Volume Rendering

A transfer function maps scalar values to color and opacity; it decides what becomes visible inside a volume and what fades away.

Transient Response Specifications

Rise time, overshoot, and settling time quantify how a system responds to a step, translating design goals into measurable targets.

Translation Lookaside Buffer

A translation lookaside buffer caches recent virtual-to-physical address translations so the processor avoids walking page tables on every access.

Tri-State Buffer

A tri-state buffer passes its input when enabled and presents a high-impedance open circuit when disabled, letting many drivers share one wire.

Trotter Error Analysis

Where product-formula error comes from, how it depends on commutators, and how to bound it rigorously.

Truth Tables

A truth table lists every possible input combination and the output the circuit produces, defining a Boolean function exactly.

Two's Complement

The standard way to represent signed integers in binary so that addition works uniformly.

Two's Complement

Two's complement is the standard way to store signed integers, giving one zero and uniform arithmetic.

Two's Complement in Hardware

Two's complement lets one adder handle signed and unsigned numbers, which is why nearly all digital hardware represents signed integers this way.

U1 Phase Gate

A single-parameter diagonal gate that phases the one-state, implementable as a zero-cost virtual frame change.

Union-Find

The union-find structure tracks a partition into disjoint sets, answering connectivity queries in near-constant amortized time.

Union-Find (Disjoint-Set Union)

A near-constant-time structure that maintains a partition of elements into disjoint sets, supporting merge and same-set queries.

Universal Gates

A universal gate can build any Boolean function on its own; NAND and NOR each have this property.

Validation Metrics

A quantitative measure of the discrepancy between simulation and experiment, accounting for uncertainty on both sides.

Variance and Standard Deviation

Variance measures how far a random variable spreads around its mean; the standard deviation restores the original units.

Variance-Based Sensitivity

Sobol indices decompose output variance into contributions from each input and their interactions, giving a rigorous global sensitivity ranking.

Verification and Reproducibility

A result you cannot reproduce is a rumor; verification and reproducibility turn computation into evidence.

Verification and Validation Standards

Formal standards codify V&V terminology and procedures so that credibility claims mean the same thing across organizations.

Verification vs Validation

Verification asks whether the equations are solved correctly; validation asks whether the right equations were chosen for reality.

Verification, Validation, and UQ

Verification asks whether the equations are solved right, validation whether the right equations were solved, and UQ bounds the remaining confidence.

Vulnerability Management

The continuous cycle of finding, assessing, prioritizing, and remediating weaknesses before attackers exploit them.

Watchdog and Heartbeat

The liveness layer that detects a silent, hung, or dead component and forces a safe action before the plant notices.

Watermarks & Event Time

Consumers reason about event time, not arrival time, and use watermarks to know when a time window is safe to close.

Weak versus Strong Scaling

Strong scaling fixes the problem size and adds processors; weak scaling grows the problem with the processors, and each answers a different question.

WENO and ENO Schemes

High-order finite-difference schemes for hyperbolic conservation laws that capture shocks sharply without spurious oscillations.

What Computation Is

Computation is the mechanical transformation of input symbols into output symbols by following a fixed, finite set of rules.

What Computing Does for Kronos: An Overview

A single view of how computation runs through every phase of the Kronos program, from first design sweep to plant operation.

Workflow & Campaign Engine

Shot and experiment procedures run as durable, resumable state machines that survive process restarts without losing their place.

Worst-Case Execution Time (WCET)

L1 certifies every critical path by its provable worst-case execution time, computed from fabric structure rather than measured averages.

Worst-Case Execution Time on the Reflex Path

Every reflex-path stage carries a statically provable upper bound on execution time; the loop is only certified when their sum fits the deadline with margin.

XNOR Gate

The XNOR gate outputs 1 when its inputs are equal; it is the complement of XOR and acts as an equality detector.

Ziegler-Nichols Tuning

The Ziegler-Nichols rules give quick starting PID gains from a single closed-loop or open-loop experiment on the plant.