computational_problem (706B)
1 # Problem 2 3 ## Types 4 5 - [decision_problem] 6 - [optimization_problem] 7 - [approximation_problem] 8 - [counting_problem] 9 - [function_problem] 10 11 ## Terminology 12 13 - [input] 14 - [output] 15 - [complexity] 16 17 ## Subareas 18 19 - [fine_grained_complexity_problems] 20 21 ## Classes of problems 22 23 - [reconfiguration_problem] 24 - [packing_problem] 25 26 ## Specific problems 27 28 - [clique_problem] 29 - [constraint_satisfaction_problem_tractability] 30 - [graph_problem] 31 - [maximum_matching_problem] 32 - [minimum_formula_size_problem] 33 - [partition_problem] 34 - [smallest_grammar_problem] 35 - [warings_problem] 36 - [word_problem] 37 - [tiling_problem] 38 - [domino_problem] 39 - [tree_evaluation_problem] 40 41 Up: [theoretical_computer_science] 42 43 Aliases: computational problems