HAMILTONIAN PROBLEM

  

Copyright © Philip M. Parker, INSEAD. Terms of Use.

HAMILTONIAN PROBLEM

Specialty Definition: HAMILTONIAN PROBLEM

DomainDefinition

Computing

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. Home (http://www.ing.unlp.edu.ar/cetad/mos/Hamilton.html). (1997-07-18). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: HAMILTONIAN PROBLEM

Specialty definitions using "HAMILTONIAN PROBLEM": Hamiltonian cycle, Hamiltonian path, Hamiltonian problem, Hamiltonian tour, Hamilton's problem. (references)

Top     

Anagrams: HAMILTONIAN PROBLEM

Scrabble® YAWL-Verified Anagrams

Words within the letters "a-a-b-e-h-i-i-l-l-m-m-n-n-o-o-p-r-t"

-5 letters: morphinomania.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: HAMILTONIAN PROBLEM


Hexadecimal (or equivalents, 770AD-1900s) (references)

48 41 4D 49 4C 54 4F 4E 49 41 4E      50 52 4F 42 4C 45 4D

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01001000 01000001 01001101 01001001 01001100 01010100 01001111 01001110 01001001 01000001 01001110 00100000 01010000 01010010 01001111 01000010 01001100 01000101 01001101

HTML Code (1990) (references)

&#72 &#65 &#77 &#73 &#76 &#84 &#79 &#78 &#73 &#65 &#78 &#32 &#80 &#82 &#79 &#66 &#76 &#69 &#77

ISO 10646 (1991-1993) (references)

0048 0041 004D 0049 004C 0054 004F 004E 0049 0041 004E      0050 0052 004F 0042 004C 0045 004D

Encryption (beginner's substitution cypher): (references)

4235474346544948433548250524936463947

Top     



INDEX

1. Crosswords
2. Anagrams
3. Orthography
4. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.