Reference library
Foundations
Explore concepts, laws, equations and methods, with clear explanations of their use and sources. Choose an area of study or find a specific entry.
More filters
Reference entries
Showing 181–210 of 1709 reference entries
Graphs represent pairwise connections; trees impose acyclicity.
DefinitionInformationData-structure interfaces and operation costsAn interface defines operations; an implementation determines costs.
MethodInformationLoop invariants and total correctnessAn invariant establishes correctness only with its proof obligations.
MethodInformationComparison sorting lower boundDistinct-key comparisons need enough branches to distinguish orders.
Mathematical statementInformationBreadth-first and depth-first traversalGraph searches visit reachable vertices using different orders.
MethodInformationShortest-path algorithm conditionsEdge weights determine which shortest-path method applies.
MethodInformationTuring machines and effective computationFinite instructions can act on an unbounded writable tape.
DefinitionInformationRelations and tabular dataA relation is a set of tuples from declared domains.
DefinitionPhysicsCentre-of-mass dynamicsExternal force controls the mass-weighted centre's acceleration.
ModelPhysicsRigid-body inertia tensorA tensor relates rotation to angular momentum.
ModelPhysicsEuler equations for a rigid bodyBody-axis angular acceleration includes rotation of the axes.
ModelPhysics · Mathematics & logicEuler–Lagrange equationsStationary action supplies coordinate equations of motion.
Mathematical statementPhysics · Mathematics & logicHamilton's canonical equationsCanonical coordinates and momenta evolve from the Hamiltonian.
Mathematical statementPhysicsFluid mass continuityDensity change balances mass flux through a region.
ModelPhysicsBernoulli's streamline relationAn ideal steady flow balances pressure, motion and height.
ModelPhysicsIncompressible Navier–Stokes equationFluid inertia balances pressure, viscosity and gravity.
ModelPhysicsReynolds numberCompare inertial and viscous scales of a flow.
ModelPhysicsDriven damped oscillatorA linear restoring force, damping and periodic drive determine response.
ModelPhysicsIdeal-string wave equationA local differential equation determines small string disturbances.
ModelPhysics · Mathematics & logicWave superposition and interferenceLinear disturbances add; their relative phase determines reinforcement.
ModelPhysicsFixed-end string modesBoundary conditions select standing-wave frequencies.
ModelPhysicsSnell's refraction relationAngles at an interface depend on refractive indices.
ModelPhysicsThin-lens image equationA paraxial lens relates object and image distances.
ModelPhysicsSingle-slit diffraction minimaAn aperture's finite width selects dark far-field directions.
ModelPhysicsLinear polarization and Malus's lawAn ideal analyzer transmits the field component along its axis.
ModelPhysicsElectromagnetic potentialsScalar and vector potentials encode electric and magnetic fields.
ModelPhysicsCapacitanceA linear two-conductor arrangement stores separated charge.
DefinitionPhysicsSelf-inductanceChanging current changes linked magnetic flux and induced emf.
ModelPhysicsElectromagnetic energy balanceThe rate of field-energy change balances outward energy flow and power transferred to charges.
ModelPhysicsKirchhoff circuit balancesLumped circuit models balance node currents and loop voltages.
Model