{"entities":{"Q2851186":{"pageid":2861906,"ns":120,"title":"Item:Q2851186","lastrevid":42270045,"modified":"2025-06-04T00:12:42Z","type":"item","id":"Q2851186","labels":{"en":{"language":"en","value":"\\(L^1\\)-computability, layerwise computability and Solovay reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6214532"}},"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":"Q2851186$D540A5B8-EBFD-42C0-9886-01263E634162","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b4e4347c62a3e42fbea1933135b95eabacb97b","datavalue":{"value":"1315.03073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$0E825B86-BF0F-4156-9224-DFD73935FB37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e76eb0c72e6a4769ee0737366d939b1178a93dfd","datavalue":{"value":"10.3233/COM-13015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$DC3D3B86-7EFC-4C67-AABB-E436B1A34EEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"219e5993e08e7d19d99a6156c347ebb8a4f3daf5","datavalue":{"value":{"entity-type":"item","numeric-id":285516,"id":"Q285516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851186$C46499A6-B0DC-43E2-B197-F2EA36E8949E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851186$775F96D4-3176-4C7D-84C2-3BE03C949A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851186$C23B2CF9-7602-4C70-B2B1-B97729F3FBF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$3DB037EF-8CD4-4D1C-BC4B-B7A297BBEAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$B762AA57-D7A7-4A85-99E7-B0206005384B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ff7b4fb9544c2dd4f35f38da7e4327041039b50","datavalue":{"value":"6214532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$E5AF334D-CD2D-4F20-9A2D-657FB5A20729","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$0AEF9B10-AF4B-4AE6-8D9A-E32228B9374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929dbb98303de67ed78e9b5b31847efe3d08d1e6","datavalue":{"value":"computable analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$F9B50224-20C4-4BCF-969B-CB211E67699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91db97310f1033ae6a8f7b10a983ac4864839c82","datavalue":{"value":"\\(L^1\\)-computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$8083B51A-A14D-4666-A42D-61D28658C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acee8f7fd987a887259f8626ae45da25d89e8e7","datavalue":{"value":"layerwise computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$373F8152-7732-45CB-9721-0F765825BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c8b9f911dc78182d730ddfe3b8e344bd49df3c","datavalue":{"value":"Solovay reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$3FBB5274-0128-4892-951B-0F20E2692699","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":"Q2851186$CF462101-5E61-45F0-B997-6FC09C0D8555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2d89716c21e39519d079af987e5339560614f70","datavalue":{"value":"https://doi.org/10.3233/com-13015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851186$E787439C-C515-4121-871A-344920BAC1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fa50f04255b6ac7b4290c45930be4e6a5e648b3","datavalue":{"value":"W2168573173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851186$44B8DB02-F06A-49B6-98BB-3EDCBBC3AABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59349982746a2003cb425c929829c6ecb21d38c5","datavalue":{"value":{"entity-type":"item","numeric-id":4704649,"id":"Q4704649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cb037ccd6b5b485b8b90ab25a4cadf4e1e601f","datavalue":{"value":{"amount":"+0.89615256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$65EE7E6C-C5AB-4D3D-982B-54C67A2009CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097524e93c4f4542c8758139dcee19cdd2cd5801","datavalue":{"value":{"entity-type":"item","numeric-id":4643953,"id":"Q4643953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49db82573500df2955badcde510d7c83d8bb7054","datavalue":{"value":{"amount":"+0.89118505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$9DEF9A12-EDFC-44BC-87AF-7EB398B49122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac587a3cb6267ed9b5918359c9169be10954769","datavalue":{"value":{"entity-type":"item","numeric-id":3222841,"id":"Q3222841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f02e74c3b64155af65df5d8916f4a2fae1b2a9a","datavalue":{"value":{"amount":"+0.8806354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$F8ACA29E-AADD-4661-8DB4-2CB4C98D08B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d54a2ab5ba353bac63519ce2425c7930bbd271","datavalue":{"value":{"entity-type":"item","numeric-id":3186057,"id":"Q3186057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2072d5fe07ef002a2ee71618b3cd54c8eedd16","datavalue":{"value":{"amount":"+0.8660922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$11521A5D-49F6-45BE-AE94-BD44533F62A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f160a86cf5bb2ce36aa4da1fd04ee5602910a","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2060bd9156645f30cf10852d41bfd53d8a0859","datavalue":{"value":{"amount":"+0.8630209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$3CE75261-ACF1-4ACC-B90D-22AC5EC17AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d50fd26ead6c6b2accb627cc1cf73eedaf14e14","datavalue":{"value":{"entity-type":"item","numeric-id":2170281,"id":"Q2170281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312d11cb2e5fcb7707204c70536f26eb6da297ac","datavalue":{"value":{"amount":"+0.8628083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$A4FE5EEF-403D-430F-9F29-B973785792EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ddc1381fe1f3b6d6ab43811af954fb7b73ad2a","datavalue":{"value":{"entity-type":"item","numeric-id":5875936,"id":"Q5875936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a3e905b6cad12264db5777c66b28562f3ade43","datavalue":{"value":{"amount":"+0.86244357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$FA2A0119-28BA-44D8-9067-39612BAFE272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5dc7bc434d80475211296dec9961ac6b142ba8b","datavalue":{"value":{"entity-type":"item","numeric-id":1682262,"id":"Q1682262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec71ab004447926d560f654f01a219a59cc5cd0","datavalue":{"value":{"amount":"+0.8617098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$14839F88-7DCA-4098-B81A-AAA49EE0F8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c482ff61639a60025a0e7daace3859271381b3","datavalue":{"value":{"entity-type":"item","numeric-id":2641108,"id":"Q2641108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a5f2e24bd30ae3ebc2c216a3d3515f9ddb3479","datavalue":{"value":{"amount":"+0.860399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$25B04122-D79E-41EC-98FC-119F5F5D1294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19604734f9b00b8ada8c41e229feda43c24d49ac","datavalue":{"value":{"entity-type":"item","numeric-id":1295402,"id":"Q1295402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf303223c87e1dad42ded46c3fc52c16e8281c9","datavalue":{"value":{"amount":"+0.8599797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851186$2685FCA7-3CAB-48CB-89B4-10882FAA4E6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d603cc794b9daa1cace5caa5d96fa48a4e667f","datavalue":{"value":{"text":"\\(L^1\\)-computability, layerwise computability and Solovay reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851186$324C9F8D-FA90-4879-AE67-06353EFD9619","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18bfa47bfeaaf5aba0a5aa2550b4c4c973f54894","datavalue":{"value":"In this paper, the author studies how several notions of randomness relate to classes of functions. The notions of randomness which are considered in this paper are: weak 2-randomness, Martin-L\u00f6f randomness, Schnorr randomness and Kurtz randomness. These randomness notions are characterized in several ways. In particular, weak 2-randomness and Schnorr randomness are characterized via integral tests. The author also relates several notions of \\(L^1\\)-computability to the difference of two integral tests for Schnorr randomness, for Martin-L\u00f6f randomness, and for weak 2-randomness. Solovay reducibility for lower semicomputable functions is also considered as well as its connections to the randomness notions mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851186$45FB386D-3F10-495B-802E-182D5E852D1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9905308100be200fd8f0f66555b28319a756181a","datavalue":{"value":{"entity-type":"item","numeric-id":1426050,"id":"Q1426050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851186$DDA12466-B1AB-40E1-8168-5F2C51962EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851186"}}}}}