{"entities":{"Q403400":{"pageid":405167,"ns":120,"title":"Item:Q403400","lastrevid":61630224,"modified":"2026-04-11T00:35:15Z","type":"item","id":"Q403400","labels":{"en":{"language":"en","value":"Strict process machine complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335984"}},"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":"Q403400$DDB26CA2-8926-45D1-977E-C8E44C99CB20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1abf7fbab7b72a399130d7946e1cdb976e86335f","datavalue":{"value":{"text":"Strict process machine complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403400$CBA97116-E1C5-4AD0-B300-312E8348C0CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40d9c6b97770c690ddff6601af59c690df3af13c","datavalue":{"value":"1304.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$B2E3EC0C-BC95-490F-8E6D-087CA734B343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3f8026147bbb6310d898c17651c90ed94458bf7","datavalue":{"value":{"entity-type":"item","numeric-id":403399,"id":"Q403399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$68AEC74E-9274-4547-8C8A-291BADEAD560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$F2023065-D3F3-49B8-B5F5-B300BCF9F40F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403400$0FDE26D0-C706-4ADB-9E39-FBF1CB5E5E9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c576e8f185b8853824f31be48216c8aaf291cd1b","datavalue":{"value":"In the paper under review, a notion called \\(M\\)-description for a strict process machine \\(M\\) is introduced. Based on this notion, the author also introduces \\(M\\)-complexity. The major result states that the complexity of a sequence or a subset of a Cantor space is equal to its effective Hausdorff dimension.","type":"string"},"datatype":"string"},"type":"statement","id":"Q403400$83C59912-E6C6-469C-B981-A3CC02F1A3B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e7788f229b8213d94373bd7e802bf9837fa05217","datavalue":{"value":{"entity-type":"item","numeric-id":409317,"id":"Q409317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$1705F1C5-23CD-45BE-9987-F7C271F4AA04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$C805657B-9BDE-4158-B087-211517D515B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$E922DCC8-523E-43C9-B8B9-002AC61A967C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3845ca2458f529533634afdf77f770f8c3e64666","datavalue":{"value":"6335984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$B1F1B05E-48E4-4515-AFDC-1724233D118F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q403400$B08FDA31-929E-4767-BE69-B4C859E30191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q403400$3EE48EA2-1E20-4688-9A95-955714A881D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7acbd676be01d555633ddde197fb7136dcdf9f40","datavalue":{"value":"process complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q403400$E4D531DC-7E66-4E23-ADF9-689159EBE5DE","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":"Q403400$A634BBD2-0FE5-45EE-BE53-77D45C03D9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b3111a5a32164cb0f9ef4e31fbcf7c5d89f4a58","datavalue":{"value":"https://doi.org/10.1007/s00153-014-0378-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q403400$57D7F6F1-7ED6-4980-9182-3EF0BDDE8DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b8e9661e8ed69a3a688599084c59ebd641d8838","datavalue":{"value":"W2072412515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$D37DDBD2-2F4F-4A2E-8103-06DD0F31F8F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dbef1a16380c2f214f5ef0c8348e22bc7c1962","datavalue":{"value":{"entity-type":"item","numeric-id":5414578,"id":"Q5414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$2FE163A9-55EE-4F14-BEF0-CD5D7A8BD4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4afe42b4065573d917224468528bb218cd3634b","datavalue":{"value":{"entity-type":"item","numeric-id":5634706,"id":"Q5634706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$0C357940-F2D9-4CF2-8F98-FED9F8876FA8","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":"Q403400$86348127-7742-43A9-9DF1-9ED0100A7D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b728d7680c9858e40e6f4070446c72d96d60c75","datavalue":{"value":{"entity-type":"item","numeric-id":3069455,"id":"Q3069455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$280B11DF-7718-4AB6-94DC-65A9C8E01E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c968a425547e7d06b184ea7abe2f70b4938bdda","datavalue":{"value":{"entity-type":"item","numeric-id":638490,"id":"Q638490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$CFA92F79-821C-4D33-AD86-D30054E738D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647c4b122dcbeb81ddb559eebb187c0ff2f5907f","datavalue":{"value":{"entity-type":"item","numeric-id":2754206,"id":"Q2754206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$8CD3D6EE-9CE7-4DCC-92CE-8970CF1EA50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$B1E01E7A-943D-43F8-887A-0827A1DF2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$AEA78B0B-E0C4-4D00-AC65-1186531461E1","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":"Q403400$649CB1D3-6292-4021-9AFF-180E2A06CD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5e433f5e3b754db084d96194e6a1133e70d6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1853096,"id":"Q1853096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$F40FACF1-6B86-4247-B92B-E725C9602B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$4632FC1F-3169-42AF-8B38-414D36FEE114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee90301292f993937476af8a941fa54b3796566","datavalue":{"value":{"entity-type":"item","numeric-id":2264549,"id":"Q2264549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$82053187-F716-4FD3-8B05-11C8EA13BB3E","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":"Q403400$C55E2F01-E2E4-4C11-9DF2-A547CF12D82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89d83f2bef6c540dba1d4e33e12c19272dddc50","datavalue":{"value":{"entity-type":"item","numeric-id":1599808,"id":"Q1599808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$022A0E3A-1D29-492B-9A57-D20D541B89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f516f3be87f7d840b7a29bff8f7c6e4f578ad0","datavalue":{"value":{"entity-type":"item","numeric-id":5773778,"id":"Q5773778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$5C4E65D9-A686-46F6-9D35-A6D276FD2FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403400$72A3DA5A-4F24-4B3B-A278-EE88E43F76D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b4a9227b46e72dcc6d1bbcfa8c99802f101764","datavalue":{"value":"10.1007/S00153-014-0378-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403400$59FDDE16-1EF9-4A3B-AE3A-52EAE38507DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71af06eab4ded500b81385ebe05b06423bf63e05","datavalue":{"value":{"entity-type":"item","numeric-id":5414578,"id":"Q5414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3dd2e80bfe8ddae9e90bf25b7d8f89258f23b6","datavalue":{"value":{"amount":"+0.7921904921531677","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":"Q403400$3CAB3610-99F3-435A-B7EE-56E8FCA1B36D","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":"be5dc2cd0d81faf76c9809e49a7dc2f7adad1574","datavalue":{"value":{"amount":"+0.7508187294006348","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":"Q403400$BEC09D0D-A1C8-43D3-9C3C-978475A6ED46","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":"5b708c13c23af8eda2d15a5d104aa358a19ca0d4","datavalue":{"value":{"amount":"+0.7477617263793945","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":"Q403400$83E0E34D-B39B-4798-B493-C344A42F1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84edc890443661b754eb6b484276a76c5c272caf","datavalue":{"value":{"entity-type":"item","numeric-id":5958281,"id":"Q5958281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0141fce8d31989466add6d700524d43139c3c363","datavalue":{"value":{"amount":"+0.7394117712974548","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":"Q403400$003C504D-9A34-4652-B61F-03DD9E66C67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d737ead8a801b661ea3355d2828aab23a27e8c35","datavalue":{"value":{"entity-type":"item","numeric-id":4251047,"id":"Q4251047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a4e3832d96cd2bba850a781a4c499b4e8e7c47","datavalue":{"value":{"amount":"+0.73720782995224","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":"Q403400$F1E620CF-0D88-4F4D-9628-66B1AD472D71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strict process machine complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strict_process_machine_complexity"}}}}}