{"entities":{"Q4589250":{"pageid":6618835,"ns":120,"title":"Item:Q4589250","lastrevid":58281828,"modified":"2026-04-04T13:35:30Z","type":"item","id":"Q4589250","labels":{"en":{"language":"en","value":"Instruction sequence size complexity of parity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804768"}},"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":"Q4589250$5EA57EA2-2FBE-444D-8DA6-8B0C983FF367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318d195b8e7cecbe1ba8ff5611a2fa71cc7eb9bc","datavalue":{"value":{"text":"Instruction Sequence Size Complexity of Parity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4589250$CAD4C999-8013-4CC6-A4A6-C65012EEA5EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b869eeea29ec640403c2ee9c07cb6e317ab4445b","datavalue":{"value":"1373.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$EB165FBF-FD79-45A3-AC02-1A60F261CFD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122c10a109079fbdee42d1c07300aca615cd58ef","datavalue":{"value":"10.3233/FI-2016-1450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$EEFB3D40-A178-41BD-9B8F-8CF0A54F64BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78ed6c5ce1e65f91c49ded91114a6800dd345a5d","datavalue":{"value":{"entity-type":"item","numeric-id":190306,"id":"Q190306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589250$BA0EB1C0-F3FE-4B6E-8495-2E293D978816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb33a3073e5d10e801461d02e59acd59cd450c4","datavalue":{"value":{"entity-type":"item","numeric-id":175864,"id":"Q175864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589250$937ECEF4-6A83-498C-B9A0-B08DB00EDEB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589250$6DB3A0A3-4BD7-42EE-A9AC-68921A0CD690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589250$E13D680E-680C-4E89-8D13-7BF06FCF4B1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d400f41dcdc0a18571a6dfaf47b2b1b7381e0e02","datavalue":{"value":"https://arxiv.org/abs/1412.6787","type":"string"},"datatype":"url"},"type":"statement","id":"Q4589250$DBB11138-1E98-4AD6-BDA0-78A7581517D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$21651FFE-B530-4A9F-A878-58557D11A2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$B64C2DEF-446E-4106-A95D-591B18733B38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a28781784940f15bee4e8c8e3ff0863da4936b","datavalue":{"value":"6804768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$ECC203AF-3702-4EB0-A721-DEA754B123E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589250$9A94F803-B547-4A64-B701-80495DEBF6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b337a63957e810f3f0d7ff3088336ff1180343","datavalue":{"value":"instruction sequence size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589250$E9296AF6-C40E-4555-9413-4B21807E0639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbec3f9512efa100995023c89212b2e74e3d09f3","datavalue":{"value":"non-uniform complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589250$585E10F2-39A6-4F6E-946E-2D673D3BE40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd033e9c12394bd0334a7ed18c851c658ea1655","datavalue":{"value":"parity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589250$4CC68CC5-CD03-4235-BD0B-90AD135A11E4","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":"Q4589250$A002CEF1-326A-4F7E-8C65-3B6D7DC45CE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c1889d10db46ed37a0a191e6a731f7e3487798a","datavalue":{"value":"W3106053897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589250$5611CC36-16B2-40F4-A293-7F15051D340C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27234e0b606cb2de04d7b2d889494ce27291d3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4621199,"id":"Q4621199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4697872caf8e1be2a0aaa8ff49d113655b4e629c","datavalue":{"value":{"amount":"+0.8065654635429382","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":"Q4589250$CF0E6103-73AD-470A-B8DB-1EF6346A1347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb2597f0bff7d91c0069a6499cf111112e4b57f","datavalue":{"value":{"entity-type":"item","numeric-id":2209486,"id":"Q2209486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92196db440b24686a05c7a601fdea73b25cfd89a","datavalue":{"value":{"amount":"+0.7486564517021179","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":"Q4589250$EC9BAFEB-CC09-4D68-BA3A-AE9F7DC1C187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9952e6540419c65c64673633b07064c378075318","datavalue":{"value":{"entity-type":"item","numeric-id":2804184,"id":"Q2804184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b906f635af303edd31596f1914a73a037cdbb3c","datavalue":{"value":{"amount":"+0.7408798933029175","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":"Q4589250$F4149DA3-E504-4DEC-A336-5868E7A4933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db443c1387247bf023de6f151e5b79a9926459cb","datavalue":{"value":{"entity-type":"item","numeric-id":3412394,"id":"Q3412394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd2286c9f62685d5ce3329283039627fd3d7909","datavalue":{"value":{"amount":"+0.6949232816696167","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":"Q4589250$7EF72805-0992-4054-9F20-A7365D29011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b87fcf7823ecfa894bdf92a85baa483adc394d","datavalue":{"value":{"entity-type":"item","numeric-id":974756,"id":"Q974756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2936553239df1689662633736ff5d55d7d0e2434","datavalue":{"value":{"amount":"+0.6918248534202576","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":"Q4589250$F9CD8E3B-9440-4D79-959D-A33C20468A1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4589250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4589250"}}}}}