wiki_research

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

computational_problem (730B)


      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 - [complexity]
     17 
     18 ## Subareas
     19 
     20 - [fine_grained_complexity_problems]
     21 
     22 ## Classes of problems
     23 
     24 - [reconfiguration_problem]
     25 - [packing_problem]
     26 
     27 ## Specific problems
     28 
     29 - [clique_problem]
     30 - [constraint_satisfaction_problem_tractability]
     31 - [graph_problem]
     32 - [maximum_matching_problem]
     33 - [minimum_formula_size_problem]
     34 - [partition_problem]
     35 - [smallest_grammar_problem]
     36 - [warings_problem]
     37 - [word_problem]
     38 - [tiling_problem]
     39 - [domino_problem]
     40 - [tree_evaluation_problem]
     41 
     42 Up: [theoretical_computer_science]
     43 
     44 Aliases: computational problems