{"entities":{"Q2462500":{"pageid":2473243,"ns":120,"title":"Item:Q2462500","lastrevid":50226086,"modified":"2026-01-13T14:07:31Z","type":"item","id":"Q2462500","labels":{"en":{"language":"en","value":"The complexity of properly learning simple concept classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216955"}},"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":"Q2462500$424A215D-B4C5-4AA5-98F2-1F6BAF9E0109","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00fc1151ed9a64f590fddca147e39c61a16494d9","datavalue":{"value":{"text":"The complexity of properly learning simple concept classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462500$85343358-8AAE-4841-A4C8-DF5BFE85C979","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dbcea0b93d777338901141f00190e67b7387a2a","datavalue":{"value":"1151.68575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$E847C6C1-6789-4BDC-8B9D-6D29C65521E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e032dc79dec07c1a34f6a8320b9f7413a5e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2462499,"id":"Q2462499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$61A81199-6B51-4B11-A1BD-B5B5CF4C982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$B607333B-396F-498F-A35B-0792BD864134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1987a760330ab5c78b2fa2d27dbe91fdf54d2","datavalue":{"value":{"entity-type":"item","numeric-id":439988,"id":"Q439988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$38E07755-1D53-4C78-A19E-5ACFBF6F8A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0415bd0270f246392c9f05931d81dfadbf989e9e","datavalue":{"value":{"entity-type":"item","numeric-id":598255,"id":"Q598255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$50171D90-15BC-4ED5-B463-09DDF0046B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$3816B561-D30B-4B48-8789-9CDDD61A1791","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$39A7046C-A61D-4BC7-91E4-02B4D5505C41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462500$4B94D85C-6954-433C-876D-14A7CAB511C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$7079A681-14E3-417F-878A-85C67BE93CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$97561F6E-33AC-4712-8268-2086E3A7D5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$EA32C8AE-3B28-47F7-BA91-D3F4A8ED0465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999b08afd46f6bee5842d628c96e9334206177ef","datavalue":{"value":"5216955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$BAB181D5-B031-4290-B8ED-1B6A6B67846A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191a5db13ea64c32d44148c6c82380df6dea00d2","datavalue":{"value":"proper learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$97BAAB05-E267-4EE8-B6DC-9259946FDC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$DBF5D2DF-F369-40EF-ADAF-268D84B4BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6001fb19cd8be107b0cb89a4e524e86977c64c","datavalue":{"value":"hardness of learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$29E77576-EC87-42AF-91B1-978F99E400AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7dfde41aa43eebbef0c4ef1dad05f4dcc34d4","datavalue":{"value":"DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$88690550-B34A-438D-A78F-63D2B22352AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53fe010923750157e7f70293bd2adf24935427b","datavalue":{"value":"intersections of halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$16794ADD-CC07-467E-98E1-63BC5CD4B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$E5B75F6E-4BDF-4AD0-819A-5D934E30AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c503d1f307d11fe2dee746636a5b30bb12f8bf91","datavalue":{"value":"automatizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$DDE0E613-16DC-4FBF-977B-8175326D7A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462500$D2BBEE74-7602-47F2-B0EE-686DB3681D19","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":"Q2462500$D0E2A2F2-7D0E-463F-8F15-57319D08DA0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"936ae6ad45780c5d053b6ea9ceb87fa79a5a40f6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462500$08D42918-F66D-4CB3-8C8C-5F1F54E38118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4f0b5daa1f3362a23dcfdf799cdea2695397770","datavalue":{"value":"W1990948892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$96B1250E-CF98-4226-92EE-B8FBF5391047","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"088d50352df9ad001d77073382165c77d3798fad","datavalue":{"value":{"entity-type":"item","numeric-id":3395034,"id":"Q3395034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$AFE6AAB7-C87E-4CBA-B2A8-78F6B1D2BAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$14088669-AC9C-42DD-9F73-1E1AA644F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750fa538d03579aa1b66f16d8b7afe303f516f87","datavalue":{"value":{"entity-type":"item","numeric-id":4542576,"id":"Q4542576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$12894E32-6CAF-48BD-9D4D-C271089DDA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860324093565e49f158e642dce5b074981e46dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4372903,"id":"Q4372903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$B88696EB-859D-42F2-836A-E586A7AC1B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6462a3ea0dd633bacf406331b389bb5d1ef53d","datavalue":{"value":{"entity-type":"item","numeric-id":1847366,"id":"Q1847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$92563CD9-F10B-439D-8ECE-E28E0B6EFC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3026e313de747f9080f29883bedd1ccec049fe18","datavalue":{"value":{"entity-type":"item","numeric-id":2819584,"id":"Q2819584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$5EE57418-1240-4744-945B-2D3DD6D51850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc668831a6565a498110f2aeac4eebcb5e83ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4228469,"id":"Q4228469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$4DCDDB03-32A4-4FB3-B8C6-A708C838CF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$07560EB2-BA89-49B1-8320-62348FA9A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992cfcd7694041efe34ca0c1f909ca1a2993710","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$BEC2CE74-9A73-4838-918E-8FFBEF6DE05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b8749b15eb39ec6f30198a8265083eabe8a075","datavalue":{"value":{"entity-type":"item","numeric-id":4234113,"id":"Q4234113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$163AF71D-4C61-4500-884E-6998190361C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$E6AD6B2F-5927-452C-B43F-D69B2B277FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb6966e13bd03a2bcfa7fba4849fe9bccafa19c","datavalue":{"value":{"entity-type":"item","numeric-id":4596650,"id":"Q4596650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$938A5AC2-5B80-42F5-B27B-9915FEE98D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ef8eb2c8557aa69a4a728c8ca2dc1d42abb23a","datavalue":{"value":{"entity-type":"item","numeric-id":5901048,"id":"Q5901048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$09E1D833-26B6-463F-AAB5-35D6B49D588F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2b1b729aceaf05980b4131299340ae583113d8","datavalue":{"value":{"entity-type":"item","numeric-id":3579219,"id":"Q3579219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$8D4EEB15-4BB3-4353-A82D-222CE8DCBB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a5779a5a6566a2429b19e2448d0ec3c65e0660","datavalue":{"value":{"entity-type":"item","numeric-id":5248506,"id":"Q5248506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$31F1E63A-89D4-4766-92BB-F2373E0AE39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0300aa86dbb0169a9f9102aa818c727feee185","datavalue":{"value":{"entity-type":"item","numeric-id":5175978,"id":"Q5175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$3AEF5AFA-929A-4608-9DEF-445E1C4BBC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$ED1B170B-B7AB-496E-A1F2-7BE7CDED757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67a8be733966a5181e18c3226527d3744c3496","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$18D170B9-E186-49F1-85EB-676374229EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214b913f5936c6559e706db85da87f310e5b81ae","datavalue":{"value":{"entity-type":"item","numeric-id":4249529,"id":"Q4249529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462500$C5E3872C-028E-44CE-9977-7CAB0084BE90","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":"Q2462500$FCF530AF-15FE-42FF-AA60-EF88CF67F207","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":"Q2462500$7F63CB11-097B-4D52-97C2-30E1C1F0299E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75c86c51ab140fe79c93eac4209779e2707f2cd4","datavalue":{"value":"10.1016/J.JCSS.2007.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462500$0A52AECE-5AE1-48E3-940D-D516A4654573","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08480cd8085639f9c60e6818a9a21243f537cba2","datavalue":{"value":{"entity-type":"item","numeric-id":5259579,"id":"Q5259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b8488113c22220ea9d8d9d3694491de742ea22","datavalue":{"value":{"amount":"+0.8515253663063049","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":"Q2462500$A6CD1DCC-2CDB-47FD-8B79-CC1D6BEF57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ca12458ee472bf36dde16e8bf1db0cdbe2c609","datavalue":{"value":{"entity-type":"item","numeric-id":3159782,"id":"Q3159782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b44a013300875d584b689dcbf1252f6ddf32a8e","datavalue":{"value":{"amount":"+0.849984884262085","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":"Q2462500$326BB721-9C06-4445-B3DE-03EC88E95B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0835e3c791a4e25e24776e49ad74ad2b8fe8d75","datavalue":{"value":{"entity-type":"item","numeric-id":676245,"id":"Q676245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcbab3aeefc4f03e7ef05a047c262e714067ea3","datavalue":{"value":{"amount":"+0.8499442934989929","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":"Q2462500$E3058331-B97E-4D47-B692-0F8C0B3D4A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8452cb939fe99c4e00539edc442ca5ad1bc40a","datavalue":{"value":{"entity-type":"item","numeric-id":1266164,"id":"Q1266164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5455314a48ea109cd59bb5fae4b1278d8e371b","datavalue":{"value":{"amount":"+0.837174117565155","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":"Q2462500$5A21485E-0205-45AA-BE7B-8D867C46151E","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":"ee5455314a48ea109cd59bb5fae4b1278d8e371b","datavalue":{"value":{"amount":"+0.837174117565155","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":"Q2462500$38194A34-C9A8-4EA6-AF9D-E15561955AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462500"}}}}}