{"entities":{"Q676245":{"pageid":678094,"ns":120,"title":"Item:Q676245","lastrevid":63507933,"modified":"2026-04-11T13:38:06Z","type":"item","id":"Q676245","labels":{"en":{"language":"en","value":"On the limits of proper learnability of subclasses of DNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992077"}},"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":"Q676245$3FC1391B-1BF4-48CA-9AD7-9148F3590D3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5397fda5241512eafbb08ff709bf6ec494b711a8","datavalue":{"value":{"text":"On the limits of proper learnability of subclasses of DNF formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676245$53652FBF-D74C-4224-B952-59D8FC4A76EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae7844184c6a4b1a739ea1d4035c01ec39e07e4","datavalue":{"value":"0869.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676245$FA73751D-6F01-4907-B75A-6F019E69B9D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d2321eee123ebdf534ce1968b645c704cd792bb","datavalue":{"value":"10.1007/BF00114011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676245$50011218-8598-4850-AF76-BA7839501AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27187e0f75f0f503da5a3d3831e31d26f1673ccc","datavalue":{"value":{"entity-type":"item","numeric-id":676244,"id":"Q676244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$7E4C523D-1F9D-4E9E-AE21-4A2CD072E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3699a0ae2ee87f1ab72ed90c16e98977e8bce8fd","datavalue":{"value":{"entity-type":"item","numeric-id":235686,"id":"Q235686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$03A1FF56-858E-4E91-8CB7-1D3F29821EC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$999207AD-0D7A-4C85-B658-C07E0BB391EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e8527683b5e6eb833b2200eee60facc4858bfb7","datavalue":{"value":{"time":"+1997-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676245$5DE20522-CE06-4DF5-BA0C-650265850158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676245$7FAFA56A-7D61-4947-BD49-404DF8B4BF20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376e61b5a7c23409d042b65c7c12ba413b350c99","datavalue":{"value":"992077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676245$8BBD5BDF-3B97-4103-8783-97F4E5E5AFCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac34308cd0c6ccae9d4d3be4909c202d3bdf036e","datavalue":{"value":"models of learning-exact","type":"string"},"datatype":"string"},"type":"statement","id":"Q676245$737613E0-D8AD-4B0B-BE51-3F2598151938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191a5db13ea64c32d44148c6c82380df6dea00d2","datavalue":{"value":"proper learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q676245$FCCA0C09-323E-4589-86C5-FCBB3E9C3D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581042f93c9fa930afcc77d3e8197e26e49da2c7","datavalue":{"value":"PAC model","type":"string"},"datatype":"string"},"type":"statement","id":"Q676245$449410C9-7F65-4F0B-B90F-B6AE391D753D","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":"Q676245$862D11A1-7AB5-41AE-BB7A-369FC511463D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22855dab7df92356ea7d0cf7638b1a7e3a9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4033838,"id":"Q4033838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$D79458D3-EFF4-483D-A516-DE30778A8C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fd17399f8e2ff7a70c6240ef684cd250cf56e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230377,"id":"Q4230377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$716F1607-BB9E-4A2D-A222-7D4ED775305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$594F8958-1EF1-4101-9AF0-7030E86BC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d0bf08918be28a86cc28368a325e846613190d","datavalue":{"value":{"entity-type":"item","numeric-id":4013533,"id":"Q4013533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$84C671AD-BDA3-46C1-95F6-6627CF90E4E5","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":"Q676245$F8B8C3D3-7CB5-41F1-B376-6C95DDD8B715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356d0d850ce4182671f69c6b50524926bd4a04ba","datavalue":{"value":{"entity-type":"item","numeric-id":1916529,"id":"Q1916529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$42379233-9DD2-4F70-AAE9-5588D0A25372","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":"Q676245$483DF4C2-00FF-4558-BD6F-78EF7BCB2377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59111d24aa09c3889048fe3b39a5a6adea59c56f","datavalue":{"value":{"entity-type":"item","numeric-id":4234065,"id":"Q4234065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$2FCB9E0E-5F9F-4BFA-82ED-1A5DFE263C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bff239879e8a699abf98c746b6b3b24b674186e","datavalue":{"value":{"entity-type":"item","numeric-id":2508329,"id":"Q2508329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676245$DFCE3572-4BF2-43F3-A71E-A3E3CB172FA2","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":"Q676245$02812BDB-3D3B-4423-9BC2-E1F95E0D41B9","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":"Q676245$75C6C0CA-9737-4180-B2D1-04AED3CFA1ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81fc86f5bd1361f5f0f6cfad952e5bcb68613414","datavalue":{"value":"https://doi.org/10.1007/bf00114011","type":"string"},"datatype":"url"},"type":"statement","id":"Q676245$FA26F318-0C6A-4299-AB4B-C7C1482FC59E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51c2479a0cfe7d82641dff60367c41a65ca3395b","datavalue":{"value":"W4232533940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676245$57702995-AB5A-4676-B481-7605745F856E","rank":"normal"}],"P1643":[{"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":"8fbeb68fb3a8820a443d7a2bf4e79cef589be468","datavalue":{"value":{"amount":"+0.94808376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$7BEB7119-33CA-4A62-8B9E-66D30043D410","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":"a5269cde49b676270f8cdc02eeb22dfaf3959fc0","datavalue":{"value":{"amount":"+0.92730784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$956CE4A0-D6EA-40AD-89C5-F640E6A74FE7","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":"a60690cc114faf3d24deb05c1271e6d31e11b3b8","datavalue":{"value":{"amount":"+0.91654944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$983B97A3-C44E-4181-BB4E-A2CE0C202A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebc9712d61c0487d7b5786ff65e42e1ba5798b3","datavalue":{"value":{"entity-type":"item","numeric-id":5916223,"id":"Q5916223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89823bb503390a9e70a0908906e5d7327a0390eb","datavalue":{"value":{"amount":"+0.91054714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$DBABA3CD-9112-464B-BCBA-56DA08AA29D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30518a6170dc77281d87fb0aaa66aabaefcd90df","datavalue":{"value":{"entity-type":"item","numeric-id":2986856,"id":"Q2986856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a716e10a55c5b74abbbb235fbea671a768ffdc6","datavalue":{"value":{"amount":"+0.8983035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$DAB23A41-255B-4254-B87B-CAE1CF09C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f75305791af1837a19406ae0e334757c1fd86c6","datavalue":{"value":{"entity-type":"item","numeric-id":1847366,"id":"Q1847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ff8e675492a368ab662bf0579a885d07ad51db","datavalue":{"value":{"amount":"+0.8903365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$33E75A40-2CBC-4E44-8069-126DFB24614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f4b03ae0c5b718fbf15cbdbf5760e007dd2843","datavalue":{"value":{"entity-type":"item","numeric-id":4470558,"id":"Q4470558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd4319b0b4514e82e4f5db45f0ca3986aa1fba9","datavalue":{"value":{"amount":"+0.8901006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$184EC12E-702A-4589-8C42-2F788CCA61C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b659bf7d189f859f93c8b883e0994a339b7794c","datavalue":{"value":{"entity-type":"item","numeric-id":4284268,"id":"Q4284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44274b22393b95521a28758f6d9061d82e1e84e5","datavalue":{"value":{"amount":"+0.88544536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$7F01FC92-90DC-4C30-B3D2-652665F84FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d0e64b39318bb7316d0536e9c71ad2e4a476fd","datavalue":{"value":{"entity-type":"item","numeric-id":4247017,"id":"Q4247017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1626a6f0d8210142195f441484dba1175250621","datavalue":{"value":{"amount":"+0.88186854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$7EDB38AE-112D-47CC-9DA8-377F4E0D7478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78477f7fcb3999396e0f16f36fa7c80ebafafb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1900981,"id":"Q1900981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0cb112acefb613b91b3310593deabc5996f501","datavalue":{"value":{"amount":"+0.877902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676245$1E20BBE0-B4D9-405C-9C92-55354DC8BF73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the limits of proper learnability of subclasses of DNF formulas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_limits_of_proper_learnability_of_subclasses_of_DNF_formulas"}}}}}