多対一還元（たたいいちかんげん、many-one reduction）とは、計算理論と計算量理論におけるある種の還元操作の名前。何らかの決定問題を他の決定問題に変換する働きを持つ。多対一還元はチューリング還元の特殊ケースであり、チューリング還元よりも弱い（多対一還元可能であるという主張はチューリング還元可能よりも強い）。多対一還元においては、オラクルの使用（神託機械参照）は一度だけ、そして最後にだけ許される。多対一還元は1944年、エミール・ポストによって初めて導入された。1956年、Norman Shapiro は同じ概念を strong reducibility という名前で適用した。
慶応3年（1867年）、大政奉還の報を受けた藩は洋式軍の調練を行なうなど有事に備えたが、慶応4年（1868年）1月、戊辰戦争勃発にともなって藩論は恭順派と抗戦派に分かれて伯仲した。同年閏4月に撤兵隊、伊庭八郎や人見勝太郎率いる遊撃隊など、旧幕府軍が藩領を来訪して助力を要請するや、忠崇は自ら脱藩することで自由行動を行えるようにし、藩士70名とともに遊撃隊に参加した。新政府は藩主自らの脱藩を反逆と見なし、林家は大名家最後の改易処分となった。脱藩した忠崇らは幕府海軍の協力を得て、館山から相模湾に上陸、箱根や伊豆などで新政府軍と交戦する。その後は奥州へ転戦するも、旧幕府側の相次ぐ敗北により戦況は悪化し、盟主の仙台藩も新政府軍に恭順する。徳川家存続の報を受けた忠崇は、戦争の大義名分が果たされたとして仙台にて新政府軍に降伏。江戸の唐津藩邸に幽閉された。のち甥の忠弘の預かりとなる。
嘉永元年7月28日（1848年8月26日）、請西藩主・林忠旭の五男として生まれる。嘉永7年（1854年）に忠旭が隠居するが、兄忠貞はすでに早世しており、自らも幼少であったため、叔父の忠交が家督を相続した。慶応3年（1867年）の忠交の死により、幼少であった忠交の子・忠弘に代わって家督を相続する。忠崇は文武両道で幕閣の覚えめでたく、将来閣老になる器と評されていたとされる。江戸城大奥筆頭老女（上臈御年寄）であった万里小路局は引退後、江戸浜町の請西藩邸に住んでいたが、慶応4年（1868年）に元部屋方の都山と共に請西藩の上総国望陀郡請西村（現在の千葉県木更津市請西）へ移り住んだ。その際に請西藩領内にある長楽寺が仮宿となり、同寺では万里小路を「まて様」と呼んでいたと伝わる。のち長楽寺の裏手にあった真武根陣屋内へ移り住む。万里小路局は後述の戦役の際、支援を行っている。
フランス映画の中で、国際的なヒットを記録している。映画には黒人やアラブ系の人々がほとんど登場しないことから、偏ったフランス社会の描写だという批判が左派系新聞として有名な『リベラシオン』誌に掲載された。DVDの特典映像として、この批判に対する監督の回答が収録されている。
日本では当時低予算のB級映画を専門としていたアルバトロスが配給。シナリオの段階で判断したため「ゲテモノ映画」と間違え同社の叶井俊太郎が購入したが 、結果的に興行収入16億円を突破する同社で初めての大ヒット作品となり、それ以降、同社がアート作品を配給するきっかけとなった。
当初はアメリ役にエミリー・ワトソンを想定して脚本が書かれたが、彼女が妊娠によって降板したため、オドレイ・トトゥに役が回ってきた。アメリの実家はパリ市北部（伝統的に低所得者や移民の多い街）にあるという設定で、作中でも八百屋の小僧を演じるジャメル・ドゥブーズは北アフリカ系であり、またアメリがパリ北駅で電車から降りたあと黒人に声をかけられるシーンが描かれている。映画の中でアメリの部屋に飾ってある絵のほとんどが、ミヒャエル・ゾーヴァの作品である。
警察法（昭和29年法律第162号）第21条に所掌事務が規定されている。　（長官官房の所掌事務）第二十一条　長官官房においては、警察庁の所掌事務に関し、次に掲げる事務をつかさどる。　一 機密に関すること。 　二 長官の官印及び庁印の管守に関すること。 　三 公文書類の接受、発送、編集及び保存に関すること。 　四 所管行政に関する企画、立案及び総合調整に関すること。 　五 所管行政に関する政策の評価に関すること。 　六 法令案の審査に関すること。 　七 広報に関すること。 　八 情報の公開に関すること。 　九 個人情報の保護に関すること。 　十 警察職員の人事及び定員に関すること。 　十一 監察に関すること。 　十二 予算、決算及び会計に関すること。 　十三 国有財産及び物品の管理及び処分に関すること。 　十四 会計の監査に関すること。 　十五 警察教養に関すること。 　十六 警察職員の福利厚生に関すること。 　十七 警察官の職務に協力援助した者の災害給付に関すること。 　十八 犯罪被害者等給付金に関すること。 　十九 警察装備に関すること。 　二十 所管行政に係る国際協力に関する事務の総括に関すること。 　二十一 前各号に掲げるもののほか、他の局又は機関の所掌に属しない事務に関すること。