{"entities":{"Q1603482":{"pageid":1614222,"ns":120,"title":"Item:Q1603482","lastrevid":67968969,"modified":"2026-04-12T20:33:45Z","type":"item","id":"Q1603482","labels":{"en":{"language":"en","value":"Almost all monotone Boolean functions are polynomially learnable using membership queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767381"}},"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":"Q1603482$DC76B212-057B-42AA-B68C-9FEC082B229D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2bc86b9b90f5208cca793f7fee0f79e7aeca88a","datavalue":{"value":{"text":"Almost all monotone Boolean functions are polynomially learnable using membership queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603482$22E586F7-5FE2-43AA-88C8-8EDF7CAF8362","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59d5be9339dab809441cd19e09b173d0d55fa9cb","datavalue":{"value":"1032.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603482$0519CA28-FC3F-499A-8222-D7A967B259E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29db298b49ad1163032e077c5197c9ea8e3cc074","datavalue":{"value":"10.1016/S0020-0190(00)00225-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603482$E0493AB6-280B-4941-8257-4FE24EB24693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$575A7111-80C2-4E9E-A106-0FE5CEFF8132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$8B6BBE5E-B0B4-4947-B9DD-4C3FFE0ED855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603482$3F925D5F-095A-42CC-B061-989F44679E0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603482$482DD005-F0F8-49FC-988C-6F934F9DF0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603482$5F778031-2CAF-41FD-ACC4-5F448C43336B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6bd22d60db5e8616aac0665862997009fce9d63","datavalue":{"value":"1767381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603482$527C001D-646D-4F97-952E-E384B47793CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca0cc59cda0a6c9b2f4617a825dacb792b08568","datavalue":{"value":"Monotone Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603482$B101F9B9-CFFB-4930-949F-08E522AF4B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce42893629932f486a50818acc38bd693f7d8b2","datavalue":{"value":"Learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603482$A51EBF4E-3B3C-430C-9EF3-6B662473F050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f05ae9e3fa2e51016e6ca9a1ea0c10e6c768b184","datavalue":{"value":"Membership query","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603482$E4193042-1B70-4591-8158-D3A5A127DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603482$57AE8E08-F862-4BBF-9832-1C555E9AB9BE","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":"Q1603482$FABF7C24-4EAE-4FB6-BB13-2908611DD0A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$482615A8-9303-4C27-8131-1F6BFF0A07F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907d4c2162f5a596d4cd94b3ebada3731c741642","datavalue":{"value":{"entity-type":"item","numeric-id":4337435,"id":"Q4337435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$0966A945-2831-41AA-BF15-B4518E90BB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f275b0c7960baec2620149acfd97bb31ebbe0b06","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$9FE94DFB-1871-4FA6-9EDC-66C99466D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c067dccd4e3de43d8d4905080a5340d25f5fb415","datavalue":{"value":{"entity-type":"item","numeric-id":1961324,"id":"Q1961324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$8BFD7FBD-4F05-48B9-B8BD-9BEA8A299D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6abe434e205080fb19455ef8246efcd531f94f","datavalue":{"value":{"entity-type":"item","numeric-id":3671891,"id":"Q3671891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$4BB0D112-14F9-4354-88BA-351FD78757CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f139a323512caf5e338044edea6ca99518e769","datavalue":{"value":{"entity-type":"item","numeric-id":4376178,"id":"Q4376178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603482$464F45D5-60A8-4CF3-A26E-D45B00FF5A6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc82ef8151cfc54e3b62341677ff88b86159751f","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceeccf3ae6b67b0ed964bb0325a2a6c74f21c0df","datavalue":{"value":{"amount":"+0.8886756300926208","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":"Q1603482$64E77507-122B-42F8-BAEA-AF421CBBBF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d31cc6b821a88b87f3c148853316f1c0bcb03c","datavalue":{"value":{"entity-type":"item","numeric-id":3585190,"id":"Q3585190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b286b8e3630240979fba7f9de13352ebc5f5c888","datavalue":{"value":{"amount":"+0.8418489694595337","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":"Q1603482$ACDEC557-AAAA-4CF0-BD88-42F652749AA3","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":"938a10571ad5e6e0bae615e2dd6bab7bc33e0e3e","datavalue":{"value":{"amount":"+0.8363467454910278","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":"Q1603482$0E66245A-1875-4839-BC3F-E30906813CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6079a2050460e405e13b4de91dbe6b05bf1ce62d","datavalue":{"value":{"entity-type":"item","numeric-id":3507522,"id":"Q3507522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02239941f2a96cd4737c103d30ff1fbb1c24e016","datavalue":{"value":{"amount":"+0.821527361869812","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":"Q1603482$B47E71F1-4F4C-4EF7-BF07-E1BA5FCEAFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8369666bd5f39899719ea14b15e95a63586f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016915,"id":"Q4016915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddeeaafa106f6e655bf584ac5dafcbc6ade2a521","datavalue":{"value":{"amount":"+0.8206774592399597","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":"Q1603482$50AB56F1-7B3D-45E3-B375-8E1C5B18F67F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all monotone Boolean functions are polynomially learnable using membership queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_monotone_Boolean_functions_are_polynomially_learnable_using_membership_queries"}}}}}