ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
Π’Π΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈ Π±Π°Π·Π° Π΄Π°Π½Π½ΡΡ
ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ Π»ΡΠ±ΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π°Π±ΠΎΡ Π΄Π°Π½Π½ΡΡ
. Π‘ΡΠ°ΡΠΎΠΌΠΎΠ΄Π½Π°Ρ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ°, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊΠ° Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΊΠ°ΡΠ°Π»ΠΎΠ³Π°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π±Π°Π·Ρ Π΄Π°Π½Π½ΡΡ
. ΠΠ°ΡΡΠΎΡΠΊΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Ρ Π½Π° ΡΠ΅Π³ΡΠ»ΡΡΠ½ΠΎΠΉ ΠΎΡΠ½ΠΎΠ²Π΅, ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΈΠΌΡ Π°Π²ΡΠΎΡΠ°, Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΊΠ½ΠΈΠ³ΠΈ, Π³ΠΎΠ΄ ΠΈ ΠΌΠ΅ΡΡΠΎ ΠΈΠ·Π΄Π°Π½ΠΈΡ, ΠΈ ΡΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π½Π° ΠΌΠ΅ΡΡΠΎ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΠΊΠ½ΠΈΠ³ΠΈ. Π Π½Π°ΡΠΈ Π΄Π½ΠΈ ΡΠ΅ΡΠΌΠΈΠ½ «Π±Π°Π·Π° Π΄Π°Π½Π½ΡΡ
» (ΠΠ), ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΎΡΠ½ΠΎΡΠΈΡΡΡ ΠΊ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ Π±Π°Π·Π΅…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ΄Π΅ Π½Π΅ Π·Π°Π²ΠΈΡΡΡ ΠΎΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° , — ΡΡΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ Π΄Π²Π°ΠΆΠ΄Ρ — Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ , — ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ. ΠΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ ΠΈΠΌΠ΅Π½Π΅ΠΌ ΠΠ°ΠΏΠ»Π°ΡΠ°. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π² ΡΠΎΡΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΈΠΌΠ΅Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ. ΠΡΠ»ΠΈ Π²Π΅Π»ΠΈΠΊΠΎ, ΡΠΎ ΡΡΠΎΡ ΠΏΠΈΠΊ ΠΎΡΠ΅Π½Ρ ΠΎΡΡΡΡΠΉ, ΠΈ Π³ΡΠ°ΡΠΈΠΊ ΠΏΠΎΠ΄ΡΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΏΠΎΠ΄ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΠΏΡΠ΅ΠΎΠ±Π»Π°Π΄Π°ΡΡΠ°Ρ ΡΠ°ΡΡΡ Π²ΠΊΠ»Π°Π΄Π°…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ° ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡΠ΅ΠΉ ΠΈ ΠΏΡΠΈΠ΅ΠΌΠ½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Π°Ρ
Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠ°ΠΌΠΈ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ Π²ΡΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΡΠ΅Π°Π½ΡΠΎΠ²ΡΠ΅ ΠΊΠ»ΡΡΠΈ. ΠΠ»ΠΈΠ½Π° ΠΊΠ»ΡΡΠ° ΡΠ°Π²Π½Π° Π΄Π»ΠΈΠ½Π΅ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ (Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ). ΠΠ»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ° Π½Π° ΠΎΠ±Π΅ΠΈΡ
ΡΡΠΎΡΠΎΠ½Π°Ρ
Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΡ ΡΠΈΠ½Ρ
ΡΠΎΠ½ΠΈΠ·ΠΈΡΡΡΡΡΡ Π·Π° ΡΡΠ΅Ρ Π²Π²ΠΎΠ΄Π° Π² Π½ΠΈΡ
ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. ΠΠΎΠ΄ ΡΠΈΠ½Ρ
ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ ΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΡΡΡ ΠΎΡΠΊΠ°Π·ΠΎΠ² ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ ΠΈ, Π½ΠΎ ΠΌΠ΅ΡΠ΅ Π²ΡΡΠ²Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ΄Π°Π²Π»ΡΡΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ Π΄Π΅ΡΠ΅ΠΊΡΠΎΠ² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΎΠ½Π° ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠΉ ΠΈ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΈΡ ΠΊ ΡΡΠ°ΠΏΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ. ΠΡΠΊΠ°Π·Ρ Π² ΠΏΠ΅ΡΠΈΠΎΠ΄ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΠΏΠΎΠ΄ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠ°ΠΊΡΠΎΡΠΎΠ², Π²ΡΠ·Π²Π°Π½Π½ΡΡ
Π΄Π΅ΡΡΠ°Π±ΠΈΠ»ΠΈΠ·ΠΈΡΡΡΡΠΈΠΌΠΈ Π²Π½ΡΡΡΠ΅Π½Π½ΠΈΠΌΠΈ ΠΏΡΠΈΡΠΈΠ½Π°ΠΌΠΈ ΠΈΠ»ΠΈ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠΌΠΈ Π²Π½Π΅ΡΠ½Π΅ΠΉ ΡΡΠ΅Π΄Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΡΠ½ΠΎΠ΅ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ ΠΠ½ΡΠ΅ΡΠ½Π΅ΡΠ° Π² ΡΠΈΠ²ΠΈΠ»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΌ ΠΌΠΈΡΠ΅ ΠΎΠΏΠ΅ΡΠ΅ΠΆΠ°Π΅Ρ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΈ ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ Π½ΠΎΡΠΌΠ°ΡΠΈΠ²Π½ΡΡ
ΠΏΡΠ°Π²ΠΎΠ²ΡΡ
Π°ΠΊΡΠΎΠ², Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡΡ
Π΄Π»Ρ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΠΈΡ
ΠΏΡΠΎΠ±Π»Π΅ΠΌ. ΠΠΎ ΠΌΠ΅ΡΠ΅ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΠΠ½ΡΠ΅ΡΠ½Π΅ΡΠ°, Π·Π° ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ Π³ΠΎΠ΄Ρ ΠΏΡΠ°Π²ΠΎΠ²ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΡΠ΅ΡΠΈ ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ Π²ΡΠ΅ Π±ΠΎΠ»Π΅Π΅ Π°ΠΊΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ Π½Π° ΡΠΎΠ½Π΅ Π·Π°ΠΌΠ΅ΡΠ½ΠΎΠΉ ΡΡΠ°Π½ΡΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΠΌΠΈΡΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΎΠ² ΠΊ ΠΈΡ
ΡΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ: ΠΎΡ ΡΠΏΠΎΡΠ° Π½Π° ΡΠ°ΠΌΠΎΡΠ΅Π³ΡΠ»ΡΡΠΈΡ — ΠΊ ΠΆΠ΅ΡΡΠΊΠΎΠΉ ΠΏΡΠ°Π²ΠΎΠ²ΠΎΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΠ½ΠΎ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π² ΡΠ΅Π±Ρ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ, Π΄Π°Π½Π½ΡΠ΅, ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ, ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π»Π΅ΠΆΠ°ΡΠΈΠ΅ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠΈΡ
ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ. Π‘ΡΠ΄Π° ΠΌΠΎΠ³ΡΡ Π²Ρ
ΠΎΠ΄ΠΈΡΡ ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ Π΄ΠΎΡΡΡΠΏΠ°, ΡΡΠ΅ΡΠ°, Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ, ΡΠ°ΠΊ ΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ°ΡΡΠ΅ΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΠΎΠ³ΠΎ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠ°, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ
Ρ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΡΡ ΡΠ»ΡΠΆΠ±Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ; ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅. Π Π½Π΅ΠΌΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ΅Π³ΡΡΡΠ΅Π²Π° Π. Π., ΠΡΠΎΡΠ΅Π½ΠΊΠΎ Π. Π., Π§ΠΈΡΡΡΠΊΠΎΠ² Π. Π. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΠ΅Ρ
ΠΌΠ΅ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ° Π²Π·Π²Π΅ΡΠΈ Π² ΠΌΠ΅Π»ΠΊΠΎΠ²ΠΎΠ΄Π½ΡΡ
Π°ΠΊΠ²Π°ΡΠΎΡΠΈΡΡ
// ΠΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΡΠΉ Π²Π΅ΡΡΠ½ΠΈΠΊ ΠΠΎΠ½Π°, 2012. № 4β2 URL: ivdon.ru/ru/magazine/archive/n4p2y2012/1283. Semenov, A., Zaikin, O.: Using Monte Carlo method for searching partitionings of hard variants of Boolean satisfiability problem. In: Malyshkin, V. (ed.) Parallel…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘Π²Π΅Ρ, ΠΈΠ·Π»ΡΡΠ°Π΅ΠΌΡΠΉ Π»ΡΠ±ΡΠΌΠΈ Π»Π°ΠΌΠΏΠ°ΠΌΠΈ, ΠΏΠΈΡΠ°ΡΡΠΈΠΌΠΈΡΡ ΠΎΡ ΡΠ΅ΡΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠΎΠΊΠ°, Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡΠΌΠΈ, Π½Π΅Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ Π΄Π»Ρ Π»Π°ΠΌΠΏ Π½Π°ΠΊΠ°Π»ΠΈΠ²Π°Π½ΠΈΡ ΠΈ Π»ΡΠΌΠΈΠ½Π΅ΡΡΠ΅Π½ΡΠ½ΡΡ
Π»Π°ΠΌΠΏ, Π½ΠΎ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ Π·Π°ΠΌΠ΅ΡΠ½ΡΠΌΠΈ Π΄Π»Ρ Π³Π°Π·ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΡ
Π»Π°ΠΌΠΏ. ΠΡΠΈ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡ Π²ΡΠ·ΡΠ²Π°ΡΡ ΠΎΡΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΡΠ°Π½ΠΈΡ ΠΈΠ»ΠΈ ΡΡΡΠΎΠ±ΠΎΡΠΊΠΎΠΏΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΡΠ΅ΠΊΡΡ, ΠΈΠ»ΠΈ ΠΎΠ±Π° Π²ΠΌΠ΅ΡΡΠ΅. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡ ΡΠ°ΡΡΠΎΡΠΎΠΉ 100 (120) ΠΡ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠ½Ρ Π΄Π»Ρ ΡΠ²Π΅ΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΊΠ° Π»Π°ΠΌΠΏ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΡΡΡ (Π°, Ρ) = 1, ΡΠΎΠ³Π΄Π°, Π° — ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π³ΡΡΠΏΠΏΡ Zm* ΠΏΠΎΡΡΠ΄ΠΊΠ° Ρ (Ρ). ΠΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, Π° Π² Π³ΡΡΠΏΠΏΠ΅ Zm* (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ordtf (modwz)) Π΅ΡΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ 5, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π°Ρ= l (modm). Π ΡΡΠ΄Π΅ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ² [13, 611 Π² ΡΠ°ΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠΈΡΡΡ, ΡΡΠΎ, Π° ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ 5 Π½ΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Ρ. ΠΡΠ»ΠΈ ordtf (modm) = 8, ΡΠΎ (Π°) — ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΠ° ΠΏΠΎΡΡΠ΄ΠΊΠ° 8 Π³ΡΡΠΏΠΏΡ Zrn*, ΠΎΡΡΡΠ΄Π° 8|Ρ (/ΡΠ³). ΠΡΠ»ΠΈ (Π°) = Z,"*, Ρ. Π΅. ordtf…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠΈ ΡΡΠΎΠΌ Π²ΡΡ ΡΠ°Π±ΠΎΡΠ° Ρ ΠΌΡΡΡΡ ΠΏΡΠΎΠΈΡΡ
ΠΎΠ΄ΠΈΡ ΡΠ΅ΡΠ΅Π· Π΄ΡΠ°ΠΉΠ²Π΅Ρ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΡΡΠ»Π΅ΠΆΠΈΠ²Π°Π΅Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΌΡΡΠΈ, Π½Π°ΠΆΠ°ΡΠΈΠ΅ ΠΈ ΠΎΡΠΏΡΡΠΊΠ°Π½ΠΈΠ΅ ΠΊΠ½ΠΎΠΏΠΎΠΊ ΠΌΡΡΠΈ ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΊΡΡΡΠΎΡΠΎΠΌ ΠΌΡΡΠΈ — ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌ ΠΌΠ°ΡΠΊΠ΅ΡΠΎΠΌ Π½Π° ΡΠΊΡΠ°Π½ (ΠΎΠ±ΡΡΠ½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΡΡΠ΅Π»ΠΊΠΈ), Π΄ΡΠ±Π»ΠΈΡΡΡΡΠΈΠΌ Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΡΡΠΈ ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠΌ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ ΠΌΡΡΡΡ Π½Π° ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ Π½Π° ΡΠΊΡΠ°Π½Π΅. Π’Π°ΠΊ ΠΊΠ°ΠΊ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΡΡΠΈ Π½Π΅Π»ΡΠ·Ρ Π²Π²ΠΎΠ΄ΠΈΡΡ Π² ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ ΡΠ΅ΡΠΈΠΈ ΠΊΠΎΠΌΠ°Π½Π΄…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ Π²Π°ΡΠΈΠ°Π½Ρ Π·Π°ΠΏΠΈΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΆΠ΅ΡΡΠΊΠΈΡ
ΠΊΡΠ°Π΅Π²ΡΡ
Π·Π°Π΄Π°Ρ Π±Π΅Π· ΠΎΡΡΠΎΠ½ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ — ΠΌΠ΅ΡΠΎΠ΄Π° «ΡΠΎΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΡΡΠ°ΡΡΠΊΠΎΠ², Π²ΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΌΠ°ΡΡΠΈΡΠ½ΡΠΌΠΈ ΡΠΊΡΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌΠΈ» — ΡΠ΅ΡΠ΅Π· ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠΎΡΠΌΡΠ» ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΡ
ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΡΠ°Π΅Π²ΡΡ
Π·Π°Π΄Π°Ρ Ρ ΠΆΠ΅ΡΡΠΊΠΈΠΌΠΈ ΠΎΠ±ΡΠΊΠ½ΠΎΠ²Π΅Π½Π½ΡΠΌΠΈ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ Π±Π΅Π· ΠΎΡΡΠΎΠ½ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ — ΠΌΠ΅ΡΠΎΠ΄ «ΡΠΎΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΡΡΠ°ΡΡΠΊΠΎΠ²…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°Π½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π³Π°ΡΠ°Π½ΡΠΈΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΠΎΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΡΠΎΡΠΎΠ² Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. ΠΠ°ΠΏΡΠΎΡΡ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΡΡΡΠΏΠ°ΡΡ ΠΎΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ ΠΈΠ»ΠΈ ΠΎΡ Π²Π½Π΅ΡΠ½ΠΈΡ
ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ ΠΠΠ ΡΡΡΡΠΎΠΉΡΡΠ², Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ²ΡΠ·Π°Π½Ρ ΠΊΠ°Π½Π°Π»Π°ΠΌΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ Π΄Π°Π½Π½ΡΡ
. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠΊΠΎΡΠΎΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² Π² ΠΠΠ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½Π° ΡΠΎ ΡΠΊΠΎΡΠΎΡΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ², ΠΏΡΠΎΡΠ΅ΠΊΠ°ΡΡΠΈΡ
Π²Π½Π΅ ΠΠΠ, Ρ. Π΅. ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½Π° Ρ Ρ
ΠΎΠ΄ΠΎΠΌ ΡΠ΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π€Π°ΠΉΠ»Ρ NTFS ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½ Π΄ΠΎΠ²ΠΎΠ»ΡΠ½ΠΎ ΠΏΠΎΠ»Π΅Π·Π½ΡΠΉ Π°ΡΡΠΈΠ±ΡΡ — «ΡΠΆΠ°ΡΡΠΉ». ΠΠ΅Π»ΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ NTFS ΠΈΠΌΠ΅Π΅Ρ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΊΡ ΡΠΆΠ°ΡΠΈΡ Π΄ΠΈΡΠΊΠΎΠ² — ΡΠΎ, Π΄Π»Ρ ΡΠ΅Π³ΠΎ ΡΠ°Π½ΡΡΠ΅ ΠΏΡΠΈΡ
ΠΎΠ΄ΠΈΠ»ΠΎΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Stacker ΠΈΠ»ΠΈ DoubleSpace. ΠΡΠ±ΠΎΠΉ ΡΠ°ΠΉΠ» ΠΈΠ»ΠΈ ΠΊΠ°ΡΠ°Π»ΠΎΠ³ Π² ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ ΠΌΠΎΠΆΠ΅Ρ Ρ
ΡΠ°Π½ΠΈΡΡΡΡ Π½Π° Π΄ΠΈΡΠΊΠ΅ Π² ΡΠΆΠ°ΡΠΎΠΌ Π²ΠΈΠ΄Π΅ — ΡΡΠΎΡ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ ΠΏΡΠΎΠ·ΡΠ°ΡΠ΅Π½ Π΄Π»Ρ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ. Π‘ΠΆΠ°ΡΠΈΠ΅ ΡΠ°ΠΉΠ»ΠΎΠ² ΠΈΠΌΠ΅Π΅Ρ ΠΎΡΠ΅Π½Ρ Π²ΡΡΠΎΠΊΡΡ ΡΠΊΠΎΡΠΎΡΡΡ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π±ΠΎΠ»ΡΡΠΎΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ΅Π΄ΠΌΠ΅ΡΠ½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΎΡΠ΄Π΅Π»ΡΠ½Π°Ρ Π·Π°Π΄Π°ΡΠ° ΠΈΠ»ΠΈ ΡΡΠ°Π²Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ Π·Π°Π΄Π°Ρ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΎΠ΅ΠΊΡΠ½ΠΎΠ΅ ΠΎΠ±ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ Π² ΡΠΎΡΡΠ°Π²Π΅ ΡΠ°Π±ΠΎΡ ΠΏΠΎ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π² ΡΠ΅Π»ΠΎΠΌ Ρ Π΅Π΄ΠΈΠ½ΡΡ
ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΡ
ΠΈ ΠΌΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΏΠΎΠ·ΠΈΡΠΈΠΉ. ΠΠΎΡΡΠΎΠΌΡ, Π°ΠΊΡΠ΅Π½ΡΠΈΡΡΡ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅, ΡΠ»Π΅Π΄ΡΠ΅Ρ Π·Π°ΡΡΠΎΠ½ΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠΈΡΠΎΠΊΠΎ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ½ΡΡ
ΠΎΠ±Π»Π°ΡΡΠ΅ΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΠΏΠ΅ΠΊΡΡ Π·Π°Π΄Π°Ρ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΡΠ°ΠΉΠ½Π΅ ΡΠΈΡΠΎΠΊ ΠΈ Π³ΠΎΡΠ°Π·Π΄ΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ΅Π½, Π½Π΅ΠΆΠ΅Π»ΠΈ ΡΠΈΠΏΠΎΠ²ΡΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠ»Ρ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΡ, ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΈ ΠΌΠΎΠ΄Π΅ΡΠ½ΠΈΠ·Π°ΡΠΈΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ΅Π±ΡΡΡΡΡ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΉ Π°Π½Π°Π»ΠΈΠ· ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ, ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Ρ
ΠΎΠ΄Π° ΠΏΡΠΎΠ΅ΠΊΡΠ°, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠ΅ΡΠ²ΠΈΡΠ° Π·Π°Π΄Π°ΡΠ°ΠΌ Π±ΠΈΠ·Π½Π΅Ρ-Π·Π°ΠΊΠ°Π·ΡΠΈΠΊΠΎΠ². ΠΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΠ΅ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π²ΡΡ
ΠΎΠ΄ΡΡ Π΄Π°Π»Π΅ΠΊΠΎ Π·Π° ΡΠ°ΠΌΠΊΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° ΡΠΈΡΡΠ΅ΠΌ ΠΈΠ»ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ