Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective computing theory Describing any problem in the complexity class
P to which there exists apolynomial time mapping from any other problem inP . - proper noun computing theory The
set of such problems.
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word P-complete.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.