{"entities":{"Q2419119":{"pageid":2429862,"ns":120,"title":"Item:Q2419119","lastrevid":78771953,"modified":"2026-05-06T12:24:15Z","type":"item","id":"Q2419119","labels":{"en":{"language":"en","value":"Intrinsic complexity of partial learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060645"}},"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":"Q2419119$AAB90B47-5D09-4447-95AF-2A7E6E235263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa433d61045f315d3285ec16c097c9af240bfd9c","datavalue":{"value":{"text":"Intrinsic complexity of partial learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419119$49A07AAB-30A8-4531-8668-533EEDF0541E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b7602bea6be82d7252b2edb26e5c3160e4afe9","datavalue":{"value":"1473.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$7AB657A9-0727-40F2-BDE4-FDF36528DE27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$18D6A0BB-492D-4BED-BF74-9008CE2D7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec3b29744c0c4a5e008618686519803ba2d0b097","datavalue":{"value":{"entity-type":"item","numeric-id":760794,"id":"Q760794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$25F45CA3-85A1-4EB6-91FA-88D4C7E92C02","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":"Q2419119$3EFC1D45-5981-40FA-AA02-7E2102F3064E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2419119$F5553CFB-3B17-4FEB-BB86-5A02FE2F5ECB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09b7ecfc1a99df1ef11e7ccc34f3b56511a5b812","datavalue":{"value":"The authors define intrinsic complexity of partial learning, based on reducibilities between learning problems. They observe a rich structure of incomplete degrees, reflecting different types of learning strategies, in terms of topological structures of the target language classes. They also present some examples of complete classes that illuminate the character of the strategies for partial learning of the hardest classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419119$49721FA7-13D5-4974-9C89-4AA819A76123","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d752cb0ef563962b57095a8fe1381c36568051cd","datavalue":{"value":{"entity-type":"item","numeric-id":189517,"id":"Q189517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$CF305B0D-C57D-4E29-A216-FEF847B36DEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$20817286-B274-488D-8D87-67105A079738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$5FBA4665-D0E8-4641-BFA2-1A40E9044DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd00d80d07262616593e332f3a4fdac7a2bf5b0e","datavalue":{"value":"7060645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$89BE03D4-BA1E-44FF-8E87-ADD733954D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11faff8532f2eb3f5a9ef6cda853c55efa6ea2d6","datavalue":{"value":"partial learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419119$27308E8C-766B-4BA4-8FE5-1E92A104C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a5118dc8f6042d4fe376336abc853cf1b76cc9","datavalue":{"value":"intrinsic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419119$F4848791-3654-464E-B845-F805279ECA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419119$1F3E2BB0-8DF2-47B6-BF49-1A13E09F67C7","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":"Q2419119$AF0237C6-F3F0-4DC7-B434-CFC19B57E0E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cafe209717ff23a133da72f037798cc453254d30","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419119$A619D171-ED9E-4208-80B3-CA4B7CE8384F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1b0ab96d063119eb7a5ac542635a2fea8d6de5f","datavalue":{"value":"W4205365778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$50251426-8519-4B26-8DFA-FBEA83E84517","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b40c59feb183e6f32a8e2fcf3769d2018e89bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3910029,"id":"Q3910029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$F6D13E8D-E785-4260-8EC7-7C4EEDA70DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$6A343447-627D-4A88-8105-11ACAD508E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$1207129D-FC9C-40C1-8B8B-A3033C1B5038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$55574E27-D20F-457C-8A73-42D8E8599312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770a71a34d0961ade7bf7d45b86bc3f9d726a79d","datavalue":{"value":{"entity-type":"item","numeric-id":2941604,"id":"Q2941604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$83CE402F-61A6-4CF8-A0CB-470FE3F079CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3bf33256a5ad05dec4dd26658d72db0fa7e649","datavalue":{"value":{"entity-type":"item","numeric-id":3704910,"id":"Q3704910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$21297046-9428-4F38-AA81-36A87880B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66b7a336734e952789019b4726d722b0bf3352","datavalue":{"value":{"entity-type":"item","numeric-id":2508338,"id":"Q2508338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$8885649C-2F17-47C4-929A-E4D843B2B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae158644e6eecdca3f3fa47e425aaafd16fa529","datavalue":{"value":{"entity-type":"item","numeric-id":5326368,"id":"Q5326368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$D16DDBB4-C312-4A05-A322-3BB388390B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b546d7b2586f75f2a35188cd23599af141914ae","datavalue":{"value":{"entity-type":"item","numeric-id":2989964,"id":"Q2989964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$B065A6A2-63A3-47E2-AEE4-799F6C913CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$AC679A4B-96E1-4052-A31A-A1C221B388B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e926a7ae8adc66b95ee5e469b2aac1c137f60498","datavalue":{"value":{"entity-type":"item","numeric-id":3164810,"id":"Q3164810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$8E35D6DD-9F59-4F71-9FC1-67CDA16A9456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf10499a2807b57560dbfce4c74589b2151b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":2835617,"id":"Q2835617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$0D8F9C78-9DB5-48EB-972D-CB7C66F79706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$BDD8404E-F70D-48B1-96DA-0B55FCB7690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39edc967eba74c69c7b014685c3fb5c8c2889dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1877693,"id":"Q1877693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$08CA1618-DD4C-4784-AE8D-0D81CE324FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4e3374fb9ea96a04620a96e44c1a53ab24e503","datavalue":{"value":{"entity-type":"item","numeric-id":927865,"id":"Q927865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$91336320-E1B1-424F-A1E2-6082199EF1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f264e2d29f9d381746f4eeab8bb758f404671be","datavalue":{"value":{"entity-type":"item","numeric-id":2830275,"id":"Q2830275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$32403DEF-4B0A-4D19-AEB9-BA6E919E122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b3a13313d2dfcae360c0549fae8da9ceba904d","datavalue":{"value":{"entity-type":"item","numeric-id":1398370,"id":"Q1398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$F9E77203-E360-43D6-97FD-7B171735AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3ec9d62586b6c690cdb8727e1ea79b02578d41","datavalue":{"value":{"entity-type":"item","numeric-id":1604194,"id":"Q1604194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$167E74F9-1ED4-4D3F-8C77-B60DAF8F684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb5b28d48e3c785da1b5da03fe09206f5d51734","datavalue":{"value":{"entity-type":"item","numeric-id":1924378,"id":"Q1924378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$D304948C-813D-4565-9C8D-D0AAA1645B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969646817f4e0326f6b3e0e4e8f69a4ab399120","datavalue":{"value":{"entity-type":"item","numeric-id":4382469,"id":"Q4382469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$8498A039-C285-459F-A6AB-554D0ABAE260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1287ce212309ee4ddd9b507d9a84e962109b2c30","datavalue":{"value":{"entity-type":"item","numeric-id":1674868,"id":"Q1674868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$F3B676BE-C0A1-4D9F-A75F-50DC28FA8E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b746343536a6fdf52730a8ef1fe3c30d8075e","datavalue":{"value":{"entity-type":"item","numeric-id":817836,"id":"Q817836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$1FCE5ECA-5E34-4917-BDAE-5C66471E24F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$61383A23-3C67-45D2-814C-733562CE3B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46fc8316918503540eddd4cbeed82975c92204","datavalue":{"value":{"entity-type":"item","numeric-id":4749224,"id":"Q4749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419119$E0F9881C-38DB-4237-9412-508B53FB5F97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d576e6ffc34e1de84096b940436c2ff83ebef0ac","datavalue":{"value":"Q128655595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$D012F55D-DC8A-44C9-AD84-54DB009EA6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add2cae7fa77d1d4e2a51a38d619b3ea8f2b4379","datavalue":{"value":"10.1016/J.TCS.2018.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419119$495A5DDC-881D-42E1-868A-0AD928888139","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839a0cad537eedec53777e3ed157e63f59ce00a4","datavalue":{"value":{"entity-type":"item","numeric-id":2830275,"id":"Q2830275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d458c9fbe99064d24f3f48fd84b19a58b7ceae7f","datavalue":{"value":{"amount":"+0.9294282793998718","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":"Q2419119$DBCD2116-ED80-4EDC-9420-C154B737368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44334fb683f0fd15533f6171f1dabf57a6921eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1398370,"id":"Q1398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc7a555413565576f6533648c1b06555c833a3f","datavalue":{"value":{"amount":"+0.8475539684295654","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":"Q2419119$A8FA7FDD-76A5-4307-935F-B6115A868CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d914d83532ae58561ea775bba108018ed5db5ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1604194,"id":"Q1604194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccd9a92819833294f818b77bf0cfb027ff7f4c","datavalue":{"value":{"amount":"+0.8459164500236511","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":"Q2419119$A9E5F9C4-9987-4739-A541-2CE07D4C4628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88243ab3698590655791518fe328cd2a602960eb","datavalue":{"value":{"entity-type":"item","numeric-id":4453928,"id":"Q4453928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccd9a92819833294f818b77bf0cfb027ff7f4c","datavalue":{"value":{"amount":"+0.8459164500236511","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":"Q2419119$7C6D8CD9-00EE-459E-BF2C-97E547F1F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b40d6f4ba490295eca9b65ca251293b2ee55e0","datavalue":{"value":{"entity-type":"item","numeric-id":860823,"id":"Q860823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece0c0b5685d8b24953f0c74801fa6e85988f4a0","datavalue":{"value":{"amount":"+0.8378692865371704","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":"Q2419119$9AD6F98B-6CA6-4B1C-BECA-29D072F9F6A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intrinsic complexity of partial learning","badges":[]}}}}}