{"entities":{"Q593778":{"pageid":595554,"ns":120,"title":"Item:Q593778","lastrevid":62989608,"modified":"2026-04-11T09:32:24Z","type":"item","id":"Q593778","labels":{"en":{"language":"en","value":"A natural encoding scheme proved probabilistic polynomial complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3833298"}},"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":"Q593778$62AC9D26-9975-4E52-AC85-C062FFB83DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48bad939c727a2b4e379f1ab2bab6fe37154fd4f","datavalue":{"value":{"text":"A natural encoding scheme proved probabilistic polynomial complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q593778$643AA576-D875-4A6D-9CC6-5F52285CBB9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb06c388d28deaf0d829986e68094333e1e5c1de","datavalue":{"value":"0525.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$B23C929E-CF62-43CE-B38F-11D61384542E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"070651507384e516fcc97c10c6d8a51f4cc0a050","datavalue":{"value":"10.1016/0304-3975(83)90004-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$281A50CB-63AC-4213-A33B-C4B678649DA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$6C0A991F-5C4F-4DC9-941E-6F04803BB8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$33D861BE-7C0B-49EA-A920-E3C9E404CE1F","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":"Q593778$3B3F5C38-87DE-486F-B980-292B29FD5FE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q593778$7C0064C2-21DC-4D39-A7E1-C7902E030676","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$59137D1F-D526-4D4A-AEFF-D949CE4253C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$6FCE9359-0D43-4522-BCAD-8E37FE2478D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b749d6e40212181b0c14ff49f51ae034ededd6d0","datavalue":{"value":"3833298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$F37ECC0A-F40D-44E9-B4DB-E5E7F18609BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f239f0d56b6f0e6f44bb6e7716c0246fce23a38","datavalue":{"value":"UR-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$4BD0E2B4-11C6-4BAC-9B67-78F98E086F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba170afe0ca8334ddccabb5a6227077d8395fa0","datavalue":{"value":"PR-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$E17B0CC2-C816-4E07-8390-D8F62B104407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a41c3f1b3482fb55bf63d984cc32a899e8e55f","datavalue":{"value":"probabilistic polynomial complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$B2831842-B5D3-45C0-AAD0-7139A719F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20899f95415638ed0c6be561bc47cd22ef5a9fd","datavalue":{"value":"unfaithful random complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$53D95095-20A9-47AD-AD4C-35A0A2E5956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b775b9ced4f231417fac26c6a00bfc451c23d01","datavalue":{"value":"encoding schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$03D76EEE-07F0-4F2E-9B57-E3F8A702A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a54493ce96c34885708fc4983ba52a885c4bf91","datavalue":{"value":"probabilistic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$D53AAF1C-5772-4CD2-A857-BAB234091DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q593778$36F5CB74-75D9-4C61-A7D6-F16CB3F18349","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":"Q593778$A9C5FD7C-6138-4198-ACD5-3A15FA8DD3A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6553bb08c4ce0a520eca4a39409d6f952b5f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4174776,"id":"Q4174776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$0DC0497E-8D55-4109-BF71-C3AC060C35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$5EB26F6E-0BDA-45B4-ABA4-D7B02A7CCBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121dd9022f35fc78a71922be5a3fab3fd33ca680","datavalue":{"value":{"entity-type":"item","numeric-id":4133135,"id":"Q4133135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$C12FF140-AB43-4F4E-8DE0-6E627D2EAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$44CAF9AC-86EE-4ABC-BA29-980FDE07F1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$B60ECCCF-DB94-47F3-8CB1-962DC3E187D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59de21f0defbf2fa1496afd012acb0b2c70731ad","datavalue":{"value":{"entity-type":"item","numeric-id":4070738,"id":"Q4070738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593778$65B4FB9D-5DCF-4698-979A-91E6AAEE1625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"936d552d2f7c29d69e899f2c626b82ca448ef862","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90004-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q593778$BF58BDFF-3EB4-40F3-8926-AE41BC2075D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356f85f7bda17fb7301e6b151f94b89a0ffaca95","datavalue":{"value":"W2073340866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593778$D8B6D903-D29D-46E7-AF71-08BD6FD1CC50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A natural encoding scheme proved probabilistic polynomial complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_natural_encoding_scheme_proved_probabilistic_polynomial_complete"}}}}}