wiki_research

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

computational_problem (678B)


      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 
     40 Up: [theoretical_computer_science]
     41 
     42 Aliases: computational problems