ƂټൢʖإǍעᩗȷ ȷඬŴ Ŵ້ޛƴဇƍǔဇᛖƃ ŭ ټൢӏƼƴ᧙Ƣǔဇᛖ ኳ Ẽ ኳ ೃ ᛌ ᬕ ᬕ ࢀ ⷧ ࡾ ࡾ ᡤ ࡼ ࡾ ୍ ࠎ ᚋ 㸦 ࡢ ࡕ ᮍ ᫂ ࡅ ᮅ 㐣 ኤ ኪ ࡢ ࡣ ࡌ ࡵ ኪ 㐜 㸧 ᫂ ᪉ ๓ ࡂ ᪉ 㡭 ࡃ Ẽ ࠊ‵ᗘࠊ㢼ࠊ㞼㔞ࠊど⛬ࠊ㞵ࠊ㞷ࠊ㞾࡞ࡢẼ㇟㛵ಀࡍࡿせ⣲ࢆ⥲ྜࡋࡓ Ẽࡢ≧ែࠋ⊃࠸ព࡛㞵ࠊ㞷ࠊ㞾ࡢኳẼ⌧㇟ࢆᣦࡍࡇࡶ࠶ࡿࠋ ኳẼࡼࡾ㛫ⓗ㛗࠸ᴫᛕࡋ࡚⏝࠸ࡽࢀࠊ㸳᪥ࡽ㸯᭶⛬ᗘࡢᖹᆒⓗ࡞ኳẼ≧ ែࢆࡉࡍࠋ 㞼㔞㸦ኳࢆ ࡋࡓሙྜ㞼ࡀ༨ࡵࡿྜ㸧ࡀ㸯௨ୗࡢ≧ែࠋ 㞼㔞ࡀ㸰௨ୖ㸶௨ୗࡢ≧ែࠋኳẼணሗ࡛ࡣࠊணሗᮇ㛫ෆࡀᛌᬕࡲࡓࡣᬕࢀࡢ≧ែࠊ ࠾ࡼࡧࠕⷧࡾ࡛ࠖᆅ≀ࡢᙳࡀ࡛ࡁࡿ≧ែ⏝࠸ࡿࠋ 㞼㔞ࡀ㸷௨ୖ࠶ࡗ࡚ࠊ୰࣭ୗᒙ㞼ࡢ㞼ࡀୖᒙࡢ㞼ࡼࡾከࡃࠊ㝆Ỉ⌧㇟ࡀ࡞࠸≧ែࠋ 㞼㔞ࡀ㸷௨ୖ࠶ࡗ࡚ࠊୖᒙࡢ㞼ࡀ୰࣭ୗᒙࡢ㞼ࡼࡾከࡃࠊ㝆Ỉ⌧㇟ࡀ࡞࠸≧ែࠋ ⌧㇟ࡀᆅᇦⓗᩓᅾࡋࠊ」ᩘࡢᆅᇦࢆᣦᐃࡋ࡚⾲⌧ࡍࡿࡇ࡛㛗࡞⾲⌧࡞ࡿሙ ྜ⏝࠸ࡿࠋ ⌧㇟ࡀ㐃⥆ⓗ㉳ࡇࡾࠊࡑࡢ⌧㇟ࡢⓎ⌧ᮇ㛫ࡀணሗᮇ㛫ࡢ ᮍ‶ࡢࡁࠋ ⌧㇟ࡀ᩿⥆ⓗ㉳ࡇࡾࠊࡑࡢ⌧㇟ࡢⓎ⌧ᮇ㛫ࡢྜィ㛫ࡀணሗᮇ㛫ࡢ ᮍ‶ࡢ ࡁࠋࠕ᩿⥆ⓗࠖࡣࠊ⌧㇟ࡢษࢀ㛫ࡀ࠾ࡼࡑ㸯㛫௨ୖࢆ࠸࠺ࠋ ணሗᮇ㛫ෆࡢ๓ᚋ࡛⌧㇟ࡀ␗࡞ࡿࡁࠊࡑࡢኚࢆ♧ࡍࡁ⏝࠸ࡿࠋ ༗๓㸮ࡽ༗๓㸱㡭ࡲ࡛ࠋ ༗๓㸱㡭ࡽ༗๓㸴㡭ࡲ࡛ࠋ ༗๓㸴㡭ࡽ༗๓㸷㡭ࡲ࡛ࠋ ༗๓㸷㡭ࡽ 㡭ࡲ࡛ࠋ 㡭ࡽ 㡭ࡲ࡛ࠋ 㡭ࡽ 㡭ࡲ࡛ࠋ 㡭ࡽ 㡭ࡲ࡛ࠋ 㡭ࡽ 㡭ࡲ࡛ࠋ ŭ Ʒࢍƞƴ᧙Ƣǔဇᛖ 㢼 ▐ 㛫 㢼 ᭱ 㢼 ᭱ ▐ 㛫 㢼 㟼 ࡸ ࡸ ᙉ ࠸ ᙉ ࠸ 㠀 ᖖ ᙉ ࠸ ᭀ ⊛ Ⅿ ࡞ ㏿ ㏿ ㏿ ㏿ ✜ 㢼 㢼 㢼 㢼 㢼 ศ㛫ᖹᆒ㢼㏿ࢆᣦࡋࠊẖ⛊㹫ࠊࡲࡓࡣPV ⾲ࡍࠋ 㸱⛊㛫ࡢᖹᆒ್㸦 ⛊㛫㝸ࡢィ ್ ಶࡢᖹᆒ್㸧ࠋ ศ㛫ᖹᆒ㢼㏿ࡢ್᭱ࠋ ▐㛫㢼㏿ࡢ್᭱ࠋ 㢼㏿ PV ᮍ‶ࠋ 㢼㏿ࡀ PV ௨ୖ PV ᮍ‶ࡢ㢼ࠋ 㢼㏿ࡀ PV ௨ୖ PV ᮍ‶ࡢ㢼ࠋ 㢼㏿ࡀ PV ௨ୖ PV ᮍ‶ࡢ㢼ࠋ ᭀ㢼㆙ሗᇶ‽௨ୖࡢ㢼ࠋ 㢼㏿ࡀ PV ௨ୖࠊࡲࡓࡣ᭱▐㛫㢼㏿ࡀ PV ௨ୖࡢ㢼ࠋ ŭ ᩋᲢᩌᲣƴ᧙Ƣǔဇᛖ 㞵 ⴭࡋ࠸⅏ᐖࡀⓎ⏕ࡋࡓ㢧ⴭ࡞㞵⌧㇟ࠋ 㞵 ⅏ᐖࡀⓎ⏕ࡍࡿ࠾ࡑࢀࡢ࠶ࡿ㞵ࠋ ᑠ 㞵 ᩘ㛫⥆࠸࡚ࡶ㞵㔞ࡀ㸯࣑ࣜ㐩ࡋ࡞࠸ࡃࡽ࠸ࡢ㞵ࠋ 㟝 㞵 ᚤᑠ࡞㞵㸦┤ᚄ ࣑ࣜᮍ‶㸧ࡼࡿᙅ࠸㞵 㛗 㞵 ᩘ᪥௨ୖ⥆ࡃ㞵ࡢኳẼࠋẼ㇟ሗࡢぢฟࡋ࡞⏝࠸ࡿࠋ ࠶ ࡽ ࢀ 㞼ࡽⴠୗࡍࡿⓑⰍ㏱࣭༙᫂㏱᫂ࡲࡓࡣ㏱᫂࡞ịࡢ⢏࡛ࠊ┤ᚄࡀ㸳ੈᮍ‶ࡢࡶࡢࠋ ࡦ ࡻ ࠺ ✚㞼ࡽ㝆ࡿ┤ᚄ㸳࣑ࣜ௨ୖࡢịሢࠋ ࡳ ࡒ ࢀ 㞵ࡲࡌࡾ㝆ࡿ㞷ࠋࡲࡓࡣࠊゎࡅࡗ࡚㝆ࡿ㞷ࠋ 㝆 㞷 ࡢ ῝ ࡉ ୍ᐃࡢᮇ㛫ෆ✚ࡶࡗࡓ㞷ࡢ῝ࡉ㸦༢㸧ࠋ ŭ Өƴ᧙Ƣǔဇᛖ ⇕ ᖏ ప Ẽ ᅽ ྎ 㢼 ண ሗ ᙉ 㢼 ᇦ ᭀ 㢼 ᇦ ᭀ 㢼 ㆙ ᡄ ᇦ ᭀ㢼ᇦධࡿ ☜⋡ ྎ 㢼 ࡢ ᥋ ㏆ ྎ 㢼 ࡢ ୖ 㝣 ྎ 㢼 ࡢ ㏻ 㐣 ⇕ᖏࡲࡓࡣள⇕ᖏᆅ᪉Ⓨ⏕ࡍࡿపẼᅽࡢ⥲⛠࡛ࠊ㢼ࡢᙅ࠸ࡶࡢࡽ ྎ㢼ࡸࣁࣜࢣ࣮ࣥࡢࡼ࠺ᙉ࠸ࡶࡢࡲ࡛࠶ࡿࠋ Ẽ㇟ሗ➼࡛㺀⇕ᖏపẼᅽ㺁ࢆ⏝࠸ࡿሙྜࡣࠊྎ㢼‶ࡓ࡞࠸ࠊపẼᅽ ᇦෆࡢ᭱㢼㏿ࡀ࠾ࡼࡑ PV㸦 ࣀࢵࢺࠊ㢼ຊ㸶㸧ᮍ‶ࡢࡶࡢࢆᣦࡍࠋ すኴᖹὒᏑᅾࡍࡿ⇕ᖏపẼᅽࡢ࠺ࡕࠊపẼᅽᇦෆࡢ᭱㢼㏿ࡀ࠾ࡼ ࡑ PV㸦 ࣀࢵࢺࠊ㢼ຊ㸶㸧௨ୖࡢࡶࡢࠋ ྎ㢼ࡸᭀ㢼ᇦࢆక࠺పẼᅽࡢ୰ᚰࡀ ࠊࠊࠊࠊ ࠾ࡼࡧ 㛫ᚋ ฿㐩ࡍࡿணࡉࢀࡿ⠊ᅖࢆ࡛⾲♧ࡋࡓࡶࡢࠋྎ㢼ࡸపẼᅽࡢ୰ᚰ ࡀணሗධࡿ☜⋡ࡣ࠾ࡼࡑ 㸣࡛࠶ࡿࠋ ྎ㢼ࡸⓎ㐩ࡋࡓపẼᅽࡢ࿘㎶࡛ࠊᖹᆒ㢼㏿ࡀ PV ௨ୖࡢ㢼ࡀ྿࠸࡚࠸ ࡿࠊᆅᙧࡢᙳ㡪࡞ࡀ࡞࠸ሙྜ྿ࡃྍ⬟ᛶࡢ࠶ࡿ㡿ᇦࠋ㏻ᖖࠊࡑࡢ ⠊ᅖࢆ࡛♧ࡍࡇࡀከ࠸ࠋ ྎ㢼ࡸⓎ㐩ࡋࡓపẼᅽࡢ࿘㎶࡛ࠊᖹᆒ㢼㏿ࡀ PV ௨ୖࡢ㢼ࡀ྿࠸࡚࠸ ࡿࠊᆅᙧࡢᙳ㡪࡞ࡀ࡞࠸ሙྜ྿ࡃྍ⬟ᛶࡢ࠶ࡿ㡿ᇦࠋ㏻ᖖࠊࡑࡢ ⠊ᅖࢆ࡛♧ࡍࡇࡀከ࠸ࠋ ྎ㢼ࡢ୰ᚰࡀணሗෆ㐍ࢇࡔࡁࠊᭀ㢼ᇦධࡿ࠾ࡑࢀࡢ࠶ࡿ㡿ᇦࠋ ࠶ࡿᆅᇦࡲࡓࡣࡑࡢ୍㒊ࡀ୍ᐃࡢ㛫ෆྎ㢼ࡢᭀ㢼ᇦෆ࠶ࡿ☜⋡ࠋ ᕷ⏫ᮧ➼ࢆࡲࡵࡓᆅᇦ➼ࡢ☜⋡ࡢ㛫ኚࢆ♧ࡍࠋᑐ㇟㛫ࡣ 㛫 ඛࡲ࡛㸱㛫้ࡳࡢྛ㛫ᖏࠊཬࡧ 㛫ࠊ 㛫௨ෆࠋ㸯᪥㸲ᅇࠊ ࠊ ࠊ ࠊ ࡢゎᯒ࣭ணሗᇶ࡙࠸࡚సᡂࡋ࡚Ⓨ⾲ࡍࡿࠋ D㸧࠶ࡿᆅⅬࡢྎ㢼ࡢ᥋㏆㸸ྎ㢼ࡢ୰ᚰࡀࠊࡑࡢᆅⅬࢆ୰ᚰࡍࡿ༙ᚄ ௨ෆࡢᇦෆධࡿࡇࠋ E㸧࠶ࡿᗈࡀࡾࢆᣢࡗࡓᆅᇦࡢྎ㢼ࡢ᥋㏆㸸ྎ㢼ࡢ୰ᚰࡀࠊࡑࡢᆅᇦࡢ ᆅ⌮ⓗ࡞ቃ⏺⥺㸦ᾏᓊ⥺ࠊ┴ቃ࡞㸧ࡽ༙ᚄ ௨ෆධࡿࡇࠋ ࡓࡔࡋࠊ࠶ࡿᆅᇦࡢ᥋㏆ࢆࠊࡑࡢᆅᇦྵࡲࢀࡿ࠸ࡎࢀࡢẼ㇟ᐁ ⨫᥋㏆ࡋࡓࡇࢆࡶࡗ࡚᭰࠼ࡿࡇࡀ࠶ࡿࠋ ྎ㢼ࡢ୰ᚰࡀᾏ㐨࣭ᮏᕞ࣭ᅄᅜ࣭ᕞࡢᾏᓊ㐩ࡋࡓሙྜࢆ࠸࠺ࠋ ྎ㢼ࡢ୰ᚰࡀࠊᑠࡉ࠸ᓥࡸᑠࡉ࠸༙ᓥࢆᶓษࡗ࡚ࠊ▷㛫࡛ࡧᾏୖ ฟࡿሙྜࢆ࠸࠺ࠋ ࠊࠊཬࡧ㛫ᚋࡢྎ㢼ࡢ୰ᚰ⨨㛫௨ෆᭀ㢼ᇦධࡿ ࠾ࡑࢀࡀ࠶ࡿ㡿ᇦࡢணࢆணሗ㸦Ⅼ⥺㸧ᭀ㢼㆙ᡄᇦ㸦ᐇ⥺㸧࡛♧ࡋ ࡓࡶࡢ㸦ᐇἣࡢ୰ᚰ⨨ࡣ༳㸧ࠋ㸳 ᪥ඛࡲ࡛ࡢྎ㢼ࡢ㐍㊰ࢆ♧ࡍ㝿ࡣࠊ ࠊࠊࠊཬࡧ㛫ᚋࡢྎ㢼ࡢ୰ᚰ⨨ࡢணࢆணሗ㸦Ⅼ⥺㸧࡛♧ࡍ 㸦ᐇἣࡢ୰ᚰ⨨ࡣ×༳㸧ࠋ ࠊ㛫ணሗ㸸㸱㛫ẖⓎ⾲ࠋ ྎ㢼ࡢ㐍㊰ணሗ⾲♧ ࠊࠊࠊ㛫ணሗ➼㸸㸴㛫ẖⓎ⾲ࠋ Dྎ㢼ࡀ᪥ᮏ᥋㏆ࡋࠊ㔜࡞⅏ᐖࡀⓎ⏕ࡍࡿ࠾ࡑࢀࡀ࠶ࡿሙྜࡣࠊ ࠊࠊཬࡧ㛫ᚋ➼ࡢணຍ࠼࡚ࠊ㸱ࠊ㸴ࠊ㸷ࠊࠊཬࡧ 㛫ᚋࡢணࢆⓎ⾲ࡍࡿࡇࡀ࠶ࡿࠋ E ᖏపẼᅽኚࢃࡗ࡚ࡶᭀ㢼ᇦࢆᣢࡘணࡉࢀࡿሙྜࡣࠊᭀ㢼㆙ ᡄᇦࢆຍࡍࡿࠋ ྎ㢼㸳᪥㐍㊰ணሗ 㸳᪥ඛࡲ࡛ࡢணሗࡢ୰ᚰ༙ᚄࠊ㐍⾜᪉ྥ㏿ࡉࢆᩥᏐཬࡧᅗ࡛⾲♧ࠋ ྎ㢼ࡢ୰ᚰ⨨ࢆỴᐃࡍࡿ㝿ࠊ⏝ࡍࡿ㈨ᩱࡢ⢭ᗘࡽࠊ᥎ᐃࡉࢀࡿ ୰ᚰ⨨ࡢ☜ᗘࢆḟࡢࡼ࠺㸱㝵⣭࡛⾲ࡍࠋ 㝵 ⣭ ☜ ᗘ ྎ㢼ࡢ୰ᚰ⨨ࡢ☜ᗘ ṇ ☜ ᴫࡡNPᾏ㔛௨ୗ ࡰ ṇ ☜ ᴫࡡNPᾏ㔛㉸ ᴫࡡNPᾏ㔛௨ୗ ☜ ᐇ ᴫࡡNPᾏ㔛㉸ ŭ עᩗȷඬƴ᧙Ƣǔဇᛖ ᆅ 㟈 ࣐ࢢࢽࢳࣗ㸫ࢻ㟈ᗘ 㟈※࣭㟈※ᇦ࣭㟈ኸ ά ᩿ ᒙ వ ὠ 㟈 Ἴ ᆅ 㟈 ὠἼࡢ㏿ࡉ㧗ࡉ 㐲ᆅᆅ㟈ࡼࡿὠἼ ᾮ ≧ ⌧ ㇟ ᆅୗࡢᒾ┙ຍࢃࡿຊࡀࡦࡎࡳ࠸࠺ᙧ࡛✚ࡉࢀࡲࡍࠋ㛗ᖺ✚ࡉࢀ ࡓ࢚ࢿࣝࢠ࣮ࡀࠊ◚ቯᙉᗘࢆ㉸࠼ࡓࡁࠊᒾ┙ࡀ࠶ࡿ㠃㸦᩿ᒙ㸧ࢆቃ ᛴ⃭◚ቯࡋࠊᆅ㟈Ἴࡋ࡚࢚ࢿࣝࢠ࣮ࢆᨺฟࡍࡿ⌧㇟ࡀᆅ㟈࡛ࡍࠋ ᆅ୰ࢆఏࢃࡗࡓᆅ㟈Ἴࡼࡿᆅ㠃ࡢᦂࢀࢆᆅ㟈ື࠸࠸ࡲࡍࠋ࡞࠾ࠊᆅ 㟈ືࢆྵࡵ࡚ᆅ㟈ࡪࡇࡶ࠶ࡾࡲࡍࠋ ࣐ࢢࢽࢳࣗ㸫ࢻࡣࠊᆅ㟈࢚ࢿࣝࢠ࣮ࡢᑠࢆᩘᏐ࡛⾲ࡋࡓࡶࡢ୍࡛⯡ 㹋࠸࠺グྕ࡛⾲ࡉࢀࡲࡍࠋ㹋ࡀ㸯ቑ࠼ࡿᆅ㟈࢚ࢿࣝࢠ࣮ࡣ ಸ ࡞ࡾࠊ㸰ቑ࠼ࡿ⣙ ಸ࡞ࡾࡲࡍࠋ㟈ᗘࡣࠊ࠶ࡿᆅⅬࡢᆅ㟈ື ࡢᙉᙅࢆ⾲ࡍᩘ್࡛ࠊ㟈ᗘィ࡛ィ ࡋࡓ್ࢆⓎ⾲ࡋࡲࡍࠋ ᆅ㟈ࡀⓎ⏕ࡋࡓࡁࠊ◚ቯࡀ᭱ึጞࡲࡗࡓⅬࢆ㟈※ࠊ◚ቯࡀ⏕ࡌࡓ 㡿ᇦࢆ㟈※ᇦ࠸࠸ࠊ㟈※ࡢ┿ୖࡢᆅ⾲ࡢⅬࢆ㟈ኸ࠸࠸ࡲࡍࠋ㟈※ࡢ ⨨ࡣࠊ㟈ኸࡢ⦋ᗘࠊ⤒ᗘ㟈※ࡢ῝ࡉࡼࡗ࡚♧ࡉࢀࡲࡍࠋ ᭱㏆ࡢᆅ㉁௦⧞ࡾ㏉ࡋάືࡋ࡚ᆅ⾲ࡑࡢ㊧ࢆṧࡋࠊᑗ᮶ࡶάື ࡋྠ⛬ᗘࡢᆅ㟈ࢆᘬࡁ㉳ࡇࡍྍ⬟ᛶࡀ࠶ࡿ᩿ᒙࢆࠊά᩿ᒙ࠸࠸ࡲࡍࠋ ᪥ᮏᅜ࡛ࡣ㝣ᇦ࡛⣙ ᡤࡀ☜ㄆࡉࢀ࡚࠸ࡲࡍࠋ ẚ㍑ⓗࡁ࡞ᆅ㟈ࡀⓎ⏕ࡍࡿࠊࡑࡢ㏆ࡃ࡛᭱ึࡢᆅ㟈ࡼࡾᑠࡉ࡞ᆅ㟈 ࡀ⥆Ⓨࡋࡲࡍࠋࡇࡢ᭱ึࡢࡁ࡞ᆅ㟈ࢆ ᮏ 㟈 ࠊࡑࡢᚋᘬࡁ⥆ࡁ㉳ࡇ ࡿᆅ㟈ࢆ వ㟈 ࠸࠸ࡲࡍࠋࡇࡢࡼ࠺࡞ᆅ㟈άືࡢࣃࢱ㸫ࣥࢆࠕ ࠕ ᮏ㟈㸫 వ㟈ᆺࠖ࠸࠸ࡲࡍࠋవ㟈ࡀⓎ⏕ࡍࡿࡢࡣࠊᮏ㟈ࡢⓎ⏕ࡼࡾᒾ▼ࡀ Ᏻᐃ࡞≧ែ࡞ࡿࡓࡵࠊࡇࢀࢆゎᾘࡋࡼ࠺ࡋ࡚వ㟈ࡀⓎ⏕ࡍࡿ⪃࠼ ࡽࢀ࡚࠸ࡲࡍࠋ ᾏ⁁ᆺࡢᆅ㟈ࡣᾏᗏࡢὸ࠸ࡇࢁࢆ㟈※ࡍࡿࡓࡵࠊᆅ㟈ࡢⓎ⏕ࡍࡿ ᾏᗏࡢୖୗኚື㸦㝯㉳ࡸỿ㝆㸧ࡼࡗ࡚ࠊὠἼࡀⓎ⏕ࡋࡲࡍࠋࡁ࡞ὠ Ἴࢆᘬࡁ㉳ࡇࡍࡼ࠺࡞ᆅ㟈ࡣࠊᙉ࠸ᦂࢀࢆక࠺ࡇࡀᬑ㏻࡛ࡍࠋࡋࡋࠊ ࡋ࡚ࠊᙉ࠸ᦂࢀࢆឤࡌ࡞ࡗࡓࡶࢃࡽࡎࠊ㠀ᖖࡁ࡞ὠἼ ࡀⓎ⏕ࡍࡿࡇࡀ࠶ࡾࡲࡍࠋࡇࡢࡼ࠺ᦂࢀࡢ⛬ᗘ┦ᛂࡁ࡞ὠ Ἴࢆక࠺≉Ṧ࡞ᆅ㟈ࡢࡇࢆࠕ ࠕ ὠἼᆅ㟈ࠖࡧࡲࡍࠋ᪥ᮏ࿘㎶࡛Ⓨ⏕ ࡋࡓὠἼᆅ㟈ࡢࡋ࡚ࡣࠊ ྡࡶࡢ≛≅⪅ࢆฟࡋࡓ ᖺࡢ୕ 㝣ᆅ㟈㸦㹋㸧ࡀ࠶ࡾࡲࡍࠋ ὠἼࡢ㏿ࡉࡣࠊỈ῝ࡀ῝࠸㏿ࡃఏࢃࡾࡲࡍࠋ࠼ࡤỈ῝ P ࡛ ࡣࠊ㏿⣙ NPࠊỈ῝ P ࡛ࡣࠊ㏿⣙ NP ࠸࠺ࢫࣆ࣮ࢻ࡞ࡾ ࡲࡍࠋὠἼࡣ㝣㏆࡙ࡃࠊỈ῝ࡀὸࡃ࡞ࡿᙳ㡪࡛ఏࢫࣆ࣮ࢻࡀ㐜ࡃ ࡞ࡾࠊᚋࢁࡽ᮶ࡿἼ㏣࠸ࡘࢀࡿࡓࡵࠊἼ㧗ࡣࢇࢇ㧗ࡃ࡞ࡾ ࡲࡍࠋࡉࡽ⣽㛗࠸‴࡛ࡣὠἼࡀ୧ഃࡽ⊃ࡵࡽࢀࡿࡓࡵࠊࡲࡍࡲࡍ Ἴ㧗ࡀ㧗ࡃ࡞ࡾࡲࡍࠋ ᪥ᮏἢᓊࡽᴫࡡ NP ௨㐲࡛Ⓨ⏕ࡋࡓᆅ㟈ࡼࡾⓎ⏕ࡋࡓὠἼࢆ⾲ࡋ ࡲࡍࠋእᅜ࡛Ⓨ⏕ࡋࡓᕧᆅ㟈ࡼࡿὠἼࡀࠊ㛗࠸㛫ࢆࡅ࡚᪥ᮏࡲ ࡛ࡸࡗ࡚ࡃࡿࡇࡶ࠶ࡾࡲࡍࠋ ᖺࡢࢳࣜᆅ㟈㸦㹋㸧ࡼࡗ࡚Ⓨ ⏕ࡋࡓὠἼࡀࠊ⣙ 㛫ࢆࡅ࡚ኴᖹὒࢆᶓ᩿ࡋ࡚ࠊ㮵ඣᓥ┴࡛ࡶࠊ ᘓ≀ ᲷࡀᾐỈࡍࡿ࡞ࡢ⿕ᐖࡀⓎ⏕ࡋ࡚࠸ࡲࡍࠋ ᆅୗỈࡢ㧗࠸◁ᆅ┙ࡀᆅ㟈࡞ࡢື࡛ᙉࡃᦂࡍࡽࢀࡓሙྜࠊᅵ◁ ࡀỈࡲࡌࡗ࡚ᆅ┙ࡀᾮయྠࡌ≧ែ࡞ࡿ⌧㇟ࡢࡇ࡛ࡍࠋἾỈࡀᄇ ฟࡋࡓࡾࠊᘓ≀ࡀഴ࠸ࡓࡾỿࢇࡔࡾࡍࡿ࡞ࠊ⛬ᗘࡼࡗ࡚ࡣࡁ࡞⿕ ᐖࢆࡶࡓࡽࡋࡲࡍࠋ ŭ ້ޛƴ᧙Ƣǔဇᛖ ᄇ ⅆ ⅆཱྀࡽⅆᒣ⅊➼ࡢᅛᙧ≀ࡸ⁐ᒾࢆⅆཱྀእᨺฟࡍࡿ⌧㇟ࠋ ⇿ Ⓨ ⓗ ᄇ ⅆ Ỉ Ẽ ⇿ Ⓨ ࣐ ࢢ ᄇⅆࡢ୍ᙧᘧ࡛࠶ࡾࠊ⇿Ⓨᆅ㟈ࢆక࠸ࠊ㡢㡪ࡶ࢞ࢫࠊỈẼࠊᒾ▼➼ࢆᨺฟࡋ✵ ࢆక࠺⌧㇟ࠋ⇿Ⓨ␎ࡍሙྜࡀከ࠸ࠋ ᆅୗ㛢ࡌࡇࡵࡽࢀࡓ㧗 ࣭㧗ᅽ࡞ỈẼࡀᛴ⃭࡞ῶᅽࡸỈẼᅽࡢୖ᪼ࡼࡗ࡚య✚ ⭾ᙇࡋࠊ⇿Ⓨࡍࡿ⌧㇟ࠋ ࣐ 㧗 ࡢ࣐ࢢ࣐ࡀࠊᆅ⾲ࡸᆅୗ࠶ࡿỈࠊ࠶ࡿ࠸ࡣᾏỈ᥋ゐࡋࠊከ㔞ࡢỈẼ࢞ࢫࢆⓎ Ỉ Ẽ ⇿ Ⓨ ⏕ࡉࡏࡿ⇿Ⓨⓗᄇⅆ࡛ࠊᨺฟࡉࢀࡿ≀㉁୰࣐ࢢ࣐ࡢ◚∦ࡀྵࡲࢀࡿࠋ ⅆ ᒣ ᛶ ᆅ 㟈 ⅆᒣయࡲࡓࡣⅆᒣ㏆ࢆ㟈※ࡍࡿᆅ㟈ࠋ ⅆᒣᛶᆅ㟈ࡢ࠺ࡕࠊ㹎Ἴࠊ㹑Ἴࡢ┦ࡀ᫂░࡛ẚ㍑ⓗ࿘ᮇࡢ▷࠸ᆅ㟈ࠋ୍⯡ⓗ㉳ࡇࡿᆅ 㸿 ᆺ ᆅ 㟈 㟈ྠᵝࠊᆅẆࡢ◚ቯࡼࡗ࡚Ⓨ⏕ࡋ࡚࠸ࡿ⪃࠼ࡽࢀࠊ࣐ࢢ࣐ࡢ㈏ධక࠺ⅆ㐨࿘㎶ ࡢᒾ▼◚ቯࡼࡗ࡚Ⓨ⏕ࡋ࡚࠸ࡿࡇࡀ▱ࡽࢀ࡚࠸ࡿࠋ ⅆᒣᛶᆅ㟈ࡢ࠺ࡕࠊ┦ࡀ᫂░࡛ࠊẚ㍑ⓗ࿘ᮇࡀ㛗ࡃࠊⅆཱྀ࿘㎶ࡢẚ㍑ⓗὸ࠸ሙᡤ࡛Ⓨ 㹀 ᆺ ᆅ 㟈 ⏕ࡍࡿᆅ㟈ࠋⅆ㐨ෆࡢ࢞ࢫࡢ⛣ືࡸ࣐ࢢ࣐ࡢⓎἻ࡞ࡼࡾⓎ⏕ࡍࡿ⪃࠼ࡽࢀ࡚࠸ ࡿࠋⅆᒣࡼࡗ࡚ࡣࠊⅆᒣάືࡀάⓎࡍࡿከⓎࡍࡿഴྥࡀ࠶ࡿࠋ ⇿ Ⓨ ᆅ 㟈 ⇿ⓎⓗᄇⅆྠⓎ⏕ࡍࡿᆅ㟈ࠋ㸿ᆺᆅ㟈ẚ࡚ࠊẚ㍑ⓗ࿘ᮇࡀ㛗࠸ࠋ ⅆ ᒣ ᛶ ᚤ ື ࣐ࢢ࣐ࡸ⇕Ỉࡢ⛣ື➼ࠊⅆᒣάື㛵㐃ࡋⓎ⏕ࡍࡿᆅ㠃ࡢ㐃⥆ࡋࡓ㟈ືࠋ ⅆཱྀࡲࡓࡣࡑࡢ㏆㡢※ࢆᣢࡘ㐃⥆ⓗ࡞㡢㡪࡛ࠊ≉ⅆᒣάື㛵㐃ࡋ࡚㉳ࡁࡿࡶ 㬆 ື ✵ ᄇⅆ➼కࡗ࡚Ⓨ⏕ࡍࡿ✵Ẽࡢືࠋ❆࢞ࣛࢫࡀࢀࡿࡇࡶ࠶ࡿࠋ ᄇ ▼ ࡢࠋࡣ㟈ືࢆక࠺ࠋ ⅆᒣᄇⅆࡢ㝿ࠊᨺฟࡉࢀࡿ⁐ᒾࡲࡓࡣᒾ▼ࡢ◚∦ࠋᄇฟࡋࡓᒾ▼ࡢ࠺ࡕᩘࡼࡾࡁ࠸ ࡶࡢࢆ࠸࠺ࠋ┤ᚄ⣙㸰PP㹼ᩘ FP ࢆⅆᒣ♟ࢀࡁ࠸࠺ࠋ ⅆ ᒣ ⅊ ⅆᒣ○ᒌ≀ࡊࢇࡉ࠸ࡏࡘࡪࡘࡢ࡞࡛┤ᚄࡀ⣙㸰PP ௨ୗࡢࡶࡢࢆ࠸࠺ࠋ ⅆ ᒣ 㞾 ⅆᒣᄇⅆࡢ㝿ࠊᄇ↮୰ࡲࡓࡣࡑࡢ࿘㎶࡛Ⓨ⏕ࡍࡿ㞾ࠋ ⅆ ⅆ ᫎ 㧗 ࡢⅆᒣ࢞ࢫࡸ㉥⇕ࡋࡓ⁐ᒾ➼ࡀࠊᄇ↮ࡸ㞼ࡗ࡚᫂ࡿࡃぢ࠼ࡿ⌧㇟ࠋ ○ ὶ 㧗 ࡢᒾ∦Ẽయࡀࠊ㔜ຊࡼࡾ୍ᅋ࡞ࡗ࡚㧗㏿ᆅ⾲ࢆὶୗࡍࡿ⌧㇟ࠋ ᡂ ᒙ ⅆ ᒣ ᒣ㡬ⅆཱྀࡽᄇฟࡋࡓ⁐ᒾࡸⅆᒣ⅊ࡀᄇⅆཱྀࡢ࿘ᅖሁ✚ࡋ࡚ฟ᮶ࡓ㗹ᙧࡢ」ᡂⅆ ᒣࠋ୍ᗘࡢᄇⅆάື࡛⏕ࡎࡿⅆᒣయࡣ༢ᡂⅆᒣ࠸࠺ࠋ 㝆ୗⅆ○≀ࡀⅆཱྀࡢ࿘ࡾ✚ࡳ㔜࡞ࡗ࡚⏕ࡌࡓୣࠋᒣయࡢࡁࡉࡀᡂᒙⅆᒣࡼࡾࡶᑠࡉ ࡉ࠸ ࡏࡘࡁࡹ࠺ ࡃࠊ㧗ࡉࡣᩘⓒ࣓࣮ࢺࣝ௨ୗࠋⅆ○ୣࠊ⮻≧ⅆᒣࡶ࠸࠺ࠋ ○ ᒌ ୣ E ⁐ ᒾ ࢻ ࣮ ࣒ ⢓ᛶࡢࡁ࡞⁐ᒾࡀࠊⅆ㐨ࡽࡺࡗࡃࡾ┒ࡾୖࡀࡗ࡚ࡘࡃࡽࢀࡓᆅᙧࠋ ࢫ ࢥ ࣜ 㯮Ⰽ࡛ከᩘࡢẼἻࡢ㊧ࡳࡽࢀࡿ✵㝽ࢆࡶࡘⅆᒣᄇฟ≀ࠋ ࣐ ࣮ ࣝ ࣐ࢢ࣐ỈẼ⇿Ⓨࡢࡼ࠺࡞ὸᡤ࡛ࡢ⇿Ⓨⓗ࡞ᄇⅆࡼࡗ࡚⏕ࡌࡓⅆཱྀࠋࡰᙧࡢ㍯㒌 ࡛࿘㎶㢧ⴭ࡞ሁ✚≀ࡢୣࢆࡶࡓ࡞࠸ࠋ ⅆᒣᆅᇦ࠶ࡿࡁ࡞ࡃࡰࡳࢆ♧ࡍᆅᙧࠋ࠾࠾ࡴࡡ┤ᚄ㸰NP ௨ୖࢆ࢝ࣝࢹࣛࠊࡑࢀ௨ ࢝ ࣝ ࢹ ࣛ ୗࡢࡶࡢࢆⅆཱྀ࠸࠺ࠋ㔞ࡢ࣐ࢢ࣐ࡀᄇฟࡋࡓ࠶㝗ἐࡋ࡚࡛ࡁࡿ➼ࡢᡂᅉࡀ࠶ ࡿࠋ㮵ඣᓥ┴ෆࡢ࢝ࣝࢹࣛࡣࠊຍஂ⸨࢝ࣝࢹࣛࡸጸⰋ࢝ࣝࢹࣛࠊ㜿ከ࢝ࣝࢹࣛࠊ㨣⏺࢝ ࣝࢹࣛࠋ
© Copyright 2024 Paperzz