ᠻᠸᠠᠨ᠍ᠲ ᠲᠣᠭᠠᠴᠠᠯᠠᠯ
ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠲᠣᠭᠠᠴᠠᠭᠠᠯᠠᠯ ᠨᠢ ᠻᠸᠠᠨ᠍ᠲ ᠤᠨ ᠹᠢᠽᠢᠻ ᠤᠨ ᠳᠠᠪᠬᠤᠴᠠᠯ᠂ ᠬᠣᠯᠪᠤᠭᠠ ᠭᠡᠬᠦ ᠴᠢᠨᠠᠷ ᠤᠳ ᠢ ᠠᠰᠢᠭᠯᠠᠨ ᠲᠣᠭᠠᠴᠠᠯᠠᠯ ᠬᠢᠬᠦ ᠠᠷᠭᠠ ᠶᠤᠮ᠃ ᠡᠨᠡᠬᠦ ᠰᠠᠨᠠᠭᠠ ᠨᠢ 1980 ᠣᠨ ᠤ ᠡᠬᠢ ᠪᠡᠷ ᠫᠠᠸᠯ ᠪᠧᠨᠢᠣᠹᠹ ᠤᠨ ᠲᠠᠯᠪᠢᠭᠰᠠᠨ Turing Machine ᠤ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠵᠠᠭᠪᠤᠷᠢ ᠡᠴᠡ ᠡᠭᠦᠳᠡᠯᠲᠡᠢ᠃ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠲᠣᠭᠠᠴᠠᠯᠠᠯ ᠬᠢᠳᠡᠭ ᠪᠠᠭᠠᠴᠢ ᠢᠢ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠭᠡᠳᠡᠭ᠃
ᠻᠶᠦ᠋ᠪᠢᠲ
ᠪᠢᠳᠡᠨ ᠤ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠲᠣᠭᠠᠴᠠᠯᠠᠯ ᠬᠢᠬᠦ ᠳᠡᠭᠡᠨ ᠪᠢᠲ ᠪᠤᠶᠤ ᠴᠡᠨᠡᠭ ᠲᠡᠢ ᠡᠰᠡᠪᠡᠯ ᠴᠡᠨᠡᠭ ᠦᠭᠡᠢ ᠲᠷᠠᠨ᠍ᠽᠢᠰᠲ᠋ᠣᠷ ᠠᠰᠢᠭᠯᠠᠳᠠᠭ ᠪᠣᠯ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠻᠶᠦ᠋ᠪᠢᠲ ᠠᠰᠢᠭᠯᠠᠳᠠᠭ᠃ ᠻᠶᠦ᠋ᠪᠢᠲ ᠭᠡᠳᠡᠭ ᠨᠢ ᠡᠯᠧᠻᠲ᠋ᠷᠣᠨ ᠡᠰᠡᠪᠡᠯ ᠫᠾᠣᠲ᠋ᠣᠨ ᠭᠡᠬᠦ ᠮᠡᠲᠦ ᠵᠦᠢᠯᠡᠰ ᠪᠠᠢᠢᠵᠤ ᠪᠣᠯᠤᠨᠠ᠃ ᠵᠢᠱᠢᠢᠡ ᠨᠢ ᠡᠯᠧᠻᠲ᠋ᠷᠣᠨ ᠤ ᠡᠷᠭᠡᠯᠳᠦᠬᠦ ᠬᠥᠳᠡᠯᠭᠡᠭᠡᠨ ᠵᠦᠭ (ᠳᠡᠭᠡᠭᠰᠢ ᠡᠰᠡᠪᠡᠯ ᠳᠣᠭᠤᠭᠰᠢ) ᠶᠢᠠᠷ ᠻᠶᠦ᠋ᠪᠢᠲ ᠤᠨ ᠤᠳᠬᠠ ᠢ ᠢᠯᠡᠷᠬᠡᠶᠢᠯᠡᠵᠦ ᠪᠣᠯᠤᠨᠠ᠃
ᠻᠶᠦ᠋ᠪᠢᠲ ᠬᠣᠶᠠᠷ ᠲᠦᠯᠦᠪ ᠲᠤᠷ ᠵᠡᠷᠭᠡ ᠪᠠᠢᠢᠬᠤ ᠪᠣᠯᠣᠮᠵᠢᠲᠠᠢ᠃ ᠤᠴᠢᠷ ᠨᠢ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠳᠠᠪᠬᠤᠴᠠᠯ ᠭᠡᠳᠡᠭ ᠴᠢᠨᠠᠷ ᠲᠤᠷ ᠠᠯᠢᠪᠠ ᠪᠢᠢᠡ ᠠᠵᠢᠭᠯᠠᠭᠠ ᠦᠭᠡᠢ ᠦᠢᠡ ᠳ᠋ᠤᠷ ᠲᠦᠯᠦᠪ ᠨᠢ ᠲᠣᠳᠤᠷᠬᠠᠶ ᠪᠢᠰᠢ ᠪᠠᠢᠢᠳᠠᠭ᠃ ᠦᠭᠡᠷᠡ ᠪᠡᠷ ᠪᠣᠯ ᠴᠡᠨᠡᠭᠲᠡᠢ ᠪᠦᠭᠡᠳ ᠴᠡᠨᠡᠭ ᠦᠭᠡᠢ ᠬᠣᠶᠤᠯ᠃ ᠬᠠᠷᠢᠨ ᠬᠡᠷᠡᠭᠯᠡᠭᠴᠢ ᠶᠢᠨ ᠥᠭᠭᠦᠭᠳᠡᠯ ᠡᠴᠡ ᠬᠠᠮᠢᠶᠠᠷᠠᠨ ᠬᠡᠷᠡᠭᠴᠡᠭᠡᠲᠡ ᠤᠳᠬᠠ ᠰᠢᠭᠤᠳ ᠭᠠᠷᠤᠨᠠ᠃ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠬᠣᠯᠪᠤᠭᠠ ᠡᠴᠡ ᠡᠭᠦᠳᠡᠨ ᠬᠣᠯᠪᠤᠭᠠ ᠲᠠᠢ ᠻᠶᠦ᠋ᠪᠢᠲ ᠦᠳ ᠤᠨ ᠤᠳᠬᠠ ᠨᠢᠭᠡᠨ ᠢᠢ ᠪᠠᠨ ᠳᠠᠭᠠᠨ ᠦᠭᠡᠷᠡᠴᠢᠯᠡᠭᠳᠡᠨᠡ᠃
ᠻᠢᠪᠧᠷ ᠠᠶᠤᠯ ᠦᠭᠡᠢ ᠪᠠᠢᠢᠳᠠᠯ ᠪᠠ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ
ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠭᠠᠷᠴᠤ ᠢᠷᠡᠭᠰᠡᠨ ᠶᠢᠠᠷ ᠪᠢᠳᠡᠨ ᠤ ᠮᠡᠳᠡᠭᠡᠯᠡᠯ ᠤᠨ ᠠᠶᠤᠯ ᠦᠭᠡᠢ ᠪᠠᠢᠢᠳᠠᠯ ᠦᠭᠡᠢ ᠪᠣᠯᠤᠨᠠ᠃ ᠪᠢᠳᠡᠨ ᠤ ᠮᠡᠳᠡᠭᠡᠯᠡᠯ ᠶᠢᠠᠨ ᠨᠢᠭᠤᠴᠠᠯᠠᠬᠤ ᠳᠤᠷ ᠠᠰᠢᠭᠯᠠᠳᠠᠭ ᠲᠦᠯᠬᠢᠭᠦᠷ ᠨᠢ ᠬᠣᠶᠠᠷ ᠠᠩᠬᠠᠨ ᠤ ᠲᠣᠭᠠ ᠶᠢᠨ ᠦᠷᠡᠵᠢᠪᠦᠷᠢ ᠪᠠᠢᠢᠳᠠᠭ ᠪᠦᠭᠡᠳ ᠲᠣᠭᠠ ᠶᠢ ᠣᠯᠬᠤ ᠳᠤᠷ ᠣᠳᠤ ᠶᠢᠨ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠮᠠᠰᠢ ᠶᠡᠬᠡ ᠬᠤᠭᠣᠴᠠᠭᠠ ᠶᠢ ᠵᠠᠷᠤᠴᠠᠭᠤᠯᠬᠤ ᠶᠤᠮ᠃ ᠬᠠᠷᠢᠨ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠣᠳᠤ ᠶᠢᠨ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠬᠢᠬᠦ n ᠦᠢᠡᠯᠳᠦᠯ ᠢ √n ᠦᠢᠯᠡᠳᠤᠯ ᠬᠢᠬᠦ ᠬᠤᠷᠳᠤ ᠪᠠᠷ ᠬᠢᠳᠡᠭ ᠪᠦᠭᠡᠳ ᠪᠢᠳᠡᠨ ᠤ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠤᠨ 100 ᠵᠢᠯ ᠲᠠᠢᠢᠯᠠᠬᠤ ᠻᠣᠳ᠋ ᠢ ᠬᠡᠳᠦᠬᠡᠨ ᠡᠳᠦᠷ ᠲᠤᠷ ᠲᠠᠢᠢᠯᠵᠤ ᠴᠢᠳᠠᠨᠠ᠃ ᠭᠡᠪᠴᠢ ᠣᠳᠤ ᠪᠠᠷ ᠪᠢᠳᠡ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠢ ᠬᠡᠷᠡᠭᠯᠡᠭᠡᠨ ᠳᠤᠷ ᠠᠰᠢᠭᠯᠠᠬᠤ ᠡᠴᠡ ᠬᠣᠯ ᠪᠠᠢᠢᠨᠠ᠃
ᠣᠳᠤ ᠪᠢᠳᠡᠨ ᠳᠤᠷ ᠪᠤᠢ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠦᠢ᠋ᠲ᠋ᠧᠷ
ᠳᠡᠯᠡᠬᠡᠢ ᠶᠢᠨ ᠬᠠᠮᠤᠭ ᠤᠨ ᠬᠦᠴᠦᠷᠬᠡᠭ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠪᠣᠯ ᠭᠦ᠋ᠦ᠋ᠭ᠌ᠯ ᠤᠨ ᠵᠣᠬᠢᠶᠠᠭᠰᠠᠨ ᠰᠢᠻᠠᠮᠣᠷ ᠶᠤᠮ᠃ ᠲᠡᠳᠡ ᠡᠨᠡᠬᠦ 53 ᠻᠶᠦ᠋ᠪᠢᠲ ᠲᠡᠢ ᠻᠸᠠᠨ᠍ᠲ᠋ᠤᠮ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ ᠶᠢᠠᠷ ᠶᠢᠠᠨ ᠡᠩ ᠤᠨ ᠻᠣᠮᠫᠶᠦ᠋ᠲ᠋ᠧᠷ 10000 ᠵᠢᠯ ᠬᠢᠬᠦ ᠲᠣᠭᠠᠴᠠᠯᠠᠯ ᠢ 200 ᠣᠷᠴᠢᠮ ᠰᠧᠻᠦ᠋ᠨ᠍ᠳ᠋ ᠲᠤᠷ ᠬᠢᠭᠰᠡᠨ ᠪᠠᠢᠢᠨᠠ᠃ ᠡᠨᠡ ᠨᠢ 1.5 ᠲᠷᠢᠯᠯᠢᠣᠨ ᠳᠠᠬᠢᠨ ᠶᠡᠬᠡ ᠬᠤᠷᠳᠤ ᠶᠤᠮ᠃