{"entities":{"Q5368903":{"pageid":7398477,"ns":120,"title":"Item:Q5368903","lastrevid":57517797,"modified":"2026-03-31T06:07:23Z","type":"item","id":"Q5368903","labels":{"en":{"language":"en","value":"On the (non) \\(\\mathsf{NP}\\)-hardness of computing circuit complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789572"}},"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":"Q5368903$863C106C-9A57-4DB4-A407-12CE2A306718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"335c7c3033b9602d647e40554407d3229ca083c9","datavalue":{"value":"1378.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$26AD453E-C5E5-4AFB-886F-FB4F0CED4223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61682d0d235b78ded411489b7744f7fe074c643","datavalue":{"value":{"entity-type":"item","numeric-id":2851869,"id":"Q2851869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368903$7E64E322-2D47-4579-9F9B-B99E1617C79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368903$0B20D1F4-8E3C-456A-9E35-F5E814F0D1E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368903$5AAB1ECD-88B0-4730-8D0C-5DA1722229A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368903$821A44B5-443B-4462-8175-8FCEF924CA1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$65B73E7B-91FC-4365-800F-1924D54CA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$7C1D875F-1A1D-4A58-B4BA-E8085FB63476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$79992235-05CB-4358-B45D-62DFA66E68D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d91329b0ccfca2c0380900b5863a027b3056df30","datavalue":{"value":"6789572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$216563D7-4C03-4125-8AFD-454D628B0FDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368903$58ABD2FE-BC89-4276-85D6-73DFAECA7454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368903$1AA8E3A9-19A8-48A1-AB18-0D0B84278B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368903$DFF522D5-D570-42F0-88CC-A010A290DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af61ebf07455b491078594b026930b3701f75079","datavalue":{"value":"projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368903$9D40AF8E-82AE-4CB0-ADB8-EF5DC6855835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368903$2ADBAEA0-9BB0-47C2-9752-D60833AEF5B1","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":"Q5368903$B7BD02A1-9582-4FD7-89C0-78CB1EB6337E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62ccf091915e3999f1f6afffb69db21138a32415","datavalue":{"value":"https://doi.org/10.4086/toc.2017.v013a004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368903$ABBBB55C-9C83-4006-A9E5-733752DDE678","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44cecc98545eb2d3db90bef28a8c1b7e56a89c19","datavalue":{"value":"W2787265165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$B66319C2-1258-4D00-BE6D-6193AFE2B547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"760fee69cb14b77b3c1c6c6e1c6f2928f3665dbe","datavalue":{"value":"10.4086/TOC.2017.V013A004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368903$6E796D2D-FE37-415F-962E-7CD5495AD097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f823d0a231ef9a54f7961f1452a01f35ee9e1265","datavalue":{"value":{"amount":"+0.9871452450752258","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":"Q5368903$E348AB65-1D91-45D4-9D7D-F92FEABA50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f241755900fd65cbe38ffcb530ee988db86e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecd5ff3b8473b948c5ff6a57137e4ca5b5dcfa9","datavalue":{"value":{"amount":"+0.9049761891365052","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":"Q5368903$AE4538C5-1EF6-40EE-976F-49DFB53E7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b6f924a10373582eba961cac8966edcd4beeb6","datavalue":{"value":{"entity-type":"item","numeric-id":5368752,"id":"Q5368752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0822532f8a3b9a7b8997bfb78cc18e41f741ecf7","datavalue":{"value":{"amount":"+0.8833792209625244","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":"Q5368903$6CA96A0F-889D-464B-BFF0-AD5F4809ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a22392bf8177b077c5a7b972df3450abcb3b15","datavalue":{"value":{"entity-type":"item","numeric-id":5919681,"id":"Q5919681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9dba5d52e737916ad0edcc42f16e8ae4017970","datavalue":{"value":{"amount":"+0.8672471046447754","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":"Q5368903$5FDF4768-395D-41C4-B3A0-D610E312EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150ac691ae3360a7fbec6f0521316b614fcfe592","datavalue":{"value":{"entity-type":"item","numeric-id":5918358,"id":"Q5918358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a26002a13711783a62c3ac4a58dd50e0e855c12","datavalue":{"value":{"amount":"+0.8611795902252197","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":"Q5368903$E3AB1F4E-EED6-43A5-B78F-C0F2D444DDD4","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":"Q5368903$CA5D4492-FA94-49A0-89EE-320F9BC03474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368903"}}}}}