Computing
Laws and principles filed under Technology & Computation / Computing.
Computing
Every guide includes meaning, mechanism, applications, limitations, related concepts, and traceable references.
Technological trend
Moore's Law
The economically practical complexity of integrated circuits grew exponentially for decades, reshaping computing and the industries built on it.
Parallel computing limit model
Amdahl's Law
The total speedup from parallel hardware is capped by the fraction of work that remains serial.
Scaled-workload parallel speedup model
Gustafson's Law
If a larger machine is used to solve a proportionally larger problem in roughly the same elapsed time, useful scaled speedup can grow almost linearly despite a nonparallel fraction.
Optimization theorem family
No Free Lunch Theorem
Averaged uniformly over all possible objective functions, any two non-revisiting optimization algorithms have identical performance.