{"entities":{"Q6906359":{"pageid":20937760,"ns":120,"title":"Item:Q6906359","lastrevid":84168815,"modified":"2026-05-12T22:54:53Z","type":"item","id":"Q6906359","labels":{"en":{"language":"en","value":"Distributional PAC-learning from Nisan's natural proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115393"}},"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":"Q6906359$2ECC401F-DA72-4208-AF86-19F0F1FD9643","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f0480a399fdc5fdccf18581c2b1d362c56d92d","datavalue":{"value":{"text":"Distributional PAC-learning from Nisan's natural proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906359$1DB9A18E-7DE2-4AF7-8677-880A9EB6E76E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da776283f82bdcc8c128221718ab7af05bfdcab","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906359$3C239ECD-033D-4DF3-B5C4-5D25111AC058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d2f38e505bed2651568afd5db8b4904988dbe74","datavalue":{"value":{"entity-type":"item","numeric-id":2697883,"id":"Q2697883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$5D250E6F-CC50-46E0-AA55-37EAA80EAF94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906359$C3319A30-FB71-479F-A782-B11F4AC3C202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906359$A21BF4B3-08EE-4F4A-9869-2896512C5AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa35d9af321f1791344cd8fdfc2d01d46f10fa9","datavalue":{"value":"8115393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906359$2133E869-31C8-4D35-94A0-3138614AD75F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$E5734B34-231D-4727-940B-91A5B97851ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1675f6b0ad313de96b64be7f742e78e88f3af2","datavalue":{"value":"PAC-learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906359$0815ADBF-9C58-402F-8DBB-16A1DCD97ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906359$497E7A30-4416-4393-9D7B-491C6C646363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906359$4E4CB9CD-F8B8-4BAC-AB2B-C54776B57C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6899f069c3f1042f29e8b176d985cd0bbfe7e26c","datavalue":{"value":"natural proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906359$AE91D339-8245-4AAD-9285-8FB1BF5BD561","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":"Q6906359$A51F0142-4683-4A11-99E1-46E0056BDE67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$97C0966D-312E-4F2B-BF53-D9370DCE4F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a005afc25f371217b9bcfb77a897d387bd6c4681","datavalue":{"value":{"entity-type":"item","numeric-id":4341754,"id":"Q4341754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$3FA1E10A-A6D1-4055-A2AA-770239CCBFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24102732da2e4f7c43f9b48ee8a16d6a6ab7556","datavalue":{"value":{"entity-type":"item","numeric-id":1631360,"id":"Q1631360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$CD68784F-2753-4A8B-B6E8-849039085C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0aa8c5986b2f0804d72a755a03da201b5832ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2139645,"id":"Q2139645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$E122E6CE-5297-4BCC-BC44-D20D1EDE056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$8CD5B310-D9F6-431A-8949-340FF4432898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162bf87a7e086ed24f89bcaf06c250dca2e5132e","datavalue":{"value":{"entity-type":"item","numeric-id":5285941,"id":"Q5285941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$D6BCE6F6-855F-4801-A6D0-17E62F9907B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$DDD25E7A-A4F3-4ACB-8A20-4B97E13C736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90534ddec034c7a26221ed8980243024ba67489","datavalue":{"value":{"entity-type":"item","numeric-id":6640347,"id":"Q6640347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$0E712BC9-FA2C-4CC2-8F9D-5216FD5DB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$EA0ED59E-6B77-49BC-90F0-2A86EB1FCC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f041ef514e91d1f1ff358a6c5f6befc7b13354f0","datavalue":{"value":{"entity-type":"item","numeric-id":628302,"id":"Q628302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$45FED3F2-8D6B-4E5D-91DD-46A78F8838CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1ade30501df8fba74b42009dc572bf36dd167c","datavalue":{"value":{"entity-type":"item","numeric-id":5317187,"id":"Q5317187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$5B4BFAA8-2325-44A1-8F6A-DE92336F5CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$947F1D84-1B22-4220-A5B9-83B35F0D05AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$E3733AAC-F0DF-4A51-AFDF-127F290453F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4053c2e8b65a40d259f0f5b44fb720e7dbffab5b","datavalue":{"value":{"entity-type":"item","numeric-id":2517820,"id":"Q2517820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$F9C044F6-E819-4A7E-90F2-2ACDE5BB3A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$4A62A28B-234A-4144-8D08-D54A1604B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee76f9a7c7f00ae47dc29ce13cdaa342c0144ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3557511,"id":"Q3557511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$E37B0500-5E41-46D8-A86F-37F7D120C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$BD5BA223-1BF2-4F37-A3A5-40323BD61486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78566ab6a47ec2ae6c80650310fa67061f51d15e","datavalue":{"value":{"entity-type":"item","numeric-id":5930151,"id":"Q5930151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$AA37BFAF-EA73-40C9-AFA8-0BD71FF3276F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$F263C317-63D4-4251-94AF-2978B0E87B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$F36C1BE2-8D33-4EA7-A04C-A031F4F6BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$7BF36D56-0111-4388-A463-1C244CC0799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05be166e33dda8497b5327dee351c4403f40aad","datavalue":{"value":{"entity-type":"item","numeric-id":5188551,"id":"Q5188551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$333A18D2-FB15-483B-ACD1-BD4F34658AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9bd0980ca6d0ed5ae6509ecff0a7505f5fbdca","datavalue":{"value":{"entity-type":"item","numeric-id":5172697,"id":"Q5172697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$5BA4C90F-54F1-4354-A2E3-208D69F0BDC9","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":"Q6906359$CBF5A53D-3F61-424B-A321-1024C81602CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39b72d7c6fae127b2135083921cce8349da15f2","datavalue":{"value":{"entity-type":"item","numeric-id":519955,"id":"Q519955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906359$DDC932F8-1D18-464B-B368-BC14E8607D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributional PAC-learning from Nisan's natural proofs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributional_PAC-learning_from_Nisan%27s_natural_proofs"}}}}}