Geodesic
On the solution of some classes of Boolean equations systems of recurrent type
Matematičeskie voprosy kriptografii, Tome 4 (2013) no. 1, pp. 5-25 
G. V. Balakin. On the solution of some classes of Boolean equations systems of recurrent type. Matematičeskie voprosy kriptografii, Tome 4 (2013) no. 1, pp. 5-25. http://geodesic.mathdoc.fr/item/MVK_2013_4_1_a0/
@article{MVK_2013_4_1_a0,
     author = {G. V. Balakin},
     title = {On the solution of some classes of {Boolean} equations systems of recurrent type},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {5--25},
     year = {2013},
     volume = {4},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2013_4_1_a0/}
}
TY  - JOUR
AU  - G. V. Balakin
TI  - On the solution of some classes of Boolean equations systems of recurrent type
JO  - Matematičeskie voprosy kriptografii
PY  - 2013
SP  - 5
EP  - 25
VL  - 4
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MVK_2013_4_1_a0/
LA  - ru
ID  - MVK_2013_4_1_a0
ER  - 
%0 Journal Article
%A G. V. Balakin
%T On the solution of some classes of Boolean equations systems of recurrent type
%J Matematičeskie voprosy kriptografii
%D 2013
%P 5-25
%V 4
%N 1
%U http://geodesic.mathdoc.fr/item/MVK_2013_4_1_a0/
%G ru
%F MVK_2013_4_1_a0

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

Systems of Boolean equations of recurrent type are considered. We concentrate mainly on systems generated by the three-term recurrent equation. In particular, a method of noisy recurrent sequence reconstruction is proposed; this method is based on the solution of pseudo-Boolean linear equations and inequalities. Concrete examples are provided.

[1] Balakin G. V., “Sistemy uravnenii s meshayuschimi parametrami”, Trudy po diskretnoi matematike, 10, FIZMATLIT, M., 2007, 7–17

[2] Balakin G. V., “Sistemy bulevykh uravnenii s iskazhennoi pravoi chastyu pri ogranicheniyakh na znacheniya neizvestnykh i oshibok”, Trudy po diskretnoi matematike, 11, no. 1, FIZMATLIT, M., 2008, 5–17

[3] Balakin G. V., “Sluchainye sistemy uravnenii i ikh kriptograficheskie prilozheniya”, Matematika i bezopasnost informatsionnykh tekhnologii, Materialy konf. (MGU 23–24 oktyabrya 2003 g.), MTsNMO, M., 2004, 53–73

[4] Balakin G. V., “Lineinye psevdobulevye neravenstva”, Matematicheskie voprosy kriptografii, 1:3 (2010), 5–18

[5] Balakin G. V., “O vozmozhnosti resheniya sistem lineinykh tselochislennykh uravnenii metodom vydeleniya i otsenki otdelnykh neizvestnykh”, Diskretnaya matematika, 6:1 (1994), 116–126 | MR | Zbl

[6] Balakin G. V., “O veroyatnostnom podkhode k resheniyu sistem uravnenii s tselochislennymi neizvestnymi”, Diskretnaya matematika, 7:1 (1995), 88–98 | MR | Zbl

[7] Smirnov V. G., “Sistemy bulevykh uravnenii rekurrentnogo tipa”, Obozrenie prom. i prikl. matem., 2:3 (1995), 477–482 | MR

[8] Balakin G. V., Bachurin S. A., “Otsenka parametrov posledovatelnogo podbora neizvestnykh”, Trudy po diskretnoi matematike, 6, FIZMATLIT, M., 2002, 7–13

[9] Chistyakov V. P., Kurs teorii veroyatnostei, 5-e izd., Agar, M., 2000, 256 pp. | MR