Home                   
Crossword Solver
Glossary HQ
Links for Word Lovers
Word of the Week
Help                      
Copyrights           
Privacy                 
Webmasters
Link to Us
Contact Us           
Bookstore            
 

 
 
Complete Definition of "complexity theory"

English

Noun
en-noun|-

  1. In computing, the attempt to categorize problems by their fundamental tractability.

#:The professor of complexity theory says that that problem can be solved in polynomial time.

Translations
Icelandic: margbreytikenning f

References
Parker, R. Gary and Ronald L. Rardin, "An Overview of Complexity Theory in Descrete Optimizations: Part 1. Concepts", IIE Transactions, March 1982, page 4.

Category:Theory of computing

ru:complexity theory

Revision and Credits for"complexity theory"
Dictionary content provided from Wiktionary.org under the
GNU Free Documentation License
 
 

 Find:
  Words Starting With:
  Words Ending With:
  Words Containing:
  Words That Match:
 
 Translate Into:
   Dutch   French   German
   Italian   Spanish
    Show results per page.
Browse the Dictionary
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

   
Allwords Copyright 1998-2024 All rights reserved.