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 - (1936 Reads)

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

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