Space-Time+Tradeoff

toc =Space-Time Tradeoffs= There are multiple CPW pages where memory competes with computation:
 * Home * Programming * Space-Time Tradeoff**
 * [[image:vortex1_med.jpg link="http://www.physorg.com/news8256.html"]] ||~  || **Space-Time Tradeoff** refers to providing knowledge, information or data, where memory size competes with computation time. This tradeoff is a frequent issue in computer chess programming, for instance low level stuff to calculate or lookup single populated bitboards by square index, or a distance between two squares. Lookup tables are [|non-volatile] tables or initialized once at program startup, various hash tables and caches. Space-time tradeoff is also an issue in determining (almost) perfect knowledge from interior node recognizers by retrograde analysis, that is the application of endgame bit- or tablebases and various [|compression] techniques. ||
 * Space-time Vortex . ||~   ||^   ||
 * Bit by Square
 * BitScan
 * Distance
 * Endgame Bitbases
 * Endgame Tablebases
 * Hash Table
 * Kindergarten Bitboards
 * KPK
 * Legality Test
 * Magic Bitboards
 * Manhattan-Distance
 * Material Tables
 * Population Count
 * Rotated Bitboards
 * Table-driven Move Generation
 * The switch Approach
 * Transposition Table

=See also=
 * Algorithms
 * Best-First
 * Data
 * Depth-First
 * Dispersion and Distortion
 * Knowledge
 * Learning
 * Memory
 * Sequential Logic

=Publications=
 * [|Burton H. Bloom] (**1970**). //[|Space/time trade-offs in hash coding with allowable errors]//. Comm. of the ACM, Vol. 13, No. 7, [|pdf]
 * Albert Zobrist and Frederic Roy Carlson (**1977**). //Detection of Combined Occurrences//. Comm. of the ACM, Vol. 20, No. 1, pp. 31-35.

=External Links= > 1995 double trio: Adrian Belew, Bill Bruford, Robert Fripp, [|Trey Gunn], [|Tony Levin], [|Pat Mastelotto] > media type="youtube" key="RhJKCW2_w3k" width="560"
 * [|Space-time tradeoff from Wikipedia]
 * [|Blum's speedup theorem from Wikipedia]
 * [|Algorithmic efficiency from Wikipedia]
 * [|Shannon entropy from Wikipedia]
 * [|Computer memory from Wikipedia]
 * [|Cache from Wikipedia]
 * [|Lookup table from Wikipedia]
 * [|Database from Wikipedia]
 * [|Memory management unit from Wikipedia]
 * [|Volatile memory from Wikipedia]
 * [|Non-volatile memory from Wikipedia]
 * [|Random-access memory from Wikipedia]
 * [|Read-only memory from Wikipedia]
 * [|Memory footprint from Wikipedia]
 * [|Moore's law from Wikipedia]
 * [|Computation, Memory, Nature, and Life] - Is digital storage the secret of life? by [|John Walker]
 * [|Spacetime from Wikipedia]
 * [|Philosophy of space and time from Wikipedia]
 * [|Einstein Minkowski Space-Time Diagram]
 * [|Art of memory from Wikipedia]
 * [|Eureka: A Prose Poem from Wikipedia]
 * King Crimson - [|One Time], [|YouTube] Video

=References= =What links here?= include page="Space-Time Tradeoff" component="backlinks" limit="60"
 * Up one Level**