About: Kolmogorov complexity and probability measures.

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Kolmogorov complexity and probability measures. Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Classes of strings (infinite sequences resp.) are introduced. Lower bounds of Kolmogorov complexity are prescribed to strings (initial segments of infinite sequences resp.) of specified lengths. Dependence of probabilities of the classes on lower bounds of Kolmogorov complexity is studied. Conditions are found under which the probabilities of the classes of the strings are close to one, probabilities of the classes of sequences equal one. A variant of theorem on infinite oscillations is derived. Classes of strings (infinite sequences resp.) are introduced. Lower bounds of Kolmogorov complexity are prescribed to strings (initial segments of infinite sequences resp.) of specified lengths. Dependence of probabilities of the classes on lower bounds of Kolmogorov complexity is studied. Conditions are found under which the probabilities of the classes of the strings are close to one, probabilities of the classes of sequences equal one. A variant of theorem on infinite oscillations is derived. (en)
Title	Kolmogorov complexity and probability measures. Kolmogorov complexity and probability measures. (en)
skos:prefLabel	Kolmogorov complexity and probability measures. Kolmogorov complexity and probability measures. (en)
skos:notation	RIV/67985556:_____/02:16030035!RIV/2004/AV0/A16004/N
http://linked.open.../vavai/riv/strany	729;745
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA102/99/1564), Z(AV0Z1075907)
http://linked.open...iv/cisloPeriodika	6
http://linked.open...vai/riv/dodaniDat	2004
http://linked.open...aciTvurceVysledku	Boček, Pavel Šindelář, Jan
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav teorie informace a automatizace AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	650751
http://linked.open...ai/riv/idVysledku	RIV/67985556:_____/02:16030035
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Kolmogorov complexity; probability measure (en)
http://linked.open.../riv/klicoveSlovo	probability measure Kolmogorov complexity
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[970150541F53]
http://linked.open...i/riv/nazevZdroje	Kybernetika
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Research and education centre in adaptive systems - A pilot project
http://linked.open...UplatneniVysledku	2002
http://linked.open...v/svazekPeriodika	38
http://linked.open...iv/tvurceVysledku	Šindelář, Jan Boček, Pavel
http://linked.open...n/vavai/riv/zamer	Uncertainty methods in theoretical cybernetics: system identification, information processing, decision-making, and control
issn	0023-5954
number of pages	17 (xsd:int)

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software