情報理論上の未解決問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/29 03:20 UTC 版)
この記事では、情報理論上の未解決問題(じょうほうりろんじょうのみかいけつもんだい)を列挙している。これらは、情報源符号化 (source coding)と通信路符号化(Channel Coding)に分かれる。哲学上の未解決問題[1]に関連する問題もある。
- ^ Adriaans, Pieter. “Open Problems in the Study of Information and Computation”. 2013年6月21日閲覧。
- ^ Cover, Thomas (1991-08-26). Elements of Information Theory. Wiley-Interscience. ISBN 978-0471062592
- ^ Cover, Thomas (Oct 1998). “Comments on Broadcast Channels”. IEEE Trans Inf Theory 44 (6): 2524. doi:10.1109/18.720547 .
- ^ “Broadcast Channels”. Notre Dame. 2014年7月6日閲覧。
- ^ Shannon, Claude (1961). “Two-way communication channels”. Proc Fourth Berkeley Sump on Mathematical Statistics and Probability 1: 611.
- ^ meeuwissen, Erik (16 Aug 1998). “The Origin of Two-Way Channels”. Proc ISIT I: 185.
- ^ Médard, Muriel (March 2004). “Capacity of Time-Slotted ALOHA Packetized Multiple-Access Systems Over the AWGN Channel”. IEEE Transactions on Wireless Communications 3 (2): 486–499. doi:10.1109/TWC.2003.821175. オリジナルの2011-12-18時点におけるアーカイブ。 2014年7月11日閲覧。.
- ^ Shor, Peter (2000). “Quantum Information Theory: Results and Open Problems”. In Alon N.. Visions in Mathematics, GAFA 2000 Special Volume: Part II. Modern Birkhäuser Classics. Birkhäuser Basel. pp. 816–838. doi:10.1007/978-3-0346-0425-3_9. ISBN 978-3-0346-0425-3
- ^ Cover, Thomas; Gopinath, B. (1987). Open Problems in Communication and Computation. Springer-Verlag 2021年2月11日閲覧。
- ^ David Joyner; Jon-Lark Kim (2010). Selected Unsolved Problems in Coding Theory. New York: Springer
- ^ Longo, Giuseppe (1975). Information theory: new trends and open problems. ISBN 9783211813782
- ^ Tse, David (1996). “It's Easier to Approximate”. Information Theory Society Newsletter 2013年6月26日閲覧。.
- 1 情報理論上の未解決問題とは
- 2 情報理論上の未解決問題の概要
- 情報理論上の未解決問題のページへのリンク