factorization
Finding multiplicative components
Factorization is the process of breaking a number or expression into components that multiply together to produce the original.
In arithmetic, the factorization of 12 is 2 × 2 × 3.
In algebra, factoring polynomials reverses expansion: x² − 4 becomes (x + 2)(x − 2).
Prime factorization breaks a number into its prime components: The prime factorization of 60 is 2 × 2 × 3 × 5.
Readies for action
- compositeMade of distinct parts
- divisorNumber you split by
- divisibleAble to be separated
- divisibilityAbility to divide evenly
Expression with variable terms
- quadraticInvolving squared terms
- cubicOf three dimensions
- binomialExpression with two terms
- trinomialExpression with three terms
coefficient · variable · exponent · equation · roots · expression · identity · monomial
Public-key encryption algorithm
- encryptionConverting data into code
- decryptionConverting ciphertext to plaintext
- securityProtection from threat
- modulusAbsolute value operation
trapdoor · hardness · attack · vulnerability · quantum · post-quantum · digital signature · cryptanalysis
Failure or decomposition
- separationState of being apart
- analysisMethodical study of parts
- componentsConstituent parts
- constituentMember of electoral district
simplify · reduce · partition · split · resolve · elementary · building blocks · structure
Two-dimensional scannable code
- eigenvalueScalar satisfying determinant equation
- eigenvectorDirection preserved under transformation
- decompositionBreakdown into simpler parts
- orthogonalAt right angles
triangular · diagonal · rank · determinant · inverse · linear algebra · spectral · polar
State of being complicated
- exponentialIncreasing by constant ratio
- NPShorthand dismissing thanks
- computationalRelating to digital calculation
- brute forcePower over technique
primes
Readies for action
divisibility · unique · canonical · Euclid · sieve · Eratosthenes · Fermat
polynomial
Expression with variable terms
trinomial · coefficient · variable · exponent · equation · roots · expression · identity · monomial · radical
RSA
Public-key encryption algorithm
- encryptionConverting data into code
- decryptionConverting ciphertext to plaintext
- securityProtection from threat
modulus · trapdoor · hardness · attack · vulnerability · quantum · post-quantum · digital signature · cryptanalysis
breakdown
Failure or decomposition
- separationState of being apart
- analysisMethodical study of parts
- componentsConstituent parts
constituent · simplify · reduce · partition · split · resolve · elementary · building blocks · structure · representation
QR
Two-dimensional scannable code
- eigenvalueScalar satisfying determinant equation
- eigenvectorDirection preserved under transformation
- decompositionBreakdown into simpler parts
orthogonal · triangular · diagonal · rank · determinant · inverse · linear algebra · spectral · polar · Jordan
complexity
State of being complicated
- exponentialIncreasing by constant ratio
- NPShorthand dismissing thanks
- computationalRelating to digital calculation
brute force · heuristic · probabilistic · deterministic · parallel
- algebravariables, equations, equation, polynomials, algebraic equations
- number theoryprime numbers, prime, composite, integer, divisor
- QCDquarks, gluons, strong force, confinement, antiquarks
- computational mathalgorithm, linear algebra, calculus, differential equations, finite element
- symbolic mathalgebraic manipulation, simplification, expansion, substitution, equation solving
- complex analysiscomplex numbers, modulus, complex plane, analytic, singularity
factorizationmultiplication
Product-finding operation
expansion · composition · synthesis · combination · aggregation
- prime factorizationUnique prime product representation