コンテンツにスキップ

利用者:CmplstofB/sandbox/照明問題 (数学)

照明問題 (: illumination problem) とは,光源で部屋を照らすことに関する数学上の問題である[1]

定義[編集]

照明問題には幾つか種類がある。

鏡張りの部屋を念頭に置いた問題
離散幾何学の可視性問題の一つである[2](自然科学概論I)
舞台を念頭に置いた問題[3]:106

脚注[編集]

注釈[編集]

出典[編集]

参考文献[編集]

  • Weisstein, Eric W. (2007年9月27日). “Illumination Problem”. MathWorld. 2019年8月12日閲覧。
  • 濱中 裕明「イルミネーション問題」『数学セミナー』第48巻第9号、日本評論社、2009年9月1日、17-21頁、ISSN 0386-4960 
  • 伊藤 大雄、上原 秀幸、横山 光雄「舞台照明問題のNP完全性」(PDF)『研究発表会アブストラクト集』秋季、日本オペレーションズリサーチ学会、1998年、106-107頁、ISSN 1883-18932019年8月12日閲覧 
  • 小沢 誠 (2005年1月19日). “離散数学”. 2019年8月24日閲覧。

有理多角形? ←http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/0863-07.pdfなど

関連項目[編集]

外部リンク[編集]