OnlineWoerterBuecher.de
Internes

Lexikon


provably difficult


The set or property of problems for which it can be proven that no polynomIAL-time algorithm exists, only exponentIAL-time algorithms.

In addition suitable contents:
[ = ] [ al ] [ algorithm ] [ am ] [ an ] [ ar ] [ arc ] [ at ] [ b ] [ be ] [ ca ] [ ch ] [ du ] [ er ] [ et ] [ exponent ] [ exponentIAL ] [ exponentIAL-time ] [ fi ] [ file ] [ fo ] [ for ] [ h ] [ hat ] [ hm ] [ hr ] [ id ] [ il ] [ is ] [ it ] [ Lex ] [ ly ] [ mo ] [ mod ] [ module ] [ ms ] [ na ] [ ne ] [ nl ] [ no ] [ om ] [ op ] [ pe ] [ ph ] [ polynomIAL ] [ polynomIAL-time ] [ pr ] [ query ] [ rc ] [ re ] [ ro ] [ se ] [ set ] [ st ] [ T ] [ th ] [ ve ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (1949 Reads)

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

Page Generation in 0.0853 Seconds, with 16 Database-Queries
Zurück zur Startseite