{"entities":{"Q2379938":{"pageid":2390681,"ns":120,"title":"Item:Q2379938","lastrevid":72651534,"modified":"2026-04-14T06:18:23Z","type":"item","id":"Q2379938","labels":{"en":{"language":"en","value":"Kolmogorov complexity of enumerating finite sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686386"}},"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":"Q2379938$5CD9A25D-1AF0-43D5-96AC-AEBC9C3F62EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb7156bf8b7ad4d70954617a687913877644ff0c","datavalue":{"value":{"text":"Kolmogorov complexity of enumerating finite sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379938$E2B3D054-C7AD-45FB-A296-A4EC7AB001F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf580c0d1cd39d07a5fe0237617559580ec71025","datavalue":{"value":"1184.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379938$2F59EEC2-69E3-4C6E-8E49-F8D75E5F32BB","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":"Q2379938$F3417F88-059F-4951-BDDD-2D50A0161202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379938$CFE216CD-0662-421E-857F-315D1E9409E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31764bea0c3f6039dcaf004cce88b31e52206906","datavalue":{"value":"https://ir.cwi.nl/pub/12114","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379938$26598C4B-4A55-4FC8-BC8A-ADF821535599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379938$E4D3E828-03E4-4858-B4E2-51DD7B433909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea84725a8a4691c4385cb4dd147ed2b6183e7638","datavalue":{"value":"5686386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379938$55AD5727-252C-46CF-A099-6D6968A42D46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379938$41D84979-7745-43CB-ABC4-1A51851F0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c530babb30181665229e434eaeb0b21f5a741de5","datavalue":{"value":"a priori probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379938$79CBEEAC-9F96-41FC-AB26-C69DC239C1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379938$8DDDD080-B76F-40C4-A3CF-3DA396FE6322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379938$5E9FE0D8-F859-4D91-8AFB-B47F8413007C","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":"Q2379938$BF6E7EFA-B9D3-4118-90EC-D90FC077C654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8e290587e0f515ed5b4df91645ce770ea77fb20","datavalue":{"value":"W1974750875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379938$2C36A093-7AB1-4052-8E97-FD840B7A329C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ebd9c776ef467c6fcf2ad0857bd75c4d667768","datavalue":{"value":{"entity-type":"item","numeric-id":1853566,"id":"Q1853566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379938$22603BE5-A8D8-4510-8E16-90E03002A9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e8cc36d2b41104889e91dde28a77d4c70be46","datavalue":{"value":{"entity-type":"item","numeric-id":1229718,"id":"Q1229718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379938$A72E61CF-C06F-420C-9896-F8D5067AFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7655060b3e1a13febe886a633dcae4c2d811d0","datavalue":{"value":{"entity-type":"item","numeric-id":4140968,"id":"Q4140968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379938$5A069D60-E6EB-4370-B5DB-7924C252955A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79382fa887f7f9010f3969b99120c346f6994ba5","datavalue":{"value":"10.1016/J.IPL.2007.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379938$5D20303F-86AD-4DC3-9338-FE053600233F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c42301b8931ffcac5f8eb0839b37c088186ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":5480623,"id":"Q5480623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6b7ff5b0dc8ea01b909541e121629f98b13914","datavalue":{"value":{"amount":"+0.7571464776992798","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":"Q2379938$E3150D10-875F-46B5-A971-8A4334559FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9b0843f94584a17f0c300422718a99de198009","datavalue":{"value":{"entity-type":"item","numeric-id":2410366,"id":"Q2410366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfbe385c26b31d64ef8b8dee63a05ccb696cb1a","datavalue":{"value":{"amount":"+0.7507655024528503","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":"Q2379938$6268BB11-9F6B-496B-867E-522E90EDB21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6084908b6772ad61ba18b8c40d5d67f6a1e722e1","datavalue":{"value":{"entity-type":"item","numeric-id":3644713,"id":"Q3644713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2fb270cc8f33e57636158acd21cfafc249188a","datavalue":{"value":{"amount":"+0.7495011687278748","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":"Q2379938$DE2C96F2-5A8B-44A2-9865-C213CB9377EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363030eaab0200e9d7889fde389b8314b386eeff","datavalue":{"value":{"entity-type":"item","numeric-id":5402506,"id":"Q5402506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08d6f55bd41604437791df900d67d8fc9a77606","datavalue":{"value":{"amount":"+0.7458854913711548","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":"Q2379938$6AAF7E16-1E57-4CCC-95FD-3F16268A59CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb4a98be1c9d33a447dc755639fbb61bbade6c","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1583d209b836285b9fd530a01a1cae6b29eb8998","datavalue":{"value":{"amount":"+0.7407333850860596","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":"Q2379938$ED5AA16E-574C-4E7C-889F-5A29D8071E35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kolmogorov complexity of enumerating finite sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kolmogorov_complexity_of_enumerating_finite_sets"}}}}}