## Hamilton

### Nearby terms:

halting problem ♦ **Hamilton** ♦ Hamiltonian cycle ♦ Hamiltonian path

Try this search on Wikipedia, OneLook, Google

## Hamiltonian cycle

### Nearby terms:

Hamilton ♦ **Hamiltonian cycle** ♦ Hamiltonian path ♦ Hamiltonian problem

Try this search on Wikipedia, OneLook, Google

## Hamiltonian path

### Nearby terms:

Hamiltonian cycle ♦ **Hamiltonian path** ♦ Hamiltonian problem ♦ Hamiltonian tour

Try this search on Wikipedia, OneLook, Google

## Hamiltonian problem

(Or "Hamilton's problem") A problem in graph theory posed by William Hamilton: given a graph, is there a path through the graph which visits each vertex precisely once (a "Hamiltonian path")? Is there a Hamiltonian path which ends up where it started (a "Hamiltonian cycle" or "Hamiltonian tour")?

Hamilton's problem is NP-complete. It has numerous applications, sometimes completely unexpected, in computing.

*http://ing.unlp.edu.ar/cetad/mos/Hamilton.html*.

Last updated: 1997-07-18

### Nearby terms:

Hamiltonian path ♦ **Hamiltonian problem** ♦ Hamiltonian tour ♦ Hamilton's problem

Try this search on Wikipedia, OneLook, Google

## Hamiltonian tour

### Nearby terms:

Hamiltonian problem ♦ **Hamiltonian tour** ♦ Hamilton's problem ♦ hammer

Try this search on Wikipedia, OneLook, Google

## Hamilton's problem

### Nearby terms:

Hamiltonian problem ♦ Hamiltonian tour ♦ **Hamilton's problem** ♦ hammer ♦ Hamming code

Try this search on Wikipedia, OneLook, Google

## hammer

Commonwealth hackish synonym for bang on.

Last updated: 1995-02-16

### Nearby terms:

Hamiltonian tour ♦ Hamilton's problem ♦ **hammer** ♦ Hamming code ♦ Hamming distance

Try this search on Wikipedia, OneLook, Google

## Hamming code

Extra, redundant bits added to stored or transmitted data for the purposes of error detection and correction.

Named after the mathematician Richard Hamming, Hamming codes greatly improve the reliability of data, e.g. from distant space probes, where it is impractical, because of the long transmission delay, to correct errors by requesting retransmission.

[Detail? Connection with Hamming Distance?]

Last updated: 2002-07-02

### Nearby terms:

Hamilton's problem ♦ hammer ♦ **Hamming code** ♦ Hamming distance ♦ Hamming, Richard

Try this search on Wikipedia, OneLook, Google

## Hamming distance

<*data*>

The minimum number of bits that must be changed in order to convert one bit string into another.

Named after the mathematician Richard Hamming.

[Connection with Hamming code?].

Last updated: 2002-07-02

### Nearby terms:

hammer ♦ Hamming code ♦ **Hamming distance** ♦ Hamming, Richard ♦ hamster

Try this search on Wikipedia, OneLook, Google

## Hamming, Richard

### Nearby terms:

Hamming code ♦ Hamming distance ♦ **Hamming, Richard** ♦ hamster ♦ Han character

Try this search on Wikipedia, OneLook, Google

## hamster

1. (From Fairchild) A particularly slick little piece of code that does one thing well; a small, self-contained hack. The image is of a hamster happily spinning its exercise wheel.

<*hardware*>

2. A tailless mouse; that is, one with an infrared link to a receiver on the machine, as opposed to the conventional cable.

<*product*>

3. (UK) Any item of hardware made by Amstrad, a company famous for its cheap plastic PC-almost-compatibles.

Last updated: 1995-02-16

### Nearby terms:

Hamming distance ♦ Hamming, Richard ♦ **hamster** ♦ Han character ♦ HAND

Try this search on Wikipedia, OneLook, Google

Tweet