ᖹᡂ ᖺ ᭶ ᪥ 㟷᳃ᕷᨻグ⪅ᵝ 㟷᳃ᕷ⥲ົ㒊㛗 ᠬᡄฎศࡘ࠸࡚ 㟷᳃ᕷࡣࠊᮏᕷ⫋ဨࢆᆅ᪉බົဨἲ➨ ᮲➨ 㡯ࡢつᐃࡼࡾᠬᡄฎศࡋࡓࡢ࡛ࠊู ⣬ࡢ࠾ࡾ࠾▱ࡽࡏ࠸ࡓࡋࡲࡍࠋ ࠙ၥྜࡏඛࠚ 㟷᳃ᕷ⥲ົ㒊ேㄢ ᢸᙜ㸸ㄢ㛗ᒣ㇂ࠊᖿ㧘ᆏ 㟁ヰ㸸 ู ⣬ 㸯 㓇Ẽᖏࡧ㐠㌿ࡼࡿ᳨ᣲࡘ࠸࡚ 㸦㸯㸧ࡢᴫせ ᖹᡂ ᖺ ᭶ ᪥㸦㔠㸧༗ᚋ ศ㡭ࡽ⩣ ᪥㸦ᅵ㸧༗๓ 㡭ࡅ࡚ࠊ⮬ Ꮿ㏆ࡢ㣧㣗ᗑ࡚㣧㓇ࡋࠊᖐᏯࡋࡓᚋࠊ⮬Ꮿ๓㥔㌴ࡋ࡚࠸ࡓ⮬ᐙ⏝㌴ෆ࡛╀ࡗ࡚ࡋ ࡲ࠸ࠊ༗๓ 㡭┠ࢆぬࡲࡋࡓ㝿ࠊ㛫ࢆ☜ㄆࡋ࡞࠸ࡲࡲࠊ⮬ᐙ⏝㌴ࢆ㐠㌿ࡋ࡚㈙࠸ ≀ฟࡅࠊ㈙࠸≀ࡽᖐᏯࡋࡓ㝿ࡶࠊࡧ⮬Ꮿ๓㥔㌴ࡋࠊ㌴ෆ࡛╀ࡗࡓࡶࡢ࡛࠶ ࡿࠋ ࡑࡢᚋࠊ༗๓ 㡭ࠊ㆙ᐹᐁࡢࡧࡅ࡛┠ࢆぬࡲࡋࠊ⫋ົ㉁ၥࡀ⾜ࢃࢀࡓ㝿ࠊ㓇 ࡢໝ࠸ࡀࡋࡓࡇࠊࡲࡓࠊ㌴ෆ㉎ධࡋࡓࡤࡾࡢၟရࡀ࠶ࡗࡓࡇࡽࠊࢆ⫈ ࢀࠊ᪩ᮅ⮬ศ࡛⮬ᐙ⏝㌴ࢆ㐠㌿ࡋ࡚㈙࠸≀⾜ࡗࡓࡇࢆㄆࡵࡓࡓࡵࠊࣝࢥ࣮ࣝ Ẽ᳨ᰝ➼ࡀ⾜ࢃࢀࠊ㓇Ẽᖏࡧ㐠㌿࡛࠶ࡿ㏻࿌ࡉࢀࡓࡶࡢ࡛࠶ࡿࠋ 㸦㸰㸧⿕ฎศ⪅ ⥲ົ㒊ሗᨻ⟇ㄢ Ḉ ⏣ ༤ ග 㸦 ṓ㸧 㸦㸱㸧ฎศ㔞ᐃ ⫋ ᭶ ࠙㔞ᐃุ᩿せ⣲ࠚ ࣭୕ᅄࢃࡓࡿ㣧㓇⤡ࡴ⚈ᑐࡍࡿὀពႏ㉳ࢆ⾜ࡗ࡚ࡁࡓ୰࡛Ⓨ⏕ࡋࡓ ࡛࠶ࡿࡇࠋ ࣭㓇Ẽࢆᖏࡧࡓ≧ែࡢࡲࡲ⮬ᐙ⏝㌴ࢆ㐠㌿ࡋࡓࡇࠋ 㸦㸲㸧ฎศ᪥ ᖹᡂ ᖺ ᭶ ᪥ 㸰 ㏿ᗘ㉸㐣ࡘ࠸࡚ 㸦㸯㸧ࡢᴫせ ᖹᡂ ᖺ ᭶ ᪥㸦ᮌ㸧༗ᚋ ศ㡭ࠊ◊ಟሙᡤࡽᾉᒸົᡤྥ࠺ࡓࡵࠊ ⮬ᐙ⏝㌴ࢆ㐠㌿ࡋࠊᮾ⮬ື㌴㐨ୖࡾ⥺ࢆ㉮⾜୰ࠊ㟷᳃ᕷᏐ㭯ࣨᆏᏐ᪩✄⏣ ␒ᆅ ㏆࠾࠸࡚ࠊไ㝈㏿ᗘ㏿ NP ࡢࡇࢁࢆ㏿ ࡛㉮⾜ࡋࠊࢫࣆ࣮ࢻ㐪 ྲྀ⥾୰ࡢ㆙ᐹṆࢆࡌࡽࢀࠊ㏿ NP ࡢ㏿ᗘ㉸㐣᳨࡛ᣲࡉࢀࡓࡶࡢ࡛࠶ࡿࠋ 㸦㸰㸧⿕ฎศ⪅ ᾉᒸົᡤᗣ⚟♴ㄢ ⫋ဨ 㸦 ṓ௦ ⏨ᛶ㸧 㸦㸱㸧ฎศ㔞ᐃ ᡄ࿌ ࠙㔞ᐃุ᩿せ⣲ࠚ ࣭㏿ ௨ୖ㉸㐣ࡍࡿ㔜࡞⩏ົ㐪࡛࠶ࡿࡇࠋ 㸦㸲㸧ฎศ᪥ ᖹᡂ ᖺ ᭶ ᪥ 㸱 ㏿ᗘ㉸㐣ࡘ࠸࡚ 㸦㸯㸧ࡢᴫせ ᖹᡂ ᖺ ᭶ ᪥㔠༗๓ ศ㡭ࠊබົ୰㟷᳃ᕷΎᤲᕤሙࡽᰗᕝᗇ⯋ ྥ࠺ࡓࡵࠊබ⏝㌴ࢆ㐠㌿ࡋࠊᕷ㐨᪂㟷᳃㥐༡㏻ࡾ⥺ࢆ㉮⾜୰ࠊ㟷᳃ᕷᏐ▼ỤᏐỤΏ ␒ᆅ ㏆࠾࠸࡚ࠊไ㝈㏿ᗘ㏿ NP ࡢࡇࢁࢆ ࡛㉮⾜ࡋࠊࢫࣆ࣮ࢻ㐪 ྲྀ⥾୰ࡢ㆙ᐹṆࢆࡌࡽࢀࠊ㏿ ࡢ㏿ᗘ㉸㐣᳨࡛ᣲࡉࢀࡓࡶࡢ࡛࠶ࡿࠋ 㸦㸰㸧⿕ฎศ⪅ ⎔ቃ㒊Ύᤲ⟶⌮ㄢ ᰝ 㸦 ṓ௦ ⏨ᛶ㸧 㸦㸱㸧ฎศ㔞ᐃ ᡄ࿌ ࠙㔞ᐃุ᩿せ⣲ࠚ ࣭㏿ ௨ୖ㉸㐣ࡍࡿ㔜࡞⩏ົ㐪࡛࠶ࡿࡇࠋ 㸦㸲㸧ฎศ᪥ ᖹᡂ ᖺ ᭶ ᪥
© Copyright 2024 ExpyDoc
