{"entities":{"Q2383595":{"pageid":2394338,"ns":120,"title":"Item:Q2383595","lastrevid":50168330,"modified":"2026-01-13T08:31:44Z","type":"item","id":"Q2383595","labels":{"en":{"language":"en","value":"Algorithmic complexity as a criterion of unsolvability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192267"}},"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":"Q2383595$F4A69B54-CCD5-410B-9627-BFC92E04390A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7074d1e050c69b24d3ce151700624c408203248f","datavalue":{"value":{"text":"Algorithmic complexity as a criterion of unsolvability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383595$AFD21B4C-C2AF-49D7-9034-47378C2F6DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e61d661ec97ff5ab1035111fd4b94d466c8f7dde","datavalue":{"value":"1124.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$519054AE-608B-4DFD-9E9E-DB178A84D64E","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":"Q2383595$3CF8A62E-ED1F-4821-AB66-7874CB7C50EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383595$BD37F4AE-B573-4CB3-AD96-E77820DC6913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$8142A15E-620F-456D-BE9A-3BC12624A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$B5B22214-AE60-44D0-9DC2-95A746682447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3ed74ccbdec3563a2bfc8d058247e3eed3bb67","datavalue":{"value":"5192267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$C1ED3386-9920-453F-92DD-50541EA2C558","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$D55FAEB7-6FA8-4C20-AAF7-2D8CE751EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de61761823c524d30608947fe4349b795f7d38a1","datavalue":{"value":"recursive algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$BCF7F24F-2593-4AF9-9B10-1D8C7D5FAF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924071a507330d1eda040b136415c1f3578b6a24","datavalue":{"value":"inductive Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$DB335741-375E-4BB4-A58D-F004F2081663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b423fe7ac1b3bfc7f4a2680323b3cc2a98bd8b","datavalue":{"value":"algorithmic problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$64F818CC-A516-478B-954C-4C9A7F26E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632ab631e19de0f1fe7c0409f6b957d9788ac39e","datavalue":{"value":"inductive algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$182FD883-C6A2-4E0C-A6A9-B0B5137DC80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$F0EFD4FE-8490-4A29-A38C-A53CC1EE3C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b2a2124638e5bea79164ee31fc84c1ee3c5179","datavalue":{"value":"super-recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383595$39BC23A3-F260-4395-A0DB-E4550196373F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee58b454192e0bbe9bd9756cccb78c6ae1a5858","datavalue":{"value":{"entity-type":"item","numeric-id":1684626,"id":"Q1684626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$DB8E56B5-2147-424F-872D-904CB5E0D599","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":"Q2383595$FCA20013-F5DD-4FAC-A10A-8C02E4FD2031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"330f990758cf61d97fd61ab25fba1d575bf0ad78","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383595$279FC0E6-0968-4F9D-B61B-FB0BA4911532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83758ae87eccf9b8c162809d6e34c384f82bba9","datavalue":{"value":"W1997448562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$0654161A-C7E8-4BE7-BF4D-F381BCC0C985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e1b8d58fb93a1d82b37d6d16183c75ad23fa49","datavalue":{"value":{"entity-type":"item","numeric-id":3985087,"id":"Q3985087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$A5A92345-485D-4DEF-80B5-17C403BB1BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a582b43d17a831fddea0338a45edf7f6cca09495","datavalue":{"value":{"entity-type":"item","numeric-id":4436369,"id":"Q4436369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$D14826E1-7E57-488C-BAF7-06B58FC3B679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219a3ed16365cd16450e2b4bc4ea0f06f850161b","datavalue":{"value":{"entity-type":"item","numeric-id":3743310,"id":"Q3743310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$7D4FE004-3206-47A0-B3E0-0F00E0EC53D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a80a273b99bd17485e56827dd72924c7789bd6","datavalue":{"value":{"entity-type":"item","numeric-id":4007442,"id":"Q4007442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$AB2E11A5-B806-40C0-9501-EF0D48B46CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86e9816b2a1f9b9a9c5135930832538ada9bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":1360729,"id":"Q1360729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$869B4157-4910-47F2-BA56-C9792BE26B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a99ca20929536e26ac094e8f44c7f6d07599c9","datavalue":{"value":{"entity-type":"item","numeric-id":1434367,"id":"Q1434367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$E8DC5E70-A030-475F-A5A6-99586A0ECCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea057e6cc04a851e76982c9f2286288ccf71d9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5287006,"id":"Q5287006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$15E9C3CC-F783-49DB-8CCF-8473939F44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663c83b1b2405da7d703f0e171d190fef0cde5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5541327,"id":"Q5541327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$29E6FB53-04EE-4B57-8F64-EC060A55FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ba1e26ed37e9de1dd825f2b1e240d3f90873ca","datavalue":{"value":{"entity-type":"item","numeric-id":5579042,"id":"Q5579042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$08EE457D-19A8-46A4-ACCF-0F4F6552C6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf3935e31f6be78e5602b59529545b103b0a4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1242451,"id":"Q1242451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$4279812A-ECCF-4E81-B0FD-852CE3E7CAC9","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":"Q2383595$D2AB5924-A454-4544-985C-EF8690B5A28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd3f56a649e15ca19a60ae05ff6c5a2d087137e","datavalue":{"value":{"entity-type":"item","numeric-id":2709403,"id":"Q2709403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$78D68FD8-166D-4B7A-8D77-AA117439F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcee0d68c23a8d7188485f77db522d8ae0dda50","datavalue":{"value":{"entity-type":"item","numeric-id":4259438,"id":"Q4259438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$2D47F11F-B486-4BE7-8646-CE93AAC332C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$C382A647-2BBD-431A-BDD9-A528F1F8AC47","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":"Q2383595$F3EDB773-6D7D-4EF1-A42F-5B7D92F6E8CF","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":"Q2383595$239E17DB-4A0D-4D09-AF33-93A2403E01B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213743df51f076ecdb2630ead7894a7c2bb570de","datavalue":{"value":{"entity-type":"item","numeric-id":3021972,"id":"Q3021972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383595$3FA6ABD9-9392-4121-A475-65FA239ECDE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a1feff6145adc249de92a046526b8e40319761","datavalue":{"value":"10.1016/J.TCS.2007.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383595$3ADEF383-7280-4693-AAC4-ED689CC3F94F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c0194007ec49122a1ca79afe2acb06f72e4998","datavalue":{"value":{"entity-type":"item","numeric-id":1434367,"id":"Q1434367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a350d7c29e26c2721d51d35a79a8d39116f80d8","datavalue":{"value":{"amount":"+0.7770471572875977","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":"Q2383595$9FBDFEB3-9320-4A62-8267-863D5DCF9C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3819bbe0db92d940552ef46802d8a29d3ad26e3","datavalue":{"value":{"entity-type":"item","numeric-id":5926254,"id":"Q5926254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15702375fad4f389d582d4ad8ea461af9c5fe0ae","datavalue":{"value":{"amount":"+0.76025390625","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":"Q2383595$68C0E5C2-0BB9-4395-BEDE-9CA2BFD3CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7990baa1e72db2537ad35a857531a48cd415b57","datavalue":{"value":{"entity-type":"item","numeric-id":3043796,"id":"Q3043796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d661bc724f9c9277d62269dea0d14ae302974358","datavalue":{"value":{"amount":"+0.7543091177940369","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":"Q2383595$94D0CF60-BCD4-43E3-8C39-697AADA29FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806ce476ec3aa607072b09a8ba1b8215b576b57a","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733c5644b6984ae9bd035a1db2ef0ccc211c3ab0","datavalue":{"value":{"amount":"+0.7530779242515564","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":"Q2383595$0A3F772A-59C4-46DA-BA62-C329F44B44A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaff7d07a472637a539dad6fc10393c8da6f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4923291,"id":"Q4923291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356d355bfe2371aff93334732b103b860d3db55d","datavalue":{"value":{"amount":"+0.7481235861778259","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":"Q2383595$6D1DF0E0-E338-4602-8161-D66BBE943DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383595"}}}}}