Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Computational_complexity_theory> . }
- Aanderaa–Karp–Rosenberg_conjecture subject Category:Computational_complexity_theory.
- Advice_(complexity) subject Category:Computational_complexity_theory.
- Analysis_of_algorithms subject Category:Computational_complexity_theory.
- Approximation_algorithm subject Category:Computational_complexity_theory.
- Asymptotic_computational_complexity subject Category:Computational_complexity_theory.
- Averaging_argument subject Category:Computational_complexity_theory.
- Best,_worst_and_average_case subject Category:Computational_complexity_theory.
- Boolean_circuit subject Category:Computational_complexity_theory.
- Certificate_(complexity) subject Category:Computational_complexity_theory.
- Circuit_complexity subject Category:Computational_complexity_theory.
- Circuits_over_sets_of_natural_numbers subject Category:Computational_complexity_theory.
- Cobham's_thesis subject Category:Computational_complexity_theory.
- Combinatorial_optimization subject Category:Computational_complexity_theory.
- Combinatorial_search subject Category:Computational_complexity_theory.
- Communication_complexity subject Category:Computational_complexity_theory.
- Complement_(complexity) subject Category:Computational_complexity_theory.
- Complete_(complexity) subject Category:Computational_complexity_theory.
- Complexity_class subject Category:Computational_complexity_theory.
- Complexity_index subject Category:Computational_complexity_theory.
- Compression_theorem subject Category:Computational_complexity_theory.
- Computable_topology subject Category:Computational_complexity_theory.
- Computation_tree subject Category:Computational_complexity_theory.
- Computational_complexity_of_mathematical_operations subject Category:Computational_complexity_theory.
- Computational_complexity_theory subject Category:Computational_complexity_theory.
- Computational_resource subject Category:Computational_complexity_theory.
- Computational_topology subject Category:Computational_complexity_theory.
- Computationally_bounded_adversary subject Category:Computational_complexity_theory.
- Computing_the_permanent subject Category:Computational_complexity_theory.
- Configuration_graph subject Category:Computational_complexity_theory.
- Constructible_function subject Category:Computational_complexity_theory.
- Context_of_computational_complexity subject Category:Computational_complexity_theory.
- Decision_tree_model subject Category:Computational_complexity_theory.
- Descriptive_complexity_theory subject Category:Computational_complexity_theory.
- Dynamic_problem_(algorithms) subject Category:Computational_complexity_theory.
- Effective_complexity subject Category:Computational_complexity_theory.
- Electronic_Colloquium_on_Computational_Complexity subject Category:Computational_complexity_theory.
- Existential_theory_of_the_reals subject Category:Computational_complexity_theory.
- Folded_Reed–Solomon_code subject Category:Computational_complexity_theory.
- Gadget_(computer_science) subject Category:Computational_complexity_theory.
- Generalized_game subject Category:Computational_complexity_theory.
- Generic-case_complexity subject Category:Computational_complexity_theory.
- Geometric_complexity_theory subject Category:Computational_complexity_theory.
- HO_(complexity) subject Category:Computational_complexity_theory.
- Hardness_of_approximation subject Category:Computational_complexity_theory.
- Information-based_complexity subject Category:Computational_complexity_theory.
- Integer_circuit subject Category:Computational_complexity_theory.
- Interactive_proof_system subject Category:Computational_complexity_theory.
- Interval-valued_computation subject Category:Computational_complexity_theory.
- Introduction_to_the_Theory_of_Computation subject Category:Computational_complexity_theory.
- Klee–Minty_cube subject Category:Computational_complexity_theory.
- L-notation subject Category:Computational_complexity_theory.
- L-reduction subject Category:Computational_complexity_theory.
- Leaf_language subject Category:Computational_complexity_theory.
- List_decoding subject Category:Computational_complexity_theory.
- Log-space_computable_function subject Category:Computational_complexity_theory.
- Log-space_reduction subject Category:Computational_complexity_theory.
- Log-space_transducer subject Category:Computational_complexity_theory.
- Logical_depth subject Category:Computational_complexity_theory.
- Low_(complexity) subject Category:Computational_complexity_theory.
- Many-one_reduction subject Category:Computational_complexity_theory.
- Natural_proof subject Category:Computational_complexity_theory.
- Nondeterministic_algorithm subject Category:Computational_complexity_theory.
- PTAS_reduction subject Category:Computational_complexity_theory.
- Padding_argument subject Category:Computational_complexity_theory.
- Parameterized_complexity subject Category:Computational_complexity_theory.
- Pebble_game subject Category:Computational_complexity_theory.
- Polynomial-time_reduction subject Category:Computational_complexity_theory.
- Proof_(truth) subject Category:Computational_complexity_theory.
- Proof_complexity subject Category:Computational_complexity_theory.
- Proper_complexity_function subject Category:Computational_complexity_theory.
- Propositional_proof_system subject Category:Computational_complexity_theory.
- Pseudo-polynomial_time subject Category:Computational_complexity_theory.
- Quantum_capacity subject Category:Computational_complexity_theory.
- Quantum_complexity_theory subject Category:Computational_complexity_theory.
- Quantum_computer subject Category:Computational_complexity_theory.
- Randomness_extractor subject Category:Computational_complexity_theory.
- Reduction_(complexity) subject Category:Computational_complexity_theory.
- SO_(complexity) subject Category:Computational_complexity_theory.
- Semi-membership subject Category:Computational_complexity_theory.
- Smoothed_analysis subject Category:Computational_complexity_theory.
- Sparse_language subject Category:Computational_complexity_theory.
- Strongly_NP-complete subject Category:Computational_complexity_theory.
- Switching_lemma subject Category:Computational_complexity_theory.
- Symmetric_Turing_machine subject Category:Computational_complexity_theory.
- The_Complexity_of_Songs subject Category:Computational_complexity_theory.
- Time_complexity subject Category:Computational_complexity_theory.
- Transcomputational_problem subject Category:Computational_complexity_theory.
- Transdichotomous_model subject Category:Computational_complexity_theory.
- Truth-table_reduction subject Category:Computational_complexity_theory.
- Turing_reduction subject Category:Computational_complexity_theory.
- Unary_language subject Category:Computational_complexity_theory.
- Unique_games_conjecture subject Category:Computational_complexity_theory.
- Universal_hashing subject Category:Computational_complexity_theory.
- Weakly_NP-complete subject Category:Computational_complexity_theory.
- Yao's_principle subject Category:Computational_complexity_theory.
- Category:Analysis_of_algorithms broader Category:Computational_complexity_theory.
- Category:Circuit_complexity broader Category:Computational_complexity_theory.
- Category:Complexity_classes broader Category:Computational_complexity_theory.
- Category:Computational_hardness_assumptions broader Category:Computational_complexity_theory.
- Category:Computational_problems broader Category:Computational_complexity_theory.