{"entities":{"Q1694009":{"pageid":1704750,"ns":120,"title":"Item:Q1694009","lastrevid":72075768,"modified":"2026-04-14T02:29:23Z","type":"item","id":"Q1694009","labels":{"en":{"language":"en","value":"Layerwise computability and image randomness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6833251"}},"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":"Q1694009$90C3A38D-8778-4578-8817-B11C5E6808C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93f73382fcf6c1540cbb7dc2fbdd0397fe2f199","datavalue":{"value":{"text":"Layerwise computability and image randomness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694009$F87BD7A7-F0D9-4997-B5DA-CB92336979B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e50c84a583f1dacda1790b259c81f8878ede7981","datavalue":{"value":"1395.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$D4EF2742-FDD0-49A5-8FBF-C1F01938D5B5","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":"Q1694009$80F59E4A-5A82-4081-B202-A2CD96CB4D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fd48acaa84d7826cd50a971b3c8781ec7710d1","datavalue":{"value":{"entity-type":"item","numeric-id":418116,"id":"Q418116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$6DC7F2A6-BCCD-4075-B794-3166BF1D21A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5476b83132587367d55252d960d0edb44ecf4f90","datavalue":{"value":{"entity-type":"item","numeric-id":235575,"id":"Q235575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$380E3D30-38AE-45A9-9A20-EE3EA5FBFC48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$90689B24-AEB2-4D21-AD98-29A9CD202200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"383a9803196b62dd313ef881011fb66cc1ed491d","datavalue":{"value":{"time":"+2018-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694009$F0E239D7-3F8C-43EA-8A66-864065AACF3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c5b3282762bdd860bfe89eb6dc7728cc37d60d4","datavalue":{"value":"https://arxiv.org/abs/1607.04232","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694009$913188F8-502B-45C2-A182-D5C36BC0CC92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6732464d8caaa8b0009d9b27efd2f535a3847525","datavalue":{"value":"Any reasonable notion of randomness should obey the property that the image \\(F(x)\\) of an object \\(x\\) is random with respect to the image distribution \\(F(P)\\) if and only if it has a \\(P\\)-random \\(F\\)-preimage.  For computable distributions \\(P\\) and mappings \\(F\\) and Martin-L\u00f6f randomness this result is known for a long time; for layerwise computable mappings it was mentioned in [the second author and \\textit{C. Rojas}, Lect. Notes Comput. Sci. 5555, 549--561 (2009; Zbl 1248.03066)]. The paper provides a proof of this result and discusses quantitative results on randomness deficiency and an application to random closed sets and many-valued mappings.  To this end in Section 2 some results on layerwise computability are derived. Section 3 discusses image randomness, and the last section contains a quantitative version of the theorem on image randomness from Section 3, a quantitative version for expectation-bounded deficiency, an application to random closed sets and considerations about non-deterministic mappings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$048BA099-9C07-4542-8D0E-9C44A4C143F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02bc07e7fdf69b7795d4694a59f3d739066e6204","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$6456D795-5F99-4C46-8C23-696ABF12FEE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$F1DC2948-21FA-4BD4-BB77-E5174E3DD5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$8F14CE2E-5279-4E4E-BDFA-51FB416C9F19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df2dd8d76bef35366d93652fea7bbce6a5459da4","datavalue":{"value":"6833251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$F150F833-CADC-44E6-B6D9-13CBBB1FC485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$4AF51DA7-385B-400F-B2C3-9881BA6422BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acee8f7fd987a887259f8626ae45da25d89e8e7","datavalue":{"value":"layerwise computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$5F0E1145-4EE8-43E6-89B3-47B9ADD3C371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef8c0104171129c8904877ff2e3f0ba12393277","datavalue":{"value":"image randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$473C2DB5-644D-4048-AE20-2A51C87C23F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b491d2b19bad6a73dce3eff0922f52cf97249a","datavalue":{"value":"randomness deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$69E00E03-376F-4910-9B34-0FADD95A062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de7cef46b105619b8468dc88175845f5a47e2a2","datavalue":{"value":"random closed sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694009$2FFA1935-C68E-4B58-9C71-9EFF7F0E628C","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":"Q1694009$AF801566-F8CA-4F86-9C5F-F5B1D0B191DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e38b8cc87d156e5e823ec22c338da034917433b0","datavalue":{"value":"W2962994751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$B7311A98-A649-4C5B-B537-BEAD8133BE71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d0d948b48a4053bb556769b500e25d5a9dd69bc","datavalue":{"value":"Q57349352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$2052265F-9B58-406B-96AA-56B8C6C18673","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5bf3ea3e1e8d1e0df31f45d45854e45494cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5441120,"id":"Q5441120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$05A3682B-AF4E-49AD-9E5D-3E09B2FB87DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2fd19ad60a6d643cd4675049094bc20cc5ad51","datavalue":{"value":{"entity-type":"item","numeric-id":2510759,"id":"Q2510759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$D88E8BEA-5742-4079-8C21-5B03A2E7A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28a16bd2990d5275df0bc223ebc6915446e3559","datavalue":{"value":{"entity-type":"item","numeric-id":4272798,"id":"Q4272798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$C361ECEF-6CA6-492D-90D9-F2D23B9278A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3263fa66bf6ed5d8487cd048d7fcfe8b52ee71f0","datavalue":{"value":{"entity-type":"item","numeric-id":764271,"id":"Q764271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$A66EB829-730D-4B47-B423-DF5989300216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6994a8e6644ea333390c4346f5276e08b0c6a734","datavalue":{"value":{"entity-type":"item","numeric-id":3576058,"id":"Q3576058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$8ECEDA89-A5AB-4402-AE0A-A6EFB78770B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca006c0c7b926402776346b6808eb49277ec0331","datavalue":{"value":{"entity-type":"item","numeric-id":3638062,"id":"Q3638062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$5A660669-777D-4F7A-A55E-F55D271BD6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d58e95458cfbaae5886e3e6373fc3ee645c91ea","datavalue":{"value":{"entity-type":"item","numeric-id":5685067,"id":"Q5685067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$3DE74845-AF81-4C6F-9AD1-79DB224FEEC0","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":"Q1694009$694BC431-32C1-41E8-8E19-826631D2C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a31304d1c68ee56582cd75135df960725c66b78","datavalue":{"value":{"entity-type":"item","numeric-id":1617895,"id":"Q1617895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$93134CC3-1F1B-4065-93D3-FF30CD758B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6313edab39b5d690f2c46acc2ad5d01a57b67500","datavalue":{"value":{"entity-type":"item","numeric-id":627131,"id":"Q627131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$09ED0317-C6A5-4413-95D1-A3F4E83EE2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d444d16bae09d6ba087c76e473dbda4fae5f1ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2934869,"id":"Q2934869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$0E23CCF8-EEA5-46F0-93B8-1BF2CF157B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694009$04BE9253-68C1-4195-93D3-C94528FD75B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed136370de8123ee8dba16ed23e5ed7e63eec0f4","datavalue":{"value":"10.1007/S00224-017-9791-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$E90E362C-E165-4421-A2B9-3EE7CB2B544B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d10e1bfb1b488729fdd9f95f782755c4362f2ef0","datavalue":{"value":"journals/mst/BienvenuHS17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694009$3C9DB598-9C7D-4FD4-A288-1D3E237ECAD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1835cca23a8fd1496bcad7cd64663db88a123a","datavalue":{"value":{"entity-type":"item","numeric-id":3467669,"id":"Q3467669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b40fa2428f0360785e7d842da51e3a14b8869ca","datavalue":{"value":{"amount":"+0.7392748594284058","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":"Q1694009$FAFE599E-5866-44B8-8D45-2AF25FFECD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94f6e934d7e93d39c832b94022851c44f5b22e6","datavalue":{"value":{"entity-type":"item","numeric-id":926181,"id":"Q926181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2be13ec3c37dad7bb5617a48289670102935798","datavalue":{"value":{"amount":"+0.7389470934867859","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":"Q1694009$D6E4A566-E1D0-4787-BA5D-A2970FC1E82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac6973a3c07e9b774c71cd3e520efa46f13079a","datavalue":{"value":{"entity-type":"item","numeric-id":287436,"id":"Q287436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6568562afda30b991da6d9d28a16057de8e1ee","datavalue":{"value":{"amount":"+0.7356317639350891","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":"Q1694009$DF88F87A-FD2E-48E1-914D-54E2A33C5E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cf0960cb1df9ef9bf97cd8b253e4879a0c8135","datavalue":{"value":{"entity-type":"item","numeric-id":4921446,"id":"Q4921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6619cfa535518953b762fac4fa825972a4ddad9c","datavalue":{"value":{"amount":"+0.731840193271637","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":"Q1694009$59F82E8E-AF27-42BB-9D39-7BED0D143B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57f7127fd765f2722a6bb07a04e228db31ff1a0","datavalue":{"value":{"entity-type":"item","numeric-id":3576058,"id":"Q3576058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaafe11cd9797ed82e46dcaf69519057c65e060a","datavalue":{"value":{"amount":"+0.7244794964790344","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":"Q1694009$94CD2625-911C-41EE-B368-DB427060FD93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Layerwise computability and image randomness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Layerwise_computability_and_image_randomness"}}}}}