{"entities":{"Q4712356":{"pageid":6741933,"ns":120,"title":"Item:Q4712356","lastrevid":98009555,"modified":"2026-06-05T16:03:34Z","type":"item","id":"Q4712356","labels":{"en":{"language":"en","value":"On lower bounds for the time of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6448"}},"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":"Q4712356$1D36D2E6-952A-4149-A066-B46049B5BD54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c990d683639ccbda9678f61b45709c8c0033e19e","datavalue":{"value":{"text":"On lower bounds for the time of computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4712356$3E613CB7-C50E-485B-836E-753FD86E2106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9550d673cfe7b7a43638178df17b5437642cf86b","datavalue":{"value":"0790.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$A76A512D-2A83-4556-9779-3C9CDC4585B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c16671be59faa56a64dd497bb539abed997c17","datavalue":{"value":{"entity-type":"item","numeric-id":2540265,"id":"Q2540265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712356$7769E000-9E84-4C08-9C8F-B18B61D01260","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712356$F860737F-349C-495B-9526-5F981F447468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q4712356$D7CB6DA6-1273-422E-B114-C1EE2CE0FF51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$CA4329FE-7986-4B47-B823-7E54C782ADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$167EBA6D-1452-44D5-81E8-9FB214A534F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d380534b80ead2721919172c703121620a30f6e","datavalue":{"value":"6448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$09E3D281-3953-4AC6-8B59-CCA0DABB4824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16e11cd2d5dc0c8d90fe4cb8447bc29e7386b31","datavalue":{"value":"computation time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712356$45D2E9F6-7D7D-407E-8C05-BEF19E54D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712356$8C885EC2-9B26-410F-A262-87720DD2E503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712356$D0D322B7-8849-4D51-B462-58CDDAF7855A","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":"Q4712356$5C360F52-28E3-4063-B002-17EA1AE73284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22cedeb3b1243fbca651847bc0c3e0a2b38748d","datavalue":{"value":"https://doi.org/10.1515/dma.1991.1.4.391","type":"string"},"datatype":"url"},"type":"statement","id":"Q4712356$90914460-6235-48DC-A084-A3B81C671AE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed790debe7975ba8792ca662add5d921f993fa74","datavalue":{"value":"W2008874900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$5BC194C1-0F45-49B0-A560-A740E620D361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78aaaa06ff8dc2a712c19448b3fe603b0ee581e1","datavalue":{"value":"10.1515/DMA.1991.1.4.391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712356$4F36C829-6B43-4E9D-804A-11B149C4E74F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46092b20670b18adf19132557cc46799d896217b","datavalue":{"value":{"entity-type":"item","numeric-id":4645177,"id":"Q4645177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db793e3189656eccde1a78105ad093bfc54acfd","datavalue":{"value":{"amount":"+0.941691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$D075A5DF-6296-4EF0-B723-F3F3F83C02B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a819cef9291aa64e2c598f33875ad1778ed01d07","datavalue":{"value":{"entity-type":"item","numeric-id":3815525,"id":"Q3815525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb6b90cf771de33e57c280bdae104b384709f47","datavalue":{"value":{"amount":"+0.93105435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$B2A57DCC-19D3-492F-8E69-617948F5EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003752e96b7e7f71c3f4e20fd0b01d6e3739fe11","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a077d88726f25d3e55070eee9be9b7c4d74d57","datavalue":{"value":{"amount":"+0.9279102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$B6FC1064-4140-4095-BDE9-888B3874EB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab48670cf3b9586ae37b67edb2b379d232449f75","datavalue":{"value":{"amount":"+0.9213389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$71A552C9-D567-4B96-99CC-9F0E8E7388C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7d7d07f203f6c5091bb1d7f45bf60a6fdb5405","datavalue":{"value":{"entity-type":"item","numeric-id":1822498,"id":"Q1822498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2844c8ddf0fe0584d3d7345c2848d721fcc60cdf","datavalue":{"value":{"amount":"+0.9178707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$4B0C0B09-390E-40AC-B69D-FC9DE7C11370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afa3774dc1edf7b1a922700be49041f6f4e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5466530,"id":"Q5466530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7673cf47b2843d8a89c3f39aabc96d3209d3bd76","datavalue":{"value":{"amount":"+0.91476846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$CE898D38-449F-4A16-B871-9150BF053BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e65ee715c73eb58045cd44507a78976a0d24b85","datavalue":{"value":{"entity-type":"item","numeric-id":2581273,"id":"Q2581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7673cf47b2843d8a89c3f39aabc96d3209d3bd76","datavalue":{"value":{"amount":"+0.91476846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$6995C6CE-0449-493A-9CD8-78983CFE02B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a363265f95c48804c806fb37899fe40a869fae6","datavalue":{"value":{"entity-type":"item","numeric-id":5096139,"id":"Q5096139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a63676a879ed61514b0b336da74e689db50c01","datavalue":{"value":{"amount":"+0.9127912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$B10D3321-FF58-4399-A09E-3E43844A1FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66596a3de637d425dcebfa060509869c7142ac","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539b96e8fb12d268aeb8f09f97828faec5f25296","datavalue":{"value":{"amount":"+0.9041612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$38DCF971-E8DE-40D4-B7AD-0067EB1FF88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9070dee1dcb203ef993f30ff3f8259a1ec91f16","datavalue":{"value":{"entity-type":"item","numeric-id":5277889,"id":"Q5277889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aa758de524ececd00cb9e14b59d00086495145","datavalue":{"value":{"amount":"+0.9018302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4712356$85C7C39C-EFE2-419D-B353-858E6820C835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On lower bounds for the time of computation","badges":[]}}}}}