{"entities":{"Q3813320":{"pageid":5843226,"ns":120,"title":"Item:Q3813320","lastrevid":88816559,"modified":"2026-06-04T15:33:03Z","type":"item","id":"Q3813320","labels":{"en":{"language":"en","value":"Computational limitations on learning from examples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083017"}},"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":"Q3813320$2C42E872-3DAF-4B9C-A874-0DA236DEEC59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6ac837cbdd6ba363e1fe9080a68963d65a3279","datavalue":{"value":{"text":"Computational limitations on learning from examples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813320$5E00688D-D359-49E5-B795-8AE9361A61BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7e940b5feb313194fe83df58b7901de00bd67cb","datavalue":{"value":"0662.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$D22525EA-5ADA-4F0C-9925-644BD8955441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f6c3a362642253c5564c2fb2a86a38a9c52fa63","datavalue":{"value":"10.1145/48014.63140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$7E3AA57E-21BD-45B3-A27A-D4578927C358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f1c45c99d7f66aca9a38e9b39a010fbe970038a","datavalue":{"value":{"entity-type":"item","numeric-id":676239,"id":"Q676239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813320$0198AAD6-8581-462C-A6DE-BE8B296D94F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813320$4CE3A589-EA73-42C8-A77A-6FAAF4E9483B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813320$223A9A12-89AF-4748-8542-C5B37DCBFFB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813320$2F706C2E-CD90-4EF0-BB60-27F89F605F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$D88B2966-7962-4480-8313-46E1A32D2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$96982B54-A84B-4A76-8833-DE69038E56B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d38f88341e061f6f631fe50cce5b4ceacef15c71","datavalue":{"value":"4083017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$0E85B730-364F-4647-84BE-AA5CFE5EFC77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cdb41d1b16cbb5a770e3378609d9805ebc10a00","datavalue":{"value":"learning from examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$148A119E-2C5B-4CD8-B0C7-49BB47A5C2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb04f54ea394daa99206ff9c05406f404d6760e6","datavalue":{"value":"distribution-free learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$05F25804-4FDF-4D91-A20D-A90BB4454D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$EA7C9E6C-B23B-414F-A181-2DE7A76A05CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"addf046f49d999feba6e6e34a05ae01173f260e1","datavalue":{"value":"learnability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$8F36D5B2-8865-48F2-8444-76EDEFB4DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$0A880EE1-DE04-4E5A-B3BC-31427419E870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813320$8E7C01E7-E6ED-4D2A-93DC-06D19FD6374F","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":"Q3813320$9E983171-D064-402D-BFE4-8415ED5C15FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec38ae70bf3b77ba06fd0af0a6c04ddc98b0590a","datavalue":{"value":"https://doi.org/10.1145/48014.63140","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813320$03F3AEC4-64D0-4B7B-AFDA-F979B23CD4E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc3c74363ea1a233634d687ef938c2c4ca0dc73","datavalue":{"value":"W2117049614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813320$C467CB16-2822-4E04-8C2F-4B9A818153C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956ca721a319f334e33f93b3958de6f84f1d5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3093207,"id":"Q3093207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1e740849491d6c78126f5942a88a8e9d14bf04","datavalue":{"value":{"amount":"+0.8161708116531372","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":"Q3813320$952C4763-6AA4-438A-9811-E3A58619FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8369666bd5f39899719ea14b15e95a63586f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016915,"id":"Q4016915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98de99e6438d182ceb95e8dbc9c640f49c0df23c","datavalue":{"value":{"amount":"+0.8118650913238525","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":"Q3813320$6DAC3964-0187-45C8-B6C2-44844DC4E6BD","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":"d0cd37c982d464eb5d9c0b8b5d9f782829fd2b0f","datavalue":{"value":{"amount":"+0.8062835335731506","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":"Q3813320$5E32F83B-594F-4238-8381-A37C11A0E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803090334479bb7c25e83ae3fd1eac0c0366ac29","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99194a57613be4ec204214a4ff75f01747e33e21","datavalue":{"value":{"amount":"+0.7997375726699829","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":"Q3813320$D10656B9-054F-4E77-AD44-F7057AF9DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e241831140401d07837e3504224822e28f10732","datavalue":{"value":{"entity-type":"item","numeric-id":4943849,"id":"Q4943849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd6a74fb8820daafffcb0384408b4d390645e2","datavalue":{"value":{"amount":"+0.7967249155044556","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":"Q3813320$02AB10E2-A463-46A6-82E8-8F6F4EAA12BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational limitations on learning from examples","badges":[]}}}}}