{"entities":{"Q386000":{"pageid":387767,"ns":120,"title":"Item:Q386000","lastrevid":61448088,"modified":"2026-04-10T23:26:17Z","type":"item","id":"Q386000","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for computing absolutely normal numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238023"}},"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":"Q386000$390A9203-8372-40EC-9ED7-E80CE78661A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ded66ba3191d2c69d6c42a5525c3d743cdbc521a","datavalue":{"value":{"text":"A polynomial-time algorithm for computing absolutely normal numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386000$880593EF-2597-484A-B6D2-2C05CD5FD737","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7e590dd65ba711e2d0d2549378c984ae26cd51","datavalue":{"value":"1315.03075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$0765B833-5EEF-4FC6-97FE-2DEA5263E94B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7320a75ca6c22146c5127eb4e552d8313e94241","datavalue":{"value":{"entity-type":"item","numeric-id":235738,"id":"Q235738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$91E3D0B0-6C9B-4A6A-9144-0A1AAE3D722F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"659391255f12d15a8d02f2036589aadd145bbdc6","datavalue":{"value":{"entity-type":"item","numeric-id":385999,"id":"Q385999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$FC71A4F2-220E-4624-87F4-77727F45B625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89229a66bdfdb3e2e5619b7e8031866b3343269","datavalue":{"value":{"entity-type":"item","numeric-id":189917,"id":"Q189917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$808E93D5-2686-4C0C-A29A-29A125F3C96F","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":"Q386000$A74B4C62-D069-4932-963B-3F885202F0CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386000$B0AC389E-301E-4631-ABBD-2B171B99BC91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92b17f4fdea7899ebcdbd60ef83acf73d07848d9","datavalue":{"value":"The authors provide an algorithm that computes an absolutely normal number (i.e., a real number whose digits in its infinite expansion with respect to each base are distributed uniformly) so that the first \\(n\\) digits in its binary expansion are obtained in time polynomial in \\(n\\); in fact, just above quadratic. Their algorithm (an efficient variant of Turing's approach on absolutely normal numbers) uses combinatorial tools to control divergence from normality. Speed of computation is achieved at the cost of slowness of convergence to normality (an interesting question is whether the trade-off between rate of computation and rate of convergence to normality is an inherent aspect of any such computation).","type":"string"},"datatype":"string"},"type":"statement","id":"Q386000$F9CEF8AF-F0A7-4BB2-8D77-CBBF805FD2B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"645a301166fa22236f78e221a4e109b760f6860a","datavalue":{"value":{"entity-type":"item","numeric-id":480339,"id":"Q480339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$6EB34C74-6B46-493F-9A4A-4B54E05BA202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$B2A56D04-12B3-4346-89FA-C29F14BE6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$D72D5705-F43F-471F-9F83-684A278B0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$CAD739A3-6C06-4569-833D-AE07AB72DCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc36a0095e27d974084929b18cac3bbf54b2968c","datavalue":{"value":"6238023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$22C26EF7-2547-41D9-98B4-06479AF5BCDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35efc8f7c51cec24706bc22ac00f1b1770ebfeed","datavalue":{"value":"absolutely normal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q386000$6DE11DD4-6C61-432B-B119-FDAA7DD50C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q386000$49985E84-101C-4B51-8678-CF307CD0121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47da4283ac962b7098d75c44436fa25b38a42c1b","datavalue":{"value":"computable","type":"string"},"datatype":"string"},"type":"statement","id":"Q386000$FCA6F851-8EB3-453D-8DBA-0735E90CF1F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d6564f4c172f8b85191adc14c239c2c1de06dac","datavalue":{"value":"Q61927017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$581A159A-512D-44DC-BC40-87E17FEC5386","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":"Q386000$A268249C-75F0-4B5A-9D2E-FD7CFCC78B10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5bb7c8cba212960f96d82f02ed3c3377b6276d8","datavalue":{"value":"https://doi.org/10.1016/j.ic.2013.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q386000$FBE08E63-8DBC-4E26-A949-B5BBC3038FE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f0511fc16b14e20ee51d9cb1474b1d99f4e725f","datavalue":{"value":"W2148274234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$13729391-234E-489F-9FF0-DAF5F4B078A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec17660636a0f31c1276dab27eb2e16bf4256a4","datavalue":{"value":{"entity-type":"item","numeric-id":5958342,"id":"Q5958342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$A095B7DE-98A8-4A7D-B726-23F1E2811865","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":"Q386000$0A22AE2C-911E-4B6C-9182-27F90DBE3D66","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":"Q386000$CEBBB83A-FC6C-4095-A1AA-472566213A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$A02F27E5-E396-4E3B-8D38-54D84D64B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14513916400a9816ce8c4ad26ae7684bb4ad6e39","datavalue":{"value":{"entity-type":"item","numeric-id":3290772,"id":"Q3290772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$01893FDD-AF82-45FD-B6F4-030E4AFE145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e5fbecf3525bd38d3633cd817392863431ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":4002815,"id":"Q4002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386000$FA89DC1A-FF1B-4DD6-A81E-677A72D35DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b63e9d223e3097d328d3da3fd4d4f71e66c689d1","datavalue":{"value":"10.1016/J.IC.2013.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386000$E11A657C-9732-4B66-BEF7-C146EF0DD58D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c668f26b5d52f152d620142efaf14f15041244","datavalue":{"value":{"entity-type":"item","numeric-id":2051782,"id":"Q2051782"},"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":"Q386000$32DAF6FB-8643-480D-B842-DBE2D3235261","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":"1b938429c15ba50adeaa316c631e4d38c9e22ab3","datavalue":{"value":{"amount":"+0.8908368349075317","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":"Q386000$B47EE7CA-6EB9-49C2-AB02-B993C02F5DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974c44b85101cc4f5e69bfb5bb81381b0a4a1e6d","datavalue":{"value":{"entity-type":"item","numeric-id":4595439,"id":"Q4595439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff450a5938cf6312722fabd9133ba3b6408a2b1","datavalue":{"value":{"amount":"+0.8697326183319092","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":"Q386000$299FB280-8B98-4E48-B0AA-D2DF79509891","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":"799526a36df58b8c45ba661c53c0df8163909a31","datavalue":{"value":{"amount":"+0.8605911135673523","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":"Q386000$CA6E7A7C-EDFA-40F8-A270-4C05A942583A","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":"18c467e2c3cfb0b134970d86caa83dc4fefd7cf1","datavalue":{"value":{"amount":"+0.8199975490570068","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":"Q386000$6F7BBB0F-B379-4BD4-B33C-B40B97BDE33D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for computing absolutely normal numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_computing_absolutely_normal_numbers"}}}}}