{"entities":{"Q6064265":{"pageid":13198423,"ns":120,"title":"Item:Q6064265","lastrevid":58666251,"modified":"2026-04-06T06:07:14Z","type":"item","id":"Q6064265","labels":{"en":{"language":"en","value":"From undecidability of non-triviality and finiteness to undecidability of learnability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776706"}},"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":"Q6064265$3E69CBC2-1D47-443C-9CC2-23D6DC498129","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d8912c72c6a2b8f463aade85aeb880cd1f6c8a0","datavalue":{"value":{"text":"From undecidability of non-triviality and finiteness to undecidability of learnability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064265$57D6DC65-2B73-4339-9978-240D4A70DCBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5055524b2b29f7cef5a6b7332068209a173fc685","datavalue":{"value":{"entity-type":"item","numeric-id":2677242,"id":"Q2677242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$367887D8-B5C2-4DAF-84E3-7A005A737EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ffcf9cdef56de74059e9064d7fefa5c3d05fe8f7","datavalue":{"value":{"entity-type":"item","numeric-id":110194,"id":"Q110194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$DF03A53E-611D-4A73-B886-6FEF235897C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-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":"Q6064265$617EF16C-DEC5-4B89-A2A8-6972071BA585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"289cfc670392fe812bd74321616d34e17944c443","datavalue":{"value":"https://arxiv.org/abs/2106.01382","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064265$6EC14445-27BE-4D01-A4FA-E91EC41ACFA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064265$55436C3F-2B4C-4815-A7E5-E5323D210725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064265$5B52A605-23A0-4A67-AF8B-056C7C180DBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af7b2ff0e5a952915f738760310f0055f66ccea7","datavalue":{"value":"7776706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064265$6756EB4E-1034-4CBB-8316-94F5D2517ED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$9A742CEE-B839-4A6D-A92D-F6C4AE1E934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43032620e2f2a63cc87f8ee39d1dd91c4bc062ab","datavalue":{"value":"incomputability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$43629505-BD69-4983-A5D1-FD08DD229015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$B9A266C0-43E9-4BC1-89B8-B099D4BAFA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$ADA12AF8-ACCF-4643-8E2A-17817E9B9F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a87d2a1ef11672d22dcfbd650d697545a268","datavalue":{"value":"online learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$958886D3-EA81-4531-9AAE-090D1F6F1156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1074f5bf6e41c3b280b63216fdc05538a8c9fe98","datavalue":{"value":"Littlestone dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$24DB7A58-CCB7-4CAD-B75B-B0DFCEFF6FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02498c19d15f2c3294d5917ea1d16566a16dc97a","datavalue":{"value":"teaching dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064265$76D36927-64A5-4A05-9891-C4B3E60C5FF3","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":"Q6064265$F92E8FBE-2665-4916-9342-04F6B5B4BF2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15ff674793ecc1cf6e8645cc9a4658ab3490c69d","datavalue":{"value":"W4387521408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064265$7759D225-16FF-4847-89FE-DBE6818ADF7E","rank":"normal"}],"P223":[{"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":"Q6064265$961D47D5-AE29-4B91-B945-25242A777228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$1ED04D3E-EC0F-4809-AAC9-318866F6D40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f42062d0665273c4e4d261f0737eacafa1f18a","datavalue":{"value":{"entity-type":"item","numeric-id":6087024,"id":"Q6087024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$3F9FA7C1-6417-4608-BE76-D3EF7EF46A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14401d3461077ad3553b9aecab1223b7583f3591","datavalue":{"value":{"entity-type":"item","numeric-id":1305933,"id":"Q1305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$E4D10E50-B5F0-4399-A045-4A2C01A81577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17c610b66d156b76e62a37325c965ffedff718","datavalue":{"value":{"entity-type":"item","numeric-id":4184825,"id":"Q4184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$5F357344-05F6-4F06-B0D1-DA80B730A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ab113e4054a3fd19159d4af554ece2f7ee5e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4024901,"id":"Q4024901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$60E411AA-E713-47F0-A90C-80BD5FEC971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aea2a2ba6323b5dfe4a6d849600e9ae81daf692","datavalue":{"value":{"entity-type":"item","numeric-id":751859,"id":"Q751859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$5A2D2A9C-7B66-4BC7-9075-65B5573D7AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$D1FA5F64-7340-4C99-A5F7-5125453DD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12602f2f811dd77c89c0564a0025e0a6dbe21262","datavalue":{"value":{"entity-type":"item","numeric-id":1271479,"id":"Q1271479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$E0E4ADE4-0AF0-488F-819D-16BB86A692AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06749dec84f100f38b89ba0f66ab49bf5365c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1872731,"id":"Q1872731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$3C924A2F-8107-41B0-846A-3A6207CB98F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0611e922b31e3b46ccdb79e97304bd4adb4e95","datavalue":{"value":{"entity-type":"item","numeric-id":5132767,"id":"Q5132767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$1491B674-41E4-4974-B985-6E57C8491F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067c3d4c33b39eb2dbf1c5b523512e270359b16c","datavalue":{"value":{"entity-type":"item","numeric-id":2054482,"id":"Q2054482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$887A29CC-CA1B-42F7-817C-630A63475622","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":"Q6064265$FACE0944-9F18-495E-B225-071479CF9501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080f9da3f76f9a31171911c17c1b7cda7ad8e4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1256781,"id":"Q1256781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$BDE460AA-AB56-4C8C-BECB-5DC00470E975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7547c7d15ba0cd72d0a481cd1eeb64380256e66d","datavalue":{"value":{"entity-type":"item","numeric-id":5896394,"id":"Q5896394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$44DACD1A-8D87-401F-8F11-B7A0DF1C6F2F","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":"Q6064265$E209786C-7EDF-4A65-82E3-DBA74E2DF88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$6029BBA5-951E-4817-AE5F-5E9CB168A5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627099f47bac5b2643bc8e477e32bf5481c9c90a","datavalue":{"value":{"entity-type":"item","numeric-id":4805348,"id":"Q4805348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$8F72615E-BE01-4DCD-8FEA-5B9E93F63963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06819b49c3d7632d0f78c2eb753bd09f50a57ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3346295,"id":"Q3346295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$A929506E-868E-4028-8DD0-4C6CDFDF7748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47a2b9d13405189c02127187179ae3a2b67315a","datavalue":{"value":{"entity-type":"item","numeric-id":2864221,"id":"Q2864221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$5A1F8EFF-6A63-43E6-A132-7B6109712EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e129a2d157f11eb104b6683d0c548da586ae805","datavalue":{"value":{"entity-type":"item","numeric-id":5823276,"id":"Q5823276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$4043DCEF-959B-4541-AF33-58615E7C87E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f74e05d4131ed33026fddfc4d34415cde053aa","datavalue":{"value":{"entity-type":"item","numeric-id":3464652,"id":"Q3464652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$DC65BBA1-04E1-4F75-BCD7-13DF2619C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c67c5837e8470f753ea742ac8b8a283b41400b","datavalue":{"value":{"entity-type":"item","numeric-id":5207886,"id":"Q5207886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$C0FACD43-8603-4E84-AB7E-5AB0AEFF15CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba7408fc379f22b3fcdc7d7c38e9399e1f1044b","datavalue":{"value":{"entity-type":"item","numeric-id":4779564,"id":"Q4779564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$201A0E03-2653-499A-9DA7-D139F524432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319f9cffbddec0ef47eb68b6593a15a342fa52a9","datavalue":{"value":{"entity-type":"item","numeric-id":3245637,"id":"Q3245637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$C6A47A66-EE09-4520-A405-724891607397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a805529d71b5d4e478e0b556d0b69b3c0ed4d13","datavalue":{"value":{"entity-type":"item","numeric-id":1171511,"id":"Q1171511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064265$B4C84958-6420-4661-9AB7-67CD5CA70574","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a7eb904b87439848d83910465beb1744f52371e","datavalue":{"value":"10.1016/J.IJAR.2023.109057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064265$58BBA922-D090-4914-AE29-BB86562A10AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7deef439687cbd643a9e9c2c98c5a9ef3dec9276","datavalue":{"value":{"entity-type":"item","numeric-id":4473535,"id":"Q4473535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e9c7e7a701d947031c79cb5e9c045ecd6b6c13","datavalue":{"value":{"amount":"+0.7110745906829834","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":"Q6064265$826E8964-C891-47CA-8F89-556C61D0AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f98ef3fa7f3781471a51827fa3136b372272823","datavalue":{"value":{"entity-type":"item","numeric-id":5132767,"id":"Q5132767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9754622d4b3694ae9c17d832a8f68449c8f55dc0","datavalue":{"value":{"amount":"+0.6885414123535156","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":"Q6064265$31BB03C8-713C-4EED-A96C-9066B101DA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c803ed1439973ed68f18c5917c9b4c82d0304d3f","datavalue":{"value":{"entity-type":"item","numeric-id":2776606,"id":"Q2776606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4515772972b17b65bf88d3ed276e9633f8aee7a7","datavalue":{"value":{"amount":"+0.6566173434257507","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":"Q6064265$045C2C39-DA01-488D-8616-AED7A7F6A60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7990baa1e72db2537ad35a857531a48cd415b57","datavalue":{"value":{"entity-type":"item","numeric-id":3043796,"id":"Q3043796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8470295834b065043ce77eed80f83ef00498c7","datavalue":{"value":{"amount":"+0.6538106799125671","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":"Q6064265$F181BC8D-787F-4496-A8BC-E695725F9860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b097a505ca765a8151eddd66a039bfc1fa92b4","datavalue":{"value":{"entity-type":"item","numeric-id":1434378,"id":"Q1434378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57025e60c88160d3482cfe128e4ee157fa816fab","datavalue":{"value":{"amount":"+0.6464042663574219","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":"Q6064265$9EC3C4C1-81BD-4EDC-A219-31A8C8699777","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6064265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6064265"}}}}}