ࠉㄝ ࡢࡇᅗࠊࡣᐩኈᕝỈ⣔₶ᕝࡢỈ࿘▱༊㛫࠸ࡘࠊỈ㜵ἲࡢつᐃᣦ ᐃࡉࡓᐃࡋᚓつᶍࡢ㝆㞵ὥỈᾐỈᐃ༊ᇦࠊᾐỈࡓࡋሙ ᐃࡉỈ῝⾲♧ࡓࡋᅗ㠃 ࠋࡍࡢࡇὥỈᾐỈᐃ༊ᇦᅗࠊࡣᣦᐃⅬࡢ₶ᕝࡢἙ㐨ࡢഛ≧ἣ຺ࡋ ࠊᐃࡋᚓつᶍࡢ㝆㞵క࠺ὥỈ₶ᕝࡀỏ℃ࡓࡋሙࡢᾐỈࡢ≧ἣ ࢩࢩண ࡓࡋࡢ ࠋࡍࢩࡢࡇࠊ࠾࡞ࢩࡢᐇࡗࡓ࠶ࠊࡣᨭᕝࡢỴቯỏ℃ ࠊࢩࢩࡢ๓ᥦ࡞㝆㞵㉸࠼つᶍࡢ㝆㞵ỏ℃ࠊ㧗₻ཬࡧෆ Ỉỏ℃➼⪃៖ࡋ࠸ࡏࡢࡢࡇࠊὥỈᾐỈᐃ༊ᇦᣦᐃࡉ ࠸࠸࡞༊ᇦ࠸࠾ᾐỈࡀⓎ⏕ࡍሙࠊᐃࡉỈ῝ࡀᐇ㝿ࡢᾐỈ῝␗ ࡞ሙ࠶ࡀ ࠋࡍ ࠉࠉࠉᇶᮏ㡯➼ సᡂయࠉ ࠉ㟼ᒸ┴ ᣦᐃᖺ᭶᪥ࠉ ࠉᖹᡂᖺ᭶᪥ ࿌♧␒ࠉ ࠉ㟼ᒸ┴࿌♧➨ ᣦᐃࡢ᰿ᣐἲ௧ࠉ ࠉỈ㜵ἲᖺἲᚊ➨➨᮲➨㡯 ᑐ㇟࡞Ỉ࿘▱Ἑᕝ ࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉᐩኈᕝỈ⣔₶ᕝᐇ༊㛫 ࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉᕥᓊ㸸ᐩኈᕷἑ㱟ᕑᶫᾏ ࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉᓊ㸸ᐩኈᕷᒾᮏᏐᡞ㱟ᕑᶫᾏ ࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉࠉ ࠉࠉᣦᐃࡢ๓ᥦ࡞㝆㞵 ࠉ₶ᕝὶᇦࡢ㛫⥲ࡢ㞵㔞PP 㛵ಀᕷ⏫ᮧ ࠉᐩኈᕷ ࡢࡑࡢィ⟬᮲௳➼ ࠉࠉձࡢࡇᅗࠊࡣ₶ᕝࡢỈ࿘▱༊㛫◚ሐࡓࡋሙࡢὥỈᾐỈᐃ༊ᇦᅗᅗ♧ ࡋ࠸ ࠋࡍࠉࠉղࡢࡇᅗࠊࡣ₶ᕝࡢἙὶ࠸࠾ࠊᐃࡢ᮲௳◚ሐࡓࡏࡉࡢỏ℃ ゎᯒィ⟬⤖ᯝᇶసᡂࡓࡋࡢ ࠋࡍࠉࠉճỏ℃ィ⟬ࠊࡣᑐ㇟༊㛫࠾ࡑP㛫㝸ࡢ᱁Ꮚィ⟬࣓ࢩ࠺࠸ศ ࡋࡇࠊ༢ࡋỈ῝ィ⟬ࡋ࠸ࡓࠊᚤᆅᙧᙳ㡪ࡀ ࠸࡞ࡁሙ࠶ࡀ ࠋࡍࠉࠉմὥỈᾐỈᐃ༊ᇦࠊࡣỏ℃ィ⟬⤖ᯝィ⟬࣓ࢩẖࡢᐃᾐỈ⟬ฟ ࡋࠊ㞄᥋ࡍィ⟬࣓ࢩࡢ㐃⥆ᛶ㐃⥆┒ᅵᵓ㐀≀㐨㊰㕲㐨┒ࡢᅵ࡞ ➼⪃៖ࡋᅗࡋ࠸ ࠋࡍᐩኈᕝỈ⣔₶ᕝࠉὥỈᾐỈᐃ༊ᇦᅗ㸦ᐃつᶍ㸧 1 6 ( : NP ซࠉ ᾐỈࡓࡋሙᐃࡉỈ῝ ࢡ Ἑᕝ➼⠊ᅖ ᕷ⏫ᮧቃ⏺ ᾐỈᐃ༊ᇦࡢᣦᐃ ࡢᑐ㇟࡞Ỉ࿘▱Ἑᕝ Pᮍ‶ 㹼P 㹼P 㹼P 㹼P 㹼P ࡢࡇᆅᅗࠊࡣᐩኈᕷ㛗ࡢᢎㄆᚓࠊᕷᡤ⟶ࡢ㒔ᕷィ⏬ᇶᮏᅗ㸦ᖹᡂᖺಟṇ㸧⏝ࡋㄪ〇ࡓࡋࡢ࠶ࠋ㸦ᢎㄆ␒㸧ᖹᐩ㒔㒔Ⓨ➨ ࢹࡢࡇࡢࢱసᡂᙜࡗࡓࠊࡣᐩኈᐑᕷ㛗ࡢᢎㄆᚓᐩኈᐑᕷ㒔ᕷィ⏬ᅗ㹂㹋ࢹࢱ⏝ࡋᚓࡓࡢ࠶ࠋ㸦ᢎㄆ␒㸧ᖹᐩ㒔➨ࡢ $ฟຊࡣࠊ$ฟຊࡣ