VDict - Definition of complexity theory

search result for complexity theory in Computing (FOLDOC) dictionary

First < Previous 1 2 3 4 Next > Last

space complexity time complexity complexity metaheuristic satisfiability problem theory cyclomatic complexity exponential-time algorithm complexity class set theory complexity measure computational complexity Zermelo Frankel set theory belief revision complete theory Array Theory polynomial-time algorithm Cyclo Function Point Analysis lattice radiosity Zermelo set theory domain theory cybernetics axiomatic set theory denotational semantics Xy-pic CAYLEY NP-hard ZFC recursion theory Russell's Paradox pre-order decision theory embedding theory change bounded NP-complete algebraic inclusive ideal travelling salesman problem pointed domain Axiom of Comprehension projection equational logic bondage-and-discipline language Unix conspiracy Z sum coalesced sum UBASIC von Neumann ordinal Carl Friedrich Gauss domain complexity analysis essential complexity NP Isabelle software metric NPC lifted domain sysape complementary nondeterministic polynomial studly polynomial-time Finite State Machine polynomial KISS Principle exponential cellular automaton cookie monster closure exponential-time hair legalese Process and Experiment Automation Real-Time Language non-polynomial egrep twos complement

First < Previous 1 2 3 4 Next > Last