For faster navigation, this Iframe is preloading the Wikiwand page for
알고리즘 확률.
알고리즘 확률(Algorithmic probability) 또는 솔로모노프 확률(Solomonoff probability)은 알고리즘 정보 이론에서 주어진 관측값에 사전 확률을 할당하는 수학적 방법이다. 1960년대 레이 솔로모노프(Ray Solomonoff)가 발명했다. 귀납적 추론 이론과 알고리즘 분석에 사용된다. 귀납적 추론의 일반 이론에서 솔로몬노프는 알고리즘의 미래 출력에 대한 예측 확률을 얻기 위해 베이즈 규칙과 함께 이 방법을 사용한다.
사용된 수학적 형식에서 관측값은 튜링 기계의 출력으로 간주되는 유한 이진 문자열의 형태를 가지며, 보편적 사전율은 프로그램에 대한 확률 분포(즉, 입력에 대한 입력)에서 계산된 유한 이진 문자열 집합에 대한 확률 분포(보편적인 튜링 기계에 대한 입력)이다. 전자의 것은 튜링 계산 가능성 측면에서 보편적이다. 즉, 어떤 문자열도 확률이 0이 아니다. 계산할 수는 없지만 근사치는 가능하다.
- Li, M. and Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications, 3rd Edition, Springer Science and Business Media, N.Y., 2008
- Hutter, Marcus (2005). 《Universal artificial intelligence: sequential decisions based on algorithmic probability》. Texts in theoretical computer science. Berlin Heidelberg: Springer. ISBN 978-3-540-22139-5.
{{bottomLinkPreText}}
{{bottomLinkText}}
This page is based on a Wikipedia article written by
contributors (read/edit).
Text is available under the
CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
{{current.index+1}} of {{items.length}}
Thanks for reporting this video!
This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:
An extension you use may be preventing Wikiwand articles from loading properly.
If you're using HTTPS Everywhere or you're unable to access any article on Wikiwand, please consider switching to HTTPS (https://www.wikiwand.com).
An extension you use may be preventing Wikiwand articles from loading properly.
If you are using an Ad-Blocker, it might have mistakenly blocked our content.
You will need to temporarily disable your Ad-blocker to view this page.
✕
This article was just edited, click to reload
Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}
Follow Us
Don't forget to rate us
Oh no, there's been an error
Please help us solve this error by emailing us at
support@wikiwand.com
Let us know what you've done that caused this error, what browser you're using, and whether you have any special extensions/add-ons installed.
Thank you!