{"entities":{"Q1179458":{"pageid":1190207,"ns":120,"title":"Item:Q1179458","lastrevid":69836724,"modified":"2026-04-13T10:40:42Z","type":"item","id":"Q1179458","labels":{"en":{"language":"en","value":"Random languages for nonuniform complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24658"}},"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":"Q1179458$EC334B16-9CFC-4713-9F75-D3441D1DEFE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36d521121c619823ddacbd2467d1e908b8b6c264","datavalue":{"value":{"text":"Random languages for nonuniform complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179458$657579A0-C99A-4A3E-B552-7038017E5346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d43b965802b947a8323c7359fddc3f952db406d","datavalue":{"value":"0796.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$1CB1F25D-7252-4AAE-89F5-5A8E24372266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc91756cb639dd2b2bfee0ab456e6a33cf7e095","datavalue":{"value":"10.1016/0885-064X(91)90038-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$09635A26-EF53-441A-93FE-3F173950518D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64af706d31db06ff1d10ff9957e17edb0a072503","datavalue":{"value":{"entity-type":"item","numeric-id":475338,"id":"Q475338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$E9D548BA-8842-4366-AF08-01869BDF1C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94ed31c214c2e46155e46804659cfb6e6a2b1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":598181,"id":"Q598181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$7FCA6C26-2411-4A6C-9014-66CD2A3CAFB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$320FCB15-0394-4713-91E5-12EEEE3D8ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179458$ABD4EC92-7F1A-413D-84CE-24342692ECBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$69C5D0EC-372C-4827-94C3-716461BFBF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$3A80E56F-45BD-4B22-9D2E-8B8A024D34E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$F3B2341B-82CD-4BEA-B294-427F5736D3D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b51a393267dc23a32584d47c5b366c98960c75cb","datavalue":{"value":"24658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179458$A78D24E5-A71D-4386-81E8-880D5AB777ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d370b2f6642622f333de5df534b84a2adef75f7d","datavalue":{"value":"random languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179458$4398A5E5-1093-4396-8125-C73BC11C0C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cabb13aa8c84d1a072c83a31a5efa1778534e4","datavalue":{"value":"nonuniform complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179458$699F508E-2661-4D19-990A-13EBFF0F8A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179458$0012A1D4-30C6-4FC9-AB76-871C21BB2FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b8e8362a5ec6481eec5ae693e9ab8e2ce487c6","datavalue":{"value":"nonuniform space classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179458$C5D0D30C-F8B3-47FF-A361-FA1BE82AC4EB","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":"Q1179458$87FC6AFC-F16A-499A-9417-AEEFD6F033BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85c465dac9b068405c4ef4cc2c08567902d771a","datavalue":{"value":{"entity-type":"item","numeric-id":1107320,"id":"Q1107320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$54517812-D565-4D27-ACD5-6075A540933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$FBF1D9F0-9EAD-4622-9B30-296623DC034C","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":"Q1179458$2EDCD604-F67D-4A4E-98DA-F5359C93D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$C177E3E6-FCB9-463A-88FF-6574ADFB6B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb9ae7a4d51bcc66e61116a729c20b41cd64f20","datavalue":{"value":{"entity-type":"item","numeric-id":3756525,"id":"Q3756525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$469DE550-9DBB-42D9-B102-7BFE8A56DEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad60a730d7197c0e07353c23ef73b9d2e3d4a2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3751001,"id":"Q3751001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$BB7AF140-4A1E-4602-9238-FF37AD912BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4279bf73453a6297cef6097da8e968b80725201d","datavalue":{"value":{"entity-type":"item","numeric-id":1095663,"id":"Q1095663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$070B29F5-F694-403B-87D9-840F413EF31A","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":"Q1179458$A82FF9E7-D169-4C1C-8B92-CE2245F349A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4480a588451a004c7ab90650a61af7bda848754","datavalue":{"value":{"entity-type":"item","numeric-id":3793412,"id":"Q3793412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$8A942D47-18BF-4A1E-AF48-63FC8D586B93","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":"Q1179458$B6A1B70B-DE3A-497B-A07C-E1122FDB8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa95955764545a75023f8016a50f24d28c32a007","datavalue":{"value":{"entity-type":"item","numeric-id":3815511,"id":"Q3815511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$3F1F8EBE-6CE8-4C9F-AA78-A7A75BD0D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d8745d51eb7f773f6e4d6ea4d0da84f0b4f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2641105,"id":"Q2641105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$5545F2C2-5D33-4A73-A7A2-7F7CE24FDBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$9DEBB86B-5E1F-433A-886F-6D65CEA95728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$9CAAF5AB-12D2-4008-836C-BB6CA4F158AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ff2c269b97a88de0fe652e2add75347876b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1361890,"id":"Q1361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$BC9C59A6-5307-48AD-9721-080247D1F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c50777e5961226fad33fc5b9491156664a3e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5674994,"id":"Q5674994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179458$B9F60A4E-42ED-435E-896E-E2A721B0805D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923531b700bb2f579e7a6dcf2172d18c6a3dc08e","datavalue":{"value":{"entity-type":"item","numeric-id":1184988,"id":"Q1184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1274ac9f417b55fa9aeb2dcbb156b3406bdd1e51","datavalue":{"value":{"amount":"+0.8320636749267578","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":"Q1179458$2CF72CF5-BF20-4429-8034-C9ECE2DA5252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8dfcbb104e75df71c110d3fb1d355d857eb923","datavalue":{"value":{"entity-type":"item","numeric-id":5096791,"id":"Q5096791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f43eea1b7645cd7c849354d25523e4095cc63c6","datavalue":{"value":{"amount":"+0.7948449850082397","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":"Q1179458$C9C9A1C8-E8E5-4F64-89FD-584CC8FA924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3a26b19e14ed5d20f14ba3691ab163627c5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1435b105f876fc39b865d0e93a84cb29594a4d84","datavalue":{"value":{"amount":"+0.7874916791915894","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":"Q1179458$82F063E4-68AF-4782-9966-A3A52F438928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random languages for nonuniform complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_languages_for_nonuniform_complexity_classes"}}}}}