{"entities":{"Q5875775":{"pageid":7905326,"ns":120,"title":"Item:Q5875775","lastrevid":41139138,"modified":"2025-04-18T11:31:30Z","type":"item","id":"Q5875775","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650416"}},"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":"Q5875775$972E648D-39F1-41E3-B65D-710E03F196AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875775$0A07AF97-84F9-48FC-B472-12460CDB92B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875775$7E500F96-8386-46E4-88A9-531628AD482B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875775$F9B0D0C0-8ADE-45E3-A985-12A599FF412C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"557903826c0407bb998481f1a94a868a744894d2","datavalue":{"value":"7650416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875775$4C4E8F7F-DE82-4FC8-8FAB-84182CF7BF40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875775$4E78757B-BD22-41FA-9C75-99B51024BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875775$D38D8B89-4F3D-432A-87A0-927DAACB20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875775$A668B98B-CA77-46F7-A8C5-320078B1C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6899f069c3f1042f29e8b176d985cd0bbfe7e26c","datavalue":{"value":"natural proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875775$4893F2AB-7AD2-4779-AABE-5363AA6CB373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f942a245d9c87dee7e1f27eac9a3c88d2d1f6af7","datavalue":{"value":"universality conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875775$EFFC80FA-3C93-45D8-B246-2F52F1A4C45B","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":"Q5875775$E5ACCFB4-8CCF-4FFD-B380-5DA531DC6CAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04eb51384b15e59e9fd4d262641ea914c724f4af","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875775$8086131C-81B2-4390-A28F-DF07871B6503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3fecc82f674ae2e98ee5b22363c3687b7b16d7","datavalue":{"value":{"entity-type":"item","numeric-id":430845,"id":"Q430845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5a12552461bc1691ae88d77853a6c28cd38281","datavalue":{"value":{"amount":"+0.91191876","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":"Q5875775$6AF0AC6C-2AFD-40CF-864B-60C531C929B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a28f9b9129bfe5a1286ea347849d2b26e929f9","datavalue":{"value":{"entity-type":"item","numeric-id":1208410,"id":"Q1208410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55210034c92fc9a03923ac1092968b188730ca8","datavalue":{"value":{"amount":"+0.9104954","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":"Q5875775$C55260B2-55FE-4F14-9BF3-D31B464688BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56caabf9a55dc900af9c32cf33c36cf7c79a9db1","datavalue":{"value":{"entity-type":"item","numeric-id":2762792,"id":"Q2762792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c427b64a6ddc814dcada83a7239a823bed5c4d3","datavalue":{"value":{"amount":"+0.8981968","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":"Q5875775$44932EA1-05E8-4102-996B-B3D08CC99A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c2ef9df5048f5ff40f2987d73622a947884285","datavalue":{"value":{"entity-type":"item","numeric-id":5259543,"id":"Q5259543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec7b39a89c5ab19a6083cd31d47e3493474e608","datavalue":{"value":{"amount":"+0.88799584","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":"Q5875775$DEE71DDF-6A01-45F8-B1FA-7915FC0B734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079571d1463408f27f0fa23b5f7d45a2be60601b","datavalue":{"value":{"entity-type":"item","numeric-id":4973883,"id":"Q4973883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b34a57dddbced1ab92824088725cc7111752e16","datavalue":{"value":{"amount":"+0.88799566","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":"Q5875775$7DDBC516-693B-4F18-A026-48DBD5B3EAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511efc13e67c639f5bbff319456e129abe0af784","datavalue":{"value":{"entity-type":"item","numeric-id":2913799,"id":"Q2913799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6a16c4a2a2bca815b00c6b106548aa8c51e8df","datavalue":{"value":{"amount":"+0.88736224","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":"Q5875775$EAFEB77F-6DBE-4CB1-900F-7BA6C218E150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec63c9908cbe5a8d7adc55d35da4cfea545151","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd4fe1d0354dbfbcf908d25df30afa8a30af9e3","datavalue":{"value":{"amount":"+0.88685846","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":"Q5875775$12C2BD27-2394-4FA1-9497-B29E5CECF3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4302e58fa0cd6e8669c92fdbe2dcad25529ae80d","datavalue":{"value":{"entity-type":"item","numeric-id":5093396,"id":"Q5093396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b117b19b84b9e63ed649f47a9b27e729e4b9f3","datavalue":{"value":{"amount":"+0.88493955","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":"Q5875775$180E558F-4162-49B7-BC22-F4D5F6CE94B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c222e2d57c100626eecf9c019b9c122ba9afdb","datavalue":{"value":{"entity-type":"item","numeric-id":5941070,"id":"Q5941070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f5ac866c22e1dcddd0916352e3682ee0173c33","datavalue":{"value":{"amount":"+0.87362665","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":"Q5875775$561783B8-0522-45CE-9BD6-A3A136C224DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f542275946f0bc5c5b0364e9fbbadaef8e86ce2","datavalue":{"value":{"entity-type":"item","numeric-id":808707,"id":"Q808707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c1d9482bf144222acc7dbfe25a3c219388c1ab","datavalue":{"value":{"amount":"+0.87117064","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":"Q5875775$5572FFFD-43B5-4A28-A25E-19B7B5D08014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875775","badges":[]}}}}}