ڦᆅ ᇦ ࡢἢ 㠉 ᴫ せ ᰴ ᘧ♫ ࡑ ࡐ㤋 ࠶ࡢబ㈡ᕷ⏫ ࠊࡣᖹᡂᖺ᭶㸯 ࡕ ࠺᪥ ࡢబ㈡ᕷ ࠊࡓࡗ࡞ேே ࠊୡᖏ ୡᖏ ࠊబ㈡┴ ࡢ୰ኸ㒊⨨ ࡍ ࠊ᪥ ࠊ᪥ ࠊᕝ ࠊ ࡍ ࡀ ࡍ ࡀ ࡓࡁ ᯇᱵ ࡢ㸲༊ ࡞ᆅᇦ ࠶ ࠋ ࠺ࡘ ࡢ⏫㒊 ㇏⥳ࡣ ࡞⟃⣸ᒣ㯄 ࡢ୰㉳అᒣᆅ ࡗ࡞ ࠸᪉ ࠊ༡㒊 ✐ࡣᆅᖏబ㈡ᖹ㔝ᙧᡂ ࡍᡪ≧ᆅ ࡗ࡞ ࠸ ࠋᮾすNP ࠊ༡NP ࠊ㠃✚N༡㛗 ࠊࡃᒣ㛫 㒊ᖹᆠᆅከᵝ ࡞ᆅᙧ ࡋ ࠾ ࠊす༡ ࡅ ⣭Ἑᕝ℩ᕝ ࡀ⦪ ࠊࡋὶᇦ㇂ᗏᖹ㔝ᙧᡂ ࡋ ࠾ ࠊከᵝ ࡏ ࡀ ↛⮬࡞ᬒほᙧ ࡗࡃ ࠸ ࠋ ࡢ⏫୰ኸ㒊⨨ ࡍ℩ᕝᯫᐁேᶫ࿘㎶ ࠊࡣᕞ ࡢ ࡌ ࡋࡤᔒᒣ ࠼ᕝᓙ ࠶ࡀ ࠊ㸳᭶ ࡣ༉㉸ ࠼ ࠸ࡇ ࡢ ࡢ྿ὶ ࠊࡋኟ ࡣⰼⅆ ⾜ࡀ ࠊኊほ┴ෆ እከ ࡢࡃぢ≀ᐈ㈰ ࠋ࠺㏻⥙ ࠊࡣబ㈡ᕷ⚟ᒸᕷ⤖ ࡪᅜ㐨㛗ᓮ⮬㌴㐨 ࡀᕪ ࡋ ࠾ ࡢ⏫ࠊ୰ኸ㒊⨨ ࡍబ㈡ ࢱ ࢳ ࠊࡣࢪబ㈡┴ ࡢᗈᇦ㏻⥙ ࡢᣐⅬ ࡗ࡞ ࠸ ࠋ㎰ᴗ ࠊࡣᒣ㛫㒊 ࡣᑠ ࡢࢫࢼࠊࢠタ㔝᱂ᇵᖸ ࡋᰠ⏝ ཎᩱᰠ ࠊ⏘⏕ࡢᒣ㯄㒊 ࡣ➼ ࡢᯝᶞ᱂ᇵ ࠊᖹᆠ㒊 ࡣ⡿ ࠊ㯏 ࠊ㇋ ࠊࢦࢳⰼ➼ ࡢタᅬⱁ ࡑ ࡒ ࡢᆅᇦ ࡢ≉ᛶ ά ࡓࡋ㎰ᴗ⏕⏘ ┒ࡀ㇏ ࡞㣗ᮦ ࡢᐆᗜ ࠶ ࠋ ڦ ࡃ ࡢᴫ せ 㸯 㸬 ࡃ ࡢ ᶵ ⫼ ᬒ ᑡᏊ㧗㱋㐣 ࡢ㐍⾜㎰ᴗᚋ⥅⪅ ࡢῶᑡ ࠊ㎰ ᴗ⯆ ⾶ࡢ㏥⫙ឤ ࡌ ࡓ࠸୰ ࠊᖹᡂ㸷ᖺ ࠶ࠊㅮ₇ ࠊᆅᇦάຊάẼ ࡧ㎸┤ᡤ ࡢඛ㐍ⓗ ࡞ ⤌⪺ ࡁᆅᇦάᛶ ࡓࡢᡃ ࠎ㡹ᙇ ࠸ࡓⱝ ࠊᰴ ᘧ ♫ ࡑ ࡐ㤋 ࡪ ࡋ ࡁ ࡀ ࠸ ࡋ 㸦బ㈡┴బ㈡ᕷ⏫㸧 㹼㒔ᕷ㎰ᮧ ࡄ࡞ࡘඹ⏕ ࡢ㔛 ࡃ㹼 ᕞ ㎰ ᨻ ᒁ 㛗 ㈹ ᰴ ᘧ ♫ ࡑ ࡐ㤋 ࡋ ࠸ ࡀ ࡁ ࡋ ࡪ 㸦బ㈡┴బ㈡ᕷ⏫㸧 㹼㒔ᕷ㎰ᮧ ࡄ࡞ࡘඹ⏕ ࡢ㔛 ࡃ㹼 ᕞ ㎰ ᨻ ᒁ 㛗 ㈹ ㈹ᅋయ⤂ࡢ ࡗࡡᕞ 30