Search found 1 match

by omygod
Wed Aug 29, 2018 6:30 pm UTC
Forum: Mathematics
Topic: random k-sat
Replies: 1
Views: 3048

random k-sat

hi, I know that if I have a random k-sat formula on n variables, the probability it satisfiable depend on the number of constraints in the formula. I want to prove that if the formula has n/1000 constraints than it will be satisfiable with probability going to 1 when n going to inf. I tried to do th...

Go to advanced search