OnlineWoerterBuecher.de
Internes

Lexikon


polynomial-time algorithm


A known algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a polynomial function of the size of the problem. See also computational complexity, exponential time, nondeterministic polynomial-time (NP), NP-complete. (1995-04-13)

In addition suitable contents:
[ = ] [ al ] [ algorithm ] [ am ] [ an ] [ ar ] [ arc ] [ at ] [ b ] [ be ] [ ch ] [ co ] [ com ] [ complete ] [ complexity ] [ computational complexity ] [ de ] [ deterministic ] [ du ] [ ed ] [ ee ] [ er ] [ et ] [ exponent ] [ exponential ] [ fi ] [ file ] [ function ] [ gu ] [ h ] [ hat ] [ hm ] [ hr ] [ id ] [ il ] [ in ] [ io ] [ is ] [ it ] [ kn ] [ Lex ] [ ls ] [ ly ] [ M ] [ Mac ] [ Mach ] [ mo ] [ mod ] [ module ] [ mp ] [ N ] [ na ] [ nc ] [ ne ] [ ng ] [ ni ] [ no ] [ nondeterministic ] [ NP ] [ NP-complete ] [ nu ] [ om ] [ ph ] [ pl ] [ polynomial ] [ polynomial-time ] [ pr ] [ query ] [ rc ] [ re ] [ ro ] [ S ] [ se ] [ si ] [ so ] [ st ] [ T ] [ tee ] [ th ] [ to ] [ Turing ] [ Turing Machine ] [ ua ] [ um ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (3579 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.1911 Seconds, with 17 Database-Queries
Zurück zur Startseite