{"entities":{"Q1978498":{"pageid":1989240,"ns":120,"title":"Item:Q1978498","lastrevid":47478199,"modified":"2026-01-01T20:40:37Z","type":"item","id":"Q1978498","labels":{"en":{"language":"en","value":"\\(P\\)-sufficient statistics for PAC learning \\(k\\)-term-DNF formulas through enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454279"}},"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":"Q1978498$267C8526-AC0B-48A0-96F5-83EE0AE3685F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6062d091e11d9b848e26301e35f8636e180fab25","datavalue":{"value":{"text":"\\(P\\)-sufficient statistics for PAC learning \\(k\\)-term-DNF formulas through enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978498$AF6E35A7-157D-4326-A46D-8ED0A9A92271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acab7adb90400ff48863f8b9b36c856c051092f9","datavalue":{"value":"0939.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978498$E57D3566-21C0-4E5B-85EC-1EF31F0E1847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d71f8fed3ed048a608cbd48ff31e532ed97b9c","datavalue":{"value":"10.1016/S0304-3975(98)00215-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978498$A84B7CBD-52AD-4407-BAC4-2F253B48D3B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe0de7f6db2625ce36e8a69ee8c0d72d2ccc280","datavalue":{"value":{"entity-type":"item","numeric-id":413851,"id":"Q413851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$AD9B0808-F057-494B-9B82-8E590C704B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1717a5a29bfe05b855950a7f576a1fa467fc4688","datavalue":{"value":{"entity-type":"item","numeric-id":845314,"id":"Q845314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$A7514233-7089-4B0B-A2BD-E0FD3F17A30F","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":"Q1978498$819F145C-43D6-42E6-9E75-C91F29FB0C20","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":"Q1978498$A915A171-54FD-41CE-A85D-492248B3052F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978498$E4C1FB4C-384D-4147-B86F-032CB4525DE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95345952eb6fc5abbb640faa56fd426a784fc2ca","datavalue":{"value":"1454279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978498$8165CF93-538A-4E9D-BF0B-6B8BE17CB3C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$3AA96583-2A05-413A-8662-1C3CEB835670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$E91DAC69-447F-45D9-AB98-09374FACF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b594998544fac43c1876c244b51749b1c2b65426","datavalue":{"value":"concept learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$83082872-6A2F-4E25-B78E-6B7ECCCBEA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba6f9b93ab7af011444101281acdf41b6a4713c","datavalue":{"value":"learning by examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$1CEA6137-EF5F-46A1-A65A-D6DF684F9E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca36c2f1d8af35c238f0dd19b2bb4b5f6e918980","datavalue":{"value":"sufficient statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$C29B06EC-1CFD-4327-9269-3F8F928E4745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c0e01a7b24c4ed59139ae7b550446ed028d194","datavalue":{"value":"nonparametric statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978498$B768016F-2320-4FFB-8131-18065631E9FD","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":"Q1978498$FD0FCFF8-09B1-4AC7-869E-24609FC60048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6267f3e56e953e9747399962840767121075dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1392018,"id":"Q1392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$D42389AE-C5EC-4F0F-AE3E-B5CE15E9953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$5F452A0C-B825-4F6F-BD88-CC5F59BC6D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ae4e9b829b8bf4555f9f2a042eb1ea0cf0e4b","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$8ABCAE61-8BFF-4FC3-BF10-D2E37D89B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$478AEBF0-4529-4640-881B-13862BD97ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$D40A7EA3-1C78-4C00-AC4A-DE60AC95F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c09268d39d5dc8317f3b1617a0022668c3636d","datavalue":{"value":{"entity-type":"item","numeric-id":1823011,"id":"Q1823011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$27AA7462-E880-4FCF-AD0D-84B79DDCCB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d50839f6b4b2ea2bc806ff48405558c12758755","datavalue":{"value":{"entity-type":"item","numeric-id":3241532,"id":"Q3241532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$F6AE59D0-C91E-4C0B-8D7A-9CB98B98A6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$7B4438D2-068E-4C2F-9FBD-902A99A8C089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488099497a39e342d713ef23c49ac12a7104bd82","datavalue":{"value":{"entity-type":"item","numeric-id":4016915,"id":"Q4016915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$86B53B38-F6D2-48CB-B396-F935FE2064B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafe06b8fb390088024edc4602bd7b26e55b4f98","datavalue":{"value":{"entity-type":"item","numeric-id":5248508,"id":"Q5248508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$55D9A0A4-1F3D-475B-8CC8-C9684D9A19E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39eae7e502e28efd7a8b55a101ba759fd203fce1","datavalue":{"value":{"entity-type":"item","numeric-id":5794073,"id":"Q5794073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$E08D9BF1-AE6F-4A3E-B0C5-0BADE7F8AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c539ba3efcf8ef8d955c88242a8174acf61f3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5802576,"id":"Q5802576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$EDA0BF68-C377-44AF-9B7A-162C12F001A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$A1F925ED-0905-49F9-942F-7C31C8A7EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd14dfd5fcf50936e1b75a0606ba244808c450f0","datavalue":{"value":{"entity-type":"item","numeric-id":3929076,"id":"Q3929076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$2B08BE5D-0CC5-4720-927C-64C3DDD9A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$36E1652A-24E0-447B-BBB8-FE907062E8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbdee902de4af6b50be280c18f6a011e48d4b17","datavalue":{"value":{"entity-type":"item","numeric-id":4125549,"id":"Q4125549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$805E5BD6-9AD5-4A86-ABC4-D91083AA3BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03cf1ea15d249d51d1d1f33a7b07e9ae0a31f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4267808,"id":"Q4267808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$5B23D9E9-5289-4D45-AD25-C3ADA1E9542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cfa0ee94e402bf79798ee015ca0e556ac7574","datavalue":{"value":{"entity-type":"item","numeric-id":4937202,"id":"Q4937202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$CED1B3F0-E672-4906-BFA7-807F10BD8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$427C1FE4-CFDC-4C6C-B4C2-E1047630FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$C4B3256E-7099-43E2-8531-F6E7F47D7E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$BE6E817C-4997-4B70-95E7-5176A8251747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f864b63782981aa340c4711720e26058b856d78","datavalue":{"value":{"entity-type":"item","numeric-id":1171840,"id":"Q1171840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$8F683691-CF00-4718-B8DE-CBF61571D7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$C6DA78F9-3DC5-45A6-B3CE-F5948B9649A2","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":"Q1978498$6B9A26E5-5143-4836-9F99-6C1520CBC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c528f9eedd864139d859fc93a8a7eba15d338c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5561562,"id":"Q5561562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978498$DA9577B0-F37C-4277-A8BE-01F0A48409C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792e2e24c07800fd51621a52ba1bf46e40381a8","datavalue":{"value":{"entity-type":"item","numeric-id":3148827,"id":"Q3148827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c7b8438ae332a46ff169cb54336c760a5663ed","datavalue":{"value":{"amount":"+0.8169097900390625","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":"Q1978498$F799B213-9257-4FD8-90C7-B3E23F32CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58f4ebb1c10e59ce3e1ffbbf4282a944c847eae","datavalue":{"value":{"entity-type":"item","numeric-id":1881232,"id":"Q1881232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3b16d23891ff359ad46513196802b99ffbfbc4","datavalue":{"value":{"amount":"+0.813964307308197","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":"Q1978498$FB6AE64F-FE2C-403F-A179-EDCA95825664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2950f010e23b00f5fb49f4ced72de27324fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2323349,"id":"Q2323349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad8a656de39ccd783bbb3489ca2111e25605ce4","datavalue":{"value":{"amount":"+0.8038089871406555","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":"Q1978498$A7169D9F-0C8E-40E8-8CEA-CD733BC4876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a8114d9ee16454f0be5c8aee16908c8cba884","datavalue":{"value":{"entity-type":"item","numeric-id":3820038,"id":"Q3820038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17501032f12a7b68783b1696504898319250d3d5","datavalue":{"value":{"amount":"+0.8004264235496521","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":"Q1978498$53B03D34-D01D-431A-AD75-6BD49E8974A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f4e76bdd1c19df5a6f7fdf1a6be09e5d62c972","datavalue":{"value":{"entity-type":"item","numeric-id":4228463,"id":"Q4228463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82080274e04c8f001ba69bf6fe052c434116c4e3","datavalue":{"value":{"amount":"+0.7974326610565186","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":"Q1978498$AAA2FCF9-E810-4B8D-9E95-0A6A507C06C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978498","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978498"}}}}}