{"entities":{"Q6906347":{"pageid":20937685,"ns":120,"title":"Item:Q6906347","lastrevid":84168851,"modified":"2026-05-12T22:56:16Z","type":"item","id":"Q6906347","labels":{"en":{"language":"en","value":"The non-uniform perebor conjecture for time-bounded Kolmogorov complexity is false"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115405"}},"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":"Q6906347$C2AED8F8-F02E-4AFF-A4C7-BD7F4E7A2D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9a683ac04d67fbbaf05199b1a539bb520389a16","datavalue":{"value":{"text":"The non-uniform perebor conjecture for time-bounded Kolmogorov complexity is false","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906347$42F4455D-A6E4-4EE9-A08F-E2DEF626C88A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f76a256406ce958e632303713806b011ed8537","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906347$4B14B2B2-F1BF-4D95-BAE6-BE326D4123C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d535ea85d34e7d5addb2c6c515eccd65858a1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2119083,"id":"Q2119083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$39848E21-E8FB-4E75-A302-13706AA98C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb4d7c30f1ec1e2805a68412329b686fb2c16d4","datavalue":{"value":{"entity-type":"item","numeric-id":332269,"id":"Q332269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$A713B107-76A3-4D07-9FCF-DDE3CE54E8BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906347$30DE7D4E-24E7-4CFF-A088-9095BCCC6A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906347$D2D8BBB4-4380-4BAD-8FDC-F99BB900C1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b75d829b2cf6b2b3ccc748d93ee9514ceb25546a","datavalue":{"value":"8115405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906347$41B7C461-11D5-41B2-BD61-34D9AB811D56","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$CCB5F01F-460D-4881-AD90-AC9C1B201024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906347$C306F55A-22BA-4D21-B11E-9229FB21D7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ce6acce3c1a11f95c01f384e7dab8f3c8d99ec5","datavalue":{"value":"perebor conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906347$AEE7FBC6-E55F-4125-A6FC-B046105B8AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7016ce8134a94f793309bfcb83748919aa36b2b1","datavalue":{"value":"function inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906347$D1A39CBD-098C-4307-8667-607B69E4E3F0","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":"Q6906347$EF26D979-E1A8-4771-9635-0B9780B0E446","rank":"normal"}],"P223":[{"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":"Q6906347$E91002BF-BBD0-4089-8303-40499634D659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5472669eb9e554c383c7e7114b1621f66962700","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$D7389BB7-68C5-42FA-B263-CEF50A28CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$4BB04A32-78BE-4FB0-B752-81C18F170E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11efbcbc7633f16fb000a70acd74ec3fec30299d","datavalue":{"value":{"entity-type":"item","numeric-id":4943846,"id":"Q4943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$17A1D201-5AB9-4D31-A1A9-364462DB7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cba9fa88606804db6f14f33f180915f828194f5","datavalue":{"value":{"entity-type":"item","numeric-id":1041784,"id":"Q1041784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$895A791F-0FF2-48C5-90C7-209690263033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758d03d63403996957fd98d0827201d9ccdc6b37","datavalue":{"value":{"entity-type":"item","numeric-id":5700578,"id":"Q5700578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$1A4506D2-3FFE-4F78-9BFB-BC140069147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$5C758CF8-9E8A-43D3-9E3A-3F48852FFDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$4DAFC4F9-2312-4D4A-A388-38FCDDD704FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6841b9962aaa0960cd814a5370c9e0eeb2fc6839","datavalue":{"value":{"entity-type":"item","numeric-id":1091817,"id":"Q1091817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$B5F87886-12F2-494A-BBB8-DC55B573FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$EFFAB882-D50B-4BEA-B455-79E4AAE14A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5295507e768f6372562f34d6c580c13a70ab906b","datavalue":{"value":{"entity-type":"item","numeric-id":6943937,"id":"Q6943937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$CDE13397-6921-4236-B9EA-CF76E346372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6ad5508b35f40033c1e9744cff61bd5f546290","datavalue":{"value":{"entity-type":"item","numeric-id":6145928,"id":"Q6145928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$64664348-DD5C-47A1-A256-95E014F16712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a502be88ae0acfffff4e40f5879876bd3d11c875","datavalue":{"value":{"entity-type":"item","numeric-id":6115398,"id":"Q6115398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$4CC13642-3E76-473A-90AC-F3FF2889B3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$FC258DE5-0306-4FFB-A60B-8C3D7AC9C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$9B148397-4EDF-4D95-8F40-121C63C7592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e43739ee3e319d8e3ae34bf606526422571098","datavalue":{"value":{"entity-type":"item","numeric-id":3262563,"id":"Q3262563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906347$F8931A3E-ED7B-4A76-9870-228CABF4D38F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The non-uniform perebor conjecture for time-bounded Kolmogorov complexity is false","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_non-uniform_perebor_conjecture_for_time-bounded_Kolmogorov_complexity_is_false"}}}}}