{"entities":{"Q1183606":{"pageid":1194355,"ns":120,"title":"Item:Q1183606","lastrevid":47057710,"modified":"2025-12-31T13:13:34Z","type":"item","id":"Q1183606","labels":{"en":{"language":"en","value":"Equivalence of models for polynomial learnability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33436"}},"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":"Q1183606$D9A68896-BC21-4957-A15E-473D02241D67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f89af68e7432cc58ecdccd7d1a16e111680f2d10","datavalue":{"value":{"text":"Equivalence of models for polynomial learnability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183606$90BC4C81-B0B6-4729-A9B5-96888DFCE02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade5bc2bf743c3250ac10063110a94294c136ccd","datavalue":{"value":"0743.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183606$96B36DEE-E81B-40B0-B9CC-2DEC1E138CC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0bb21df7ea20cfd352848ee3c55f78b9396fc0a","datavalue":{"value":"10.1016/0890-5401(91)90042-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183606$7BC33703-01D8-4324-9574-0B9CAB76D693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$D6C96215-6A86-4F42-8E3D-6C4335732345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10645a41f5222cc206d0df3001c0e228e976aa46","datavalue":{"value":{"entity-type":"item","numeric-id":171920,"id":"Q171920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$55645AE8-F060-4825-8F0F-C73EF276651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$1D5854B8-BE16-4B26-B685-296C8BF02AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6cea42f1273fedc4dc9f9b0cc9bf4475e3f72f","datavalue":{"value":{"entity-type":"item","numeric-id":1842772,"id":"Q1842772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$320BC07E-9B88-4827-8F4F-EDF174BDE49F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$EC69AD6A-62B5-4E42-89A9-B10886BEBF66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183606$98A417BC-ABD3-4725-8C62-36BA3E957DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183606$E4ACB46E-8EC2-4B80-93FE-E9781C35F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183606$7305F202-F598-4539-BF19-A36CEC8D0D5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea058e41e0e6cbbc98245d2d6aa9546ae8ee6572","datavalue":{"value":"33436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183606$953D4990-9B71-4ABF-B15E-1AC97D88FA11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$3202C2A4-2D6D-4406-8524-B6DEFFDC75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22ec7699e2ee837511442bc2bd0895dca5a9533","datavalue":{"value":"polynomial learnability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$A74FF5C1-D14D-43F5-8E40-7D3A9A0B504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a788a0ee9458273cadf2117c2f7265505e17c4","datavalue":{"value":"Valiant's learnability model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$BED4525F-1471-42AF-A91D-E5F59793C619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7caa6ef9b8cc7468d920ed6bdc69283bf15f101","datavalue":{"value":"equivalences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$F88FADF2-0D9B-408C-AFC0-CB081280A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5d8b24b86b3a2147b28d8b3a1500573b04cd85","datavalue":{"value":"consistent hypotheses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$9B72CB0B-1149-4E2F-B2E3-D60A8E5FE655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9974325aaa7d3368a023141539d241a6151c8a4","datavalue":{"value":"prediction learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183606$4FD95094-E288-4F17-BBAF-1FAFD2B77663","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":"Q1183606$BB92F42D-39DD-4EA4-9CAB-E5096C1A2B85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$9EA95B1D-B187-4BD4-84FB-8355F4F6D265","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":"Q1183606$9A3A6D91-48ED-4900-951F-A8B675400075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$E7F800E4-B99D-4876-AA97-70ECF1AF974F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d22ca44b5be34ff406c2d5da98992eae3e05645","datavalue":{"value":{"entity-type":"item","numeric-id":3795256,"id":"Q3795256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$F9947062-524C-4225-B7B3-FBA006DCE393","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":"Q1183606$35A6526E-9BDD-4492-957C-B37EBC027EC4","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":"Q1183606$73017130-63A1-4BCA-B1DF-C7A080348770","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":"Q1183606$ED17F0FF-90D7-4351-91E2-E4DABF0E1C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0ce99fb554355108ab378e34dd7938c2fbc7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1342520,"id":"Q1342520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$ADC4B12E-4905-4637-9315-40D21F43CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$926FB2F3-51D5-43D7-9498-93D2AFF9D9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9ebb0844da2ca751ff5d21eb1ce43d9c954045","datavalue":{"value":{"entity-type":"item","numeric-id":4013527,"id":"Q4013527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$E4E9268D-A0EB-42E6-B5AC-ED9754ECD7AA","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":"Q1183606$1AE8241C-E6BC-42DF-9008-647AACAC7DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf27812a5724375e81a15961b928aa4c95d98a91","datavalue":{"value":{"entity-type":"item","numeric-id":756441,"id":"Q756441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183606$EFA38255-FEB8-49A3-816A-16ED1FC099E2","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":"Q1183606$8327B5CF-7CA7-41AD-8D6C-F84C55AC2A4A","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":"Q1183606$87C9DA45-63EC-4598-9525-4671AA9FE0C0","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":"Q1183606$73A508F4-6653-47E9-88DF-52AB4A5293D9","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":"Q1183606$EFD5D693-F385-4A94-8ABB-5E62C09E7BE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc69f6b0b1aadbfb52b8e7bb6b3493f5d77ae1c5","datavalue":{"value":{"entity-type":"item","numeric-id":1187024,"id":"Q1187024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c71466b27f7e8fac831f18d5e37c891cc0e395e","datavalue":{"value":{"amount":"+0.7951544523239136","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":"Q1183606$4AD107A6-F6D2-454F-8B16-1C36A146B504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52730ceabbd2cc5260158ce2e4170b8012b122c","datavalue":{"value":{"entity-type":"item","numeric-id":1329161,"id":"Q1329161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9116a66091ed7a235d43c770ab99a2e60eb54a","datavalue":{"value":{"amount":"+0.7940244078636169","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":"Q1183606$053A7A38-1034-4519-A4FF-522D72E7191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6359de783d7a223e2a4d44a6a0b7d300a6c27375","datavalue":{"value":{"entity-type":"item","numeric-id":4013557,"id":"Q4013557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8785974cd65141381bf35ce163776f44c6b571","datavalue":{"value":{"amount":"+0.7933832406997681","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":"Q1183606$28C79F50-63DC-477C-B760-8A6D774B828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac23b040cdfe7cb7d6bd93b6d4f656445172901","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ab01892c5487d92be61c02dac16004aa32becf","datavalue":{"value":{"amount":"+0.7928987741470337","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":"Q1183606$817EAC3D-0E0A-4A6A-A6CB-98EEC856E10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf880128f03e8d2a4dd85871b7e05b7b8aa232d","datavalue":{"value":{"entity-type":"item","numeric-id":1853513,"id":"Q1853513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d679cadee50185c29e3c439004d941ce9b27a8","datavalue":{"value":{"amount":"+0.7924394607543945","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":"Q1183606$3ABE866A-4791-40A6-B4B7-3E9BEDF36C99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183606"}}}}}