情報理論上の未解決問題

この記事では、情報理論上の未解決問題（じょうほうりろんじょうのみかいけつもんだい）を列挙している。これらは、情報源符号化 (source coding)と通信路符号化(Channel Coding）に分かれる。哲学上の未解決問題[1]に関連する問題もある。

通信路符号化

  • ネットワークの容量: 一般的なワイヤレス ネットワークの容量は不明である。AWGN チャネルやフェーディング チャネルなど、容量がわかっている特定のケースがある。[2]
  • 放送チャンネルの容量: ブロードキャストチャンネルの容量、または1つの送信機が多数の受信機に情報を送信している場合は、いくつかの特定のケースで知られているものの、一般的には不明である。[3][4]
  • 干渉チャネルの容量(2ユーザ):干渉チャネルの容量は、相互に干渉する2つの送信機と受信機のペアがある場合には、一般的には不明である。能力は特別なケースで知られている:強力な干渉体制、注射決定論。容量は、おおよその意味で、または、ブロック電力制約ごとの射出半決定論的な、添加用白色ガウスノイズの範囲内で知られている。
  • 双方向チャネルの容量: 双方向チャネル (情報が同時に送信されるチャネル) の容量は不明である。[5][6]
  • Alohaの容量: ALOHAnetは、容量がまだ不明である非常に単純なアクセス方式を使用している、いくつかの特別なケースで知られている。[7]
  • 量子容量: 量子チャネルの容量は一般に知られていない。[8]

より完全なリストについては、カバーとゴピナート[9]を参照。符号理論[10]と関連分野には多くの未解決の問題がある。[11][12]

情報源符号化

  • 損失分散ソースコーディング: 相互に通信しないエンコーダーを使用して相関情報ソースを圧縮する最善の方法、各ソースを歪みメトリック内に保持する方法は不明である。

近年解決した問題

脚注

[脚注の使い方]
  1. ^ Adriaans, Pieter. “Open Problems in the Study of Information and Computation”. 21 June 2013閲覧。
  2. ^ Cover, Thomas (1991-08-26). Elements of Information Theory. Wiley-Interscience. ISBN 978-0471062592. https://archive.org/details/elementsofinform0000cove 
  3. ^ Cover, Thomas (Oct 1998). “Comments on Broadcast Channels”. IEEE Trans Inf Theory 44 (6): 2524. doi:10.1109/18.720547. http://pdfs.semanticscholar.org/a0e9/2a5716e0224562f4ade36828d99988b2f6d9.pdf. 
  4. ^ “Broadcast Channels”. Notre Dame. 6 July 2014閲覧。
  5. ^ Shannon, Claude (1961). “Two-way communication channels”. Proc Fourth Berkeley Sump on Mathematical Statistics and Probability 1: 611. 
  6. ^ meeuwissen, Erik (16 Aug 1998). “The Origin of Two-Way Channels”. Proc ISIT I: 185. 
  7. ^ 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時点におけるアーカイブ。. https://web.archive.org/web/20111218191542/http://colemant.ece.illinois.edu/pubs/capacityALOHAtwireless.pdf 11 July 2014閲覧。. 
  8. ^ Shor, Peter (2000). “Quantum Information Theory: Results and Open Problems”. In Alon N.; Bourgain J.; Connes A. et al.. 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. http://www-math.mit.edu/~shor/papers/GAFA.pdf 
  9. ^ Cover, Thomas; Gopinath, B. (1987). Open Problems in Communication and Computation. Springer-Verlag. https://raganwald.com/assets/fractran/open-problems-in-communication-and-computation-1987.pdf 11 February 2021閲覧。 
  10. ^ David Joyner; Jon-Lark Kim (2010). Selected Unsolved Problems in Coding Theory. New York: Springer 
  11. ^ Longo, Giuseppe (1975). Information theory: new trends and open problems. ISBN 9783211813782. https://books.google.com/books?id=ddxfAAAAMAAJ 
  12. ^ Tse, David (1996). “It's Easier to Approximate”. Information Theory Society Newsletter. http://www.eecs.berkeley.edu/~dtse/isit09_plenary.pdf 26 June 2013閲覧。. 
分野別
その他
カテゴリ カテゴリ

Read other articles:

Kambing hitam

Artikel ini mungkin mengandung riset asli. Anda dapat membantu memperbaikinya dengan memastikan pernyataan yang dibuat dan menambahkan referensi. Pernyataan yang berpangku pada riset asli harus dihapus. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) The Scapegoat oleh William Holman Hunt, 1854. Hunt memuat kata-kata berikut dalam gambar ini: Tetapi sesungguhnya, penyakit kitalah yang ditanggungnya, dan kesengsaraan kita yang dipikulnya, padahal kita mengira dia kena tulah...

 

Dmytro Zavadsky

Dmytro ZavadskyInformasi pribadiNama lahirДмитро Олександрович ЗавадськийKebangsaanUkrainaLahir4 November 1988 (umur 35)Kharkiv, RSS Ukraina, Uni SovietTempat tinggalKharkiv, UkrainaTinggi174 cm (5 ft 9 in)Berat70 kg (154 pon)PeganganKananPelatihMykhaylo Sterin Andriy DiptanTunggal & ganda putraPeringkat tertinggi40 (MS 19 Juni 2014) 47 (MD 2 Desember 2010) 52 (XD 8 Oktober 2009)Profil di BWF Dmytro Alexandrovich Zavadsky (Ukraini...

 

Pacific Ocean

Ocean between Asia, Oceania, and the Americas Several terms redirect here. For other uses, see Pacific Northwest, North Pacific (disambiguation), South Pacific (disambiguation), Pacific (disambiguation), and Pacific/Chocó natural region. Pacific OceanCoordinates0°N 160°W / 0°N 160°W / 0; -160Surface area165,250,000 km2 (63,800,000 sq mi)Average depth4,280 m (14,040 ft)Max. depth10,911 m (35,797 ft)Water vo...

Daftar tempat wisata di Kabupaten Hulu Sungai Utara

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber:...

 

Pemerintahan Beiyang

Republik Tiongkok中華民國Chunghwa Minkuo1912–1928 Bendera Lambang Lagu kebangsaan: The Song to the Auspicious Cloud《卿雲歌》Ibu kotaBeijing （Peking）Bahasa yang umum digunakanBahasa MandarinPemerintahanPemerintahan militer otokrasiPresiden • 1912–1916 Yuan Shikai• 1927–1928 Zhang Zuolin Perdana Menteri • 1912 Tang Shaoyi LegislatifMajelis NasionalSejarah • Revolusi Xinhai 10 Oktober 1911• Didirikan 11 Maret 1912•...

 

Jennings Randolph

American politician Jennings RandolphOfficial portrait, 1958United States Senatorfrom West VirginiaIn officeNovember 5, 1958 – January 3, 1985Preceded byJohn D. Hoblitzell Jr.Succeeded byJay RockefellerMember of the U.S. House of Representativesfrom West Virginia's 2nd districtIn officeMarch 4, 1933 – January 3, 1947Preceded byFrank L. BowmanSucceeded byMelvin C. Snyder Personal detailsBorn(1902-03-08)March 8, 1902Salem, West Virginia, U.S.DiedMay 8, 1998(199...

Akademi Komunitas Negeri Aceh Barat

Akademi Komunitas Negeri Aceh BaratJenisPerguruan tinggi negeriDidirikan17 Oktober 2014Lembaga indukKementerian Pendidikan, Kebudayaan, Riset, dan TeknologiDirekturZulfan Khairil Simbolon, S.T., M.Eng.AlamatKomplek STTU Alue Peunyareng, Ujong Tanoh Darat, Meureubo, Aceh Barat, Aceh, IndonesiaSitus webaknacehbarat.ac.id Akademi Komunitas Negeri (AKN) Aceh Barat merupakan institusi pendidikan vokasi baru berdasarkan Permendikbud nomor 48 tahun 2013 tentang Pendirian, Perubahan dan Pencabutan Iz...

 

Perusahaan Film Gaumont

GaumontJenisPublicKode emitenEuronext: GAMIndustriMotion picturesDidirikan1895KantorpusatNeuilly-sur-Seine, FranceTokohkunciLéon Gaumont, Nicolas SeydouxProdukMotion picturestelevision programsfilm distributionPendapatan € 119.5 million (2011)[1]Laba bersih € 26.7 million (2011)[1]Total aset € 451.5 million (2011)[1]Total ekuitas € 255.9 million (2011)[1]Karyawan173 (2011)[1]AnakusahaGaumont AnimationGaumont International TelevisionLes Cin...

 

Приморские провинции

Примо́рские прови́нции (англ. Maritime provinces, the Maritimes; фр. Provinces maritimes) — собирательное название трёх провинций на востоке Канады: Нью-Брансуик Новая Шотландия и Остров Принца Эдуарда. Приморские провинции Канады (выделены красным) На атлантическом побережье приморски...

Lucas Cranach Tua

Lucas Cranach TuaLucas Cranach Tua, potret pada usia 77 tahun, skt. 1550. Minyak di atas panel, 67 × 49 cm. Uffizi, FirenzeLahirLucas Malerskt. 1472KronachMeninggal16 Oktober 1553 (usia 81)WeimarDikenal atasLukisanGerakan politikRenaisans JermanPatron(s)Elektor Sachsen Lucas Maler dikenal sebagai Lucas Cranach Tua (Jerman: Lucas Cranach der Älterecode: de is deprecated pelafalan dalam bahasa Jerman: [ˈluːkas ˈkʁaːnax dɛɐ̯ ˈʔɛltəʁə], lahir 4 Oktober 1472 di Kronac...

 

Lilaea

For the plant, see Triglochin scilloides. For the city in ancient Phocis, see Lilaea (ancient city). For the modern settlement, see Lilaia (village). For the asteroid, see 213 Lilaea.Greek deitiesseries Primordial deities Titans and Olympians Water deities Chthonic deities Personified concepts Nymphs Alseid Anthousai Auloniad Aurae Crinaeae Daphnaie Dryads Eleionomae Epimeliads Hamadryads Hesperides Hyades Lampads Leimakids Leuce Limnades Meliae Melinoë Minthe Naiads Napaeae Nephele Nereids ...

 

Backpacking

Un backpacker a Nuova Delhi, in India, che cammina evitando di servirsi dei risciò Backpacking (lett. viaggiare con lo zaino) è un termine inglese,[1][2] utilizzato anche in italiano,[3] che indica un modo di viaggiare economico. Deriva dall'inglese backpack, che significa zaino. Un termine italiano analogo a backpacker è saccopelista, che veniva usato nella seconda metà del XX secolo per riferirsi ai turisti o viaggiatori che dormivano nel proprio sacco a pelo...

Battle Abbey School

Independent day and boarding school in Battle, East Sussex, EnglandBattle Abbey SchoolLocationBattle, East Sussex, TN33 0ADEnglandCoordinates50°54′50″N 0°29′13″E / 50.914°N 0.487°E / 50.914; 0.487InformationTypeIndependent day and boarding schoolMottoFoy est tout(Faith is all)Religious affiliation(s)C of E / Inter-denominationalEstablished1912Department for Education URN114622 TablesHeadmasterD ClarkGenderCo-educationalAge3 months to 18 yearsEnrolment3...

 

Josef Klaus

Austrian politician; Chancellor from 1964 to 1970 This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Josef Klaus – news · newspapers · books · scholar · JSTOR (November 2022) (Learn how and when to remove this message) Josef KlausKlaus in 1964Chancellor of AustriaIn office2 April 1964 – 21 April 1970...

 

Парамон (Голубка)

Епископ Парамон Епископ Городецкий и Ветлужский c 24 августа 2023 года Предшественник Августин (Анисимов) Епископ Наро-Фоминский,викарий патриарха Московского и всея Руси 25 августа 2020 года — 24 августа 2023 года Предшественник Иоанн (Рощин) Председатель финансово-хоз�...

مجموعة جزئية

مجموعة جزئيةمعلومات عامةصنف فرعي من نوع فرعيمجموعة جزء من مجموعةمجموعة المجموعات الجزئية يدرسه نظرية المجموعات مجال الدالة مجموعة المجال المقابل مجموعة سلسلة محارف لاتكس (LaTeX) \subset النقيض superset (en) تعديل - تعديل مصدري - تعديل ويكي بيانات رسم أويلر البياني يبين بأن A هي مجموعة...

 

Background of the Spanish Civil War

Historical context leading to the Spanish Civil War The background of the Spanish Civil War dates back to the end of the 19th century, when the owners of large estates, called latifundios, held most of the power in a land-based oligarchy. The landowners' power was unsuccessfully challenged by the industrial and merchant sectors. In 1868 popular uprisings led to the overthrow of Queen Isabella II of the House of Bourbon. In 1873 Isabella's replacement, King Amadeo I of the House of Savoy, abdi...

 

Alfred Deller

English countertenor Alfred DellerCBEBornAlfred George Deller(1912-05-31)31 May 1912[1]Margate, Kent, England[1]Died16 July 1979(1979-07-16) (aged 67)[1]Bologna, ItalyResting placeAll Saints' Church, Boughton Aluph, Kent, EnglandOccupationCountertenorYears active1940–1979 Alfred Deller's grave at All Saints' Church, Boughton Aluph Alfred George Deller, CBE (31 May 1912 – 16 July 1979), was an English singer and one of the main figures in popularising the ...

Jean de L'Aubespine

Pour les autres membres de la famille, voir Famille de L'Aubespine. Jean de L'Aubespine Biographie Naissance Vers 1558 Père Gilles de L'Aubespine (d) Décès 23 février 1596 Orléans Évêque de l'Église catholique Ordination épiscopale 1er mars 1584 Évêque d'Orléans 16 mars 1588 – 23 février 1596 Germain Vaillant de Guelis Gabriel de L'Aubespine Évêque de Limoges 22 août 1583 – 1588 Sébastien de L'Aubespine Henri de La Marthonie (en) Notice sur www.catholic-hierarchy.org mod...

 

Poste Vaticane

Sebuah kotak pos di Vatikan. Poste Vaticane adalah organisasi yang bertanggung jawab atas layanan pos di Kota Vatikan. Organisasi ini merupakan bagian dari Dinas Pos dan Telegrafi. Sejarah Penggunaan prangko diperkenalkan di Vatikan pada tahun 1852.[1] Poste Vaticane didirikan pada tahun 1929 setelah Perjanjian Lateran.[2] Poste Vaticane mulai beroperasi pada 1 Agustus 1929 [3] (atau Februari 1929). Kotak surat kuningnya menjadi ikon di lanskap kota kepausan.[4]...