{"entities":{"Q2051782":{"pageid":2062524,"ns":120,"title":"Item:Q2051782","lastrevid":57125166,"modified":"2026-03-26T17:18:54Z","type":"item","id":"Q2051782","labels":{"en":{"language":"en","value":"Computing absolutely normal numbers in nearly linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433293"}},"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":"Q2051782$9870489B-0BB1-4FBD-A1BD-67FEA3A8FCC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cb09571b18b2e4017c16012d3bf3f4d546c0bbe","datavalue":{"value":{"text":"Computing absolutely normal numbers in nearly linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051782$41A30023-17DA-4066-B2AA-E556D03BB870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$38242931-AE2E-4729-A5A8-B31CDFBC6C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7132138654ffdb26c08285530d848829d99f2a92","datavalue":{"value":{"entity-type":"item","numeric-id":400421,"id":"Q400421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$55466121-91D4-4238-8AD5-118EC00A7CAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$71DEFFED-F63F-4386-9B0D-C5276CAD42C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-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":"Q2051782$22A6CFFA-4CF9-45AE-9852-AC7AE3829557","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76f9af4a04bc1ec6d77aa8f485687ccf03f06bb9","datavalue":{"value":"https://arxiv.org/abs/1611.05911","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051782$0FFFDAF1-B158-47AB-A26F-C4EC8AC920CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051782$37F372D3-D2CD-48A5-BA31-C65D0BC31768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d02f6284c38caf415f5c6ddfddf99a0e7ba82b3e","datavalue":{"value":"7433293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051782$00039A66-5FF9-4F58-8A2C-51807C477F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051782$2F5F6DCD-2D64-48C9-AFD8-8FB600410C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051782$724194C5-9855-4AEB-8F8C-A94FCE89BCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8c6bcc4989637016e09c1324a59c40b2b28f7","datavalue":{"value":"Lempel-Ziv parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051782$C3CDA82E-7B5A-4D57-9EF4-3D9A45193E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497025502464a7cf9612f628a3b10a91be58c373","datavalue":{"value":"martingales","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051782$A5B134A3-85AF-4828-9530-58F7FB56FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786b010c0237ccb0f610533c901c5bbc88a089ab","datavalue":{"value":"normal numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051782$217FA42C-A11B-47CC-B1D0-A14CE4D20461","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":"Q2051782$69C8959C-2149-4631-B7D0-25547AAD3909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8806b8b4f22eb59123237d4f52e94d2a78505df","datavalue":{"value":"W3154496493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051782$FF2386E3-9925-41FA-85BA-65D765AA2372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6a021f031f145c10975eb6e857f1a96b605a64","datavalue":{"value":{"entity-type":"item","numeric-id":4595439,"id":"Q4595439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$94EE2484-E214-4246-A384-7340D5D8B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$686DA970-92F0-4E2E-ACF0-93764C9A7CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6e9c9bcf3de9a6901fd9ccecad34bf56c960cc","datavalue":{"value":{"entity-type":"item","numeric-id":884468,"id":"Q884468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$CA798FE0-48E3-412F-8472-BEE8BE7B7E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88146388e7d91773aeda181b582b3964edb4a884","datavalue":{"value":{"entity-type":"item","numeric-id":386000,"id":"Q386000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$E000196C-CE7D-49A8-A7B9-F1DC9E29ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$CD51A87A-B691-40B3-940E-B54B2E235838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9fdafec06de5f7e71ee54bbce11519b7983bd1","datavalue":{"value":{"entity-type":"item","numeric-id":3625078,"id":"Q3625078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$8DDF6F44-0971-4FE3-B938-3378330F5E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc5223a3ef470999dc1ea69494ae94f8e6e55e","datavalue":{"value":{"entity-type":"item","numeric-id":817815,"id":"Q817815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$ACC3D59A-F75A-4F1A-BD93-26E6B6C37A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570787d8c3797b23e215bd734559b5ab2bbaea02","datavalue":{"value":{"entity-type":"item","numeric-id":2904676,"id":"Q2904676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$34DF62D4-D1E6-4886-8263-19B614683A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476792d58f22accd2f12589c9b96e80c1f961d6","datavalue":{"value":{"entity-type":"item","numeric-id":3263789,"id":"Q3263789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$14A13FAF-57DD-43D4-92A4-A8D49A39A21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84712a56384c8eb7be2c41a7d8dad62a5ec72951","datavalue":{"value":{"entity-type":"item","numeric-id":1884962,"id":"Q1884962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$6B2E0787-8936-4D5D-93D5-4006F8A6546C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9194f7d25486235e7db58cdaaa8442830ce7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2354578,"id":"Q2354578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$6C8C4ED6-3AE1-4497-86F6-2DC267F847D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$6C4807B8-FA28-4884-8AFC-FB13BC6D3C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312205186f7217d977c1236b747085ab5743ffc2","datavalue":{"value":{"entity-type":"item","numeric-id":2432539,"id":"Q2432539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$67AD334E-0026-44C3-A0E5-A5F07DAA94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71fc94eff28e6bf7284ac7e516821cdc95ffef4c","datavalue":{"value":{"entity-type":"item","numeric-id":5345361,"id":"Q5345361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$CD48E53A-1F12-4492-8A2D-358AFD9A9DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053c6bc209e97407a6afd136e9657a8e97b691c3","datavalue":{"value":{"entity-type":"item","numeric-id":5795295,"id":"Q5795295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$A90DD750-AD66-4562-80B7-5BC37E4D56DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$4C45B29F-313C-4624-A7DC-6EBE9FE3D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f59f93e4df7366c4cc3e3ebca9a77a547eeca0","datavalue":{"value":{"entity-type":"item","numeric-id":5765710,"id":"Q5765710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$FB1D4D1D-9E28-4FA4-B3CC-AAF59DB64BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef607cff3b080aff376ee7493f29033eb9d74804","datavalue":{"value":{"entity-type":"item","numeric-id":4581948,"id":"Q4581948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$08828CC0-346A-41CD-A779-BB6FFAFD10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40da72ca9398798261367fde1ed913887961e0ae","datavalue":{"value":{"entity-type":"item","numeric-id":772256,"id":"Q772256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$52BEEDC6-2363-42C7-A049-63F53B0F3E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221fdbaa07e825d34a5fbdba5c71943b62f4b321","datavalue":{"value":{"entity-type":"item","numeric-id":2553152,"id":"Q2553152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$143C2857-654D-47C0-85EA-90548D734EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$F66F3DC7-F34F-4908-B6D5-4ADC9E2F6B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6cecee6947d4ac81db70b4d1a64da0151606086","datavalue":{"value":{"entity-type":"item","numeric-id":1058539,"id":"Q1058539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$455C7AC0-39C6-4661-B43E-FCF9192FEF57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f1aa07c5d26d34e7b1a6afb59c065669b2ca68","datavalue":{"value":"10.1016/J.IC.2021.104746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051782$B007EAB5-A999-4D25-B124-691CD4FD326F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5092026a43fec92ff9626324c9123a85d253fd73","datavalue":{"value":{"entity-type":"item","numeric-id":386000,"id":"Q386000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6d7d69baf4cc63fe24ea61a4549ef75127b8c0","datavalue":{"value":{"amount":"+0.914648711681366","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":"Q2051782$D57A2695-BE3F-4CD9-A60B-F72D5EB57944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e57463d8bc148c5d80301f503348a9c5ae07f8","datavalue":{"value":{"entity-type":"item","numeric-id":4613551,"id":"Q4613551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18575cd0548cb7805be34319ebf20951ae262f3b","datavalue":{"value":{"amount":"+0.9071284532546996","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":"Q2051782$9E46B9A8-75C0-4333-8AFC-EDED6FF9BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8238f4194dff654b6b7b92cce2ef37238ead2c5b","datavalue":{"value":{"entity-type":"item","numeric-id":5270839,"id":"Q5270839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a2c741bca97f0f4244ea0146ea8703a2da7d23","datavalue":{"value":{"amount":"+0.8376517295837402","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":"Q2051782$0EED9F69-0E6D-4F90-88C6-337B95EADF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5be3346d00789cf8608d24a6ed1a635b78a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":5501153,"id":"Q5501153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fcb0fd99fda815c007b500a3b198a7a4cc82dd","datavalue":{"value":{"amount":"+0.8337154388427734","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":"Q2051782$C1D1B6EB-2277-4FBD-A5C8-F00E8531F6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b7f463070194570197a8883216636b7706320c","datavalue":{"value":{"entity-type":"item","numeric-id":4581948,"id":"Q4581948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea86e7ea36c3ddc637be96dd793596edd93284b7","datavalue":{"value":{"amount":"+0.8297188878059387","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":"Q2051782$F2049AD0-57CD-4817-823E-0DC13C46E87A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051782$4AF235C3-9EF8-4B0E-84A7-9A255F0860E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051782"}}}}}