৹ਪ‫ؚ‬੒೾఺ल௬੼भু১ 㑅ᐃࡋࡓ⎔ቃ࡜ࡾࡲ࡜ࡵ㡯┠࡟ಀࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣࠊ௨ୗ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ ࡞࠾ࠊㄪᰝ࡟ࡘ࠸࡚ࡣࠊཎ๎࡜ࡋ࡚ࠊᆅ᪉බඹᅋయࡸ㹌㸿㸿࡟ࡼࡿᐃ⤖ᯝ࡞࡝ࡢ᪤Ꮡࡢ㈨ᩱ࡟ᇶ࡙ࡃࡇ࡜࡜ࡋࠊ୙㊊ࡍࡿࡶࡢ࡟ࡘ࠸࡚ࡣࠊ⾲  ࡟♧ࡍ࡜࠾ࡾ⌧ᆅㄪᰝࢆᐇ᪋ࡍࡿࡶࡢ࡜ࡋࡓࠋ⾲  ⌧ᆅㄪᰝࢆ⾜࠺㡯┠ཬࡧㄪᰝࡢᴫせ⎔ቃせ⣲㡯 ┠኱Ẽ㉁

୍⯡⎔ቃ኱Ẽ㉁

❅⣲㓟໬≀ࠊ ᩚഛᐇ᪋༊ᇦᾋ㐟⢏Ꮚ≧≀㉁ ࿘㎶  ᆅⅬ Ꮨ⠇࡟  㐌㛫⢊ࡌࢇ➼㝆ୗࡤ࠸ࡌࢇᩚഛᐇ᪋༊ᇦ
࿘㎶  ᆅⅬ Ꮨ⠇࡟  ࣨ᭶㛫㦁㡢ࣞ࣋ࣝࠊ᣺ືࣞ࣋ࣝᩚഛᐇ᪋༊ᇦᩜᆅቃ⏺௜㏆
 ᆅⅬᖹ᪥ࡢ  ᪥㛫ᾋ㐟≀㉁㔞➼㧗㇂ᕝཬࡧ
࿘㎶Ỉ㊰  ᆅⅬ㝆㞵᫬  ᅇ㸦ྛ㝆㞵࡟ࡘࡁ  ᅇ㸧㧗㇂ᕝཬࡧ
࿘㎶Ỉ㊰  ᆅⅬᖺ  ᅇ㸦㇏ỈᮇࠊῬỈᮇ㸧㦁㡢࣭᣺ື ⎔ቃ㦁㡢࣭᣺ືỈ㉁

Ỉᩥ⎔ቃỈࡢ⃮ࡾㄪᰝ஦㡯Ἑᕝࡢὶ㔞‪Ỉࡢศᕸ≧ἣㄪᰝᆅᇦཪࡣᆅⅬㄪᰝ᫬ᮇཬࡧᮇ㛫ື≀့ங㢮ࠊ㫽㢮ࠊ∐⹸㢮ࠊ ື≀┦ࡢ≧ἣࠊ ᩚഛᐇ᪋༊ᇦ࠿ࡽ ့࣭ங㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ㔜せ࡞✀ཬࡧὀ ᴫࡡ P ࡢ⠊ᅖ ࣭㫽㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ୧⏕㢮ࠊ᪻⹸㢮ࠊ࣭∐⹸㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ㨶㢮ཬࡧᗏ⏕ື≀ࠊ ┠ࡍ࡭ࡁ⏕ᜥᆅ࣭୧⏕㢮㸸᪩᫓ᏘࠊึኟᏘ࡟ྛ  ᅇࡢศᕸࠊࡑࡢ௚୺࡞ື≀࣭᪻⹸㢮㸸᫓ᏘࠊึኟᏘ㸦࣍ࢱࣝ㢮㸧ࠊ⏕ᜥࡢ≧ἣཬࡧኟᏘ࡟ྛ  ᅇ⏕ᜥ⎔ቃࡢ≧ἣ࣭㨶㢮㸸᫓ᏘࠊኟᏘ࡟ྛ  ᅇ࣭ᗏ⏕ື≀㸸᫓ᏘࠊኟᏘ࡟ྛ  ᅇ᳜≀✀Ꮚ᳜≀ཬࡧࢩࢲ᳜≀ࠊ ᳜≀┦ཬࡧ᳜⏕ ᩚഛᐇ᪋༊ᇦ࠿ࡽ ࣭᳜≀┦㸸᪩᫓Ꮨ㹼᫓ᏘࠊኟᏘ࡟ྛ  ᅇᴫࡡ P ࡢ⠊ᅖ ࣭᳜⏕㸸ኟᏘ࡟  ᅇࡑࡢ௚୺࡞᳜≀ࡢ≧ἣࠊ᳜≀ࡢ㔜せ࡞✀ཬࡧ⩌ⴠࡢศᕸࠊ⏕⫱ࡢ≧ἣཬࡧ⏕⫱⎔ቃࡢ≧ἣᬒほ୺せ࡞═ᮃⅬࠊᬒほ㈨※ࠊ୺せ࡞═ᮃᬒほᩚഛᐇ᪋༊ᇦ࿘㎶ Ꮨ⠇ࡈ࡜࡟௵ពࡢ  ᪥㛫 ᆅⅬὀ㸧ㄪᰝᆅᇦཪࡣᆅⅬ࡟ࡘ࠸࡚ࡣࠊḟ࣮࣌ࢪ௨㝆ࡢྛ㡯┠ࢆཧ↷ࡢࡇ࡜ࠋপਞସᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ❅⣲㓟໬≀ࠊᾋ㐟⢏Ꮚ≧≀㉁
 ᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ❅⣲㓟໬≀ࠊᾋ㐟⢏Ꮚ≧≀㉁࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ෆ        ᐜㄪ ㄪᰝࡍ࡭ࡁձ❅⣲㓟໬≀㸦୍㓟໬❅⣲ࠊ஧㓟໬❅⣲㸧ࠊᾋ㐟⢏Ꮚ≧≀㉁ࡢ⃰ᗘࡢ≧ἣᰝ ᝟ሗղẼ㇟ࡢ≧ἣ㸦㢼ྥࠊ㢼㏿ࠊẼ ࠊ‵ᗘࠊ᪥ᑕ㔞ࠊᨺᑕ཰ᨭ㔞㸧ࡢձ❅⣲㓟໬≀㸦୍㓟໬❅⣲ࠊ஧㓟໬❅⣲㸧ࠊᾋ㐟⢏Ꮚ≧≀㉁ࡢ୍⯡⎔ቃࡢ⌧ᆅᡭㄪᰝࢆ⾜࠸ࠊㄪᰝ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋἲ ㄪᰝࡢ ࡲࡓࠊ኱Ẽ㉁ᖖ᫬ ᐃᒁ㸦௨ୗࠊࠕ㹌㸿㸿ᖖ᫬ ᐃᒁࠖ࡜࠸࠺ࠋ㸧ࡢ ᐃ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋᇶᮏⓗ࡞ᡭἲղ࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧ཬࡧ㹌㸿㸿ᖖ᫬ ᐃᒁࡢほ ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋணㄪᰝᆅᇦձ᤼ฟ※ࡢ≉ᛶཬࡧ❅⣲㓟໬≀ࠊ⢏Ꮚ≧≀㉁ࡢᣑᩓࡢ≉ᛶࢆ㋃ࡲ࠼ࠊ኱Ẽ㉁࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊᕤ஦༊ᇦࡢ➃࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋ࡞࠾ࠊୖグࡢᆅᇦእ࡛࠶
ࡿࡀࠊㄪᰝᆅᇦࡢ㏆ഐࡢಖ඲ᑐ㇟㸦ఫᒃ➼㸧࿘㎶ࡶㄪᰝᑐ㇟࡜ࡍࡿࠋ
ղձ࡜ྠᵝ࡜ࡍࡿࠋ࡞࠾ࠊୖグࡢᆅᇦእ࡛࠶ࡿࡀࠊㄪᰝᆅᇦࡢ㏆ഐ࡛Ẽ㇟ࡢᖖ᫬┘どࢆ⾜ࡗ࡚࠸ࡿ࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧ཬࡧ㹌㸿㸿ᖖ᫬ ᐃᒁࢆㄪᰝᑐ㇟࡜ࡍࡿࠋ

ㄪᰝᆅⅬձ⌧ᆅㄪᰝࡣࠊㄪᰝᆅᇦ㏆ഐࡢ  ᆅⅬ࡜ࡍࡿࠋࡲࡓࠊẼ㇟ࡢ≧ἣ࡟ࡘ࠸࡚ࡣࠊㄪᰝᆅᇦ㏆ഐࡢ㹌㸿㸿ᖖ᫬ ᐃᒁ࡛࠶ࡿ㸿⁥㉮㊰໭ᒁ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋղㄪᰝᆅᇦ࡟᭱ࡶ㏆࠸࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋణࡋࠊ᪥ᑕ㔞ࠊᨺᑕ཰ᨭ㔞࡟ࡘ࠸࡚ࡣࠊ㏆ഐ࡛ࡣ㸿⁥㉮㊰໭ᒁࡢࡳ࡛ほ ࡋ࡚࠸ࡿࡇ࡜࠿ࡽࠊࡇࢀࡽ࡟ࡘ࠸࡚ࡣ㸿⁥㉮㊰໭ᒁ࡜ࡍࡿࠋㄪᰝᮇ㛫➼ձ⌧ᆅㄪᰝࡣࠊ Ꮨ⠇  㐌㛫࡜ࡍࡿࠋ ࡲࡓࠊᩚ⌮ཬࡧゎᯒࢆ⾜࠺㹌㸿㸿ᖖ᫬ ᐃᒁࡢㄪᰝ⤖ᯝࡣࠊ᭱㏆  ᖺ㛫㸦ᖹᡂ  ᖺᗘ㹼ᖹᡂ  ᖺᗘ㸧࡜ࡍࡿࠋղᖹᡂ  ᖺᗘࡢ  ᖺ㛫࡜ࡍࡿࠋణࡋࠊ␗ᖖᖺ᳨ᐃ࡟⏝࠸ࡿ᝟ሗ࡟ࡘ࠸࡚ࡣࠊ᭱㏆ࡢ  ᖺ㛫࡜ࡍࡿࠋ ᙜヱᕤ஦࡟ಀࡿᘓタᶵᲔ➼ࡢ᤼ฟ㔞ࢆ⟬ᐃࡋࠊᐤ୚⃰ᗘࡢᖺᖹᆒ್࠾ࡼࡧ㸯ண ࡢ᫬㛫್ࢆண ࡍࡿࠋண ᡭἲ࡟ࡣࠊ኱Ẽᣑᩓィ⟬ᘧ㸦ࣉ࣮࣒ࣝࣔࢹࣝࠊࣃࣇࣔᇶᮏⓗ࡞ᡭἲࢹࣝ㸧ࢆ⏝࠸ࡿࠋࡢᡭ ண ᆅᇦἲ
ண ᆅⅬணᑐ㇟᫬ᮇホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ㄪᰝᆅᇦࢆྵࡴᮾす⣙ NPࠊ༡໭ NP ࡢ⠊ᅖ࡜ࡍࡿࠋ ண ᆅᇦࢆ P ẖ࡟᱁Ꮚ≧࡟༊ษࡾࠊྛ᱁ᏊⅬࡈ࡜࡟⃰ᗘࢆண ࡍࡿࠋ ᘓタᶵᲔࡢ✌ື࡟ࡼࡿ❅⣲㓟໬≀ࠊ⢏Ꮚ≧≀㉁࡟ಀࡿ⎔ቃᙳ㡪ࡀ᭱኱࡜࡞ࡿ᫬ᮇ㸦⇞ᩱ౑⏝㔞ࡀ᭱኱࡜࡞ࡿ  ᖺ㛫㸧࡜ࡍࡿࠋ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ ண ⤖ᯝࡀࠊ⎔ቃᇶᮏἲ࡟ᇶ࡙ࡃ⎔ቃᇶ‽ࠊࡲࡓࡣ༓ⴥ┴࡟࠾ࡅࡿ⎔ቃ┠ᶆ್㸦஧㓟໬❅⣲ࡢࡳ㸧࡜ࡢ㛫࡟ᩚྜࡀᅗࡽࢀ࡚࠸ࡿ࠿ྰ࠿᳨ウࡍࡿࠋ㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ⢊ࡌࢇ➼ࡢᙳ㡪 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ⢊ࡌࢇ➼ࡢᙳ㡪࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ㄪᰝࡢᡭἲணㄪᰝࡍ࡭ࡁ᝟ሗෆ        ᐜձ⢊ࡌࢇ➼ࡢ≧ἣ㸦㝆ୗࡤ࠸ࡌࢇ㔞㸧ղẼ㇟ࡢ≧ἣ㸦㢼ྥࠊ㢼㏿㸧ձ㐣ᖺᗘ࡟ᐇ᪋ࡋࡓ⌧ᆅㄪᰝ⤖ᯝࢆά⏝ࡍࡿࠋㄪᰝࡢᇶᮏⓗ࡞ᡭἲ ղ࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧ࡢほ ࢹ࣮ࢱࡢᩚ⌮࠾ࡼࡧゎᯒࢆ⾜࠺ࠋㄪᰝᆅᇦձղ ⢊ࡌࢇ➼ࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊ⢊ࡌࢇ➼࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋ࡚ࠊᕤ஦༊ᇦࡢ➃࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋㄪᰝᆅⅬձᅗ  ࡟♧ࡍㄪᰝᆅᇦ࿘㎶ࡢ  ᆅⅬ࡜ࡍࡿࠋ
ղㄪᰝᆅᇦ࡟᭱ࡶ㏆࠸࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋㄪᰝᮇ㛫➼ձ㐣ᖺᗘࡢ⌧ᆅㄪᰝ⤖ᯝࡢㄪᰝᮇ㛫ࡣࠊᖹᡂ  ᖺᗘࡢ  Ꮨ⠇ྛ  ࣨ᭶㛫࡛࠶ࡿࠋղᖹᡂ  ᖺᗘࡢ  ᖺ㛫࡜ࡍࡿࠋణࡋࠊ␗ᖖᖺ᳨ᐃ࡟⏝࠸ࡿ᝟ሗ࡟ࡘ࠸࡚ࡣࠊ᭱㏆ࡢ  ᖺ㛫࡜ࡍࡿࠋண ࡢ ஦౛ࡢᘬ⏝ཪࡣゎᯒ࡟ᇶ࡙ࡁᵓ⠏ࡉࢀࡓ⤒㦂ᘧࢆ⏝࠸࡚ࠊ ࣨ᭶࠶ࡓࡾࡢ㝆ᇶᮏⓗ࡞ᡭἲ ୗࡤ࠸ࡌࢇ㔞ࢆ᥎ィࡍࡿࠋࡢ ணᡭணἲணᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋᆅⅬ ᥎ィࡉࢀࡿ㝆ୗࡤ࠸ࡌࢇ㔞ࡀ᭱኱࡜࡞ࡿᆅⅬ࡜ࡍࡿࠋ

ᑐ㇟᫬ᮇ  ᘓタᶵᲔࡢ✌ື࡟ࡼࡿ⢊ࡌࢇ➼࡟ಀࡿ⎔ቃᙳ㡪ࡀ᭱኱࡜࡞ࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ⯟✵ᶵࡢ㐠⯟ཬࡧ㣕⾜ሙࡢ᪋タࡢ౪⏝࡟㉳ᅉࡍࡿ❅⣲㓟໬≀ࠊᾋ㐟⢏Ꮚ≧≀㉁
 ⯟✵ᶵࡢ㐠⯟ཬࡧ㣕⾜ሙࡢ᪋タࡢ౪⏝࡟㉳ᅉࡍࡿ❅⣲㓟໬≀ࠊᾋ㐟⢏Ꮚ≧≀㉁࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ෆ        ᐜձ❅⣲㓟໬≀㸦୍㓟໬❅⣲ࠊ஧㓟໬❅⣲㸧ࠊᾋ㐟⢏Ꮚ≧≀㉁ࡢ⃰ᗘࡢ≧ἣㄪ ㄪᰝࡍ࡭ࡁղẼ㇟ࡢ≧ἣ㸦㢼ྥࠊ㢼㏿ࠊẼ ࠊ‵ᗘࠊ᪥ᑕ㔞ࠊᨺᑕ཰ᨭ㔞㸧ᰝ ᝟ሗࡢձ❅⣲㓟໬≀㸦୍㓟໬❅⣲ࠊ஧㓟໬❅⣲㸧ࠊᾋ㐟⢏Ꮚ≧≀㉁ࡢ୍⯡⎔ቃࡢ⌧ᆅᡭㄪᰝࢆ⾜࠸ࠊㄪᰝ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋἲ ㄪᰝࡢ ࡲࡓࠊ㹌㸿㸿ᖖ᫬ ᐃᒁࡢ ᐃ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋᇶᮏⓗ࡞ᡭἲ
ղ࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧ཬࡧ㹌㸿㸿ᖖ᫬ ᐃᒁࡢほ ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋணㄪᰝᆅᇦձ᤼ฟ※ࡢ≉ᛶཬࡧ❅⣲㓟໬≀ࠊ⢏Ꮚ≧≀㉁ࡢᣑᩓࡢ≉ᛶࢆ㋃ࡲ࠼ࠊ኱Ẽ㉁࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊᕤ஦༊ᇦࡢ➃࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋ࡞࠾ࠊୖグࡢᆅᇦእ࡛࠶
ࡿࡀࠊㄪᰝᆅᇦࡢ㏆ഐࡢಖ඲ᑐ㇟㸦ఫᒃ➼㸧࿘㎶ࡶㄪᰝᑐ㇟࡜ࡍࡿࠋ
ղձ࡜ྠᵝ࡜ࡍࡿࠋ࡞࠾ࠊୖグࡢᆅᇦእ࡛࠶ࡿࡀࠊㄪᰝᆅᇦࡢ㏆ഐ࡛Ẽ㇟ࡢᖖ᫬┘どࢆ⾜ࡗ࡚࠸ࡿ࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧ཬࡧ㹌㸿㸿ᖖ᫬ ᐃᒁࢆㄪᰝᑐ㇟࡜ࡍࡿࠋㄪᰝᆅⅬձ⌧ᆅㄪᰝࡣࠊㄪᰝᆅᇦ㏆ഐࡢ  ᆅⅬ࡜ࡍࡿࠋࡲࡓࠊㄪᰝᆅᇦ㏆ഐࡢ㹌㸿㸿ᖖ᫬ ᐃᒁ࡛࠶ࡿ㹀⁥㉮㊰༡ᒁ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋղㄪᰝᆅᇦ࡟᭱ࡶ㏆࠸࢔࣓ࢲࢫほ ᡤ㸦ᡂ⏣ほ ᡤ㸧࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋణࡋࠊ᪥ᑕ㔞ࠊᨺᑕ཰ᨭ㔞࡟ࡘ࠸࡚ࡣࠊ㏆ഐ࡛ࡣ㸿⁥㉮㊰໭ᒁ࡛ほ ࡋ࡚࠸ࡿࡇ࡜࠿ࡽࠊ㸿⁥㉮㊰໭ᒁࡢほ ⤖ᯝࢆᩚ⌮ࡍࡿࠋㄪᰝᮇ㛫➼ձ⌧ᆅㄪᰝࡣࠊ Ꮨ⠇  㐌㛫࡜ࡍࡿࠋ ࡲࡓࠊᩚ⌮ཬࡧゎᯒࢆ⾜࠺㹌㸿㸿ᖖ᫬ ᐃᒁࡢㄪᰝ⤖ᯝࡣࠊ᭱㏆  ᖺ㛫㸦ᖹᡂ  ᖺᗘ㹼ᖹᡂ  ᖺᗘ㸧࡜ࡍࡿࠋ
ղᖹᡂ  ᖺᗘࡢ  ᖺ㛫࡜ࡍࡿࠋణࡋࠊ␗ᖖᖺ᳨ᐃ࡟⏝࠸ࡿ᝟ሗ࡟ࡘ࠸࡚ࡣࠊ
᭱㏆ࡢ  ᖺ㛫࡜ࡍࡿࠋ ࢚ࣉࣟࣥ㥔ᶵ᫬ཬࡧㄏᑟ㊰㉮⾜᫬ࡢ⯟✵ᶵ࠿ࡽࡢ᤼ฟ㔞ࠊ୪ࡧ࡟㹅㹑㹃㌴୧ண ࡢ࠿ࡽࡢ᤼ฟ㔞ࢆ⟬ᐃࡋࠊ኱Ẽᣑᩓィ⟬ᘧ㸦ࣉ࣮࣒ࣝࣔࢹࣝࠊࣃࣇࣔࢹࣝ㸧ࢆ⏝ᇶᮏⓗ࡞ᡭἲ࠸࡚ࠊᐤ୚⃰ᗘࡢᖺᖹᆒ್ཬࡧ  ᫬㛫್ࢆண ࡍࡿࠋࡢᡭἲ ணᆅᇦ

ண ᆅⅬண ಖ඲ᑐ㇟㸦ఫᒃ➼㸧ࡢ఩⨨ࢆ⪃៖ࡋࠊ኱Ẽ㉁࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀ
ࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊᮾす⣙ NPࠊ༡໭ NP ࡢ⠊ᅖ࡜ࡍࡿࠋ ண ᆅᇦࢆ P ẖ࡟᱁Ꮚ≧࡟༊ษࡾࠊྛ᱁ᏊⅬࡈ࡜࡟⃰ᗘࢆண ࡍࡿࠋᑐ㇟᫬ᮇ  㣕⾜ሙࡢ᪋タࡢ౪⏝ࡀᐃᖖ≧ែ࡟㐩ࡋࡓ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ ண ⤖ᯝࡀࠊ⎔ቃᇶᮏἲ࡟ᇶ࡙ࡃ⎔ቃᇶ‽ࠊࡲࡓࡣ༓ⴥ┴࡟࠾ࡅࡿ⎔ቃ┠ᶆ್㸦஧㓟໬❅⣲ࡢࡳ㸧࡜ࡢ㛫࡟ᩚྜࡀᅗࡽࢀ࡚࠸ࡿ࠿ྰ࠿᳨ウࡍࡿࠋ๱ఠᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ㦁㡢 ᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ㦁㡢࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ෆ        ᐜㄪ ㄪᰝࡍ࡭ࡁձ㦁㡢ࡢ≧ἣᰝ ᝟ሗղᆅ⾲㠃ࡢ≧ἣࡢձࠕ㦁㡢つไἲ➨༑஬᮲➨୍㡯ࡢつᐃ࡟ࡼࡾᐃࡵࡽࢀࡓ≉ᐃᘓタసᴗ࡟కࡗᡭ
࡚Ⓨ⏕ࡍࡿ㦁㡢ࡢつไ࡟㛵ࡍࡿᇶ‽ࠖ㸦᫛࿴  ᖺཌ⏕┬࣭ᘓタ┬࿌♧➨ ἲ ㄪᰝࡢྕ㸧࡟つᐃࡍࡿ᪉ἲ࡟ࡼࡾ㦁㡢ࡢ ᐃࢆ⾜࠸ࠊㄪᰝ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋᇶᮏⓗ࡞ᡭἲղ㦁㡢ࡢ ᐃሙᡤ࡟ࡘ࠸࡚ࠊண ᫬ࡢ྾཰➼࡟ࡼࡿ㉸㐣ῶ⾶㔞ࢆồࡵࡿࡓࡵ࡟ᚲせ࡞ⲡᆅࠊ⯒⿦㠃➼ᆅ⾲㠃ࡢ≧ἣ࡟ࡘ࠸࡚ㄪᰝࡍࡿࠋணㄪᰝᆅᇦ㡢ࡢఏᦙࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊ㦁㡢࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊᕤ஦༊ᇦࡢ➃࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋㄪᰝᆅⅬձಖ඲ᑐ㇟㸦ఫᒃ➼㸧࡟㏆࠸ᕤ஦༊ᇦቃ⏺௜㏆ࡢ  ᆅⅬ࡜ࡍࡿࠋ
ղㄪᰝᆅᇦ࿘㎶࡜ࡍࡿࠋㄪᰝᮇ㛫➼ձᙜヱㄪᰝᆅᇦࡢ⎔ቃ㦁㡢ࢆ௦⾲ࡍࡿ࡜⪃࠼ࡽࢀࡿ᫬ᮇ࡜ࡋࠊᖹ᪥ࡢ  ᪥㛫ㄪᰝࢆᐇ᪋ࡍࡿࠋኪ㛫ᕤ஦ࡀ⾜ࢃࢀࡿࡇ࡜࠿ࡽࠊㄪᰝ᫬㛫ࡣ  ᫬㛫࡜ࡍࡿࠋղձࡢㄪᰝᮇ㛫ཬࡧண ᑐ㇟᫬ᮇ࡜ᴫࡡྠࡌ≧ἣ࡜⪃࠼ࡽࢀࡿࠊ௵ពࡢ᫬ᮇཬࡧᮇ㛫࡟ㄪᰝࡍࡿࠋண ࡢ 㡢ࡢఏᦙ⌮ㄽ࡟ᇶ࡙ࡃண ᘧ࡟ࡼࡿィ⟬࡜ࡍࡿࠋᇶᮏⓗ࡞ᡭἲࡢ ண ᆅᇦᡭἲ ண ᆅⅬண ㄪᰝᆅᇦࢆྵࡴᮾす⣙ NPࠊ༡໭ NP ࡢ⠊ᅖ࡜ࡍࡿࠋ ண ᆅᇦࢆ P ẖ࡟᱁Ꮚ≧࡟༊ษࡾࠊྛ᱁ᏊⅬࡈ࡜࡟㦁㡢ࣞ࣋ࣝࢆண ࡍࡿࠋᑐ㇟᫬ᮇ  ᘓタᶵᲔࡢ✌ാ࡟ࡼࡿ㦁㡢࡟ಀࡿ⎔ቃᙳ㡪ࡀ᭱኱࡜࡞ࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚
࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ ண ⤖ᯝࡀࠊ‽⏝ࡋࡓᇶ‽್㸦㦁㡢つไἲ࡟ᇶ࡙ࡃᘓタసᴗ㦁㡢ࡢつไᇶ‽㸧࡜ࡢ㛫࡟ᩚྜࡀᅗࡽࢀ࡚࠸ࡿ࠿ྰ࠿᳨ウࡍࡿࠋ⯟✵ᶵࡢ㐠⯟࡟㉳ᅉࡍࡿ㦁㡢 ⯟✵ᶵࡢ㐠⯟࡟㉳ᅉࡍࡿ㦁㡢࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊணᆅᇦࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲㄪᰝࡢᡭἲ㡯 ┠ෆ        ᐜㄪᰝࡍ࡭ࡁ᝟ሗ⯟✵ᶵ㦁㡢ࡢ≧ἣ㸦᫬㛫ᖏ⿵ṇ➼౯㦁㡢ࣞ࣋ࣝ㸦/GHQ㸧㸧㸦㣕⾜㦁㡢ࠊᆅୖ㦁㡢㸦⯟✵ᶵࡢࢱࢡࢩ࣮࢖ࣥࢢ㡢ཬࡧ࢚ࣉࣟࣥ㥔ᶵ᫬ࡢ㦁㡢㸧㸧ㄪᰝࡢ 㹌㸿㸿ᖖ᫬ ᐃᒁ㸦㏻ᖺ ᐃ㸧ࡢ⤖ᯝࡢᩚ⌮㸦᫬㛫ᖏ⿵ṇ➼౯㦁㡢ࣞ࣋ࣝᇶᮏⓗ࡞ᡭἲ 㸦/GHQ㸧⟬ฟ㸧ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝᆅᇦ 㡢ࡢఏᦙࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊ㦁㡢࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊ✵ ᩜᆅቃ⏺࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋ࡞࠾ࠊୖグࡢᆅᇦእ࡛࠶ࡿࡀࠊㄪᰝᆅᇦࡢ㏆ഐࡢಖ඲ᑐ㇟㸦ఫᒃ➼㸧࿘㎶ࢆㄪᰝᑐ㇟࡜ࡍࡿࠋ

ㄪᰝᆅⅬ 㹌㸿㸿ᖖ᫬ ᐃᒁ࡛࠶ࡿ୍㘵⏣ᒁ࡜Ⱚᒣ༓௦⏣ᒁࡢࡢ  ᆅⅬ࡜ࡍࡿࠋ

ㄪᰝᮇ㛫➼

 ㏻ᖺ ᐃ⤖ᯝࡢ࠺ࡕᑐ㇟࡜ࡍࡿᮇ㛫ࡣࠊᙜヱㄪᰝᆅⅬࡢ⯟✵ᶵ㦁㡢ࢆ௦⾲ࡍࡿ࡜⪃࠼ࡽࢀࡿ᫬ᮇࡢ  ᪥㛫࡜ࡍࡿࠋᑐ㇟࡜ࡍࡿ᫬㛫ࡣࠊ✵ ࡢ㐠⏝≧ἣࢆ㋃ࡲ࠼ࠊ ᫬㛫࡜ࡍࡿࠋண ࡢ ᪂ࡓ࡞࢚ࣉࣟࣥ࡟㥔ᶵࡋࠊㄏᑟ㊰ࢆᆅୖ㉮⾜ࡍࡿ⯟✵ᶵࢆᑐ㇟࡟ࠊᅜᅵ஺ᇶᮏⓗ࡞ᡭἲ ㏻┬ࣔࢹࣝ࡟ࡼࡾ /GHQ ࢆண ࡍࡿࠋணࡢ ணᡭணἲணᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋᆅⅬ ㄪᰝᆅⅬ࡜ྠࡌ࡜ࡍࡿࠋ

ᑐ㇟᫬ᮇ  㣕⾜ሙࡢ᪋タࡢ౪⏝ࡀᐃᖖ≧ែ࡟㐩ࡋࡓ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ ண ⤖ᯝࡀࠊබඹ⏝㣕⾜ሙ࿘㎶࡟࠾ࡅࡿ⯟✵ᶵ㦁㡢࡟ࡼࡿ㞀ᐖࡢ㜵Ṇ➼࡟㛵ࡍࡿἲᚊ࡟ᇶ࡙ࡃ㦁㡢༊ᇦ➼࡜ࡢᩚྜࡀᅗࡽࢀ࡚࠸ࡿ࠿ྰ࠿᳨ウࡍࡿࠋ㣕⾜ሙࡢ᪋タࡢ౪⏝࡟㉳ᅉࡍࡿ㦁㡢 㣕⾜ሙࡢ᪋タࡢ౪⏝࡟㉳ᅉࡍࡿ㦁㡢 㹅㹑㹃㌴୧ࡢ㉮⾜࡟㉳ᅉࡍࡿ㦁㡢 ࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ

ㄪᰝࡢᡭἲண㡯 ┠ෆ        ᐜㄪᰝࡍ࡭ࡁ᝟ሗ‫ۑ‬㦁㡢ࡢ≧ἣ㸦⌧ἣࡢ⎔ቃ㦁㡢ࢆᢕᥱࡍࡿࡶࡢ࡜ࡋࠊ➼౯㦁㡢ࣞ࣋ࣝ/$HT ࢆ ᐃ㸧ㄪᰝࡢᇶᮏⓗ࡞ᡭἲ -,6 =  ࡟ᇶ࡙ࡃ᪉ἲ࡟ࡼࡾ㦁㡢ࡢ ᐃࢆ⾜࠸ࠊㄪᰝ⤖ᯝࡢᩚ⌮㸦᫬㛫⋡㦁㡢ࣞ࣋ࣝࠊ➼౯㦁㡢ࣞ࣋ࣝ /$HT 㸧ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝᆅᇦ 㡢ࡢఏᦙࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊ㦁㡢࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊ✵ ᩜᆅቃ⏺࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ ཧ↷㸧ࠋㄪᰝᆅⅬ 㣕⾜ሙࡢ᪋タࡢ౪⏝࡟㝿ࡋࠊಖ඲ᑐ㇟㸦ఫᒃ➼㸧࡟㏆࠸  ᆅⅬ࡜ࡍࡿࠋㄪᰝᮇ㛫➼ ᙜヱㄪᰝᆅⅬࡢ᪋タ㦁㡢ࢆ௦⾲ࡍࡿ࡜⪃࠼ࡽࢀࡿ᫬ᮇ࡜ࡋࠊᖹ᪥ࡢ ᪥㛫ㄪᰝࢆᐇ᪋ࡍࡿࠋㄪᰝ᫬㛫ࡣࠊ✵ ࡢ㐠⏝≧ἣࢆ㋃ࡲ࠼ࠊ ᫬㛫࡜ࡍࡿࠋண ࡢᇶᮏⓗ࡞ᡭἲ ㉮⾜ࡍࡿ㹅㹑㹃㌴୧ࢆᑐ㇟࡟ࠊ㡢ࡢఏᦙ⌮ㄽ࡟ᇶ࡙ࡃண
⟬ࢆ⾜࠺ࠋࡢ ணᡭணἲணᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋᆅⅬ ㄪᰝᆅⅬ࡜ྠࡌ࡜ࡍࡿࠋ

ᑐ㇟᫬ᮇ 㣕⾜ሙࡢ᪋タࡢ౪⏝ࡀᐃᖖ≧ែ࡟㐩ࡋࡓ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲ
ᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ

ᘧ࡟ࡼࡿィஷ৿ᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ᣺ື ᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ᣺ື࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ㄪᰝࡢᡭἲணㄪᰝࡍ࡭ࡁ᝟ሗෆ        ᐜձ᣺ືࡢ≧ἣղᆅ┙ࡢ≧ἣձ᣺ືつไἲ᪋⾜つ๎࡟ᇶ࡙ࡃ≉ᐃᘓタసᴗࡢつไ࡟㛵ࡍࡿᇶ‽࡟つᐃࡍࡿ᪉ἲ࡟ࡼࡾ᣺ືࡢ ᐃࢆ⾜࠸ࠊㄪᰝ⤖ᯝࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝࡢᇶᮏⓗ࡞ᡭἲ ղ᣺ືࡢఏᦙ࡟ᙳ㡪ࢆ୚࠼ࡿᆅ┙ࡢ≧ἣ࡟ࡘ࠸࡚ࠊᕤ஦༊ᇦ࿘㎶ࡢ࣮࣎ࣜࣥࢢㄪᰝ⤖ᯝࡑࡢ௚ࡢ㈨ᩱࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝᆅᇦ᣺ືࡢఏᦙࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊ᣺ື࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜᝿ᐃࡉࢀࡿᆅᇦ࡜ࡋࠊᕤ஦༊ᇦࡢ➃࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿ㸦ᅗ  ཧ↷㸧ࠋㄪᰝᆅⅬձಖ඲ᑐ㇟㸦ఫᒃ➼㸧࡟㏆࠸ᕤ஦༊ᇦቃ⏺௜㏆ࡢ  ᆅⅬ࡜ࡍࡿࠋ
ղㄪᰝᆅᇦ࿘㎶࡜ࡍࡿࠋㄪᰝᮇ㛫➼ձᙜヱㄪᰝᆅᇦࡢ⎔ቃ᣺ືࢆ௦⾲ࡍࡿ࡜⪃࠼ࡽࢀࡿ᫬ᮇ࡜ࡋࠊᖹ᪥ࡢ  ᪥㛫ㄪᰝࢆᐇ᪋ࡍࡿࠋኪ㛫ᕤ஦ࡀ⾜ࢃࢀࡿࡇ࡜࠿ࡽࠊㄪᰝ᫬㛫ࡣ  ᫬㛫㸦ẖ᫬ ศ㛫㸧࡜ࡍࡿࠋ
ղά⏝ࡍࡿㄪᰝ⤖ᯝࡢᐇ᪋᫬ᮇࡣࠊㄪᰝᐇ᪋ᖺᗘࡢ௵ពࡢ᫬ᮇ࡛࠶ࡿࠋண ࡢ ᣺ືࡢఏᦙ⌮ㄽ࡟ᇶ࡙ࡃண
ᇶᮏⓗ࡞ᡭἲࡢ ண ᆅᇦᡭἲ ண ᆅⅬண

ᘧ࡟ࡼࡿ㊥㞳ῶ⾶ィ⟬࡜ࡍࡿࠋ ㄪᰝᆅᇦࢆྵࡴᮾす⣙ NPࠊ༡໭ NP ࡢ⠊ᅖ࡜ࡍࡿࠋ ண ᆅᇦࢆ P ẖ࡟᱁Ꮚ≧࡟༊ษࡾࠊྛ᱁ᏊⅬࡈ࡜࡟㦁㡢ࣞ࣋ࣝࢆணࡿࠋᑐ㇟᫬ᮇ  ᘓタᶵᲔࡢ✌ື࡟ࡼࡿ᣺ື࡟ಀࡿ⎔ቃᙳ㡪ࡀ᭱኱࡜࡞ࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ ண ⤖ᯝࡀࠊ‽⏝ࡋࡓᇶ‽್㸦᣺ືつไἲ࡟ᇶ࡙ࡃᘓタసᴗ᣺ືࡢつไᇶ‽㸧࡜ࡢ㛫࡟ᩚྜࡀᅗࡽࢀ࡚࠸ࡿ࠿ྰ࠿᳨ウࡍࡿࠋࡍ਷ସ 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪࡟㉳ᅉࡍࡿᅵ◁࡟ࡼࡿỈࡢ⃮ࡾ 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪࡟㉳ᅉࡍࡿᅵ◁࡟ࡼࡿỈࡢ⃮ࡾ࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯┠ෆ        ᐜձᾋ㐟≀㉁㔞㸦66㸧ࡢ≧ἣㄪㄪᰝࡍ࡭ࡁղὶࢀࡢ≧ἣᰝ᝟ሗ
ճᅵ㉁ࡢ≧ἣࡢᡭ ㄪᰝࡢձղ⌧ᆅㄪᰝ࡟ࡼࡿ᝟ሗࡢ཰㞟୪ࡧ࡟ᙜヱ᝟ሗࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋἲ ᇶᮏⓗ࡞ᡭἲ ճ㐣ᖺᗘ࡟ᐇ᪋ࡋࡓ⌧ᆅㄪᰝ⤖ᯝࢆά⏝ࡍࡿࠋㄪᰝᆅᇦᩚഛᐇ᪋༊ᇦ࠿ࡽࡢ᤼Ỉࡀὶධࡍࡿྍ⬟ᛶࡀ࠶ࡿἙᕝ➼ࡢὶᇦཬࡧࡑࡢ࿘㎶࡜ࡋࡓࠋㄪᰝᆅⅬձղᅗ  ࡟♧ࡍἙᕝ➼ࡢ  ᆅⅬ࡜ࡍࡿࠋճ㐣ᖺᗘ࡟ᐇ᪋ࡋࡓ⌧ᆅㄪᰝᆅⅬࢆᅗ  ࡟♧ࡍࠋㄪᰝᮇ㛫➼ձղ㝆㞵᫬࡟ㄪᰝࢆ⾜࠺ࡇ࡜࡜ࡋࠊㄪᰝᅇᩘࡣ㝆㞵᫬  ᅇ࡜ࡍࡿࠋ࡞࠾  ᅇᙜࡓࡾ  ᗘࡢヨᩱ᥇ྲྀࢆ⾜࠺ࠋճά⏝ࡍࡿ⌧ᆅㄪᰝ⤖ᯝࡢᐇ᪋᫬ᮇࡣࠊᖹᡂ  ᖺ  ᭶࡛࠶ࡿࠋ ᅵ◁ࡢỿ㝆ヨ㦂⤖ᯝ࡟ᇶ࡙ࡃ㝆㞵᫬ࡢᩚഛᐇ᪋༊ᇦ࠿ࡽࡢ᤼Ỉࡢᾋ㐟≀㉁㔞ࡢண ண ࡢᇶᮏⓗ࡞ᡭἲ ᥎ィཬࡧ᥎ィ⤖ᯝ࡜⌧ἣࡢ㝆㞵᫬࡟࠾ࡅࡿἙᕝ➼ࡢᾋ㐟≀㉁㔞ࡢẚ㍑࡟ࡼࡿࠋࡢ ண ᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋᡭண ᆅⅬ ㄪᰝᆅⅬ࡜ྠࡌ࡜ࡍࡿࠋἲண ᑐ㇟᫬ᮇ  㐀ᡂᕤ஦࡟ࡼࡾࠊ㐀ᡂ〄ᆅࡀ᭱኱࡜࡞ࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿
ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ
਷ધ୭୆㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿỈᩥ⎔ቃ࡬ࡢᙳ㡪 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿỈᩥ⎔ቃ࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ
⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ㄪᰝ ㄪᰝࡍ࡭ࡁࡢ ᝟ሗᡭ
ἲෆ        ᐜձἙᕝࡢὶ㔞ղᆅୗỈࡢỈ఩ճ‪Ỉࡢศᕸ≧ἣմᆅᙧ࣭ᆅ㉁ࡢ≧ἣձղᩥ⊩ࡑࡢ௚㈨ᩱཬࡧ⌧ᆅㄪᰝ࡟ࡼࡿ᝟ሗࡢ཰㞟୪ࡧ࡟ᙜヱ᝟ሗࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝࡢᇶᮏⓗ࡞ᡭἲ ճ⌧ᆅ㋃ᰝ࡟ࡼࡿ᝟ሗࡢ཰㞟୪ࡧ࡟ᙜヱ᝟ሗࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋմᩥ⊩ࡑࡢ௚㈨ᩱࡢㄪᰝ࡟ࡼࡿࠋㄪᰝᆅᇦ✵ ༊ᇦᣑᙇ࡟క࠺㐀ᡂᕤ஦ࡀ⾜ࢃࢀࡿ༊ᇦࢆὶࢀࡿἙᕝὶᇦ࡜ࡋࠊᅗ  ࡟♧ࡍᑠὶᇦ࡜ࡍࡿࠋㄪᰝᆅⅬձᅗ  ࡟♧ࡍἙᕝ➼  ᆅⅬ࡜ࡍࡿࠋղㄪᰝᆅᇦෆࡢᆅୗỈ఩ほ ஭㸦㹌㸿㸿 ᐃᒁ㸧࡜ࡍࡿࠋճᅗ  ࡟♧ࡍ‪Ỉㄪᰝᆅᇦෆ࡜ࡍࡿࠋմㄪᰝᆅᇦෆ࡜ࡍࡿࠋㄪᰝᮇ㛫➼ձճᖺ  ᅇ㸦㇏ỈᮇࠊῬỈᮇ㸧ㄪᰝࡍࡿࠋղ㐣ཤ  ᖺ㛫ࡢ ᐃ⤖ᯝࢆ⏝࠸ࡿࠋմ௵ពࡢ᫬ᮇཬࡧᮇ㛫࡟ㄪᰝࡍࡿࠋ ᕤ஦ᐇ᪋༊ᇦཬࡧࡑࡢ࿘㎶ࡢᆅᙧ࣭ᆅ㉁ཬࡧᆅᒙࡢ≧ἣ࡜᝿ᐃࡉࢀࡿ᪋ᕤィ⏬ࢆ⪃៖ࡋࠊᆅୗỈᾰ㣴ᇦࡢᨵኚ࡟క࠺Ỉᩥ⎔ቃ࡬ࡢᙳ㡪ࡢⓎ⏕ྍ⬟ᛶࢆุᐃࡍࡿࠋᙳண ࡢࡢ ᇶᮏⓗ࡞ᡭἲ 㡪ࡀ⏕ࡌࡿሙྜࡣࠊୗὶᇦࡢ‪Ỉࡢศᕸ≧ἣ࡜㔜ࡡྜࢃࡏࠊᙜヱᆅୗỈ࡬ࡢᙳ㡪ࡢ⛬ᗘࢆ⤒㦂ᘧ➼࡟ᇶ࡙ࡁண ࡍࡿࠋᡭἲ ண ᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋண ᩚഛᐇ᪋༊ᇦ࿘㎶ࡢỈᩥ⎔ቃࡢ≉ᛶࢆ㋃ࡲ࠼࡚ࠊண ᆅᇦ࡟࠾ࡅࡿỈᩥ⎔ቃ࡟ಀࡿ⎔ቃᙳ㡪ࢆⓗ☜࡟ᢕᥱ࡛ࡁࡿᆅⅬ࡜ࡍࡿࠋணᆅⅬணᑐ㇟᫬ᮇ  㣕⾜ሙᩚഛ࡟క࠺ᅵᕤ஦ᮇ㛫୰ཬࡧ㣕⾜ሙࡢ౪⏝ࡀᐃᖖ≧ែ࡜࡞ࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ৿੟㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅ࡬ࡢᙳ㡪 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅ࡬ࡢᙳ㡪࡟㛵ࡍࡿㄪᰝࠊண ཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲㄪᰝࡢᡭἲ㡯 ┠ෆ        ᐜㄪᰝࡍ࡭ࡁ᝟ሗձ့ங㢮ࠊ㫽㢮ࠊ∐⹸㢮ࠊ୧⏕㢮ࠊ᪻⹸㢮ࠊ㨶㢮ཬࡧᗏ⏕ື≀ࡑࡢ௚୺࡞ື≀࡟㛵ࡍࡿື≀┦ࡢ≧ἣղ㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅࡢศᕸࠊ⏕ᜥࡢ≧ἣཬࡧ⏕ᜥ⎔ቃࡢ≧ἣ㹌㸿㸿࡟ࡼࡿ✵ ࿘㎶ࡢື≀ࡢ⏕ᜥ≧ἣ➼࡟ࡘ࠸࡚ㄪᰝࡋࡓ⤖ᯝࢆグ㍕ࡋࡓᩥ⊩ࡑࡢ௚ࡢ㈨ᩱ㸦ࠕ✵ ࿘㎶ᶞᯘᆅ➼ື≀┦ᐇែㄪᰝࠖ➼㸧ࠊ༓ⴥ┴ཬࡧ㛵㐃ࡍࡿᕷ⏫ᮧ࡟ࡼࡿㄪᰝࡢ⤖ᯝࡀグ㍕ࡉࢀ࡚࠸ࡿᩥ⊩ࡑࡢ௚ࡢ㈨ᩱࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋࡲࡓࠊୗグࡢ⌧ᆅㄪᰝࢆ⾜࠺ࠋ့ங㢮㸸㋃ᰝ࡟ࡼࡿ⣅ࠊ㊊㊧ࠊ⏕యཬࡧṚయ➼ࡢ☜ㄆࠊࣂࢵࢺࢹ࢕ࢸࢡࢱ࣮㸦ࢥ࢘ࣔࣜ᥈▱ᶵ㸧࡟ࡼࡿㄪᰝㄪᰝࡢ㫽  㢮㸸ࣛ࢖ࣥࢭࣥࢧࢫἲࠊᐃⅬࢭࣥࢧࢫἲࠊ௵ពほᐹἲࠊኪ㛫ࣇࢡࣟ࢘ㄪᰝᇶᮏⓗ࡞ᡭἲ∐⹸㢮㸸㋃ᰝ࡟ࡼࡿ⏕యཬࡧṚయ➼ࡢ☜ㄆ୧⏕㢮㸸㋃ᰝ࡟ࡼࡿ㬆ࡁኌࠊ⏕యཬࡧṚయ➼ࡢ☜ㄆࠊ᥇ྲྀㄪᰝ᪻⹸㢮㸸௵ព᥇ྲྀࠊࣛ࢖ࢺࢺࣛࢵࣉㄪᰝࠊ࣋࢖ࢺࢺࣛࢵࣉㄪᰝࠊ࣍ࢱࣝㄪᰝ㸦ኪ㛫ㄪᰝ㸧㨶  㢮㸸ࢱࣔ⥙࡟ࡼࡿᤕ⋓ㄪᰝᗏ⏕ື≀㸸ࢱࣔ⥙࡟ࡼࡿ᥇ྲྀㄪᰝᆅᇦㄪᰝᮇ㛫➼ணࡢᡭἲᩚഛᐇ᪋༊ᇦ࠿ࡽᴫࡡ P ࡢ⠊ᅖ࡜ࡍࡿࠋ࡞࠾ࠊ㨶㢮ཬࡧᗏ⏕ື≀ࡣ㧗㇂ᕝ࡜࿘㎶Ỉ㊰ࢆᑐ㇟࡜ࡋࠊ࿘㎶ࡢᅵᆅ฼⏝ࡢ≧ἣࡶ㋃ࡲ࠼࡚ᅗ  ࡟♧ࡍ⠊ᅖཬࡧᆅⅬ࡜ࡍࡿࠋ௨ୗࡢ᫬ᮇ࡜ࡍࡿࠋ့ங㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ㫽  㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ∐⹸㢮㸸᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ୧⏕㢮㸸᪩᫓ᏘࠊึኟᏘ࡟ྛ  ᅇ᪻⹸㢮㸸᫓ᏘࠊึኟᏘࠊኟᏘ࡟ྛ  ᅇ㨶  㢮㸸᫓ᏘࠊኟᏘ࡟ྛ  ᅇᗏ⏕ື≀㸸᫓ᏘࠊኟᏘ࡟ྛ  ᅇ ᩚഛィ⏬࡜㔜せ࡞✀ࡢศᕸཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅࡢศᕸࢆ㔜ࡡྜࢃࡏ࡚ࠊ⏕ᜥᆅࡀᾘኻ࣭⦰ᑠࡍࡿ⠊ᅖࠊ‪ỈࠊἙᕝὶ㔞➼࡟ኚ໬ࡀཬࡪ⠊ᅖ୪ࡧ࡟ࡑࡢ⛬ண ࡢᇶᮏⓗ࡞ᡭἲ ᗘࢆᢕᥱࡍࡿࠋḟ࡟ࠊࡑࢀࡽࡀ㔜せ࡞✀➼ࡢ⏕ᜥ࡟ཬࡰࡍᙳ㡪ࡢ⛬ᗘࢆ⛉Ꮫⓗ▱ぢࡸ㢮ఝ஦౛ࢆཧ⪃࡟ண ࡍࡿࠋண

ᆅᇦ ㄪᰝᆅᇦࡢ࠺ࡕࠊື≀ࡢ⏕ᜥࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅ࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜ㄆࡵࡽࢀࡿᆅᇦ࡜ࡍࡿࠋணᆅⅬ ື≀ࡢ⏕ᜥࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅ࡟ಀࡿ⎔ቃᙳ㡪ࢆⓗ☜࡟ᢕᥱ࡛ࡁࡿᆅⅬ࡜ࡍࡿࠋணᑐ㇟᫬ᮇ ື≀ࡢ⏕ᜥࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧὀ┠ࡍ࡭ࡁ⏕ᜥᆅ࡟ಀࡿ⎔ቃᙳ㡪ࢆⓗ☜࡟ᢕᥱ࡛ࡁࡿ᫬ᮇ࡜ࡍࡿࠋ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋホᡭ ౯ ホ౯ࡢᡭἲἲࡢ೘੟㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ㔜せ࡞✀ཬࡧ⩌ⴠ࡬ࡢᙳ㡪 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ㔜せ࡞✀ཬࡧ⩌ⴠ࡬ࡢᙳ㡪࡟㛵ࡍࡿㄪᰝࠊண ཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ㡯 ┠ㄪㄪᰝࡍ࡭ࡁᰝ᝟ሗࡢᡭἲ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲෆ        ᐜձ✀Ꮚ᳜≀ཬࡧࢩࢲ᳜≀ࡑࡢ௚୺࡞᳜≀࡟ಀࡿ᳜≀┦ཬࡧ᳜⏕ࡢ≧ἣղ᳜≀ࡢ㔜せ࡞✀ཬࡧ⩌ⴠࡢศᕸࠊ⏕⫱ࡢ≧ἣཬࡧ⏕⫱⎔ቃࡢ≧ἣճࡑࡢ௚ᚲせ࡜ㄆࡵࡽࢀࡿ㡯┠㸦኱ᚄᮌ࣭ྂᮌࠊ᳜⏕⮬↛ᗘ㸧㹌㸿㸿࡟ࡼࡿ✵ ࿘㎶ࡢ᳜⏕ࡢ≧ἣ➼࡟ࡘ࠸࡚ㄪᰝࡋࡓ⤖ᯝࢆグ㍕ࡋࡓᩥ⊩ࡑࡢ௚ࡢ㈨ᩱཬࡧ༓ⴥ┴ཬࡧ㛵㐃ࡍࡿᕷ⏫ᮧ࡟ࡼࡿㄪᰝࡢ⤖ᯝࡀグ㍕ࡉࢀ࡚࠸ࡿᩥ
⊩ࡑࡢ௚ࡢ㈨ᩱࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋࡲࡓࠊୗグࡢ⌧ᆅㄪᰝࢆ⾜࠺ࠋ᳜ ≀ ┦㸸㋃ᰝ࡟ࡼࡿ┠どཬࡧᶆᮏ᥇ྲྀ᳜⏕㸸᳜⏕ㄪᰝࡣࠊ᳜≀♫఍Ꮫⓗㄪᰝᡭἲ࡟ࡼࡿࠋㄪᰝࡢ⩌ⴠᵓ㐀ㄪᰝࡣࠊ┦ほ࡞࡝ࡢどⅬ࠿ࡽ௦⾲ⓗ࡜⪃࠼ࡽࢀࡿ᳜ᇶᮏⓗ࡞ᡭἲ⏕ࢆᑐ㇟࡟⩌ⴠ⤌ᡂㄪᰝࢆ⾜࠺ࠋ㝵ᒙู࡟ฟ⌧ࡍࡿ᳜≀ࢆࣜࢫࢺ࢔ࢵࣉࡋࠊࡑࡢ᳜≀ࡈ࡜࡟ࣈࣛ࢘ࣥࣈࣛࣥࢣἲ࡟ࡼࡿ⿕ᗘ࣭⩌ᗘࢆグ㘓ࡍࡿࠋ኱ᚄᮌ࣭ྂᮌ㸸㐣ᖺᗘ࡟ᐇ᪋ࡋࡓ⌧ᆅㄪᰝ⤖ᯝࢆά⏝ࡍࡿࠋ᳜ ⏕ ⮬ ↛ ᗘ㸸⌧ᆅ࡛☜ㄆࡉࢀࡓ᳜≀⩌ⴠࢆ᳜⏕⮬↛ᗘู࡟ᩚ⌮ࡍࡿㄪᰝᆅᇦㄪᰝᮇ㛫➼ᩚഛᐇ᪋༊ᇦ࠿ࡽᴫࡡ P ࡢ⠊ᅖࢆᑐ㇟࡜ࡍࡿࡇ࡜࡜ࡋࠊ࿘㎶ࡢᅵᆅ฼⏝ࡢ≧
ἣࡶ㋃ࡲ࠼࡚ᅗ  ࡟♧ࡍ⠊ᅖ࡜ࡍࡿࠋ௨ୗࡢ᫬ᮇ࡜ࡍࡿࠋ᳜ ≀ ┦㸸᪩᫓Ꮨ㹼᫓ᏘࠊኟᏘ࡟ྛ  ᅇ᳜⏕㸸ኟᏘ࡟  ᅇ ᩚഛィ⏬࡜㔜せ࡞✀ࡢ⏕⫱ᆅࠊ⩌ⴠࡢᡂ❧ᆅࡢศᕸ⠊ᅖࢆ㔜ࡡྜࢃࡏ࡚ࠊ⏕⫱ᆅண ࡢ➼ࡀᾘኻ࣭⦰ᑠࡍࡿ⠊ᅖཬࡧࡑࡢ⛬ᗘࢆᢕᥱࡍࡿࠋḟ࡟ࠊࡑࢀࡀ㔜せ࡞✀࣭⩌ⴠࡢᇶᮏⓗ࡞ᡭἲ⏕⫱ࠊᡂ❧࡟ཬࡰࡍᙳ㡪ࡢ⛬ᗘࢆ⛉Ꮫⓗ▱ぢࡸ㢮ఝ஦౛ࢆཧ⪃࡟ண ࡍࡿࠋࡢᡭ ㄪᰝᆅᇦࡢ࠺ࡕࠊ᳜≀ࡢ⏕⫱ཬࡧ᳜⏕ࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧ⩌ⴠ࡟ಀࡿἲ ண ᆅᇦ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜ㄆࡵࡽࢀࡿᆅᇦ࡜ࡍࡿࠋணண

ᆅⅬ ㄪᰝᆅᇦࡢ࠺ࡕࠊ᳜≀ࡢ⏕⫱ཬࡧ᳜⏕ࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧ⩌ⴠ࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜ㄆࡵࡽࢀࡿᆅⅬ࡜ࡍࡿࠋணᑐ㇟᫬ᮇ ᳜≀ࡢ⏕⫱ཬࡧ᳜⏕ࡢ≉ᛶࢆ㋃ࡲ࠼࡚㔜せ࡞✀ཬࡧ⩌ⴠ࡟ಀࡿ⎔ቃᙳ㡪ࢆⓗ☜࡟ᢕᥱ࡛ࡁࡿ᫬ᮇ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋেଙ௺㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿᆅᇦࢆ≉ᚩ௜ࡅࡿ⏕ែ⣔࡬ࡢᙳ㡪 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪ࠊ㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿᆅᇦࢆ≉ᚩ௜ࡅࡿ⏕ែ⣔࡬ࡢᙳ㡪࡟㛵ࡍࡿㄪᰝࠊணཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ㄪㄪᰝࡍ࡭ࡁᰝ᝟ሗࡢᡭἲෆ        ᐜձ⏕ែ⣔ࡢᴫἣղᅵተࡢ≧ἣճᆅᇦࢆ≉ᚩ࡙ࡅࡿ⏕ែ⣔ձ᪤Ꮡ㈨ᩱࡢ཰㞟ࠊᩚ⌮ཬࡧࠕື≀ࠖࠊࠕ᳜≀ࠖㄪᰝ࡟ࡼࡾࠊㄪᰝᆅᇦࡢ⎔ቃ㢮ᆺ༊ศࠊ㣗≀㐃㙐ࠊᆅᇦࢆ≉ᚩ࡙ࡅࡿ⏕ែ⣔➼ࠊᙜᆅᇦࡢ⏕ែ⣔ࡢᴫἣࢆᢕᥱࡍࡿࠋղ㐣ᖺᗘ࡟ᐇ᪋ࡋࡓ⌧ᆅㄪᰝ⤖ᯝࢆά⏝ࡍࡿࠋㄪᰝࡢճㄪᰝᆅᇦࡢ⎔ቃ㢮ᆺ༊ศẖ࡟ࠊ⏕ែ⣔ࡢୖ఩ᛶ㸦⏕ែ⣔ࡢୖ఩࡟఩⨨ࡍࡿ✀㸧ࠊ඾ᆺᇶᮏⓗ࡞ᡭἲᛶ㸦⏕ᜥ࣭⏕⫱⎔ቃࡢ≉ᚩࢆ඾ᆺⓗ࡟⾲ࡍ✀㸧ࠊ≉Ṧᛶ㸦≉Ṧ࡞⎔ቃࢆᣦᶆࡍࡿ✀࣭⩌㞟㸧ࡢほⅬ࠿ࡽὀ┠✀࣭⩌㞟ࢆᢳฟࡋࠊὀ┠✀➼࡟ಀࡿ⏕ᜥ࣭⏕⫱ᇶ┙ࡢศᕸ≧ἣࡸ฼⏝≧ἣࢆᢕᥱࡍࡿࠋㄪᰝᆅᇦᩚഛᐇ᪋༊ᇦ࠿ࡽᴫࡡ P ࡢ⠊ᅖࢆᑐ㇟࡜ࡍࡿࡇ࡜࡜ࡋࠊ࿘㎶ࡢᅵᆅ฼⏝ࡢ≧ἣࡶ
㋃ࡲ࠼࡚ᅗ  ࡟♧ࡍ⠊ᅖ࡜ࡍࡿࠋㄪᰝᮇ㛫➼ձճࠕື≀ࠖࠊࠕ᳜≀ࠖㄪᰝ࡟ࡼࡿࠋᖹᡂ  ᖺᗘ࠿ࡽᖹᡂ  ᖺᗘ࡟⾜ࢃࢀࡓ⊛⚺㢮᪤Ꮡㄪᰝ⤖ᯝࢆά⏝ࡍࡿࠋղά⏝ࡍࡿ⌧ᆅㄪᰝ⤖ᯝࡢᐇ᪋᫬ᮇࡣࠊᖹᡂ  ᖺ  ᭶࡛࠶ࡿࠋ ᩚഛィ⏬࡜ὀ┠✀࣭⩌㞟ࡢศᕸཬࡧ⏕ᜥ࣭⏕⫱ᇶ┙ࢆ㔜ࡡྜࢃࡏ࡚ࠊ⏕ᜥ࣭⏕⫱ᇶ┙ࡀᾘኻ࣭⦰ᑠࡍࡿ༊㛫ཬࡧࠊὀ┠✀࣭⩌㞟ࡢ⏕ᜥ࣭⏕⫱≧ἣࡢኚ໬ཬࡧࡑࢀ࡟క࠺ᆅᇦண ࡢࡢ ᇶᮏⓗ࡞ᡭἲ ࢆ≉ᚩ࡙ࡅࡿ⏕ែ⣔࡟ཬࡰࡍᙳ㡪ࡢ⛬ᗘࢆࠊὀ┠✀࣭⩌㞟ࡢ⏕ែ୪ࡧ࡟௚ࡢື᳜≀࡜ࡢ㛵ಀࢆ㋃ࡲ࠼ࠊ⛉Ꮫⓗ▱ぢࡸ㢮ఝ஦౛ࢆཧ⪃࡟ศᯒࡍࡿࠋᡭἲ ㄪᰝᆅᇦࡢ࠺ࡕࠊື᳜≀ࡑࡢ௚ࡢ⮬↛⎔ቃࡢ≉ᛶཬࡧὀ┠✀➼ࡢ≉ᛶࢆ㋃ࡲ࠼࡚ὀ┠ண ᆅᇦ✀➼࡟ಀࡿ⎔ቃᙳ㡪ࢆཷࡅࡿ࠾ࡑࢀࡀ࠶ࡿ࡜ㄆࡵࡽࢀࡿᆅᇦ࡜ࡍࡿࠋணண

ᑐ㇟᫬ᮇホ౯ࡢ ホ౯ࡢᡭἲ
ᡭἲ ື᳜≀ࡑࡢ௚ࡢ⮬↛⎔ቃࡢ≉ᛶཬࡧὀ┠✀➼ࡢ≉ᛶࢆ㋃ࡲ࠼࡚ὀ┠✀➼࡟ಀࡿ⎔ቃᙳ㡪ࢆⓗ☜࡟ᢕᥱ࡛ࡁࡿ᫬ᮇ࡜ࡍࡿࠋ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋବ௴㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ୺せ࡞═ᮃⅬཬࡧᬒほ㈨※୪ࡧ࡟୺せ࡞═ᮃᬒほ 㣕⾜ሙࡢᏑᅾ࡟㉳ᅉࡍࡿ୺せ࡞═ᮃⅬཬࡧᬒほ㈨※୪ࡧ࡟୺せ࡞═ᮃᬒほ࡟㛵ࡍࡿㄪᰝࠊண ཬࡧホ౯ࡢᡭἲࡣ⾲  ࡟ࠊㄪᰝᆅᇦࠊㄪᰝᆅⅬࡣᅗ  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ㄪᰝࠊண ཬࡧホ౯ࡢᡭἲ㡯 ┠ㄪᰝࡢᡭἲணㄪᰝࡍ࡭ࡁ᝟ሗෆ        ᐜձ୺せ࡞═ᮃⅬࡢ≧ἣղᬒほ㈨※ࡢ≧ἣճ୺せ࡞═ᮃᬒほࡢ≧ἣㄪᰝࡢㄪᰝࡣࠊᩥ⊩ࡑࡢ௚ࡢ㈨ᩱཬࡧ⌧ᆅㄪᰝ࡟ࡼࡿ᝟ሗࡢ཰㞟୪ࡧ࡟ᙜヱ᝟ሗᇶᮏⓗ࡞ᡭἲ ࡢᩚ⌮ཬࡧゎᯒࢆ⾜࠺ࠋㄪᰝᆅᇦ

ᩚഛᐇ᪋༊ᇦ࿘㎶ࡢᅵᆅࡢ㧗పᕪࠊ஦ᴗෆᐜࠊᩚഛᐇ᪋༊ᇦ࿘㎶ࡢ㞟ⴠࡢ≧ἣࢆ㋃ࡲ࠼ࠊᩚഛᐇ᪋༊ᇦࡢ࿘㎶⣙ P ࡢ⠊ᅖෆࢆ㏆ᬒᇦࠊྠࡌࡃ࿘㎶⣙
P㹼NP ࡢ⠊ᅖࢆ୰ᬒᇦ࡜ࡋࠊㄪᰝᆅᇦ࡜ࡍࡿࠋNP ௨㐲ࢆ㐲ᬒᇦ࡜ࡋᚲせ࡟ᛂࡌ࡚ㄪᰝᆅᇦ࡟⤌ࡳ㎸ࡴࡇ࡜࡜ࡍࡿࠋ

ㄪᰝᆅⅬձճᩚഛᐇ᪋༊ᇦࡀᒎᮃ࡛ࡁࡿᒎᮃྎ➼ཬࡧᩚഛᐇ᪋༊ᇦ㏆ഐࡢ㞟ⴠ➼ࡢศᕸ≧ἣࢆ㋃ࡲ࠼ࠊᅗ  ࡟♧ࡍ  ᆅⅬࢆ═ᮃⅬ࡜ࡍࡿࠋղᩚഛᐇ᪋༊ᇦ࿘㎶࡜ࡍࡿࠋ

ㄪᰝᮇ㛫➼ձճ Ꮨ⠇ࡈ࡜࡟ࠊ௵ពࡢ  ᪥㛫࡜ࡍࡿࠋղձճࡢㄪᰝᮇ㛫ཬࡧண ᑐ㇟᫬ᮇ࡜ᴫࡡྠࡌ≧ἣ࡜⪃࠼ࡽࢀࡿࠊ௵ពࡢ᫬ᮇཬࡧᮇ㛫࡟ㄪᰝࡍࡿࠋ ண ࡣࠊ୺せ࡞═ᮃⅬཬࡧᬒほ㈨※࡜ᩚഛィ⏬ࡢ㔜ࡡྜࢃࡏ࡟ࡼࡿ┤᥋ᨵண ࡢኚࡢ᭷↓ࡢุᐃࠊཬࡧ୺せ࡞═ᮃᬒほ࡟ࡘ࠸࡚ࡢࣇ࢛ࢺࣔࣥࢱ࣮ࢪࣗࡢసᡂᇶᮏⓗ࡞ᡭἲ࡟ࡼࡾ⾜࠺ࠋࡢᡭ ணἲணணᆅᇦ ㄪᰝᆅᇦ࡜ྠࡌ࡜ࡍࡿࠋᆅⅬ ㄪᰝᆅⅬ࡜ྠࡌ࡜ࡍࡿࠋ

ᑐ㇟᫬ᮇ  ᪂ࡓ࡞࢚ࣉࣟࣥ➼ࡢ౪⏝㛤ጞᚋ࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋఀಣ੟ಉ㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪࡟㉳ᅉࡍࡿᘓタᕤ஦➼࡟క࠺๪⏘≀㸦Ⓨ⏕ᅵࠊ࢞ࣛ➼㸧 㐀ᡂ᫬ࡢ᪋ᕤ࡟ࡼࡿ୍᫬ⓗ࡞ᙳ㡪࡟㉳ᅉࡍࡿᘓタᕤ஦➼࡟క࠺๪⏘≀㸦Ⓨ⏕ᅵࠊ࢞ࣛ➼㸧࡟㛵ࡍࡿண ࠊホ౯ࡢᡭἲࡣ⾲  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ண ࠊホ౯ࡢᡭἲ㡯 ┠ணෆ        ᐜண ࡢ ᘓタᕤ஦࡟క࠺๪⏘≀ࡢ✀㢮ࡈ࡜ࡢⓎ⏕ࡢ≧ἣࢆࠊ᪋ᕤィ⏬ࡼࡾᢕᥱࡍࡿࠋᇶᮏⓗ࡞ᡭἲࡢ ணᡭἲ ணᆅᇦ ᩚഛᐇ᪋༊ᇦ࡜ࡍࡿࠋ

ᑐ㇟᫬ᮇ  ᙜヱᩚഛ࡟ಀࡿᕤ஦ࡢᮇ㛫୰࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋആ஼஍ટफ़५ಉᘓタᶵᲔࡢ✌ാࠊ㈨ᮦཬࡧᶵᲔࡢ㐠ᦙ࡟⏝࠸ࡿ㌴୧ࡢ㐠⾜࡟㉳ᅉࡍࡿ஧㓟໬Ⅳ⣲➼ ᘓタᶵᲔࡢ✌ാ࡟㉳ᅉࡍࡿ஧㓟໬Ⅳ⣲➼࡟㛵ࡍࡿண ࠊホ౯ࡢᡭἲࡣ⾲  ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋ⾲  ண ࠊホ౯ࡢᡭἲ㡯 ┠ணෆ        ᐜண ࡢ ᘓタᕤ஦࡟క࠺ᘓタᶵᲔࡢ✌ാ࡟క࠸᤼ฟࡉࢀࡿ஧㓟໬Ⅳ⣲➼ࡢ᤼ฟ㔞ᇶᮏⓗ࡞ᡭἲ ࢆࠊ᪋ᕤィ⏬ཬࡧ᪤Ꮡ㈨ᩱࢆᇶ࡟ண ࡍࡿࠋࡢᡭ ணἲணᆅᇦ ᕤ஦༊ᇦ࿘㎶࡜ࡍࡿࠋᑐ㇟᫬ᮇ  ᙜヱᩚഛ࡟ಀࡿᕤ஦ࡢᮇ㛫୰࡜ࡍࡿࠋホ౯ࡢ ホ౯ࡢᡭἲᡭἲ ᩚഛࡢᐇ᪋࡟ࡼࡿ⎔ቃᙳ㡪ࡀࠊᐇ⾜ྍ⬟࡞⠊ᅖ࡛ᅇ㑊ࠊࡲࡓࡣపῶࡉࢀ࡚࠸ࡿ࠿ྰ࠿࡟ࡘ࠸࡚ホ౯ࡍࡿࠋ