{"entities":{"Q290244":{"pageid":292011,"ns":120,"title":"Item:Q290244","lastrevid":52545950,"modified":"2026-01-22T22:35:27Z","type":"item","id":"Q290244","labels":{"en":{"language":"en","value":"Large sets in \\(\\mathrm{AC}^{0}\\) have many strings with low Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588305"}},"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":"Q290244$E1729A1C-226C-4A36-8819-3B49BA4ED9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66ea8e9ee53b8ce38ad9257f78e4788b0fdb1fd6","datavalue":{"value":{"text":"Large sets in \\(\\mathrm{AC}^{0}\\) have many strings with low Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290244$FF074DE1-FFEE-4EC6-8B29-3ABC666C4200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608c2c27c7e7bcd1f2bf396e207943726bd48f5a","datavalue":{"value":"1337.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$3DAD7518-61C3-471A-B7C4-3FA885E02FCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7aa981f811f94c80bc17619aac300fa015a0754","datavalue":{"value":"10.1016/S0020-0190(97)00054-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$A50E4F7F-35E4-47F1-9490-C2062683277F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d750fc05251a9f31c6a44ffc6c9d2225a4eea35b","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$02D207C9-E40E-4A6F-A1BB-ADFC3CCB22B6","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":"Q290244$8343A65A-FAF5-4975-9B65-0531A960B08C","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":"Q290244$0B92D15D-DD7F-400A-A8D1-DA8BFFB76A65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$5E204457-EF69-49B1-8467-AADFC2BE6862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$E4DCB2F3-70D3-44E3-88E2-BDA54FD2C4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44cc39a507c7db0bbbd3fcafbb1255d5ab2dc62a","datavalue":{"value":"6588305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$18FACF9F-8824-4A95-BD61-3C5C764E7206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290244$FF2BA4C9-CD88-4590-ADF6-A5F159033A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49f25765eaef93bf4929acafd4313ab0914bf4bb","datavalue":{"value":"\\(\\mathrm{AC}^{0}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q290244$B08A8048-0743-4866-8346-5B9D9E7FE95C","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":"Q290244$20C9041E-E99F-48C9-A48D-F1EB9BB9407C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5562296d48d8e4041097a75be6743cb507e60461","datavalue":{"value":{"entity-type":"item","numeric-id":1822961,"id":"Q1822961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$E4F073F5-7A9B-4A65-A189-E153E202088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f5524ecdc1485a95ee658bda83c9fc73d9850","datavalue":{"value":{"entity-type":"item","numeric-id":1118405,"id":"Q1118405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$D36C5144-2C51-4E1F-A87A-74E3E2EDC841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270af5a1da7e18e378d28068e9e307c7bee4d75","datavalue":{"value":{"entity-type":"item","numeric-id":4596609,"id":"Q4596609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$C868053C-9116-4DE2-A184-C99A8AD0C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$9CF31A85-31B9-4780-80CA-211365F9AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d4923d3312b075b7c1a0186cd30d7b82a3aa70","datavalue":{"value":{"entity-type":"item","numeric-id":808707,"id":"Q808707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290244$F1CE5790-B432-4E22-B795-99D1732D8F48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d2b11e97e9b39fd6c42034bcb4b4cdfe6516982","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00054-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q290244$4AD3B202-4E12-4AD4-9679-90CF7C134733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2692b388fb91fee4503167493678cf40b6076bfd","datavalue":{"value":"W2046926619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290244$E0E91759-09FC-4BCD-801C-10ED35812736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377657eea4b1e3aa1fdb7964c877b867c7cc85cd","datavalue":{"value":{"entity-type":"item","numeric-id":693072,"id":"Q693072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61dee88c5938bade512075dbadd91cbe7b3856d5","datavalue":{"value":{"amount":"+0.7461928129196167","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":"Q290244$31516A4B-B47A-4CEA-8C12-D123B84CF132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a624a415eb81954abc0b536dc45cfad0acaa3624","datavalue":{"value":{"entity-type":"item","numeric-id":3576185,"id":"Q3576185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7453693eff15df85ad91b1f4cc1882564a0e8acb","datavalue":{"value":{"amount":"+0.7399415969848633","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":"Q290244$8A06EEE7-E104-4C04-B511-1302B18EB3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14904c6c9f5f5269824237686b505c3c223fc24","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c01b2c55fc08673f1a17ab9cb056b5a93dbf853","datavalue":{"value":{"amount":"+0.7195113897323608","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":"Q290244$33F18FEA-B11B-4D62-A52B-8C8CB8A00FDB","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":"d7d51b0e3d4dda69cea8bc4d9325bf293b55b86a","datavalue":{"value":{"amount":"+0.7176799178123474","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":"Q290244$B6CEC063-7C60-43D5-A51B-78AD24916B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033091bfd139ef5980f5653f2f7347f119f865ae","datavalue":{"value":{"entity-type":"item","numeric-id":1821559,"id":"Q1821559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b218620147fb73985d8547680552500d4479d2","datavalue":{"value":{"amount":"+0.7158076763153076","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":"Q290244$F6EAFEEB-30C6-46DC-91A3-3325522A6BDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290244"}}}}}