{"entities":{"Q1978506":{"pageid":1989248,"ns":120,"title":"Item:Q1978506","lastrevid":47478211,"modified":"2026-01-01T20:40:38Z","type":"item","id":"Q1978506","labels":{"en":{"language":"en","value":"Identification of partial disjunction, parity, and threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454285"}},"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":"Q1978506$51E9A4FA-7071-4C39-8A58-624DD8A4706F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21848654803669e2e36a8b36c6819a121f4b415d","datavalue":{"value":{"text":"Identification of partial disjunction, parity, and threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978506$7867B857-64E9-4F98-BE9D-18FD0A7C6033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e65d6ddfd5acb470105e770175311a83f49c0b7","datavalue":{"value":"0947.68536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$7AA84CF9-5DD8-4BF9-BFD7-748E7EE51F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da0ea92313ceab8944f3f8623ac60bf327c73186","datavalue":{"value":"10.1016/S0304-3975(99)00154-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$11327FBF-A4C2-4ED1-9895-0DD3EA9B41AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$56E7018C-9369-468A-8F6A-F60C37BB0A01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$AD361F06-D733-44CB-AA1D-87D0DAA5E50D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978506$6A9CB86E-29CD-41AF-AF79-DB7D725F4B55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0da008fa5925cec02d49576f978e46e3bfe164d","datavalue":{"value":"Let F be a class of functions obtained by replacing some inputs of a Boolean function of a fixed type with some constants. The problem considered in this paper, which is called attribute efficient learning, is to identify ``efficiently'' a Boolean function g out of F by asking for the value of g at chosen inputs, where ``efficiency'' is measured in terms of the number of essential variables. We study the query complexity of attribute-efficient learning for three function classes that are, respectively, obtained from disjunction, parity, and threshold functions. In many cases, we obtain almost optimal upper and lower bound on the number of queries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978506$2FC835F9-1DC9-4345-A350-B4B33B8A2C30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$9853A37A-FC2E-4EB3-847B-BEF3BAAFCABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e02669d3ed3cf65f75488d92f314b0a2194219cb","datavalue":{"value":"1454285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$C59FD82E-E788-4163-AABB-24299FAF9BBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89903bc3f1465046ab705534ec1e37e63d370742","datavalue":{"value":"Complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978506$C7DE2C5B-A9C7-46FB-9072-14F71CB4FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0c98608fab33333b31e7d8a15d3fd8cb0893af","datavalue":{"value":"Attribute-efficient learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978506$2B479872-3E9B-461A-9CF5-C30B908588B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574e227dcc908033533aea0ceec697f16797a601","datavalue":{"value":"Randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978506$727F9A3E-C0B7-43F2-BA0A-D493128BB6E2","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":"Q1978506$80C7260F-B823-47EE-B4A2-94ACD9107B03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$99954EF8-43D0-4113-82E4-26613A4EFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$B46A12FF-90A8-42F0-937C-5D4F358754D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867d4afbc8ba77697a16d32967a835576740ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":1271616,"id":"Q1271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$93359368-DF09-425E-94A1-97363D65103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415bf483704832dfb1db3c30f31c6afc6a0cd336","datavalue":{"value":{"entity-type":"item","numeric-id":1322486,"id":"Q1322486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$05E669A3-BB1B-470E-A5DB-C44E10A7AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eb7bfaa3a3d544edd216456935a8360c7bff34","datavalue":{"value":{"entity-type":"item","numeric-id":685705,"id":"Q685705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$60FC0AA0-C4DD-47A8-99AB-410F9184771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$1CEAC38C-9B3D-41C5-A8E2-06ECFFC0500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$67B4F836-12B2-4E6D-AD00-21EEF9176E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da12dd0f0166ecc25e91c28fd8962ee690caf603","datavalue":{"value":{"entity-type":"item","numeric-id":5336810,"id":"Q5336810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$5392FC7D-BF6C-484D-9581-502953D2D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7849bfa747bea9e7d6bfd3a1b62011ed954619e8","datavalue":{"value":{"entity-type":"item","numeric-id":1182085,"id":"Q1182085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$62C72B59-4569-459D-9631-44D466D255A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978506$BF10B265-E93F-44C3-B7F2-8B59F18AD449","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a764691749e819f5e20df305adc131cad9994769","datavalue":{"value":"Q127120407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$36C50CE1-E209-44D6-9421-2D1C51191F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d93bba45dc79a2ea09402aee25dec430acfa81","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00154-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978506$CFE6F09D-8C97-44AE-8DAA-D1611880262B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"030bc6e9f86f247a55fc41d01dcf229d0730e26a","datavalue":{"value":"W2024028777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978506$AE08F101-DEC5-445E-ACF3-6B1159D0C638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b2392920263ea386296899f112ddfdaf79fe51","datavalue":{"value":{"entity-type":"item","numeric-id":1592383,"id":"Q1592383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8de570dfb006c131acd5feb15ed250ac2274511","datavalue":{"value":{"amount":"+0.8119118213653564","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":"Q1978506$2D1B4F9A-0528-45D3-9C55-F2C945694963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5aadcbb33a87ae2a1143bdd9192f229902ff48","datavalue":{"value":{"entity-type":"item","numeric-id":4542580,"id":"Q4542580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f2c580efc6c6d69dc1cd22272407f46f1bf0ca","datavalue":{"value":{"amount":"+0.8108278512954712","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":"Q1978506$9EF7F863-8D37-4320-B984-5BC672606CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbbbb89437084581c3063b4588b9e7ef47f0f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1390865,"id":"Q1390865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f2c580efc6c6d69dc1cd22272407f46f1bf0ca","datavalue":{"value":{"amount":"+0.8108278512954712","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":"Q1978506$02F40B80-F56E-49FF-9F9F-9CEB0DF161DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d536970a6f264c9602a7a49b3733cc995eb434","datavalue":{"value":{"entity-type":"item","numeric-id":1401979,"id":"Q1401979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1063eece3ac74b0bbd867e2a4cda1329207d2eed","datavalue":{"value":{"amount":"+0.7920134663581848","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":"Q1978506$3669F945-1329-483A-92CF-65E0015FA43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b962cdedc9036fc2533cffe7dd41bc267bbdeeba","datavalue":{"value":{"entity-type":"item","numeric-id":2722007,"id":"Q2722007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322ceaebed535a832a536d3aa96173dd29cee8b7","datavalue":{"value":{"amount":"+0.7781500816345215","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":"Q1978506$255F7FF4-F6F6-4993-8463-8F34F10D193D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978506","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978506"}}}}}