{"entities":{"Q5166599":{"pageid":7196171,"ns":120,"title":"Item:Q5166599","lastrevid":40898305,"modified":"2025-04-13T22:03:59Z","type":"item","id":"Q5166599","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309316"}},"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":"Q5166599$98E55D66-93D0-4186-BB01-17DBAE7A4DC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfec2ef645dd191e086a8a72a302dcb5d0c498bc","datavalue":{"value":"1292.68001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$67E5F885-1E0E-4C6C-A677-647458F54739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5166599$0FFF09A8-B4BB-4047-BF43-ABA3589B9914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5166599$6072AE4E-62EC-43CF-9E4A-7164B22C2296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0777c86c7d425ff00b0377ff8b77976a94841bab","datavalue":{"value":"http://www.calameo.com/read/00001585686ff5c1a1e02?authid=wuyqRHjAcA6W","type":"string"},"datatype":"url"},"type":"statement","id":"Q5166599$7C2C46B7-971C-4B90-B766-6FB600F8FB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$02DAA31C-C943-4B7F-B771-96C38E21A9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$8F78A90A-1BA0-4D52-AAB5-95212BC32828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$B5ABB44D-AC20-4CA0-AB24-6009DD34C066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$48F49FD2-1675-4706-8E00-D3CE91F91B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$1EC6B646-395C-4D31-99ED-D38E73D7B5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$5E1D2EB0-271F-4541-BA5C-A869E37AD9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$5B1BF4D1-6B1E-4651-8E77-1D2E955AB6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$8236A903-02BA-477B-928B-8CA1337F7272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$BD3E2B57-D6AA-415D-BB8F-A9418DE69AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$A8343E0B-418B-4C71-866B-C1004EE91549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b4a5607f7727c3798a06489755350df920159b","datavalue":{"value":"6309316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166599$EBD0B469-8E3A-4ABB-ABA5-6CDDBCE3DFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$CAA774C3-6C4F-4B6B-99FF-F80BC01B7093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cb2b612684f00acb2f33c541956eb74fe14f86","datavalue":{"value":"rational languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$9A6985CC-7365-44AE-8BAF-E11B715A8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467ddabfaa580cedf7cd33377c929a494628cd5b","datavalue":{"value":"algebraic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$6780B1C2-03BD-42E5-9028-E5EC5548A0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1f75e8f430718e0f2a1042e291cbf21500b20b","datavalue":{"value":"grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$46183FDF-934A-45C8-BD8C-8D347BB4AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$087ABB8E-80B2-4735-9F0C-BC57C2195ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$11D0B275-F9C9-4919-BC9A-D4690AED852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$3E3B8A96-AB52-476F-ABC2-29DDC8DB5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f58e48ca395ba8ef6f53040a02ed9789c603a5","datavalue":{"value":"recursion theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$995743F6-78BB-41F6-8C89-9DD9C212D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$89C557A3-031B-4589-8145-47D4009E84D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$CE5491CD-B036-487E-8529-314D2C109CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$73505B87-1DA5-4AB8-B120-9FA7D3E1CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$37A00567-E0EF-438E-8724-CC87129D43DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$605D3647-882D-4E67-A5ED-C148E368BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$19671D1C-E193-4819-9808-D14F9D271ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cb34573ce3448980d0b859e1d781641ec0acd2","datavalue":{"value":"hierarchy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$B200873D-D064-482E-87E6-D363C8A5E11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ed45a4502917d9123f824d7bf807c20eac7a67","datavalue":{"value":"alternating machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166599$0D99D2B3-9EAA-4B16-8707-FC14BF05CEAD","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":"Q5166599$3FE86F89-7932-443B-8DE3-4ECFB56914A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b4052afc19b4d43f12fb1bf305964e8ff5b435","datavalue":{"value":{"entity-type":"item","numeric-id":4874659,"id":"Q4874659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe14cf672bb136e550e0cd748c9a222f1bf3e362","datavalue":{"value":{"amount":"+0.9111864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$B2566CA9-809B-4AC6-A94F-1D8401B4FFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fb547fc6aab07cc6536dca1f9447c233408fb9","datavalue":{"value":{"entity-type":"item","numeric-id":5367067,"id":"Q5367067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6993aa81110008449c95929966da75e63c6ec4f0","datavalue":{"value":{"amount":"+0.90683746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$2154BB44-47A6-4E09-BAC4-8AFDF6F8C435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f66541be128d8dad083d686bc30267dc8fcd84","datavalue":{"value":{"entity-type":"item","numeric-id":5369496,"id":"Q5369496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6993aa81110008449c95929966da75e63c6ec4f0","datavalue":{"value":{"amount":"+0.90683746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$962A54DE-FE58-457B-9AEA-1ABD8163D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313839f7c433a12547544690ae995257672d868c","datavalue":{"value":{"entity-type":"item","numeric-id":4668908,"id":"Q4668908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd21450a9a17aca0a958208f645e0c4eb863430c","datavalue":{"value":{"amount":"+0.9064959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$453F426A-16D5-48FA-A7EB-8ED498821900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe01ca48c5abcc2d5edf8ba3d5807f73588798b","datavalue":{"value":{"entity-type":"item","numeric-id":5401642,"id":"Q5401642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72fbce9354bb6468d2935bf326389cc6d4c600c","datavalue":{"value":{"amount":"+0.90367556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$10FE8075-6281-497F-B3D1-D0BA111A0333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f951cfff53af948758b840cdcba2f281c7402a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3814812,"id":"Q3814812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7256f26124db90f2df6f682800949938033381f4","datavalue":{"value":{"amount":"+0.9022702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$40070847-4A14-4B99-A343-2691BD7C55B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ad6876ecc8e1bd517c62df57db706dae1edbb6","datavalue":{"value":{"entity-type":"item","numeric-id":1889731,"id":"Q1889731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c84e4130e335258665c3f72c8d39ba945b132c","datavalue":{"value":{"amount":"+0.90197146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$D11F3878-7C82-436F-B74C-E6773867A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a27b53ef1bae347292bca7c801655f7ab961b57","datavalue":{"value":{"entity-type":"item","numeric-id":5496920,"id":"Q5496920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a554f8c3075fb67a7ea884e3d54fbcb2cbe3f9c","datavalue":{"value":{"amount":"+0.90128595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$9CDF20EE-8BBF-4C80-AF61-BEDF16A16016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84419332761be33383969326dcd97496b02d8e1a","datavalue":{"value":{"entity-type":"item","numeric-id":2278257,"id":"Q2278257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed91b36c4bb0e1f5cffd9edb23bdb233644e8090","datavalue":{"value":{"amount":"+0.9001968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$10D7A88D-637F-49F2-B325-21242B67B8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526cc9005d6ffea4d0437a7aaf73666ba8fc60ed","datavalue":{"value":{"entity-type":"item","numeric-id":778518,"id":"Q778518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d20a685f2a9ef3b0597f8aff9d428032846d97a","datavalue":{"value":{"amount":"+0.8989326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5166599$351DC5CC-E523-49F9-8324-2F75D6135F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5166599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5166599"}}}}}