JEONG HAN KIM, Microsoft Research Phase Transitions in a random NK landscape Model and a random 3-SAT problem We analyze the satisfiability problem of a certain random 3-SAT problem in which the appearances of 3-clauses - Jeong Han Kim - Document - PDFSEARCH.IO

First Page	Meta Content
	JEONG HAN KIM, Microsoft Research Phase Transitions in a random NK landscape Model and a random 3-SAT problem We analyze the satisfiability problem of a certain random 3-SAT problem in which the appearances of 3-clauses Add to Reading List Document Date: 2006-07-10 21:18:21 Open Document File Size: 20,73 KB Share Result on Facebook Company Microsoft / / Person Kyomin Jung / Sung-Soon Choi / JEONG HAN KIM / / Technology genotype / / SocialTag Logic in computer science Population genetics 2-satisfiability Fitness landscape Boolean satisfiability problem NK model Solubility Theoretical computer science Mathematics Applied mathematics

JEONG HAN KIM, Microsoft Research Phase Transitions in a random NK landscape Model and a random 3-SAT problem We analyze the satisfiability problem of a certain random 3-SAT problem in which the appearances of 3-clauses Add to Reading List