Probabilité algorithmique

Cet article est une ébauche concernant les mathématiques et l’informatique théorique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.

En théorie algorithmique de l'information, la probabilité algorithmique, aussi connue comme probabilité de Solomonoff, est une méthode permettant d’assigner une probabilité à une observation donnée. Il a été inventé par Ray Solomonoff dans les années 1960[1]. Elle est utilisée dans la théorie de l'inférence inductive et dans l'analyse des algorithmes. En particulier, dans sa thèorie de l'induction, Solomonoff utilise une telle formulation pour exprimer la probabilité a priori dans la formule de Bayes[2].

Dans le formalisme mathématique utilisé, les observations se présentent sous la forme de chaînes binaires finies et l'a priori universel est une distribution de probabilité sur l'ensemble des chaînes binaires finies. Cet a priori est universel dans au sens de théorie de la calculabilité, c'est-à-dire qu'aucune chaîne n'a une probabilité nulle. Ce n'est pas calculable, mais on peut en faire une approximation[3].

Principe général

À partir d'un ensemble de données issues d'un phénomène étudié, la probabilité algorithmique vise à déterminer la manière de sélectionner l'hypothèse la plus probable de sa cause parmi toutes les hypothèses possibles et la manière d'évaluer les différentes hypothèses. Par suite, il s'agit de pouvoir prédire les données futures et mesurer la probabilité que cette prévision soit correcte.

Les quatre principales sources d'inspiration de Solomonoff étaient[4] le rasoir d'Ockham, la thèse de la pluralité des mondes d'Épicure, les machines de Turing universelles et la formule de Bayes.

Solomonoff a inventé le concept de probabilité algorithmique avec son théorème d'invariance associé vers 1960[5] et le publia dans un rapport[1] . Il a clarifié ces idées plus en détail en 1964 dans deux articles[6],[7].

Références

  1. ↑ a et b Solomonoff, R., "A Preliminary Report on a General Theory of Inductive Inference", Report V-131, Zator Co., Cambridge, Ma. (Nov. 1960 revision of the Feb. 4, 1960 report).
  2. ↑ Li, M. and Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications, 3rd Edition, Springer Science and Business Media, N.Y., 2008
  3. ↑ Hutter, M., Legg, S., and Vitanyi, P., "Algorithmic Probability", Scholarpedia, 2(8):2572, 2007.
  4. ↑ Li and Vitanyi, 2008, p. 347
  5. ↑ Solomonoff, R., "The Discovery of Algorithmic Probability", Journal of Computer and System Sciences, Vol. 55, No. 1, pp. 73-88, August 1997.
  6. ↑ Solomonoff, R., "A Formal Theory of Inductive Inference, Part I". Information and Control, Vol 7, No. 1 pp 1-22, March 1964.
  7. ↑ Solomonoff, R., "A Formal Theory of Inductive Inference, Part II" Information and Control, Vol 7, No. 2 pp 224–254, June 1964.

Voir aussi

Read other articles:

List of Chainsaw Man characters

Some characters of the series, including (front to back, left row) Reze, Pochita, Denji, Kobeni Higashiyama, Hirofumi Yoshida, (front to back, right row) Power, Makima, Angel Devil, Aki Hayakawa (left), and Himeno (right) This is a list of characters from the manga series Chainsaw Man by Tatsuki Fujimoto. Main characters Denji (デンジ) / Chainsaw Man (チェンソーマン, Chensō Man) Voiced by: Kikunosuke Toya,[1] Marina Inoue[2] (child) (Japanese); Ryan Colt Levy,&...

 

Ganda campuran pada Kejuaraan Dunia BWF 2023

Ganda campuran pada Kejuaraan Dunia BWF 2023LokasiRoyal ArenaLokasiKopenhagen, DenmarkTanggal21–27 AgustusPeserta48 dari 28 negaraPeraih medali  Seo Seung-jaeChae Yoo-jung   Korea Selatan  Zheng SiweiHuang Yaqiong   Tiongkok  Jiang ZhenbangWei Yaxin   Tiongkok  Yuta WatanabeArisa Higashino   Jepang ← Tokyo 2022Paris 2025 → Kategori di Kejuaraan Dunia BWF 2023TunggalputraputriGandaputraputricampu...

 

Juliarti Rahayu Gunawan

Juliarti Rahayu GunawanLahirJuliarti Rahayu Gunawan20 November 1960 (umur 63)Jakarta, IndonesiaNama lainJuliarti RahayuAlmamaterUniversitas TarumanegaraTinggi1,78 m (5 ft 10 in)Pemenang kontes kecantikanGelarMiss Universe Indonesia 1976Warna rambutHitamWarna mataCokelatKompetisiutamaMiss Universe Indonesia 1976(Pemenang)Miss Universe 1976(Tidak ditempatkan) Juliarti Rahayu Gunawan (lahir 20 November 1960), yang lebih dikenal sebagai Juliarti Rahayu adalah seorang akt...

Go Ah-sung

Ini adalah nama Korea; marganya adalah Ko. Go Ah-sungPekerjaanAktrisTahun aktif2004–sekarangNama KoreaHangul고아성 Alih AksaraGo AseongMcCune–ReischauerKo A-sŏng Go Ah-sung (Hangul: 고아성; lahir 10 Agustus 1992) adalah aktris asal Korea Selatan. Filmografi Film Tahun Judul Peran Catatan Ref. 2006 The Host Park Hyun-seo 2007 The Happy Life Joo-hee 2008 Radio Dayz Soon-deok 2009 A Brand New Life Ye-shin After the Banquet Kim Mi-rae [1] 2010 Sixteen film pendek ...

 

Asam tiosulfat

Asam tiosulfat[1] Nama Nama IUPAC asam-O sulfurotioat[3] Nama IUPAC (sistematis) dihidroksidooksidosulfidosulfur[3] Nama lain asam tiosulfatasam-O, O sulfurotioat[2] Penanda Nomor CAS 13686-28-7 N Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} ChEBI CHEBI:29279 Y ChemSpider 22886 Y Nomor EC PubChem CID 24478 Nomor RTECS {{{value}}} CompTox Dashboard (EPA) DTXSID00159981 InChI InChI=1S/H2O3S2/c1-5(2,3)4/h(H2,1,2,3,4) YKey: DHCDFWK...

 

Henry Poole & Co

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) Artikel ini berisi konten yang ditulis dengan gaya sebuah iklan. Bantulah memperbaiki artikel ini dengan menghapus konten yang dianggap sebagai spam dan pranala luar yang tidak sesuai, dan tambahkan konten ensiklopedis yang ditulis dari sudut pandang netral dan sesuai dengan kebijakan ...

Lazy jack

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: Lazy jack – news · newspapers · books · scholar · JSTOR (July 2017) (Learn how and when to remove this template message) typical application of lazy jacks to a leg-of-mutton mainsail Lazy jacks (or lazyjacks) are a type of rigging which can be applied to a fore...

 

Bronze Age

Historical period (c. 3300–1200 BC) For other uses, see Bronze Age (disambiguation). This article may require copy editing for grammar, style, cohesion, tone, or spelling. You can assist by editing it. (January 2024) (Learn how and when to remove this message) One of the Alaca Höyük bronze standards from a pre-Hittite tomb dating to the third millennium BC, from the Museum of Anatolian Civilizations, Ankara Bronze Age ↑ Chalcolithic Africa, Near East (c. 3300–1200 BC)Egypt,...

 

Ivan Yulivan

Ivan Yulivan Staf Ahli Bidang Pertahanan dan Keamanan BINPetahanaMulai menjabat 29 Agustus 2022 - sekarangPendahuluDjoko AndokoPenggantiPetahanaGubernur Sekolah Tinggi Intelijen Negara BINMasa jabatan9 Maret 2020 – 29 Agustus 2022PenggantiDjoko AndokoKepala Dinas Pendidikan TNI ALMasa jabatan9 Maret 2018 – 27 Juli 2020PendahuluManahan SimorangkirPenggantiDiki Atriana Informasi pribadiLahir23 November 1968 (umur 55)Bandung, Jawa BaratKebangsaanIndonesiaSuami/istr...

Convención Internacional para la protección de todas las Personas contra las Desapariciones Forzadas

Convención Internacional para la protección de todas las Personas contra las Desapariciones Forzadas      firmado y ratificado      firmado pero no ratificado      ni firmado ni ratificadoTipo de tratado Resolución de la Asamblea General de Naciones UnidasRedacción 29 de junio de 2006[1]​Firmado 20 de diciembre de 2006[2]​ParísEn vigor 23 de diciembre de 2010[2]​Firmantes 98[2]​Partes 67[2]...

 

Milenio

Mexican newspaper MilenioTypeDaily newspaperFormatBerlinerOwner(s)Grupo MultimediosEditorCarlos MarínFoundedNovember 22, 1974; 49 years ago (1974-11-22) as Diario de MonterreyHeadquartersAv. Eugenio Garza Sada 2245Col. RomaMonterrey, Nuevo LeónWebsitewww.milenio.com Milenio is a major national newspaper in Mexico, owned by Grupo Multimedios. It is published in 11 cities across Mexico, including Monterrey, Mexico City, Guadalajara, León, Pachuca, Puebla, Villahermosa, Tamp...

 

Negro Navarro

Mexican professional wrestler Negro NavarroNegro Navarro in the ring in November 2018Birth nameMiguel Calderón Navarro[1]Born (1957-06-12) June 12, 1957 (age 66)[2]Mexico City, MexicoProfessional wrestling careerRing name(s)El ChupacabrasNegro NavarroÚltimo VampiroBilled height1.75 m (5 ft 9 in)[2]Billed weight90 kg (198 lb)[2]Trained byFlorentino Martínez[2]DebutJune 12, 1975[2] Negro Navarro (born June 12, 1957...

乌克兰总理

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/（英文） 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表（英语：Representatives of the President of Ukraine） 总...

 

Hawaiian Pidgin

English-based creole spoken in Hawaiʻi Not to be confused with Pidgin Hawaiian. Hawaiian PidginHawaiʻi Creole EnglishNative toHawaii (Hawaiʻi), United StatesNative speakers600,000 (2015)[1]400,000 L2 speakersLanguage familyEnglish Creole PacificHawaiian PidginLanguage codesISO 639-3hwcGlottologhawa1247Linguasphere52-ABB-dc External audio There is a video of Hawaiian Pidgin English on this news report HERE Hawaiian Pidgin (alternately, Hawaiʻi Creole English or HCE, known...

 

Milton Keynes Dons Football Club 2008-2009

Questa voce o sezione sull'argomento stagioni delle società calcistiche inglesi non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Questa voce sull'argomento stagioni delle società calcistiche inglesi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Voce principale: Milton Keynes Dons Football Club. Milton Keynes Do...

Interstate 16

Interstate Highway in Georgia, US This article is about the current Interstate Highway. For the current state highway, see Georgia State Route 16. Interstate 16Jim Gillis Historic Savannah ParkwayI-16 highlighted in redRoute informationMaintained by GDOTLength166.81 mi[1] (268.45 km)Existed1966[2]–presentNHSEntire routeMajor junctionsWest end I-75 / SR 540 in MaconMajor intersections US 23 / US 80 / US 129 / SR ...

 

حرب العراق: تأريخ التعديلات في ويكيبيديا

حرب العراق: تأريخ التعديلات في ويكيبيديامعلومات عامةالمؤلف James Bridle (en) النوع الأدبي historiography (en) تاريخ الإصدار 2010 المعرفات والمواقعموقع الويب shorttermmemoryloss.com… تعديل - تعديل مصدري - تعديل ويكي بيانات النسخة الوحيدة من المجلد والذي يضم 12 كتابا حرب العراق: تأريخ التعديلات في ويكيب...

 

宇津井健

うつい けん宇津井 健 『日本の虎』（1954年、新東宝）スチル写真より本名 宇津井 健生年月日 (1931-10-24) 1931年10月24日没年月日 (2014-03-14) 2014年3月14日（82歳没）出生地 日本・東京府東京市深川区（現：東京都江東区）死没地 日本・愛知県名古屋市身長 173 cm血液型 A型職業 俳優ジャンル 映画・テレビドラマ・演劇活動期間 1952年 - 2014年配偶者 一般人との結婚を二度主な�...

France–Italy border

International border France–Italy borderMont Blanc, here seen from France, is the highest mountain in Western Europe, located on the France–Italy border.CharacteristicsEntities France  ItalyLength515 km (320 mi) The France–Italy border is 515 km (320 mi) long. It runs from the Alps in the north, a region in which it passes over Mont Blanc, down to the Mediterranean coast in the south. Three national parks are located along the border: Vanoise National Park and Mercan...

 

Armand Marc, comte de Montmorin

French diplomat (1745–1792) ChevalierArmand Marc de MontmorinFirst Minister of StateIn office3 September 1790 – 3 September 1791MonarchLouis XVIPreceded byJacques NeckerSucceeded byOffice abolishedMinister of Foreign AffairsIn office16 July 1789 – 29 November 1791MonarchLouis XVIPreceded byQuelen de la VauguyonSucceeded byValdec de LessartIn office14 February 1787 – 13 July 1789Preceded byCharles GravierSucceeded byQuelen de la VauguyonSecretary of State for...