{"entities":{"Q2758053":{"pageid":2768792,"ns":120,"title":"Item:Q2758053","lastrevid":47708986,"modified":"2026-01-02T12:09:17Z","type":"item","id":"Q2758053","labels":{"en":{"language":"en","value":"Computational randomness and lowness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679326"}},"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":"Q2758053$B74E3ADC-5B87-41D0-BE19-434D129BD9C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43c0291e34e9c9f69b0954e4c29fe31e064054e","datavalue":{"value":{"text":"Computational randomness and lowness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758053$A5AA0471-64FA-4192-B299-BD9E4F6CD06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12e345dfc5b6720ab93743920ce7eff865efc821","datavalue":{"value":"0990.03033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758053$86CE17DF-6015-4533-9495-2E8E69EA9ADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23692841d2ace228581f680d43c471bb94b26637","datavalue":{"value":"10.2307/2695101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758053$26829DEB-436B-436C-AAF7-AC52413C9C43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf1b56d11bf58160c554d30c20f124cbee3f9201","datavalue":{"value":{"entity-type":"item","numeric-id":412012,"id":"Q412012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758053$10D1E657-9E96-414A-A8AB-EADE10D9E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6246c94f6083cffc3dda1ad223e304fff6f9a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":494637,"id":"Q494637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758053$188E1C9E-7941-426E-83B8-FB2A1ED9F139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758053$65B535C4-C84D-47C8-B303-0F22ACA67242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758053$3EB9BBEB-BA6D-4577-A658-58A22CE8C869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5f095d57d54097586429f5f87636beebaf43b5c","datavalue":{"value":"1679326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758053$ED389597-AF3F-41E6-BFDA-D343E90EAE9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"973baea543e358dca20ee0c03d4dd17ffc03ebd5","datavalue":{"value":"Schnorr randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758053$9F9F5B05-D180-4516-BBFF-3178F84F6085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1451846bcc0e221dc0c0b3487eb7c424b7c87c23","datavalue":{"value":"Martin L\u00f6f randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758053$47C72364-1227-4BD6-A24B-94AE31D51E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca0db7de20841d423e158436bb1451df4f7d13ee","datavalue":{"value":"low sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758053$5DD972E9-B767-474B-BCED-C957A758A536","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":"Q2758053$766592D3-98B3-4D55-801E-A72D54AC615F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91af9a901c97782c254b21df12de68a3f2903374","datavalue":{"value":"https://doi.org/10.2307/2695101","type":"string"},"datatype":"url"},"type":"statement","id":"Q2758053$F766BBFD-C1E2-4E20-B836-6ABA838E5ED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"136b8ce6211f828d3c99f23c43cc7c446fdfa695","datavalue":{"value":"W2158555299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758053$8ED848CB-52D5-4E50-972E-433B7AB36AAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b14cd49d761b20dc492a3b561e93ab293f767c","datavalue":{"value":{"entity-type":"item","numeric-id":1078180,"id":"Q1078180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758053$1929E783-C777-4A64-8B27-4C2427107BB4","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":"Q2758053$310248C5-2587-4FDB-974B-5795B9FCD585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b594827bbb97fd6f0e0591659a18d718463bdd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5619821,"id":"Q5619821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758053$4A1AF6F0-33B0-4EC0-8279-B3B88CC06E8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd9ebe56ec423ec5335930a0b1a45ca7ae3b5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":6768298,"id":"Q6768298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758053$0696C0BA-8534-48B6-AD08-B1E4A3022049","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4fa451310c9a9a9bf9ff69a12e9d86c4f594939","datavalue":{"value":"It is shown that there exist uncountably many sets that are low for the class \\(C\\) of Schnorr random sets (also called recursively random sets). This is a purely recursion-theoretic characterization of these sets. Lowness of a set \\(A\\) with respect to some class of sets \\(C\\) means that \\(C\\), relative to \\(A\\), is included in \\(C\\). This is a useful concept both in recursion theory and structural complexity. This result contrasts with a result of \\textit{A. Kucera} and \\textit{S. A. Terwijn} [J. Symb. Log. 64, 1396-1402 (1999; Zbl 0954.68080)] on sets which are low for the class of Martin-L\u00f6f random sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758053$D93B76B8-0E7C-4D13-BBCC-D1C1D1C461CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc44e709b67e268235fbc48a2182ce9d88e5ab5","datavalue":{"value":{"entity-type":"item","numeric-id":985004,"id":"Q985004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3077e1775b88757383de343b866a27fb3b7c12","datavalue":{"value":{"amount":"+0.852095365524292","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":"Q2758053$6CBABB52-45BB-4A4C-998E-4A60A6C27354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c35f8a58855be822dd8de13ba98c5662daace0","datavalue":{"value":{"entity-type":"item","numeric-id":2570074,"id":"Q2570074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d61c44892e848d12cb47ab617c53ece76e13b4","datavalue":{"value":{"amount":"+0.8453081846237183","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":"Q2758053$F5349210-67A2-4D36-8578-6CB831FD86ED","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":"347d96332905a64ed2f2588361e58cf34f4dab20","datavalue":{"value":{"amount":"+0.8217198848724365","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":"Q2758053$78D43A40-84BB-4FE5-8E63-A93EA13B216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8221e7bad75c643d3d8e2542ebe05af742184571","datavalue":{"value":{"entity-type":"item","numeric-id":450954,"id":"Q450954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dec83b87d2a8949367115cb5e6859da3e2d6b7","datavalue":{"value":{"amount":"+0.8140903115272522","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":"Q2758053$1B366EC7-3B2A-41F1-9B2B-2C461410CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08aef868cf106b5dc26b8aca26ed1c40816b324","datavalue":{"value":{"entity-type":"item","numeric-id":3096589,"id":"Q3096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e15846700debfc80ca7fd8c564862caa535c2b","datavalue":{"value":{"amount":"+0.7820860743522644","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":"Q2758053$91EA429E-F990-467B-A70E-BE92C1CDADA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2758053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2758053"}}}}}