{"entities":{"Q2907050":{"pageid":2917775,"ns":120,"title":"Item:Q2907050","lastrevid":55871638,"modified":"2026-02-20T17:05:08Z","type":"item","id":"Q2907050","labels":{"en":{"language":"en","value":"Separations of non-monotonic randomness notions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078043"}},"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":"Q2907050$2401A5AD-7A7F-4F8E-9517-6E1B963EC356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea57adc9ed740ebcd6f34efced2bdaa0ad1d6e4","datavalue":{"value":{"text":"Separations of non-monotonic randomness notions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907050$A58362CA-B75A-4B4F-8BF6-3DE982497DF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff72f996a708f29badd6036531d8301ca3830f6c","datavalue":{"value":"1316.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$8DD60EBF-0A98-4E01-B818-0D055667BE70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd86380e4b6d55c67b77b4e3fb65fe4741cc4b2f","datavalue":{"value":{"entity-type":"item","numeric-id":277526,"id":"Q277526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907050$65339BA9-30EC-4EAA-BAE3-9A616BE91018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5824ab187e347bb42d9c1a52851520aa57d799e2","datavalue":{"value":{"entity-type":"item","numeric-id":324249,"id":"Q324249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907050$6D9A7B61-B03B-4A5B-BA2E-BAA50A33A738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2011abf9d0420ac8bf8ece04a2d3cb181bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":1944336,"id":"Q1944336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907050$0E3599E1-FAF8-459A-9B73-329B8C25024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8960505e0c34b146023a51f8925a5453d9d2c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":494056,"id":"Q494056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907050$4BCEE92A-45F0-411F-BB91-BA0664C304B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907050$03D3BC5B-5C6B-4C5F-A1C9-3A587A08E13C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c138a018035deb10b441bb19391373792ac620e8","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2009/2260/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907050$C8332C70-9D6E-4D88-AB8C-3694D45221AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$E3D5F7AE-A5AC-41AD-987C-371FC73C83D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$17E4C8C9-4209-4F42-8359-72CF2001841E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f4f7d61c26ac1ba29be0e5909a46d329f32b94d","datavalue":{"value":"6078043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$332E592F-ED24-49B5-A4F6-EAE7481E4FC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907050$232727AC-5092-4B7B-8A25-F6BA4F656BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef4c8230b1914ab260f4d0c25ba46887806cd0d","datavalue":{"value":"non-monotonic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907050$83B7C0C3-A32B-4E6E-9538-684B0365FB6C","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":"Q2907050$BC429DA4-2854-4AC3-8CB9-C9280C8F4F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4df18394307d1991b6b3c02ae53ee6a3fa3fc963","datavalue":{"value":"W1522007152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$58EBE312-A3F2-430D-BC44-2A09290E359D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5694df314ab4d0253ee3bb8726900d2527032d1","datavalue":{"value":"10.1093/LOGCOM/EXQ037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907050$64A0543B-2B91-4867-8CDE-0F202A79C319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dac3a3b717815a7d62274c4acb36e0061982cf","datavalue":{"value":{"entity-type":"item","numeric-id":2917340,"id":"Q2917340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc5b46038569d3094db2e7ff720eebc7c7467d5","datavalue":{"value":{"amount":"+0.8900671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$606A2733-42A5-4BBF-8F87-881D3C4F8997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e37cbfa271d0fc43fca5b9c9e13690193414408","datavalue":{"value":{"entity-type":"item","numeric-id":2117785,"id":"Q2117785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1762e52f8c1c6ad168a9d90480903dc1c180f36a","datavalue":{"value":{"amount":"+0.8077597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$20C784DC-14DF-4990-B78C-4117E2F4F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86efc4d7dc3a219f22af99daa8b29e4239fed34","datavalue":{"value":{"entity-type":"item","numeric-id":4733163,"id":"Q4733163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949df215667677ebff2b83951f17578525005c15","datavalue":{"value":{"amount":"+0.7990737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$31E9E1B3-5608-4B7C-AD60-010499C9D111","rank":"normal"},{"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":"e0779e034b6e1af531071e96577741852a3578c0","datavalue":{"value":{"amount":"+0.7966177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$FC70F520-F4B3-48F5-B49F-3E65C50D6216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b2459b9f0271769ad2cad258c74d8cfac8201c","datavalue":{"value":{"entity-type":"item","numeric-id":4729071,"id":"Q4729071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50f82c1cf6b6cd4340118363ab0b2140e96e6d7","datavalue":{"value":{"amount":"+0.7955437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$C2412277-055F-4C1C-B7EE-A9D8168A48D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d63d27b6a5718968e3d43b8c5a0c20d8058b27","datavalue":{"value":{"entity-type":"item","numeric-id":688792,"id":"Q688792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be6e05b9a35137a1613fba067aa34e2027893a9","datavalue":{"value":{"amount":"+0.79252696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$08A27E1B-B2B6-4BB4-9AF8-DD533A1B6DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f1ed9541eb6286164ab0b20de353562a0e7bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5489365,"id":"Q5489365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666e484ab5faaf37241bc5875d102982a5465f4a","datavalue":{"value":{"amount":"+0.7899728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$60F16D29-F580-4050-A1BC-47BBC37E8BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bef96b094a086f2007e98f43eff075da0817ab","datavalue":{"value":{"entity-type":"item","numeric-id":494650,"id":"Q494650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104eaab8c65b761a65d712d22cf6ac212ee537cc","datavalue":{"value":{"amount":"+0.78318536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2907050$883CACFF-7218-4E11-ADC5-C9AB9DA27720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4e284497c1d95ed03031b32369f55bf404c9e002","datavalue":{"value":{"entity-type":"item","numeric-id":6768690,"id":"Q6768690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907050$72DAF389-6CF6-4DCE-BB39-4009734FD691","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1487734ce7da0e02ee2c37bc70a81bdf4a909786","datavalue":{"value":"There are several definitions of algorithmic randomness. One of the (seemingly) natural definitions was introduced by Schnorr: an infinite sequence is random if no computable strategy succeeds on it by betting on bits in order. The problem with this definition is that some such ``random'' sequences are highly compressible -- which contradicts to our intuition that random sequences should not be compressible. Muchnik conjectured that we can get the usual incompressibility-based Martin-L\u00f6f randomness if we allow non-monotonic strategies, in which bets do not have to be on bits in order. This conjecture is still open. To get a better understanding of this situation, \\textit{J. S. Miller} and \\textit{A. Nies} [Bull. Symb. Log. 12, No. 3, 390--410 (2006; Zbl 1169.03033)] introduced several intermediate concepts of randomness in which we can bet out of order, but the selection of bits must be fixed from the very beginning (and cannot adaptively change depending on the sequence). The authors provide a full classification of these intermediate concepts: for every ordered pair of concepts \\((C,C')\\), they either prove that \\(C\\)-randomness implies \\(C'\\)-randomness, or prove the existence of a \\(C\\)-random sequence which is not \\(C'\\)-random.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907050$ED9FE364-303B-4908-85A1-1DD0336A33F7","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":"Q2907050$43694637-EA6D-40DB-B6F1-F895050E5A65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907050"}}}}}