{"entities":{"Q4625669":{"pageid":6655251,"ns":120,"title":"Item:Q4625669","lastrevid":89951873,"modified":"2026-06-04T18:42:18Z","type":"item","id":"Q4625669","labels":{"en":{"language":"en","value":"Fast learning requires good memory: a time-space lower bound for parity learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029233"}},"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":"Q4625669$B1B461A4-8EA7-4208-95A0-1283817C5338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f870eeabd0db33a5b9243e9510c96a5eb76a9532","datavalue":{"value":{"text":"Fast Learning Requires Good Memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625669$EEE1CF1B-EE93-4DDC-B19F-3ECCC0C4CDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05d7c152f137978eb79c63c03eca9a67bea3efb2","datavalue":{"value":"1426.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$24396B4E-E45C-4C29-BB95-2ACEA1B314F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b3bbfa125cfc2f0c0b9f522aaeb41b26b8150a","datavalue":{"value":"10.1145/3186563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$0BE35B53-C39B-42AB-83F2-5A17996ACDD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625669$08619046-2DFB-4589-86AD-A4C8795D6F54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625669$8079128B-EFCF-4906-A751-36B45319AA56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-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":"Q4625669$3BA180B7-EA6B-49CD-B46A-FE044F647D9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"769bfe5f273a24bfb72b09d373e751393cd05b6e","datavalue":{"value":"https://arxiv.org/abs/1602.05161","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625669$8534C906-8CEE-4C85-8038-3B3028B228F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$AD37710B-2D74-4022-B4F7-1B23C63F7D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$9D3D629B-ECC3-422A-B384-AA00A542A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$B2004846-35DD-4FF3-9D43-1065F1C30D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99906bd7b347fc4966bfe3351283dd0219165692","datavalue":{"value":"7029233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$929610F7-FF88-4E84-AE68-AD3B78202FE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625669$EC142057-FA52-4893-858D-5AB0A48DA804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1764741e2d3c0e28104b8fa76d1b3eb745857ce1","datavalue":{"value":"bounded-storage cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625669$C3A81A36-9D5B-429F-A9E6-49E88D0269AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625669$79375416-C4FA-490C-B41F-714EC755F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625669$5103E1A2-E150-44C0-B459-9F6DECD717AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625669$43B3A50F-E039-44C6-B571-8EA9B7C692FB","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":"Q4625669$21B4A03E-6493-42CA-8918-E4B725AD1C5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a087b568cba35b84c6113e3be0ebff0612138d5d","datavalue":{"value":"W2903586563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$266ED51F-3734-424B-8E69-7098FBBF103B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebf789ccfa5446892c72968e87a7efd04d1a8cdc","datavalue":{"value":"Q128770101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625669$45255202-B118-43B5-9F00-0DEF948F2A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c439edda87aa11809910c393ffa2fd3b62e72f7","datavalue":{"value":{"entity-type":"item","numeric-id":4978047,"id":"Q4978047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839541424657f5a5f8781c447b321b4863095843","datavalue":{"value":{"amount":"+0.8810611367225647","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":"Q4625669$D9C2FBA5-6F6B-407A-A9BF-DEB643B57273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17319cac3aae216cf75dc2c7faa9b34cfe390242","datavalue":{"value":{"entity-type":"item","numeric-id":5230356,"id":"Q5230356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17d192302755318a22c6b4f92a243180194bb69","datavalue":{"value":{"amount":"+0.7841287851333618","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":"Q4625669$633CABBD-348F-419B-906A-F6F57517A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d7a9d48ab31dd0e13f9b0ef010449184e4d7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1944027,"id":"Q1944027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a785cbda12b1b315f5341c0de410d05a48379c","datavalue":{"value":{"amount":"+0.7603674530982971","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":"Q4625669$592EB7D6-0E4F-47C7-9D2E-B02705D6706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc61ca3753f1f116637935f176b32c385bd43a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5918966,"id":"Q5918966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7140be8a92fe6b4d5030d3e1ada8452ef5d447de","datavalue":{"value":{"amount":"+0.7478510141372681","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":"Q4625669$28714430-7C10-4FDF-A066-B585F817EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33357468078201ca6485f9b0a272e076d030e177","datavalue":{"value":{"entity-type":"item","numeric-id":5916259,"id":"Q5916259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d6e3ff59b6f5821ab90f88f496f05d8b468478","datavalue":{"value":{"amount":"+0.742664098739624","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":"Q4625669$1138C408-ED72-4271-A3B9-3443442496F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast learning requires good memory: a time-space lower bound for parity learning (scientific article; zbMATH DE number 7029233)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_learning_requires_good_memory:_a_time-space_lower_bound_for_parity_learning_(scientific_article;_zbMATH_DE_number_7029233)"}}}}}