{"entities":{"Q1820131":{"pageid":1830873,"ns":120,"title":"Item:Q1820131","lastrevid":71358396,"modified":"2026-04-13T21:42:58Z","type":"item","id":"Q1820131","labels":{"en":{"language":"en","value":"Complexity of activity tests for partial Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993453"}},"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":"Q1820131$4AA6F5F1-D7E9-4C8E-8E93-901FD3C34F05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2ce8d077e523c144066449212f5ed4b6c887c6c","datavalue":{"value":{"text":"Complexity of activity tests for partial Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820131$21446808-674A-44BE-9865-4BD24E36BACC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"615a912c8a2efe2bcb37ed96c1c40ea79fb4a4ba","datavalue":{"value":"0613.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820131$35EA8B1B-612B-485C-8DA8-1BAA61FF38FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc1f2e84be06d4f91ff95e868f77ccc09c9763","datavalue":{"value":{"entity-type":"item","numeric-id":1105568,"id":"Q1105568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820131$6FA673AF-021E-4038-A90B-7FB5BAFF6DAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820131$08D93879-68B0-4B33-A831-D1BAFBE57724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820131$76256D1C-D7A2-4214-8408-9967AF1C2564","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a0a5427579b1345d9777b1e2fc75fa221744bb4","datavalue":{"value":"The concept of an activity test for partial Boolean functions is introduced. Asymptotic estimates of the complexity of minimal activity tests are obtained. It is shown that the complexity of minimal complete activity tests does not exceed the number of variables in a partial Boolean function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820131$B6F5F057-DEB9-4454-BAE8-BF79F2CDD3EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820131$785F5B0C-9343-4BCB-B07B-08BD3E42CD12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd5b6b6ffb40b5d2e6e6b29301aa4576cef4fd0","datavalue":{"value":"3993453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820131$6D3425A7-F0E9-4F75-A434-726B6E971029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21298779691a4aa346c18c651e826f165a39bf75","datavalue":{"value":"activity test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820131$0E54656C-D544-4CE0-A017-85EB346EF440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba8721bb1f9a5905d40f11e5fd8b98caf204716","datavalue":{"value":"partial Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820131$170CF08E-B6AB-4BFA-AA40-3A26961274B8","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":"Q1820131$B80D11CA-C869-4E8B-8FFD-8CCF9632D345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8fe89ffb44d1850aae360be81bdb7ab2d12225","datavalue":{"value":{"entity-type":"item","numeric-id":3343923,"id":"Q3343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e217c8d8ffc4e453923d3032c155d63810786e","datavalue":{"value":{"amount":"+0.794853150844574","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":"Q1820131$296D76C9-E924-4A21-8EB3-DE4A9847BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0380c12a586621b2de677147c1f9de3410ead4","datavalue":{"value":{"entity-type":"item","numeric-id":3798603,"id":"Q3798603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7521915ab8f74a226882aea24a6f14db03bb1ae6","datavalue":{"value":{"amount":"+0.7931022644042969","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":"Q1820131$B0A4305D-00D3-49A3-AFAA-59EC2A77936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1de9d6c3438ca7e29546c04fefc33e25ed0c2a","datavalue":{"value":{"amount":"+0.7803393006324768","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":"Q1820131$C53A93C1-D59C-42F4-BFE3-C98ECFDDE2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4660117a29a0f8ab5737bc006b7404a190f665","datavalue":{"value":{"entity-type":"item","numeric-id":5752496,"id":"Q5752496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe47c777d8e40f6fb253857546291c964bc9a91e","datavalue":{"value":{"amount":"+0.7795862555503845","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":"Q1820131$F21215D3-9313-47B6-9DBF-0A7F7B78B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce963ade31967596c0692ea4f09f82e068865f45","datavalue":{"value":{"entity-type":"item","numeric-id":1380287,"id":"Q1380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb67445d7c608b25b8354706fefe1b8bae5f3d4","datavalue":{"value":{"amount":"+0.7782279253005981","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":"Q1820131$07540497-623C-4ADF-94A7-024B81C7C1CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of activity tests for partial Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_activity_tests_for_partial_Boolean_functions"}}}}}