Phase Transition in Cohomology Groups of Non-Uniform Random Simplicial Complexes.
Oliver CooleyNicola Del GiudiceMihyun KangPhilipp SprüsselPublished in: Electron. J. Comb. (2022)
Keyphrases
- phase transition
- random instances
- random constraint satisfaction problems
- randomly generated
- constraint satisfaction
- satisfiability problem
- easy hard easy pattern
- np complete
- random sat
- hard problems
- sat problem
- combinatorial problems
- graph coloring
- np complete problems
- cellular automata
- magnetic field
- hamiltonian cycle
- random graphs
- relational learning
- stochastic local search
- constraint satisfaction problems
- small world networks
- deep structure
- average degree
- boolean satisfiability
- sat instances
- similarity measure
- upper bound
- objective function