No article text was recorded for this version.
algorithm-dependent problem hardness
Version 1 of 114 papers17 conceptsfrozen 2026-10-04
Papers in this version
- Blog: On the Easiest and Hardest Fitness Functions
- Blog: Using Deep Structure to Locate Hard Problems
- Blog: The Statistical Mechanics of k-Satisfaction
- Blog: A Monte Carlo Tree Search Player for Birds of a Feather Solitaire
- Blog: Extending Deep Structure
- Blog: Characterizing Search Spaces
- Blog: Summarizing CSP Hardness with Continuous Probability Distributions
- Blog: Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms
- Blog: Hidden Gold in Random Generation of SAT Satisfiable Instances
- Blog: Hard and Easy Distributions of SAT Problems
- Blog: Sparse Constraint Graphs and Exceptionally Hard Problems
- Blog: Resolution and Domination: An Improved Exact MaxSAT Algorithm
- Blog: Where the Really Hard Problems Are
- Blog: Experimental Results on the Crossover Point in Satisfiability Problems
History & citation
Current · Permanent link
- This direction split from computational phase transition (64% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_algorithm_dependent_problem_hardness_bd552ee8,
title = {algorithm-dependent problem hardness},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithm-dependent-problem-hardness/rdr_bd552ee8d2c7499180e336a2ef0a16bb},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_algorithm_dependent_problem_hardness_bd552ee8_v1,
title = {algorithm-dependent problem hardness},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithm-dependent-problem-hardness/rdr_bd552ee8d2c7499180e336a2ef0a16bb/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}