GLOBAL KNOWLEDGE ARK

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

Shared & other concepts

Showing 1–15 of 15 reference entries

Mathematics & logic · InformationClassical propositions and connectives

Classical logic combines truth-valued propositions using defined connectives.

Definition
Mathematics & logic · InformationSets, membership and basic operations

A set specifies membership without counting duplicate listings.

Definition
Mathematics & logic · InformationFunctions, domain and codomain

A function assigns exactly one output to each input in its domain.

Definition
Mathematics & logic · InformationMathematical induction

A base case and general successor step establish a predicate on all nonnegative integers.

Method
Mathematics & logic · InformationComplex numbers

A complex number has real coordinates a and b and an imaginary unit satisfying i²=−1.

Definition
Mathematics & logic · Information · PhysicsLinear maps and matrix representation

A linear map preserves linear combinations and has a matrix once bases are chosen.

Definition
Mathematics & logic · InformationProbability space and axioms

A probability assigns nonnegative, normalised, countably additive weights to events.

Definition
Mathematics & logic · InformationConditional probability and independence

Conditioning restricts attention to an event of positive probability.

Definition
Mathematics & logic · InformationExpected value of a discrete random variable

Expected value weights possible values by their probabilities.

Definition
Physics · InformationGibbs entropy

Microstate probabilities quantify statistical entropy.

Definition
Physics · InformationPure and mixed density operators

A density operator represents quantum statistical states.

Definition
Physics · InformationComposite states and entanglement

A joint pure state can fail to factor into subsystem states.

Definition
Measurement · InformationMonte Carlo uncertainty propagation

Sample the joint input model to approximate the output distribution.

Method
Measurement · InformationSampling, aliasing and anti-alias bandwidth

An ideal baseband signal containing no frequencies above B can be reconstructed from exact uniform samples at f_s>2B.

Method
Measurement · InformationADC quantization, rounding and noise assumptions

For a uniform rounding quantizer with step Δ and no overload, the error magnitude is at most Δ/2.

Model