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

EXPONENTIAL-TIME ALGORITHM

Specialty Definition: EXPONENTIAL-TIME ALGORITHM

DomainDefinition

Computing

Exponential-time algorithm An algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a exponential function of the size of the problem. For example, if you have to check every number of n digits to find a solution, the complexity is O(10^n), and if you add an extra digit, you must check ten times as many numbers. Even if such an algorithm is practical for some given value of n, it is likely to become impractical for larger values. This is in contrast to a polynomial-time algorithm which grows more slowly. See also computational complexity, polynomial-time, NP-complete. (1995-04-27). Source: The Free On-line Dictionary of Computing.

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

Top     

Crosswords: EXPONENTIAL-TIME ALGORITHM

Specialty definitions using "EXPONENTIAL-TIME ALGORITHM": exponential-time. (references)

Top     

Alternative Orthography: EXPONENTIAL-TIME ALGORITHM


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

45 58 50 4F 4E 45 4E 54 49 41 4C 2D 54 49 4D 45      41 4C 47 4F 52 49 54 48 4D

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

    

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

01000101 01011000 01010000 01001111 01001110 01000101 01001110 01010100 01001001 01000001 01001100 00101101 01010100 01001001 01001101 01000101 00100000 01000001 01001100 01000111 01001111 01010010 01001001 01010100 01001000 01001101

HTML Code (1990) (references)

&#69 &#88 &#80 &#79 &#78 &#69 &#78 &#84 &#73 &#65 &#76 &#45 &#84 &#73 &#77 &#69 &#32 &#65 &#76 &#71 &#79 &#82 &#73 &#84 &#72 &#77

ISO 10646 (1991-1993) (references)

0045 0058 0050 004F 004E 0045 004E 0054 0049 0041 004C 002D 0054 0049 004D 0045      0041 004C 0047 004F 0052 0049 0054 0048 004D

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

395850494839485443354615544347392354641495243544247

Top     



INDEX

1. Crosswords
2. Orthography
3. Bibliography


  

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