{"entities":{"Q290271":{"pageid":292038,"ns":120,"title":"Item:Q290271","lastrevid":60685857,"modified":"2026-04-10T18:30:23Z","type":"item","id":"Q290271","labels":{"en":{"language":"en","value":"A note on the Kolmogorov data complexity and nonuniform logical definitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588318"}},"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":"Q290271$08CDD86C-55BF-41EF-B9FC-CF90D4A69768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c8982d58885961d3a0ba600572b0e3dd78a97dc","datavalue":{"value":{"text":"A note on the Kolmogorov data complexity and nonuniform logical definitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290271$9754AB50-3594-4D81-8ECD-CE9C6433428E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75d330c55818fb9c1f5e3491f22b9eeda0338dbf","datavalue":{"value":"1338.03053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$176BE253-E679-4E4A-B73D-1F2D89B1C010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe656ef66601328edd858be36b63eb27c943c5c5","datavalue":{"value":"10.1016/S0020-0190(97)00172-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$758C5F25-C8BA-4B4B-B834-748951AE67F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7556e9c9cbb6aecbfca4bdbb52190444fadde8ff","datavalue":{"value":{"entity-type":"item","numeric-id":290270,"id":"Q290270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$6FE401EF-DAD4-4FF0-99B4-72011052A9DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$473AD396-770E-4C55-B07A-9A620E40DEAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290271$45E51E36-7369-4EC9-B990-480A492B0DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$C28C1978-96A2-47BE-92EC-80AC434C079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e5a5f23d3e2e2c05864da16eda493011c33276","datavalue":{"value":"03C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$1B4D3BA5-CF2B-433C-9D49-0474C5397394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$9A2FA8B0-6041-4206-8FD1-B657562480E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$11EE8ADA-318F-4215-98B5-2EEEE151E289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$D1EE3A76-2E34-4E68-A232-67A0A4756BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc21a87fd331bdd14c2e4c7a241817ed0954ff0c","datavalue":{"value":"6588318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$212F106E-B8AF-4BEE-A034-2F1BDDD964F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q290271$42139B3F-8000-4140-922B-8965574A0C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290271$F2360444-D5A8-4A9D-82FB-563424A19833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290271$B1AE184A-6248-49DC-8516-9462ECD287F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q290271$C3336130-582D-42AF-A2E0-27882108BBAE","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":"Q290271$29DF08F2-79BB-42A1-B187-23B3CDABD6CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$8C07B458-24C3-466A-919B-0F9D7910F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$FA033471-01E8-49F6-B3A0-67FBC82CFF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$70185853-E697-4630-B7F7-94D196FBC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3e1652a6eaa58e29b32f36c0eef3d0ef93603","datavalue":{"value":{"entity-type":"item","numeric-id":5687317,"id":"Q5687317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$E5E83538-FBA6-44A2-A6AE-8F9BE101CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d31860df339f601f11399e456eadf2fdfdb1e3","datavalue":{"value":{"entity-type":"item","numeric-id":3128483,"id":"Q3128483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$76DD8814-6D8D-4F74-B94A-51B4B4C221ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$04A3C59B-1EF9-4520-93A9-D2AE2D2F3C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8b40f3b8ab5710dcb3a77f624144d19170b08c","datavalue":{"value":{"entity-type":"item","numeric-id":1363784,"id":"Q1363784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290271$AE7938AA-67CF-4C93-A59E-61BB43FC21B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3197fe42d609a9cccefd62155b39375d0fbdf2f7","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00172-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q290271$FEBACD77-ABC5-4B13-9178-19CD7275F8C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59421f2c9f8b504b3834c516f7b1fa488f5e21ab","datavalue":{"value":"W2040072426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290271$A76172C7-C1FB-4C92-BAF2-C1313728442A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27f211778de43b6f8eef612521bb8a278386a27","datavalue":{"value":{"entity-type":"item","numeric-id":2805718,"id":"Q2805718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1351d866ec44f4cb29d23036c3f790fb3aa9a47","datavalue":{"value":{"amount":"+0.88608795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$1E274D28-7C21-4FB9-B804-CA2EB262056C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977396d724e44cec871520a6bc5d097e4727a687","datavalue":{"value":{"entity-type":"item","numeric-id":1946501,"id":"Q1946501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a31eeb33f69702b409c84b914e831f8238b1552","datavalue":{"value":{"amount":"+0.87771994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$6452D5EF-C2BE-4638-A834-C54820C85780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9c6a910b0c2e1262d805bbe4bd1bef2d2778cd","datavalue":{"value":{"entity-type":"item","numeric-id":3091466,"id":"Q3091466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5a23f33693d90a81e81e9249ce8363a81afc83","datavalue":{"value":{"amount":"+0.87560964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$64F8BFD5-26BF-44C2-BDD9-15BEE9A6644E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd22d2d492a201408a4ae4d9d207f639a35816e","datavalue":{"value":{"entity-type":"item","numeric-id":2453066,"id":"Q2453066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450f58be6d1fa19d8b59d70771aa8819d85dea97","datavalue":{"value":{"amount":"+0.87068236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$7728AB81-04F0-468B-B9EE-BBEB87B8968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f28477e6f09bc24fe614cba0917145ccd425fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3740234,"id":"Q3740234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4843f1ab9167c747b56a700561d62b14dffd35","datavalue":{"value":{"amount":"+0.8703196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$3C59C06B-7835-4C39-86B0-1088D9D474F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0463fc099612ec9b9e6146be3ae24440f4e9b298","datavalue":{"value":{"entity-type":"item","numeric-id":2339957,"id":"Q2339957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f519b2e9f16d4964b68d5cdc3aca02020a0f5aa","datavalue":{"value":{"amount":"+0.86647344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$1790BBAD-8295-46D4-B514-0FC6CFCC0E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe73529081420ef14e47854beeee6dd8b71572","datavalue":{"value":{"entity-type":"item","numeric-id":1431991,"id":"Q1431991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bcf36d21db22f72594b295fae4e24a6f8c27df","datavalue":{"value":{"amount":"+0.86590236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$C0062761-0B71-4562-ABE4-379A3C381B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0c7c0ff28bb105ee6476f2c2ff8cb6680b1972","datavalue":{"value":{"entity-type":"item","numeric-id":3356301,"id":"Q3356301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de54ee08f9bfd2169a3416e3d613b8fe48cbebf2","datavalue":{"value":{"amount":"+0.864886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$5D421992-2892-4B69-AE38-F6B846A821E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544397921c4513b49cf27d91cba0d577948758eb","datavalue":{"value":{"entity-type":"item","numeric-id":2432951,"id":"Q2432951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee0d2fd185c2fa197c37b93a24a5237b9b81fb9","datavalue":{"value":{"amount":"+0.86415315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$D2B23AF3-6405-4541-AFDB-74D32F6DEB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cf4dbaea1a3771205d4c913a4ad5a1cce435c9","datavalue":{"value":{"entity-type":"item","numeric-id":804291,"id":"Q804291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2bd30a04bea0f12b37193e5475451c72296caf","datavalue":{"value":{"amount":"+0.86364686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290271$B815985E-9376-48AC-A85B-B03D4B26F8E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the Kolmogorov data complexity and nonuniform logical definitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_Kolmogorov_data_complexity_and_nonuniform_logical_definitions"}}}}}