WIKTIONARY
Search | Navigation

P-complete

Contents


English

Adjective

P-complete (not touchscreen)

  1. (computing theory) Describing any problem in the complexity class screen size to which there exists a FITML mapping from any other problem in device database.

Translations

describing any problem in P to which there exists a polynomial time mapping from any other problem in P

Proper noun

P-complete

  1. (computing theory) The set of such problems.

[1] Search
[2] All Pages
[3] Random entry
powered by FITML