wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

computational_problem (743B)


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