{"entities":{"Q6907151":{"pageid":20942629,"ns":120,"title":"Item:Q6907151","lastrevid":84167108,"modified":"2026-05-12T22:05:48Z","type":"item","id":"Q6907151","labels":{"en":{"language":"en","value":"Cumulative memory lower bounds for randomized and quantum computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114768"}},"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":"Q6907151$32ECBC56-8620-41DF-961D-5B79F84612CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc7e62c5a3324c0692b14fe7f6ae04e4bb4acb79","datavalue":{"value":{"text":"Cumulative memory lower bounds for randomized and quantum computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907151$F7F46F7B-FD2A-415C-8E31-30249708D34C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a049d75a4405228f369c207a74493a386f6f7e73","datavalue":{"value":"10.1145/3728715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$9B7AE53E-FC53-4B71-9957-A318E8076E4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$01672091-2BA6-4774-98F1-771E9ED4056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b456ca7a4ba0dfd5d873f578b28a5c259e5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1796526,"id":"Q1796526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$A176337A-885D-4ACA-A2BC-422B1ECFA7DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$66A81FBE-A8AE-44AF-9FB9-371B6236CCC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907151$680487C4-4747-4A39-9EAE-B1CFA03A82E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$620AB8D5-C171-429E-A400-5D1A50471D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$86E44905-054F-4423-8298-B9D08D69A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$80BE90E5-3771-4B28-8219-76E45941A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$2369506A-97F7-42E2-8E66-5EA086F4E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$3E7D676E-C3B5-4627-822B-AA6E27C61264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac239445460d601c262276c00b2c7acd891243f","datavalue":{"value":"8114768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907151$9CFA5F96-920A-4B9B-8CA4-9DD96C65392B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$9AEFD656-150F-41F4-B216-6CBE42DAAE4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71b58f1b250c4a538fce0a9d4554e4c22a539d8","datavalue":{"value":"cumulative memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907151$053C3617-8393-4196-B3BF-B868FEA4CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907151$1F4C6957-7498-499C-B27B-3895903114DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907151$1FAC5A83-95DD-4465-AD6F-A9AE05BD745B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7973c86f0a4ca278c3066db29b5c5f02a7500dfc","datavalue":{"value":"quantum lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907151$3F63B924-68BC-4F5A-AF0B-D7DF27CF9F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907151$BAB7AF6F-DD81-4961-91CD-A59CF3D2612D","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":"Q6907151$E78723C2-3EC4-4B87-B709-C98AACCD0B98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f211f1b9707fddad08e733e6421cff2e03859357","datavalue":{"value":{"entity-type":"item","numeric-id":3002754,"id":"Q3002754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$048EEAC7-3E90-4E23-B9E8-AEB4681E83C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$2D1EF8D0-C4D7-4B0D-AD50-867BB68671DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2cb4894c9300ce14e43ee0bcd37557703e3535","datavalue":{"value":{"entity-type":"item","numeric-id":1176102,"id":"Q1176102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$6A1E4020-3F47-4031-84AD-1D671423D758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add8d07cbc87d19da403e0fe882fcf6513dc7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1869934,"id":"Q1869934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$53046B07-D47E-45BC-82B3-109B2A8BDF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d32c3a04c5b2c5d49c75130c55c7113418f0e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3002761,"id":"Q3002761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$6C854B7C-0008-4B3F-BC0B-C7A4D84EFB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd67650fca6b23ab0c05f4676708e13c0e41cf","datavalue":{"value":{"entity-type":"item","numeric-id":2829217,"id":"Q2829217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$9303B5A3-9587-4402-9392-B2109CBAD152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c67b7334dd2ba8a8cb5e1b2a8597b427fc09836","datavalue":{"value":{"entity-type":"item","numeric-id":5270356,"id":"Q5270356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$109E96FA-AA55-4A08-AAB4-CDDB7A84CFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba7f1a0d2946ce7b2a95a6343219912ad23c47","datavalue":{"value":{"entity-type":"item","numeric-id":5739208,"id":"Q5739208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$6F0B3882-94CF-4A6C-B70B-2C0B1B8B2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96039dfbdfc336327546a26c3ed08c22ae0c386c","datavalue":{"value":{"entity-type":"item","numeric-id":5270357,"id":"Q5270357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$8E5A2AFD-8E84-44C4-9CE4-76DCB5AE9C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d305dcce129ab6f8e02e2aea7707fc1d0c705e4","datavalue":{"value":{"entity-type":"item","numeric-id":4638091,"id":"Q4638091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$241EF5DA-FE16-4D65-90BD-071763FDD87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af659aa970cb9c4b120d90dc800824229b25dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2941555,"id":"Q2941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$183FC4F5-7239-4A37-AE02-C7352C2590A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1ab28f9f38758e479c0e942b3702f9a5a52cc","datavalue":{"value":{"entity-type":"item","numeric-id":835643,"id":"Q835643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$11DF4CF7-82BB-46A8-9B1C-49FE17ED8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f402cd37db1e6f9450f62206ebb23aa8f304a502","datavalue":{"value":{"entity-type":"item","numeric-id":6134808,"id":"Q6134808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$E3963662-8D43-4AA6-A16F-35D1777C82E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197c225799e487294a747ce7acf284840e35974d","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$06D76829-5F91-4209-9A20-32FDCD14AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e829ea50318f576a76deefc5f66e35383fc7395","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$984C2BEC-0F54-4824-BCCB-50D42198E57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b449a2227e9d7da1c00bed2e21ed501efc983723","datavalue":{"value":{"entity-type":"item","numeric-id":6638009,"id":"Q6638009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$B2EA90E2-4395-4DEE-B19C-E1886DE9BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8c6d821a4f69ba181c2830853e09ab999c4e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3455560,"id":"Q3455560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$4A673BD0-8F61-4757-BA24-920756DE621E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d695034c8ee04f426ce49703492c00d385c9d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1690203,"id":"Q1690203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$BD989AAA-2550-4D94-93B8-966C5AFE9FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c05035fd25cfe23410394ac49b3c79a43df8aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2958121,"id":"Q2958121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$05DD1BB6-3E07-4348-A0A7-083F16FE7A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$68C786DB-57FB-4E4E-BA00-9003F33BCD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a52569f4723473b14a228edfd70f44f49aae34","datavalue":{"value":{"entity-type":"item","numeric-id":1152950,"id":"Q1152950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$B2E3DAB1-3577-41C1-9158-2C760CC0E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$BE1DC858-2FBC-4164-BDCC-365AD1BA8407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e14c2c93183a66b97088805ce813bb96a22e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2304993,"id":"Q2304993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$8BB0178E-BD80-494A-A871-C24C83D8E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bb01a6e10c8eec5d515971b233a2a227235d27","datavalue":{"value":{"entity-type":"item","numeric-id":4061993,"id":"Q4061993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$E8CCB36B-046B-4146-9F27-16556B810505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a39ab99efe6fd1fb8c6c425798834319bc9d9e0","datavalue":{"value":{"entity-type":"item","numeric-id":5451017,"id":"Q5451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$6A5AA522-91AA-4F98-9700-B962E2663776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc626c1e54adbb2dbb783c091322ef1c3b38d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3000536,"id":"Q3000536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$2020111B-0108-43BA-B7B0-B79E90C3314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa9b7b2e1fdc9ca3f888153966e2114f0e48f6f","datavalue":{"value":{"entity-type":"item","numeric-id":6161140,"id":"Q6161140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$BF50C5C9-5F6F-4E17-B5D2-7FD0DF2937B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef63b26fba9f61aa70c98e61373621876bbf50d1","datavalue":{"value":{"entity-type":"item","numeric-id":976097,"id":"Q976097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$8C0DF6D3-3466-4451-9B7D-A021E5799278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8345bbd05c68858b50889409c28df45247769418","datavalue":{"value":{"entity-type":"item","numeric-id":2922679,"id":"Q2922679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$DBF6E404-E5A8-4656-A41E-9ED7ED3EC4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$5937D638-104E-4817-AF2E-40331A336EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464796b3d7fe846d1db7baf0e2ae3ec55ec86321","datavalue":{"value":{"entity-type":"item","numeric-id":1208411,"id":"Q1208411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$C9543898-5FF6-4B24-9010-043C3C09BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97e364af7514a5172a98fab52fcfff2ac84ad4a","datavalue":{"value":{"entity-type":"item","numeric-id":3179360,"id":"Q3179360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$481A2778-7A50-4577-AE66-5D5A974023EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6799f10c75d08391d77d9ac7ef080e9fb4530e4","datavalue":{"value":{"entity-type":"item","numeric-id":3581269,"id":"Q3581269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$3F0A36D5-A442-4BF5-BA64-EAFBC504CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$4A8CFE89-0A14-4C2B-B2B5-F109F15A7AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c731fd97fc54301a48fb801be9df90976d0215da","datavalue":{"value":{"entity-type":"item","numeric-id":1065546,"id":"Q1065546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$53D6829A-54AA-414D-8560-CDD7239A7ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053ee16cf40ff1adedabebc35ad9d5e60c3d8a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2304984,"id":"Q2304984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907151$6AA10A55-2CF0-45D6-AEF9-3262C2F462A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cumulative memory lower bounds for randomized and quantum computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cumulative_memory_lower_bounds_for_randomized_and_quantum_computation"}}}}}