6ᱜᓥ࡟࠾ࡅࡿᅵ▼ὶⓎ⏕┘ど࡟ᑐࡍࡿ ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢ᭷ຠᛶ࡟ࡘ࠸࡚࣮ࣞࢲࡢ᭷ຠᛶ࡟ࡘ࠸࡚
ᅜᅵ஺㏻┬஑ᕞᆅ᪉ᩚഛᒁ኱㝮Ἑᕝᅜ㐨஦ົᡤ ኱ᆏ ๛ 㸨㧘ᶫⱥ୍ 㔝ᮧⱥఙ                ୍⯡㈈ᅋἲே᪥ᮏẼ㇟༠఍ ෆ⏣Ⰻጞ ᱈㇂㎮ஓ ᩪ⸨Ὀ἞ ‫ۑ‬ᑎ㇂ᣅ἞                                 㸦㸨⌧ ஑ᕞᆅ᪉ᩚഛᒁ஑ᕞᢏ⾡஦ົᡤ㸧ࡣࡌࡵ࡟
ࢀ࡚࠾ࡾࠊࡇࡢ  ௮ゅࢆྜᡂࡋࡓࡶࡢࡀᆅୖ㞵㔞࡜ࡋᱜᓥ࡟࠾࠸࡚┤㎄◁㜵஦ᴗࡀᐇ᪋ࡉࢀ࡚࠸ࡿྛἙ
࡚ ;5$,1 ࡟ࡼࡗ࡚㓄ಙࡉࢀ࡚࠸ࡿࠋࡓࡔࡋࠊȟ ࡣᱜᕝࡣὶᇦ㠃✚ࡀ NP 㹼NP ࡜⊃ᑠ࡛ࠊᅵ▼ὶᓥᒣ㡬ࡼࡾప㧗ᗘࢆほ ࡋ࡚࠸ࡿࡓࡵࠊᱜᓥୖ✵ࡣ ศ࡟  ᅇȟ ࡟ࡼࡗ࡚ほ ࡉࢀࡿࡇ࡜࡟࡞ࡿࠋ࡞࠾ࠊ
Ⓨ⏕┘どࡢࡓࡵ࡟ࡣࡇࢀࡽ⊃ᑠὶᇦࡢ㝆㞵ࢆ⢭ᗘⰋࡃȟ ࡟ࡼࡿᱜᓥୖ✵ࡢほ 㧗ᗘࡣᾏᢤ⣙P ࡛࠶ࡿࠋほ ࡍࡿᚲせࡀ࠶ࡿࠋࡋ࠿ࡋࠊ⌧ᅾࠊ㡬ୖ௜㏆ࢆ୰ᚰ࡜ࡍࡿ༙ᚄ⣙ NP ࡣ❧ࡕධࡾ⚗Ṇ༊ᇦ࡜࡞ࡗ࡚࠾ࡾࠊᆅୖ㞵㔞ほ ࡶᐇ᪋࡛ࡁ࡞࠸≧ἣ࡟࠶ࡿࠋ୍᪉ࠊ❧ධ⚗Ṇ༊ᇦෆࡢ㝆㞵㔞ࢆ⢭ᗘࡼࡃᢕᥱࡍࡿࡇ࡜ࡣࠊᅵ▼ὶࡢ㢖Ⓨࡍࡿ῱ὶ࡟࠾ࡅࡿ◁㜵ᕤ஦ࡢᏳ඲☜ಖࢆᅗࡿୖ࡛ᴟࡵ࡚㔜せ࡞ࡇ࡜࡛࠶ࡿࠋࡇࡢࡼ࠺࡞≧ἣࡢୗࠊᖹᡂ  ᖺ  ᭶࠿ࡽᆶỈᅜ㐨⥔ᣢฟᙇᡤ࡟࠾࠸࡚;ࣂࣥࢻ03࣮ࣞࢲࡢヨ㦂㐠⏝ࡀᅗ ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢほ ࢩ࣮ࢣࣥࢫ㛤ጞࡉࢀࠊ㧗࠸✵㛫࣭᫬㛫ゎീᗘ࠾ࡼࡧほ ⢭ᗘ࡛ᱜᓥ࡟࠾ࡅࡿ࣮ࣞࢲほ ್ࡀධᡭྍ⬟࡜࡞ࡗࡓࠋ
⾲ ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢほ ௮ゅ ࡇࡇ࡛ࡣᖹᡂ  ᖺࠊ ᖺࡢᅵ▼ὶⓎ⏕஦౛࡟࠾ࡅ
௮ゅྡ 䃗㻜 䃗㻝 䃗㻞 䃗㻟 䃗㻠 䃗㻡 䃗㻢 䃗㻣 䃗㻤 䃗㻥 䃗㻝㻜 䃗㻝㻝ࡿ ; ࣂࣥࢻ 03 ࣮ࣞࢲほ ್ࢆゎᯒࡍࡿࡇ࡜࡟ࡼࡾࠊゅᗘ㻔㼻㻕 㻝㻚㻣 㻢㻚㻜 㻞㻚㻣 㻟㻚㻤 㻠㻚㻥 㻣㻚㻡 㻥㻚㻞 㻝㻝㻚㻜 㻝㻞㻚㻥 㻝㻠㻚㻥 㻝㻣㻚㻟 㻞㻜㻚㻜ᅵ▼ὶⓎ⏕┘ど࡟ᑐࡍࡿ᭷ຠᛶࢆ᳨ウࡋࡓ⤖ᯝࢆሗ࿌ࡍࡿࠋ
; ࣂࣥࢻ 03 ࣮ࣞࢲࡢほ ⢭ᗘ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢほ ⢭ᗘ☜ㄆࡢࡓࡵࠊᓥෆࡢࢸ; ࣂࣥࢻ 03 ࣮ࣞࢲほ ᴫせ࣓࣮ࣞࢱ㞵㔞ィほ ್࡜ࡢẚ㍑᳨ドࢆ⾜ࡗࡓࠋ⾲  ࡟
 ; ࣂࣥࢻ 03 ࣮ࣞࢲタ⨨఩⨨࡜ᱜᓥࡢ఩⨨㛵ಀࡣᅗ ✀㢮ࡢᣦᶆࢆ⏝࠸ࡓᐃ㔞ⓗ࡞⢭ᗘ᳨ド⤖ᯝ⤖ࢆ♧ࡋ ࡟♧ࡍ࡜࠾ࡾ࡛࠶ࡿࠋࡓࠋ࡞࠾ࠊࢸ࣓࣮ࣞࢱ㞵㔞ࡣᓥෆࡢᅜᅵ஺㏻┬ࠊ㮵ඣᓥ┴ࠊ㮵ඣᓥᕷᡤ⟶ࡢྜィ  ᆅⅬࡢ㞵㔞ィほ ್ࢆ౑⏝ࡋࠊ㝆㞵஦౛ࡣ  ᖺ  ᭶㹼 ᭶ࡢᙉ㞵஦౛࡜ࡋࡓࠋ⾲ ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢほ ⢭ᗘ౛㞵㔞✀ู┦㛵ಀᩘ

506(PP⥲㞵㔞ẚᅇᖐಀᩘศ㞵㔞ศ㞵㔞

506(㸸5HDVW0HDQ6TXDUH(UURU ஧஌ᖹᆒᖹ᪉᰿ㄗᕪ ⥲㞵㔞ẚ㸸㸦࣮ࣞࢲ㞵㔞㸧 ᆅୖ㞵㔞 ᅗ ; ࣂࣥࢻ 03 ࣮ࣞࢲタ⨨఩⨨ࡲࡓࠊほ ௮ゅ࠾ࡼࡧほ ࢩ࣮ࢣࣥࢫࡣ⾲  ࠾ࡼࡧᅗ ࡟♧ࡋࡓ㏻ࡾ࡛࠶ࡿࠋほ ࡣȟ ࠿ࡽȟ ࡢ  ௮ゅࢆ  ศ࠿ࡅ୍࡚ᕠࡍࡿࡼ࠺࡟ࢫࢣࢪ࣮ࣗࣝࡉࢀ࡚࠸ࡿࠋᅗ  ࡟♧ࡋࡓࡼ࠺࡟ȟ ࠾ࡼࡧȟ ࡣẖศ஺஫࡟ほ ࡉ ⾲  ࡼࡾᓥෆ࡟࠾ࡅࡿ ;ࣂࣥࢻ 03 ࣮ࣞࢲほ ⢭ᗘࡣࠊ┦㛵ಀᩘࡀ  ࡜ࣂࣛࡘࡁࡀᑠࡉࡃࠊ506( ࡀPP ࠾ࡼࡧ⥲㞵㔞ẚࡀ  ࡜㔞ⓗ࡞⢭ᗘࡶⰋዲ࡛࠶ࡿࡇ࡜ࡀ☜ㄆࡉࢀࡓ㸦 ศ㞵㔞㸧ࠋࡲࡓࠊᆅୖ㞵㔞࡟ࡼࡿ⿵ṇࢆ⾜ࢃࡎ㓄ಙࡉࢀࡿࡓࡵࠊほ ࡜㓄ಙࡢ᫬㛫ᕪࡀᩘ༑⛊⛬ᗘ࡛࠶ࡾࠊ㝆㞵ࡢࣜ࢔ࣝࢱ࢖࣒┘どࡀ㪄㩷㪘㪄㪉㪉㩷㪄ྍ⬟࡛࠶ࡿࠋࡲࡓࠊP ࣓ࢵࢩࣗ࡜࠸࠺ヲ⣽࡞࣓ࢵࢩ࡛ࣗࡢほ ࡀᐇ᪋ࡉࢀ࡚࠸ࡿࡓࡵࠊ⊃ᑠὶᇦෆࡢ㞵㔞ศᕸࢆᢕᥱࡍࡿࡇ࡜ࡀ࡛ࡁࡿࠋ❧ࡕධࡾ⚗Ṇ༊ᇦෆࡢ㞵㔞ほ ⢭ᗘ᳨ドࡣᐇ᪋࡛ࡁ࡞࠸ࡀࠊ⾲  ࡢ⤖ᯝ࠾ࡼࡧ᫬㛫࣭✵㛫ゎീᗘࡢⅬࡼࡾࠊ; ࣂࣥࢻ 03 ࣮ࣞࢲࡣᱜᓥ࡟࠾ࡅࡿ㝆㞵┘ど࡟᭷⏝࡛࠶ࡿ࡜ุ᩿࡛ࡁࡿࠋᅵ▼ὶⓎ⏕≧ἣ ᮏㄪᰝ࡛ࡣ;ࣂࣥࢻ03࣮ࣞࢲࡢほ ࡀ㛤ጞࡉࢀࡓᖹᡂ ᖺ ᭶㹼ᖹᡂ ᖺ ᭶ࡢ┤㎄Ἑᕝ࡟࠾ࡅࡿᅵ▼ὶⓎ⏕஦౛ࢆ཰㞟ࡋࡓࠋ࡞࠾ࡇࡇ࡛ࡣ࣡࢖࣮ࣖࢭࣥࢧ࣮ࡢษ᩿ࢆࡶࡗ࡚ᅵ▼ὶࡢⓎ⏕࡜ࡳ࡞ࡋࠊษ᩿᫬้ࢆᅵ▼ὶⓎ⏕᫬้࡜࿧ࡪࡇ࡜࡜ࡍࡿࠋ⾲  ࡟ᑐ㇟ᮇ㛫୰ࡢᅵ▼ὶⓎ⏕ᅇᩘࢆ♧ࡋࡓࠋ⾲ ᅵ▼ὶⓎ⏕ᅇᩘἙᕝྡ 㔝ᑼᕝ ᭷ᮧᕝ ᣢᮌᕝ 㯮⚄ᕝᅵ▼ὶⓎ⏕ᅇᩘ㻞㻞㻝㻟㻝㻠㻥➨୍➨஧᫓ᯇᕝྂ㔛ᕝ ྂ㔛ᕝ㻟㻠㻞ྜィ㻢㻣ᮇ㛫୰ࠊ ᅇࡢᅵ▼ὶࡀⓎ⏕ࡋ࡚࠾ࡾࠊࡑࡢ࠺ࡕ⣙࡟┦ᙜࡍࡿ  ᅇࡣ㔝ᑼᕝ࡛Ⓨ⏕ࡋ࡚࠸ࡓࠋࡲࡓࠊ㝆ࡾጞࡵ࠿ࡽⓎ⏕࡟⮳ࡿࡲ࡛ࡢࢸ࣓࣮ࣞࢱ㞵㔞ィ࡟ࡼࡿ✚⟬㞵㔞ࡣ PP㹼PP ࡢ㛫࡟ศᕸࡋ࡚࠸ࡓࠋ࡞࠾ࠊPP ࡛ᅵ▼ὶࡀⓎ⏕ࡋ࡚࠸ࡿ஦౛ࡣ  ஦౛࠶ࡾࠊ࠸ࡎࢀࡶ㔝ᑼᕝ࡛Ⓨ⏕ࡋ࡚࠸ࡓࠋ ᅵ▼ὶⓎ⏕᫬ࡢ㝆㞵ほ ≧ἣ౛ᅗ  ࡟ᖹᡂ  ᖺ  ᭶  ᪥༗๓  ᫬  ศ࡟㔝ᑼᕝ࡛ᅵ▼ὶࡀⓎ⏕ࡋࡓ㝿ࡢ㝆㞵ほ ≧ἣࢆ♧ࡋࡓࠋ; ࣂࣥࢻ03 ࣮ࣞࢲ࡛ࡣ ᫬ ศ㡭ࡼࡾ㞵㔞ࡀほ ࡉࢀጞࡵࠊ ᫬  ศ㡭࡟ὶᇦᖹᆒ࣭ὶᇦ᭱኱࣓ࢵࢩࣗ㞵㔞࡜ࡶ࡟᭱኱࡜࡞ࡗ࡚࠸ࡿࠋࡑࡢᚋࠊᛴ㏿࡟ᙅࡲࡾ  ᫬  ศ࡟࣡࢖࣮ࣖࢭࣥࢧ࣮ࡀษ᩿ࡉࢀࡓᚋࠊ ᫬  ศ࡟ࡣ᏶඲࡟㝆ࡾṆࢇ࡛࠸ࡿࠋ㞵ࡢ㝆ࡾጞࡵ࠿ࡽ࣡࢖࣮ࣖࢭࣥࢧ࣮ษ᩿ࡲ࡛  ศࠊ㞵ࡢ㝆ࡾጞࡵ࠿ࡽ㝆ࡾ⤊ࢃࡾࡲ࡛ ศ࡜࠸࠺▷᫬㛫ᙉ㞵࡛ᅵ▼ὶࡀⓎ⏕ࡋࡓ஦౛࡛࠶ࡗࡓࠋ㞵ࡢ㝆ࡾጞࡵ࠿ࡽ࣡࢖࣮ࣖࢭࣥࢧ࣮ษ᩿ࡲ࡛ࠊࢸ࣓࣮ࣞࢱ㞵㔞ィ࡛ࡣ㞵㔞ࡣほ ࡉࢀ࡚࠾ࡽࡎࠕ㞵㔞
PP ࡛ᅵ▼ὶࡀⓎ⏕ࠖࡋࡓࡇ࡜࡟࡞ࡿࠋ࣡࢖࣮ࣖࢭࣥࢧ࣮ษ᩿᫬้㔝ᑼᕝࢸ࣓࣮ࣞࢱ㞵㔞㸦ࡇࡢ᫬้ࡢࡳほ ࡉࢀᅗ ᅵ▼ὶⓎ⏕᫬࡟࠾ࡅࡿ㞵㔞ほ ್ࡢẚ㍑

ࡇࡢࡼ࠺࡟ᅵ▼ὶⓎ⏕᫬ࡢ;ࣂࣥࢻ03࣮ࣞࢲほ ≧ἣࢆ᳨ウࡍࡿࡇ࡜࡟ࡼࡾࠊᆅୖ㞵㔞ィ࡛ࡣ┘ど୙ྍ⬟࡛࠶ࡗࡓᅵ▼ὶࡢㄏᅉ㝆㞵ࢆ᫬⣔ิ࡛ヲ⣽࡟┘どࡍࡿࡇ࡜ࡀྍ⬟࡛࠶ࡿࡇ࡜ࡀ♧ࡉࢀࡓࠋ㸬ᅵ▼ὶⓎ⏕࡜ ; ࣂࣥࢻ 03 ࣮ࣞࢲほ 㞵㔞ࡢ㛵ಀ ᓥෆࡢ┤㎄Ἑᕝ࡛ࡣࠊᆅୖ㞵㔞ィほ ್࡜ᅵ▼ὶⓎ⏕ࡢ㛵ಀࢆゎᯒࡋࠊᅵ▼ὶ㆙ᡄ㑊㞴ᇶ‽㞵㔞ࡀ⟇ᐃࡉࢀ࡚࠸ࡿࠋࡓ࡜࠼ࡤ㔝ᑼᕝ࡛ࡣࠊ ศ㞵㔞ࡀ PP㸦‽ഛ㸧ࠊPP㸦㆙ᡄ㸧ࠊPP㸦㑊㞴㸧࡜࠸࠺  ẁ㝵ࡢᇶ‽ࡀタᐃࡉࢀ࡚࠸ࡿࠋ
ࡇࡇ࡛ࡣ ; ࣂࣥࢻ 03 ࣮ࣞࢲほ್ࢆά⏝ࡋࡓᅵ▼ὶⓎ⏕ᤕᤊ⋡ࢆホ౯ࡍࡿࡓࡵ࡟ࠊ࣮ࣞࢲほ ್ࢆ⏝࠸࡚᭱኱࣓ࢵࢩࣗ  ศ✚⟬㞵㔞ࢆసᡂࡋࠊࢸ࣓࣮ࣞࢱ㞵㔞ࢆ⏝࠸ࡓሙྜ࡜ࡢᅵ▼ὶⓎ⏕ᤕᤊ⋡ࢆẚ㍑࣭ホ౯ࡋࡓࠋ࡞࠾ࠊ; ࣂࣥࢻ 03 ࣮ࣞࢲほ್࡟ࡼࡿ  ศ㞵㔞࡜ࡣࠊ ศẖ࡟᫬้ࢆࡎࡽࡋ࡞ࡀࡽ✚⟬ࡋࡓ⛣ື✚⟬  ศ㞵㔞࡛࠶ࡿࠋ⾲  ࡟ࢸ࣓࣮ࣞࢱ㞵㔞ࢆ⏝࠸ࡓ᪤Ꮡᇶ‽࡟ࡼࡿᅵ▼ὶᤕᤊ⋡࡜ ; ࣂࣥࢻ03 ࣮ࣞࢲほ ್ࢆ⏝࠸ࡓሙྜࡢᤕᤊ⋡ࢆ♧ࡋࡓࠋ࡞࠾ࠊࡇࡇ࡛ᤕᤊ⋡࡜ࡣᇶ‽㞵㔞ࢆ㉸㐣ࡋࡓᅇᩘࡢ࠺ࡕᅵ▼ὶࡀⓎ⏕ࡋࡓᅇᩘࡢ๭ྜ࡜ࡍࡿࠋ⾲ ᅵ▼ὶⓎ⏕ᤕᤊ⋡ࡢẚ㍑
ᇶ‽㞵㔞ᅵ▼ὶࡢᤕᤊ⋡࣮ࣞࢲࢸ࣓࣮ࣞࢱ

PP

PPPP⾲  ࡼࡾࠊ; ࣂࣥࢻ 03 ࣮ࣞࢲほ ್ࢆ⏝࠸࡚᪤Ꮡࡢ㆙ᡄ㑊㞴ᇶ‽㞵㔞ࢆ㐠⏝ࡋࡓሙྜࠊྛᇶ‽㞵㔞࡜ࡶࢸ࣓࣮ࣞࢱ㞵㔞ࢆ⏝࠸ࡓሙྜࡼࡾᅵ▼ὶࡢᤕᤊ⋡ࡣ኱ࡁࡃྥୖࡍࡿࡇ࡜ࡀࢃ࠿ࡾࠊᱜᓥࡢᅵ▼ὶ┘ど࡟ᑐࡍࡿ; ࣂࣥࢻ 03 ࣮ࣞࢲࡢ᭷ຠᛶࡀ♧၀ࡉࢀࡓࠋࡲ࡜ࡵ ᱜᓥᓥෆ࡟࠾ࡅࡿ;ࣂࣥࢻ03࣮ࣞࢲほ ⢭ᗘࢆ┦㛵ಀᩘࠊ506(ࠊ⥲㞵㔞ẚࠊᅇᖐಀᩘࢆᣦᶆ࡜ࡋ࡚⾜ࡗࡓ࡜ࡇࢁࠊ㧗⢭ᗘ࡛ほ ࡀ⾜ࢃࢀ࡚࠸ࡿࡇ࡜ࡀ☜ㄆࡉࢀࡓࠋࡲࡓࠊ᪤Ꮡࡢ㆙ᡄ㑊㞴ᇶ‽㞵㔞ࢆ ; ࣂࣥࢻ 03 ࣮ࣞࢲほ ್࡟㐺⏝ࡋࡓ࡜ࡇࢁࠊࢸ࣓࣮ࣞࢱ㞵㔞ィ࡟ⓗᚩࡍࡿሙྜࡼࡾᅵ▼ὶࡢᤕᤊ⋡ࡣ኱ࡁࡃྥୖࡋࡓࠋᚑࡗ࡚ᱜᓥ࡟࠾ࡅࡿᅵ▼ὶⓎ⏕┘ど࡟ᑐࡋ࡚ ; ࣂࣥࢻ 03࣮ࣞࢲࡣ᭷ຠ࡛࠶ࡿ࡜ゝ࠼ࡿࠋ࡞࠾ࠊ㏆ᖺࡢ㝆㞵ഴྥࡢኚ໬࡟ࡼࡾᅗ  ࡟♧ࡋࡓࡼ࠺࡞▷᫬㛫ᙉ㞵ࡀㄏᅉ࡜࡞ࡿᅵ▼ὶⓎ⏕ࡢቑຍࡀᠱᛕࡉࢀࡿࠋࡑࡢᑐ⟇࡜ࡋ࡚ࠊࡼࡾ▷᫬㛫ࡢ㞵㔞ࢆᣦᶆ࡜ࡋࡓ㆙ᡄ㑊㞴ᇶ‽㞵㔞ࡀᚲせ࡛࠶ࡿࠋ㪄㩷㪘㪄㪉㪊㩷㪄