Posts

Hash Tables Lead To Fast Searches

The hash table of the set {x1, x2, x3, ...} is the set {(H(x1), x1), (H(x2), x2), (H(x3), x3), ...} for some hash function H.  Hash tables are used to implement dictionaries where the vector portions hashed are the keys.  Consider storing the hash tables of sets in memory and using the hashes for memory addresses.  Then, searching the sets would then mainly involve finding hashes!  

P, NP, NP Hard & NP Complete Decision Problems

Decision problems are problems solved by boolean functions of inputs.  Polynomial time Turing machines are Turning machines with the number of required steps always bounded by some polynomial function of input size.  Polynomial time decision problems (P) are decision problems that can always be solved by some polynomial time Turing machine.  Nondeterministic polynomial time decision problems (NP) are decision problems that always have answers that can be verified by some polynomial time Turing machine.  NP hard decision problems are decision problems such that, if any can be solved by some polynomial time Turing machine, then so can all NP decision problems.  NP complete decision problems are decision problems that are both NP hard and NP decision problems.  An example of an NP hard decision problem is the halting problem. An example of an NP complete decision problem is the traveling salesman problem.  An example of a P decision problem is primality determination.

Statistical Power, P Values And Confidence Levels.

Determining cause and effect relationships can be hampered by noise.  If an effect occurs some percentage of the time in the presence of a specific cause, then that cause and effect pair has a statistical power equal to that percentage.  If an effect occurs some percentage of the time in the absence of a specific cause, then that cause and effect pair has a p value equal to that percentage.  The confidence level is the percentage equal to 100 minus the p value percentage.

Mnemonic Major System


The mnemonic major system is a method to remember number sequences:
  1. Convert number sequences to consonant sequences.
  2. Insert vowels as needed to make memorable word sequences.

An Axiom Of Science

Science assumes the future will be similar to the past. This is for reproducibility at different times.

Roll, Pitch And Yaw

Roll


Pitch


Yaw


Geodesic Domes

Icosahedrons are the best possible approximations to spheres with congruent polygons and identical vertices:

 

Consider dividing the surface into smaller congruent triangles:


Also, consider moving the new vertices farther from the center to better approximate a sphere:


Geodesic domes are built from portions of such figures.  The American Institute of Architects calls geodesic domes the "strongest, lightest and most efficient means of enclosing space known to man".

Beginning Of Civilization

Civilizations are groups of people with cities, governments, writing systems, divisions of labor and food surpluses. Agriculture began around 10,000 years ago. Civilizations appeared around 7000 years ago. Some of the earliest civilizations appeared along the Tigris, Euphrates and Nile rivers.

Origin Of Seven Day Weeks

Babylonians likely chose seven day weeks because Moon phases last about that long, many constellations have seven stars, and, they knew about seven "wanders" (Mercury, Venus, Mars, Jupiter, Saturn, Sun and Moon).

Telemetry

Telemetry is automatic device data transmission such as in race cars, aircraft and spacecraft.

Pressure Height Dependence

Consider a horizontal surface of area A submersed in a fluid.  Also, consider increasing the vertical coordinate by the infinitesimal dz.  This will remove the pressure contribution from the weight of an infinitesimal cylinder.  This infinitesimal cylinder has the weight ρgAdz where ρ is the fluid density and g is the freefall acceleration.  Therefore, if dP is the infinitesimal change in pressure:


dP = -ρgdz

Approximating Altitude From Air Pressure

The ideal gas law implies:

P = ρRT / M

where P is the air pressure, ρ is the air density, T is the air temperature, M is the air molar mass, and, R is the ideal gas constant.  Also:


dP = -ρgdz 


where g is the freefall acceleration, and, z is the vertical coordinate.  Therefore:


dP / P = -gMdz / (RT)


If it is assumed that T = To + Lz for some air temperature lapse rate L, where Tis the ground level air temperature, then:


P = Po (1 + Lz / To)-gM / (RL)


where Po is the ground level air pressure.  This allows altitude to be approximated from the air pressure!

Control Flow

Control flow is order of operations.  Control flow statements can affect control flow.

Latitude From Polaris

Latitude above the equator is approximately the angle between the ray to Polaris and the horizontal plane.  The horizontal plane can be found from a cup of water.

Database Records, Primary Keys And Indexes

Database records are rows.  Database primary keys are row identifiers composed of one or more columns.  Database indexes are data structures used to speed up database operations.

Relational Databases

Relations are vector sets. Relational databases are databases implemented with vector sets. Tabular databases are relational databases.

Normalized Databases

Normalized databases meet certain requirements that help avoid invalid data and redundancy.

Database Views

Database views are query defined database data. Database views are referred to as virtual tables.

Closures

Closures are function environment pairs.

Tensors & Arrays

Tensors are geometric objects.  Arrays are data structures.  Note that matrices are arrays and that tensors can be represented by arrays.