{"entities":{"Q2946673":{"pageid":2957393,"ns":120,"title":"Item:Q2946673","lastrevid":58062780,"modified":"2026-04-03T16:02:47Z","type":"item","id":"Q2946673","labels":{"en":{"language":"en","value":"Arithmetic complexity via effective names for random sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483178"}},"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":"Q2946673$052477AA-FAE7-417C-9BB9-53535A9390B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7dd364085f78f0b65a1288266ffd073f8ba29d","datavalue":{"value":{"text":"Arithmetic complexity via effective names for random sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946673$EA845F68-42E5-4D57-9A8C-B85A03490467","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f64d3e9baee66c6485d56fae300133b76f41cd40","datavalue":{"value":"1352.03047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$113C3EA8-C4C4-4188-BDF0-0AA5A1EA5551","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b98cd6aaabd0c2de9627a25b80fbd515de1b0b0c","datavalue":{"value":"10.1145/2287718.2287724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$A3869ADD-44AA-4579-80D4-6963CB391D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713c2f755459cde585837394c4916f4792e504e4","datavalue":{"value":{"entity-type":"item","numeric-id":490406,"id":"Q490406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946673$2858C92B-A81F-4F09-A830-67D79AC5452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33e72c15639eebdd6008918802154b667d8c006","datavalue":{"value":{"entity-type":"item","numeric-id":342725,"id":"Q342725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946673$9C3F67FC-1318-4964-8BDE-D9185E9C9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946673$C5EC3562-F791-4E94-A499-D17B4A0CF67A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946673$2AC57D9D-BFE4-4A7D-B552-55815FCD249B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946673$F2BE3A0F-980E-4175-920C-F0C4C118944F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41cf297cf78f7e328410d4085c7d94d19fac98e9","datavalue":{"value":"https://arxiv.org/abs/1008.4825","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946673$8DD76629-DB96-436E-A85B-E24703341A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$51CF2761-4671-4D4E-96E6-4F4174BC23A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$3E96559F-6199-48BA-B0C2-FED9957CE667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8965600028ec4fa0baaa3e7754aea3b9d4830c","datavalue":{"value":"6483178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$334F89CF-633B-4C44-A478-3A3D9B6D56BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"973baea543e358dca20ee0c03d4dd17ffc03ebd5","datavalue":{"value":"Schnorr randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946673$F577DE43-4188-4DA8-8948-1CF3AACBED1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d3317fee091a183b95c82d29dc1e995b7455f26","datavalue":{"value":"arithmetical hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946673$2DDD4BF6-ADDB-47F6-8AC5-7E2F78B3B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea3c033236b5563e4109c923c8dab83abb0dd2e","datavalue":{"value":"computable randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946673$58BAFEDB-7915-43C6-AF46-AF1A504A81EF","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":"Q2946673$01B9F86B-E44A-444F-AB88-612AD092B8BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d029dd565a2057ac40853ef125e14823cedd84ff","datavalue":{"value":"W1964546061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$A40A3447-B2A2-4C5D-981D-681F7D003F27","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be766b090767f1d9cc9ef98eb2c9f132e948aa2b","datavalue":{"value":"Q130985190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946673$DB952171-A3E0-4799-8CC7-C98D8132B48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb715bcd44d1b0c6fd7dd2d17caa356c187bfa4","datavalue":{"value":{"entity-type":"item","numeric-id":3576037,"id":"Q3576037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a960f874dba52baa40b817ae63b3147b87bddab1","datavalue":{"value":{"amount":"+0.8244483470916748","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":"Q2946673$FA048457-005F-4227-829D-8339B2BB2E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0651b2514e8f83beeabb6136628071505ba938","datavalue":{"value":{"entity-type":"item","numeric-id":5292640,"id":"Q5292640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f44889b11b4b1dcf6c62b921ebac89d3b1b8d1","datavalue":{"value":{"amount":"+0.788260817527771","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":"Q2946673$73D6578B-5629-4732-BBCD-D0E571BDDACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f3703bd0d117e1792bd3c87b3f084e1158321a","datavalue":{"value":{"entity-type":"item","numeric-id":5277778,"id":"Q5277778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf15c1f64202345ac66cae05df54ebca48a774b","datavalue":{"value":{"amount":"+0.7879924178123474","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":"Q2946673$297B0E31-AF92-4A6E-AD1D-04EF853F691E","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":"429a250d8095d73862f46cfcab58719e02908e22","datavalue":{"value":{"amount":"+0.7807796597480774","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":"Q2946673$F3F631BF-5FA8-4A7D-AD5F-2A0AB7296789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72249f1ad7c97fee97cfe0d7852be00d295e87d2","datavalue":{"value":{"entity-type":"item","numeric-id":4393174,"id":"Q4393174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72267c57a70a9cb6c358aa8020ed24b6cee1ef67","datavalue":{"value":{"amount":"+0.7797817587852478","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":"Q2946673$A4E4EF8B-5E2D-4BC0-A007-292BEFF32893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946673"}}}}}