{"entities":{"Q1198074":{"pageid":1208823,"ns":120,"title":"Item:Q1198074","lastrevid":66851340,"modified":"2026-04-12T13:16:56Z","type":"item","id":"Q1198074","labels":{"en":{"language":"en","value":"On iterated integer product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92128"}},"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":"Q1198074$3614352F-9A42-41A3-8CE0-D7DD28E1F057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a210d182a864b492bfebf16aab15a41aa971ebb7","datavalue":{"value":{"text":"On iterated integer product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198074$62DF7D65-D09B-435E-8BC1-47E543760EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead2e9c8d4024a3719df94fc369280a994d04144","datavalue":{"value":"0772.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198074$B50A6769-2401-4A70-9DA6-180358764BD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55cff0c2c3d6c02dbcca63976147550ad444a765","datavalue":{"value":"10.1016/0020-0190(92)90035-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198074$E707DA8A-F4CA-4854-B919-293EBF1B59C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1cff795eccfe756599ae3d5b47d588334997057","datavalue":{"value":{"entity-type":"item","numeric-id":989446,"id":"Q989446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$439648AE-1DD4-47D6-A65E-54AE7F89CC6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$0873458F-7DE6-424D-93B8-ACAE3062F7F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198074$F680F1AC-4B3C-4A83-9EEE-49E9ECF46F64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e142b2458a3d0072ef640dcf88573bea1858e201","datavalue":{"value":"Let \\(z=\\prod_{i=1}^ n z_ i\\) be the product of \\(n\\) \\(n\\)-bit integers. It is known that \\(z\\) can be calculated in \\(\\text{DSPACE}(\\log n\\log\\log n)\\) but not whether it can be calculated in \\(\\text{DSPACE}(\\log n)\\). In the present note it is shown that the \\(\\log n\\) highest order bits of \\(z\\), and the \\(\\log n\\) lowest order bits of \\(z\\), can each be calculated in \\(\\text{DSPACE}(\\log n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198074$7FA1C928-446B-4A01-A1DF-5A5BC33C27CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198074$A957DEE9-9201-48A9-91A3-BBE285281C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198074$57DC45AB-0C24-449B-9D26-BE576A4FC674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e5fa3035a51afbb0505b073a37d66faebf68c61","datavalue":{"value":"92128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198074$C0CF3B7E-9A8B-4A34-B6C8-E41D81F7BFE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522df8b6bafad978be60b133d8ce9cc678fdb2e1","datavalue":{"value":"iterated product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198074$43369358-6198-4960-BF0D-820AD6785BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198074$834FF7F7-C5F6-4140-B802-F73627A96F19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$A97C9E82-BB3E-4DCC-8B6C-EAEFA04359E3","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":"Q1198074$992C93C8-25A1-4095-B759-84FDF9EC012C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d0aad367cf52891c508c7e7bfb594600ba61f8","datavalue":{"value":{"entity-type":"item","numeric-id":3756526,"id":"Q3756526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$CF02B6B7-CBA2-4BF3-9A80-77A5D95F0563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$91FC351E-47C7-46B6-AB81-BCEB33D6B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$4BE71822-7B3C-4AE1-B731-3ADDBBDACB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6334884bce02179a6118e2ad57fcddcee906d145","datavalue":{"value":{"entity-type":"item","numeric-id":3978178,"id":"Q3978178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$976373EE-A299-45DE-9596-56F7923F7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$EE814599-D4E0-4697-9603-BD61887E3F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$3912CC21-346B-455F-B9A0-9B17C095928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198074$B0E0C572-FDE7-417B-9E8D-8FC4D6AF88F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c4143943022ca7234393d17dcb13a9333ec431","datavalue":{"value":{"entity-type":"item","numeric-id":1327295,"id":"Q1327295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5455d35ba71826677c6e07f737bbf08a19b6dc7","datavalue":{"value":{"amount":"+0.6820071935653687","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":"Q1198074$5C60662F-940D-4659-9E56-4AAAD3E3A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccb1db8b2b6fa279a961a3838880e11b235b427","datavalue":{"value":{"entity-type":"item","numeric-id":1635268,"id":"Q1635268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44efae657a2f93ea4e37aeef2cc67096b8cc7f4d","datavalue":{"value":{"amount":"+0.6802406311035156","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":"Q1198074$27A3E02C-FA77-483C-87CF-8DD8267D4D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2f89bbc1ffaaaa2e2834a8fa553eee6db9e155","datavalue":{"value":{"entity-type":"item","numeric-id":2662018,"id":"Q2662018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a113f30f3494a22e931ee0adfb423c584478eac","datavalue":{"value":{"amount":"+0.6795883774757385","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":"Q1198074$938F026F-1A54-43D4-BBA6-812546036054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e9ce91f7a0b82f027133f19849a59a145e96c","datavalue":{"value":{"entity-type":"item","numeric-id":2474204,"id":"Q2474204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a4d417e1d72ea105b086a3c77d7af56ceb739a","datavalue":{"value":{"amount":"+0.668565571308136","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":"Q1198074$12937E69-2B0E-4CEC-8C95-95E6C9878ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23137649845b3388d9814f7a38304ab8162aba1","datavalue":{"value":{"entity-type":"item","numeric-id":4596612,"id":"Q4596612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abadcfe972ac6563e123d45c881806963820e46","datavalue":{"value":{"amount":"+0.6675153970718384","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":"Q1198074$BB0929BB-053D-49DE-813B-FAE767CFBB35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On iterated integer product","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_iterated_integer_product"}}}}}