{"entities":{"Q688792":{"pageid":690641,"ns":120,"title":"Item:Q688792","lastrevid":47201008,"modified":"2025-12-31T23:58:10Z","type":"item","id":"Q688792","labels":{"en":{"language":"en","value":"On relative randomness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438515"}},"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":"Q688792$439EADF5-DD21-4C8B-A1CB-B9CDB1B18652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb6d1ad8f76eaeced49c530331da80926d16d67","datavalue":{"value":{"text":"On relative randomness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688792$E9D9F613-CEF1-4D1A-823D-2ECD10BD3A5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed5fc6f040d3017f06a150ce24a92e48d7a24f8","datavalue":{"value":"0788.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$9DB721A1-7F92-4404-A00C-32D2768D2965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2da9d7498d9b02f19459f10f6d118277d2fea51","datavalue":{"value":"10.1016/0168-0072(93)90209-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$1E3D3D88-F577-4018-A37C-633E42FCDE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74580d0bb4da5d2a539bdae3b264eb04c1a1fb49","datavalue":{"value":{"entity-type":"item","numeric-id":277528,"id":"Q277528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$F21284BD-B325-45DE-A63A-D189ED8B0462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$66119376-5626-4845-ADA8-E2B9D1DBBBBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61a335d09cf4057e5c760f9e6e170367a29098e7","datavalue":{"value":{"time":"+1994-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688792$3EA22EB9-A317-4B85-A5C2-8B84759E6A1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95924e7f9119e024e69593d48308d165843a2d35","datavalue":{"value":"In algorithmic complexity theory, an element is declared random iff it does not belong to any constructive set of measure 0. In particular, ``relative'' randomness is defined as follows. Assume that an infinite binary sequence \\(\\alpha\\) is given. By an \\(\\alpha\\)-algorithm, we mean an algorithm that uses \\(\\alpha\\) as an oracle. An interval \\(I\\) on a set of all binary sequences is a set of all sequences \\(\\beta\\) that start with a given finite sequence \\(\\beta_ 1 \\dots \\beta_ p\\). The measure \\(\\mu\\) is defined as follows: for each interval \\(I\\) determined by a sequence \\(\\beta_ 1 \\dots \\beta_ p\\), the measure \\(\\mu(I)\\) of this intervals is \\(2^{-p}\\). We say that a set \\(S\\) of infinite binary sequences has \\(\\alpha\\)-constructive measure 0, if there exists an \\(\\alpha\\)-algorithm that for every \\(n\\), generates a sequence \\(I_{mn}\\) of intervals such that \\(S \\subseteq I_ n=\\cup_ mI_{mn}\\), and \\(\\mu(I_ n) \\leq 2^{- n}\\). A sequence \\(\\beta\\) is called \\(\\alpha\\)-random (or, to be more precise, \\(\\alpha-1\\)-random) if it does not belong to any set of \\(\\alpha\\)- constructive measure 0 (or, equivalently, for which the one-element set \\(\\{\\beta\\}\\) is not of \\(\\alpha\\)-constructive measure 0).   Crudely speaking, if \\(\\beta\\) is \\(\\alpha\\)-random, this means in particular, that knowing \\(\\alpha\\) will not help in computing \\(\\beta\\). A natural question is: does this also mean that knowing \\(\\beta\\) does not help in computing \\(\\alpha\\)? This question was raised by M. van Lambalgen and D. Zambella. The author provides the following answer: there exist \\(\\alpha\\) and \\(\\beta\\) such that \\(\\beta\\) is \\(\\alpha\\)-random while \\(\\alpha\\) is recursive in \\(\\beta\\). Other results on relative randomness are also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688792$7319EEC4-469A-4972-A167-0A521B60C6BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$1FBA27D5-B1D1-4C2F-80F6-B8F0C581415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0282342b24b585fa878a09dabeb8eb52c72be5a3","datavalue":{"value":"03F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$C10A1241-5D56-40F7-8FD7-6BCCA52F6B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$16D09B1E-33F0-4786-B06E-B44033FA684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5d18442d459f776caea349da745bbaf9554be1d","datavalue":{"value":"03F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$6E403D6E-CA4B-4254-A925-5822B74070B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e82f57dff2ef2f533c9b7e47eeafc98097bb043d","datavalue":{"value":"438515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688792$28F4EAC8-1B23-4773-9D69-684A37204230","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928cdd355a611ca839aaf5bbe3a34a8926abe14","datavalue":{"value":"random set","type":"string"},"datatype":"string"},"type":"statement","id":"Q688792$944FB002-1004-4ED0-967E-1CBD06673D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd2dcccbbf0501d57d88c86d779bdedf05fec21","datavalue":{"value":"constructive measure 0","type":"string"},"datatype":"string"},"type":"statement","id":"Q688792$CE9D8071-5018-4923-BB21-1334CA5E2554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2f54c513246b8496fc7e9fe7510c84c9e09a69","datavalue":{"value":"relative randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q688792$60BF9249-BB0D-48C1-A87D-C80D69A2E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3cf7e95a919147e9d94a01f52c7b135426dabc","datavalue":{"value":"algorithmic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q688792$048E87AD-30F7-49FF-9B19-F7788C0EBFE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a7a7a3dd3a08360856ececf3d8a629dcc430503","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$22480584-055D-43DE-BC71-A309B1211E10","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":"Q688792$B1CA5B5F-750F-4365-B88E-A482DFB261B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd3f56a649e15ca19a60ae05ff6c5a2d087137e","datavalue":{"value":{"entity-type":"item","numeric-id":2709403,"id":"Q2709403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$EEA074AA-B056-4F88-BE80-AF48CC082E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe38fe19cf97f81a630bbeb3a96a5b65d421db0","datavalue":{"value":{"entity-type":"item","numeric-id":3489987,"id":"Q3489987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$78D286F6-478C-4B3F-A0DF-5119B6D96B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86108cb677c98bb6850d4621a5c75e6c35903675","datavalue":{"value":{"entity-type":"item","numeric-id":5677474,"id":"Q5677474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$F415896A-FFCE-475F-A628-8E515840E5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4480a588451a004c7ab90650a61af7bda848754","datavalue":{"value":{"entity-type":"item","numeric-id":3793412,"id":"Q3793412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$459DC2F4-D6CF-4BBB-BDED-2934472FF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f71c65f6603cecb67d9b8266a9670a9f8a421e","datavalue":{"value":{"entity-type":"item","numeric-id":3758821,"id":"Q3758821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$C7C62160-B7A0-4041-9948-D7993F1FE9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2914aa1672715ea618a34d8d0463f0416b921bda","datavalue":{"value":{"entity-type":"item","numeric-id":4723720,"id":"Q4723720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$E93B951C-965A-4643-8B3E-565DF893FE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902f7a6153a77337e8bf710ff306b176aaee6b89","datavalue":{"value":{"entity-type":"item","numeric-id":4732457,"id":"Q4732457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$7D3BD965-CBC3-44D1-8A88-7E639F1CF6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7cfca0affcab83a7049ec1f89682be58359a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3484822,"id":"Q3484822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$DD096863-CC41-43D6-87CF-4411BEF8D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6281262c750ae8fa00376b8787cc0bce0011cf89","datavalue":{"value":{"entity-type":"item","numeric-id":3764938,"id":"Q3764938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$3C23B8E9-AC78-44E4-937A-62776D71FFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e400b4ad7ac9e35a64f8b7654d4982575fc18a4","datavalue":{"value":{"entity-type":"item","numeric-id":5202179,"id":"Q5202179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$819E1660-6DAC-4128-9402-C46F8B630E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accb3332cc2099d0b2a0ffd4c035aeea89f6722c","datavalue":{"value":{"entity-type":"item","numeric-id":4385509,"id":"Q4385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$6AE40BB9-4CEA-4F0F-9367-B8B170A1CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$E72456B3-4F36-4645-A0ED-7F9130D47888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$17EF2C64-D488-4344-A936-E78E0B93EDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688792$76438524-6BCE-407E-808F-834BC0185B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6b6f0954e4e04cb2a173bdbf30015f5004477","datavalue":{"value":{"entity-type":"item","numeric-id":4513960,"id":"Q4513960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb3f3d095affb2634b5c9fc94546b31ccbd8162","datavalue":{"value":{"amount":"+0.8335232138633728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688792$0AF5F130-F778-420B-8E5C-DF98DEA63C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e392fa430a4e0edff997771c33f3a7c7b71cc113","datavalue":{"value":{"entity-type":"item","numeric-id":3790370,"id":"Q3790370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8316c4724475a43305789edf8ffe47de7aed6615","datavalue":{"value":{"amount":"+0.8183577060699463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688792$5E8A502B-4D1F-449D-A2E5-F65FC62A6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf501a771f52562a4bb4056e4ca71a99fcb00558","datavalue":{"value":{"entity-type":"item","numeric-id":1887661,"id":"Q1887661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241aab47ef58b79d5ce998173e72b5745487bde5","datavalue":{"value":{"amount":"+0.8140352368354797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688792$259089B6-C0DD-454B-9EAB-8174EE9693C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298d73784d4edbc5733f3dfb1c623715860ecaac","datavalue":{"value":{"entity-type":"item","numeric-id":4948515,"id":"Q4948515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99289128426295977e20a7187392aa6803051b93","datavalue":{"value":{"amount":"+0.813132643699646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688792$406FDC13-D78B-4E91-9CB5-3762923D0FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccd11ebef3498794d0539c3556e9a951ec9fa40","datavalue":{"value":{"entity-type":"item","numeric-id":2870106,"id":"Q2870106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e91e5b367d2cb81cce0532dfd5aa166d5108957","datavalue":{"value":{"amount":"+0.7970940470695496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688792$12D6FE1F-413F-45A1-854D-58BD35F9A40C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688792"}}}}}