{"entities":{"Q1152214":{"pageid":1162963,"ns":120,"title":"Item:Q1152214","lastrevid":66259560,"modified":"2026-04-12T08:36:08Z","type":"item","id":"Q1152214","labels":{"en":{"language":"en","value":"Several results in program size complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720352"}},"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":"Q1152214$59415E2B-2222-4F50-A367-562F3D66E100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d746ee057174109fb11a807cd1b8e6ce246717d","datavalue":{"value":{"text":"Several results in program size complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152214$211BB9E2-21BC-4CF0-B18E-C6A46216E470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"141d0ab0704397b5ede5262a230303b3a8722fca","datavalue":{"value":"0459.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152214$96693EBB-109A-4197-BCA7-F5050ABB43A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"319f5db0fc372b7ab1db95da1b11eec5d8afa1ad","datavalue":{"value":"10.1016/0304-3975(81)90083-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152214$5A2DD844-B53B-441A-ADAF-25F770B0D660","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab5a58d408eaeaef031406131fd1087a3fbb2ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1152213,"id":"Q1152213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$2F2514C1-B94A-45D0-BF26-DD2A09FA7BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cebb39622b69e383ce0b14ff064561e8abcf454","datavalue":{"value":{"entity-type":"item","numeric-id":1069700,"id":"Q1069700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$2A7BA68B-E153-4BAE-AF95-27F5A1F0BED4","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":"Q1152214$44A24486-CD2A-46EC-8D06-53B501042E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152214$B9D869F7-D029-41D6-8BF2-AAAE306C646C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152214$E2C48CF4-AF68-40D8-9C32-CB431BABF153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57718af14b8d796b1e21f2b665b1e5723babb0b3","datavalue":{"value":"3720352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152214$ABE7A564-7FE3-4484-A672-6DBA0670748B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a0f18efcbf9044b33274971e768d59d253fc0a9","datavalue":{"value":"binary string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152214$88CDDA47-9529-43D5-A51E-1B138D11D521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88879f4bcd884e135dfc89ba0098b498c21a684","datavalue":{"value":"Kolmogorov's complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152214$A793C5CC-1656-44AF-A28B-7489A1C7C682","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":"Q1152214$2E10951A-C01B-4D66-9F32-EBD50C90A109","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5173a0057ec6bfc27b988f1adf79fcfd9c4b1c3e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90083-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152214$B70C7196-7F5F-449C-8E06-073D9472A807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"236a5f03fffa1dc011674cf51da5948af4ff7231","datavalue":{"value":"W2018262087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152214$5821CE05-0120-4C3F-9210-F2B91FE5E5A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0596e5c599613b80ada37fb1d40e1b8f50bde8d","datavalue":{"value":{"entity-type":"item","numeric-id":5549809,"id":"Q5549809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$75762420-9F24-402B-8C1F-67DC0FF4ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688e530530b2aa80b106b3a8c0a385dbe89600f0","datavalue":{"value":{"entity-type":"item","numeric-id":4068087,"id":"Q4068087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$9F625A2A-C524-4319-8369-4BDEC1B606B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$2519EE13-B705-443F-B661-D307557E5890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afe62df74c4b4471ebd4c0c3526075ea3b16fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1238725,"id":"Q1238725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$7F35B632-F62D-48D4-A407-D14FEA5FDE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42fd40f9916e6054a8b4a0674b07126a8cd4bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4140388,"id":"Q4140388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$E652376A-083B-4C55-8192-916DEDDCDD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd9623dea3a69008b941718193097f77a26c0a8","datavalue":{"value":{"entity-type":"item","numeric-id":2264646,"id":"Q2264646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$5FCF710B-3B83-48FA-822E-6C36DC584E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39431a6ed541cbaef374bb1c7a595ebfb25114f","datavalue":{"value":{"entity-type":"item","numeric-id":4184762,"id":"Q4184762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$29084657-DEB4-4A7B-8827-A5FD215DF9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$B5643550-538E-4443-A65B-9998B59F9827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$A69F1A5A-48A1-4F18-95AF-F6470CE65DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b762792393c72dd171d8ee2bef06724f006458","datavalue":{"value":{"entity-type":"item","numeric-id":5046182,"id":"Q5046182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$8F7796F1-2CDE-49D1-8019-EE1EBC06F7EB","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":"Q1152214$840EA17A-A6EB-4C73-B9AC-BDC3CE7DB21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0afd5532278da9a5d9cf1957582e7e12c5b70b","datavalue":{"value":{"entity-type":"item","numeric-id":2626398,"id":"Q2626398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152214$D44289CA-C6B4-46CF-A8B1-E858EBE587A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Several results in program size complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Several_results_in_program_size_complexity"}}}}}