{"entities":{"Q1274920":{"pageid":1285670,"ns":120,"title":"Item:Q1274920","lastrevid":46613883,"modified":"2025-12-25T05:28:22Z","type":"item","id":"Q1274920","labels":{"en":{"language":"en","value":"Sample size lower bounds in PAC learning by Algorithmic Complexity Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238690"}},"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":"Q1274920$A5F05F2C-8C44-4573-9588-BB53143A0A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd30d57e9b2f8a290c9feca0918bba39d0d8fb8b","datavalue":{"value":{"text":"Sample size lower bounds in PAC learning by Algorithmic Complexity Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274920$69BE61C7-FE16-4C5C-BF3F-40D2AC7D6E53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"256acf58c3462321a21eb58cfacdcf6e9bbf6885","datavalue":{"value":"0912.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274920$04B13E27-37E2-4331-88BB-27FEF6DC75DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a21e9efff465e2416088ae07b4116f6d0dce538f","datavalue":{"value":"10.1016/S0304-3975(97)00102-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274920$2B748CFF-0B2B-4A6A-B128-E9D7D4DA659F","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":"Q1274920$88B53273-55A7-448F-8F74-17C62724DF64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274920$53EE3D3F-3A91-4F1F-8673-A26A1519CDA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274920$9DC66C5C-70D7-4DEA-9C73-BB888224E89C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28eac1d9c5ca7e18c763ac9c474eb8d16b80b054","datavalue":{"value":"1238690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274920$29C904B7-01C3-4513-8762-5204F698262A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83de5cfb4857d3a8a5c9f1fb4b1cb09525f5665c","datavalue":{"value":"computational learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274920$AD48AD9A-525E-42F2-ACCF-522FEC5B88B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274920$A1B37EF8-2133-4C3D-8E75-6010A3C0B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274920$382472EA-5E50-4475-83D1-7299750F9B7E","rank":"normal"}],"P16":[{"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":"Q1274920$021365E3-0C95-43C8-8527-F8479EFE7AC7","rank":"normal"},{"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":"Q1274920$6C196E54-783B-4824-8B07-FA5D24AA80C2","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":"Q1274920$73E84840-585B-4286-8BCD-DDC7DB376918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda66d3569497870c6d5c7586ddf8e97b59a25e8","datavalue":{"value":{"entity-type":"item","numeric-id":1892872,"id":"Q1892872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$570A9708-9AB6-424B-BB23-C73C35885467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5189d822c02abad0cb92d6c33310dc83258dbf55","datavalue":{"value":{"entity-type":"item","numeric-id":809614,"id":"Q809614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$E70909C9-F3F8-400A-B616-5091C3453C5A","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":"Q1274920$0ED9975D-F91F-4734-8153-A30E82E8B02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf93e6966c15ca8a099e60ee160344ed7f4199","datavalue":{"value":{"entity-type":"item","numeric-id":4326782,"id":"Q4326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$DCC75281-924E-4F6A-A2E9-E801069BCBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82216c069c0d4e92b398f0b1f2381174e692ded","datavalue":{"value":{"entity-type":"item","numeric-id":4109064,"id":"Q4109064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$C0798E04-6AEE-41E1-86B1-7CC27593EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0340b43571f15255af157e99b4c01215cd9d85d2","datavalue":{"value":{"entity-type":"item","numeric-id":1314506,"id":"Q1314506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$8A578674-7D99-4317-BE12-56BDA76C5276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a41105c97e3f053742131e2c2bcbecc7d627006","datavalue":{"value":{"entity-type":"item","numeric-id":4040311,"id":"Q4040311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$D53A2A30-C138-4CCA-8F7E-3B8E3972F9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$781E1D03-566B-4484-903B-1A768CB26CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$F6C19ABF-BEC5-45AF-980C-FA45416E3ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbddb13cb8efcf1db983402e229f3a18f9e4224b","datavalue":{"value":{"entity-type":"item","numeric-id":4016907,"id":"Q4016907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$ED93120B-442C-4605-92C0-4E20BDA7CE0C","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":"Q1274920$7C6376A1-582C-44CD-8B99-0F44AE257507","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":"Q1274920$CBAE742E-51E7-445C-967D-7408DFC381A3","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":"Q1274920$2896BFA4-1662-479C-9C46-81B8C2A1B153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29054b9128d6482b60580f4d401d0f39100f76fd","datavalue":{"value":{"entity-type":"item","numeric-id":4835634,"id":"Q4835634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274920$C90CECFE-93C2-4B77-94AB-ED7C8050E282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab2a649ca947f45450dc7a5bee9706d7462b7d52","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00102-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1274920$3011B9F2-6578-4167-85C2-C89B51EB8C3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de6a496154da29973a9040c91cdbb70300190dbc","datavalue":{"value":"W2043360510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274920$5BCA3457-F465-4FE1-865B-079E16D5C072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00704bebe5ab47e2faf48d92ebe979f62769d77","datavalue":{"value":{"entity-type":"item","numeric-id":1854425,"id":"Q1854425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360aba696dad8b909c2ef842f5f0acfefd9d0b31","datavalue":{"value":{"amount":"+0.7931349277496338","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":"Q1274920$29BE9F93-155A-491B-8EFC-3B780ABA6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe133f126fc026f98caf275c409fa86786bcc77","datavalue":{"value":{"entity-type":"item","numeric-id":2810825,"id":"Q2810825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60262fe228b44e5f7db6bdc79d6b3736340a5f8c","datavalue":{"value":{"amount":"+0.7797593474388123","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":"Q1274920$15FB8C78-1B39-4A55-AAD8-5967AA69DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0908bf8ea5d149adb9c5fb9088d2d22b4087968d","datavalue":{"value":{"entity-type":"item","numeric-id":4952633,"id":"Q4952633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dc11de894cf1184912be7f360af7bda6ed13b5","datavalue":{"value":{"amount":"+0.7599532008171082","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":"Q1274920$BAC2A4D4-2B7A-44AB-9D2F-7CD24F15FA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd1eee0d397d0ff83ad90999aae323989f7c01e","datavalue":{"value":{"entity-type":"item","numeric-id":1314506,"id":"Q1314506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582397ed60ca2d848298cbb4d232b9c6229ba18f","datavalue":{"value":{"amount":"+0.7493413090705872","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":"Q1274920$DDE757B7-DBB5-4E32-A4AA-A6C9398225EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905d0bfe817b1eb605fb8e8f82222e16525bd86e","datavalue":{"value":{"entity-type":"item","numeric-id":1944033,"id":"Q1944033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994711ced2c07f165712b2135e4f0f2dff50f31a","datavalue":{"value":{"amount":"+0.7438019514083862","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":"Q1274920$89F334D5-2CD1-41FD-8C15-E6A8AD992B77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1274920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1274920"}}}}}