Phew. I just finished the final draft for HTSM, or *“How To Speak Machine,”* so it looks like it’ll get published by the end of this year.

**Pre-order Now**

Skip to content
Featured## How To Speak Machine

Continue reading “How To Speak Machine”
Featured## Wolfram’s Rule 30 and the Conus Textile

## The First Bug

## Turing Machine Original Paper

## The Words “Computer” and “Computational” in 1895

## First Use Of The Word “Computer”

## Winifred “Tim” Asprey

## Gödel, Escher, Bach-ified by Scott Kim

## Recursion and Basic Multiplication

## Jean Bartik and ENIAC’s Stored Software

## Dr. Gertrude Blanch and the Works Progress Administration (WPA) Mathematical Tables Project

## Orders of Complexity

Phew. I just finished the final draft for HTSM, or *“How To Speak Machine,”* so it looks like it’ll get published by the end of this year.

**Pre-order Now**

It’s the hard to beat the eery feeling of studying Wolfram’s Rule 30.

Continue reading “Wolfram’s Rule 30 and the Conus Textile”*“On Computable Numbers, With An Application To The Entschedungsproblem”* Paper by Alan Turing in 1936.

*via Century Dictionary (page 345) on Archive.org*

English author Richard Braithwaite in his 1613 book, *The Yong Mans Gleanings,* is reputed to have used the first instance of the word “computer” as describing a human who’s good at maths:

W*Hat art thou (O Man) and from whence hadst thou thy beginning? What **matter** art thou made of, that thou promisest to thy **selfe** length of daies: or to thy posterity continuance. I **haue** read **the truest computer of Times,** and **the best Arithmetician that **euer** breathed**, and he reduceth thy **dayes** into a short number: The **daies** of Man are threescore and ten. *

where Braithwaite is describing someone who’s good at arithmetic as a “computer.”

Continue reading “Winifred “Tim” Asprey”When the young men joined, they became fun too. A lot of the faculty didn’t like them, but I liked them. And I loved the fact that the women stood up so brilliantly against them. The men, as I told you, had some trouble because they hadn’t been studying, but it was terribly nice to see. It worries me now that the men tend to take over the math and science.

—Professor Winifred Asprey, Vassar

One of my favorite moments in life was when I was

Continue reading “Jean Bartik and ENIAC’s Stored Software”But what the women of ENIAC soon showed, and the men later came to understand, was that the programming of a computer could be just as significant as the design of its hardware.

—Walter Isaacson

I wish I had this table back in 1984 when I was trying to understand this stuff.

Big O Notation | Name | Example(s) |
---|---|---|

O(1) |
Constant | # Odd or Even number, # Look-up table (on average) |

O(log n) |
Logarithmic | # Finding element on sorted array with binary search |

O(n) |
Linear | # Find max element in unsorted array, # Duplicate elements in array with Hash Map |

O(n log n) |
Linearithmic | # Sorting elements in array with merge sort |

O(n^{2}) |
Quadratic | # Duplicate elements in array (naïve),# Sorting array with bubble sort |

O(n^{3}) |
Cubic | # 3 variables equation solver |

O(2^{n}) |
Exponential | # Find all subsets |

O(n!) |
Factorial | # Find all permutations of a given set/string |

and I now can firmly feel the difference between polynomial and exponential well worth this example:

n = 10 | 100 | 1000

```
```n^2 = 100 | 10000 | 1000000

`k^n = k^10 | k^100 | k^1000`