POLYNOMIAL HIERARCHY

  

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

POLYNOMIAL HIERARCHY

Specialty Definition: POLYNOMIAL HIERARCHY

DomainDefinition

Math

The classes of languages accepted by k-alternating Turing machines, over all k 0 and with initial state existential or universal. The bottom level (k=0) is the class P. The next level (k=1) comprises NP and co- NP. (references)

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

Top     

Anagrams: POLYNOMIAL HIERARCHY

Scrabble® YAWL-Verified Anagrams

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

-5 letters: monocarpellary.

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: POLYNOMIAL HIERARCHY


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

50 4F 4C 59 4E 4F 4D 49 41 4C      48 49 45 52 41 52 43 48 59

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

    

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

01010000 01001111 01001100 01011001 01001110 01001111 01001101 01001001 01000001 01001100 00100000 01001000 01001001 01000101 01010010 01000001 01010010 01000011 01001000 01011001

HTML Code (1990) (references)

&#80 &#79 &#76 &#89 &#78 &#79 &#77 &#73 &#65 &#76 &#32 &#72 &#73 &#69 &#82 &#65 &#82 &#67 &#72 &#89

ISO 10646 (1991-1993) (references)

0050 004F 004C 0059 004E 004F 004D 0049 0041 004C      0048 0049 0045 0052 0041 0052 0043 0048 0059

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

504946594849474335462424339523552374259

Top     



INDEX

1. Anagrams
2. Orthography
3. Bibliography


  

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