{"entities":{"Q4070738":{"pageid":6100357,"ns":120,"title":"Item:Q4070738","lastrevid":110129828,"modified":"2026-11-15T13:11:56Z","type":"item","id":"Q4070738","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3489016"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4070738$A250C241-B657-4FEC-940E-8A6DF76820A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f5c28caef7270b3d6f18f953b736f7596dbbbf","datavalue":{"value":"0312.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4070738$3E4105B2-3B39-41D4-943A-118CA2ABC3F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfa45ae252af4578203ecdec33c184e104945f2","datavalue":{"value":{"entity-type":"item","numeric-id":638489,"id":"Q638489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4070738$E8CFE582-4464-44B6-AE10-8B56E1F5C5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4070738$65A8A2BF-3DE2-479B-BEDE-C0398C5622F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4070738$485A6AC8-9D2F-4343-B735-C5457F77157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c57a97ec8224598c9dd07c27d0003de648af9fc5","datavalue":{"value":"03D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4070738$C227BC29-A803-4B82-8C7D-EC7CA1E5D86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4070738$9E3441E6-5788-43B9-8656-1626034E44A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a615305578f74ed7dc1679d3c8a8a14d3970b0","datavalue":{"value":"3489016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4070738$6A0E7390-D12E-4AF3-8824-4F5DAEFD6E99","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4070738$8168BD2D-247A-47D2-B8BF-6567ECB52C27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"557180fb11e0286d13fddc59ca1673681d52ab52","datavalue":{"value":"Sei \\( X=\\{0,1\\}^* \\backslash e \\cup\\{0,1\\}^{nz}\\), d.h. jedes \\(x \\in X\\) eine endliche (Wort) oder unendliche bin\u00e4re Folge. Zwei Folgen hei\u00dfen koordiniert, wenn \\(x=y\\) oder \\(y=x\\). A hei\u00dft berechenbare Abbildung, wenn \\(A\\) eine abz\u00e4hlbare Menge von Paaren \\([x, y]\\) mit folgender Eigenschaft ist: wenn \\([x, y] \\in A\\) und \\([x', y'] \\in A\\) und \\(x\\) ist mit \\(x'\\) koordiniert, dann ist auch \\(y\\) koordiniert mit \\(y'\\). Sei \\(a\\) eine endliche oder unendliche Folge. Dann sind alle W\u00f6rter \\(y\\) mit \\((x \\subset a \\rightarrow[x, y] \\in A)\\) Anfangsst\u00fccke elner Folge \\(b\\) (endlich oder unendlich), diese Folge hei\u00dft Bild der Folge \\(a\\), d. h. \\(A(a)=b\\) (Yu. T. Medvedev). Die minimale L\u00e4nge eines bin\u00e4ren Wortes \\(x\\) mit \\(A(x)=y\\) hei\u00dft monotone Komplexit\u00e4t des Wortes \\(y\\) bzgl. der Abbildung \\(A(km_A(y))\\). Der Verf. gibt ohne Beweis an, da\u00df f\u00fcr \\(P\\)-fast alle \\(a\\) die (universalisierte) monotone Komplexit\u00e4t \\(km(a[1, n]) \\) in der N\u00e4he des Logarithmus der Wahrscheinlichkeit \\(P(a[1, n])\\) liegt, wobei \\(P\\) eine beliebige berechenbare Wahrscheinlichkeitsvertellung auf der Menge der Folgen von nat\u00fcrlichen Zahlen und \\(a[1, n]\\) das Anfangsst\u00fcck von \\(a\\) der L\u00e4nge \\(n\\) ist. Damit wird ein Resultat von \\textit{A. N. Kolmogorov} [Probl. Peredachi Inf. 1, No. 1, 3--11 (1965; Zbl 0271.94018)], das f\u00fcr die Kolmogorovsche Komplexit\u00e4t \\(K\\varphi(x)\\), \\(\\varphi\\) partiell-rekursive Funktion, und die Gleichverteilung gilt, verallgemeinert, wobei \\(K\\varphi(x)\\) durch \\(km(x)\\) ersetzt wird. Ohne Beweis sind weitere Resultate, Insbesondere zur Zuf\u00e4lligkeit im Sinne von Martin-L\u00f6f (Theorem 3), angegeben.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4070738$2E51F1B9-849F-46B7-9A82-8119DA115BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4070738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4070738"}}}}}