Geodesic
Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 2, pp. 285-294

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem. The method consists of two stages: a segment genetic algorithm and the method of successive approximations. We propose a method for finding most probable bits of the solution. The method consists of several independent tests and makes it possible to approach the convergence domain of the hybrid method and determine several bits of the factors.
Keywords: satisfiability problem, factorization, segment genetic algorithm, minimization. 
@article{TIMM_2013_19_2_a27,
     author = {R. T. Faizullin and V. I. Dul'keit and Yu. Yu. Ogorodnikov},
     title = {Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {285--294},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a27/}
}
TY  - JOUR
AU  - R. T. Faizullin
AU  - V. I. Dul'keit
AU  - Yu. Yu. Ogorodnikov
TI  - Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2013
SP  - 285
EP  - 294
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a27/
LA  - ru
ID  - TIMM_2013_19_2_a27
ER  - 
%0 Journal Article
%A R. T. Faizullin
%A V. I. Dul'keit
%A Yu. Yu. Ogorodnikov
%T Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem
%J Trudy Instituta matematiki i mehaniki
%D 2013
%P 285-294
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a27/
%G ru
%F TIMM_2013_19_2_a27
R. T. Faizullin; V. I. Dul'keit; Yu. Yu. Ogorodnikov. Hybrid method for the approximate solution of the $3$-satisfiability problem associated with the factorization problem. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 2, pp. 285-294. http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a27/