{"entities":{"Q2825338":{"pageid":2836076,"ns":120,"title":"Item:Q2825338","lastrevid":83375576,"modified":"2026-05-07T07:27:32Z","type":"item","id":"Q2825338","labels":{"en":{"language":"en","value":"Computational complexity in non-Turing models of computation: the what, the why and the how"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6635901"}},"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":"Q2825338$A65BF7DD-A6A1-49C0-AF46-9720650F1AE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8812467a7dcad1d5cd9c240c6b63a3b99bbb469a","datavalue":{"value":"1347.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$A68341AA-E3EF-4612-8C43-E8EAF283FF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a08e4b549356e111001d3b237103b81129017e1","datavalue":{"value":{"entity-type":"item","numeric-id":385705,"id":"Q385705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$FF51A46B-0E45-40E9-9500-46E7A8FBC0EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$5A99CDA2-1699-4CE6-83D3-83C42E00F99C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2825338$52165BFC-48E3-4339-B515-26639D8C0F16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$3626490A-DF48-4652-ABBD-28FE879613FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$BB7345D4-E094-4805-997E-A741C134DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$5B05A174-663F-4896-833F-C7B13A010BD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb95dc31ee46ab44da0a5ea8b48a576b7f8f3f0","datavalue":{"value":"6635901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$6332A75C-0716-4E26-A065-464CE30F1351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825338$1B82D7E2-5591-452A-B6CB-8DB01E859F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf10b3a2ece9143b039b82aa9263c5d77e28bac","datavalue":{"value":"non-standard/non-Turing computational models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825338$48118121-6864-4941-86B5-10D35BED0F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69a9026afc951f1772caa2a158eef4b5b54a04","datavalue":{"value":"precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825338$07D07C9F-1F6D-4340-ACBF-96F0D9867EB4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2f5fb8d66a7be1fb2bd994d8e9df7f667c018f3","datavalue":{"value":"Q113318334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$B5C59848-BF47-48F1-AA95-F8B76DCFEE97","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":"Q2825338$9A5F9DEA-1DDA-4FBE-9578-107FCEFEA2C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a07526c5da91581c16506cd2d97df46524b5fb1","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2011.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2825338$AF4F0D7B-EDBF-4059-B6FA-638A1B1EB200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8974d4752e160af5b4255f59688c7169407fe95","datavalue":{"value":"W2315104758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$EE3648F9-3AC1-41BB-B3C3-6DF58786E6B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9effe8ad7bae21366a12f28fbb5e510a908f9a80","datavalue":{"value":{"entity-type":"item","numeric-id":2825338,"id":"Q2825338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$70A54BFF-118B-4470-828A-21D8D87C1760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1713d9bf1cd859955178d2bf4cffe92c737d76","datavalue":{"value":{"entity-type":"item","numeric-id":1031929,"id":"Q1031929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$90E08741-B967-45B5-8BF4-6840A045E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ddede8ca42b10732845724aad2f31013038802","datavalue":{"value":{"entity-type":"item","numeric-id":4709697,"id":"Q4709697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$C629FDFA-7EE6-4EA9-99B9-31E169400366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaf702e4bf0a0414acb81911c6e22c4af97e259","datavalue":{"value":{"entity-type":"item","numeric-id":2766810,"id":"Q2766810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$8A8D5C4F-D5F0-40A8-803C-F7F5A3F24587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e764dd709ec3b5d43e02b00778f3ae3816f3d65a","datavalue":{"value":{"entity-type":"item","numeric-id":1565381,"id":"Q1565381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$C8BC632D-E6B0-4CAF-A00E-826F6B3EBF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3eadd40447234348fb0536929dfbe65c789502a","datavalue":{"value":{"entity-type":"item","numeric-id":1434370,"id":"Q1434370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$B895717C-6F6E-44D8-AE50-0B9B9BE2F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439181c87db8a8b2bf60742a6acd0594467f6128","datavalue":{"value":{"entity-type":"item","numeric-id":1413772,"id":"Q1413772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$E4BC77AF-93C3-44E4-9CC9-E701A6A2B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ba5a74f18028f1de98dd4e1d6e864fc38fc510","datavalue":{"value":{"entity-type":"item","numeric-id":5378793,"id":"Q5378793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$895377FB-32AC-47C2-AEB8-2294FDCE0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$1D228AC1-027E-40F1-B37D-1DAEEC5428B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825338$C492F9EF-75D9-460E-90E6-73D8D3E8CD3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5796e7d3b5c56470e5c1df5a0b7205c8bb4e9dd5","datavalue":{"value":"10.1016/J.ENTCS.2011.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825338$96E310D6-3F71-4E02-9FB3-5D4A295536FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d949ef99d48a53947a542d9281bb33eec0be5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3746888,"id":"Q3746888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24102d04606b211119ed3698a085bdfcafb80160","datavalue":{"value":{"amount":"+0.89371115","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":"Q2825338$4A4231A5-4DC8-4857-897C-F2E700FDB61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dee7c397d8da6ae52bc3d1fa366e899f0680b72","datavalue":{"value":{"entity-type":"item","numeric-id":3392968,"id":"Q3392968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3636cf2b8f3ae5108d208d7474a0b452d32ea1f7","datavalue":{"value":{"amount":"+0.8896159","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":"Q2825338$72EE6A72-E788-4092-A7D4-DE15BC1217FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f0eb3cba87e0463661e74a8946872285c15ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1434372,"id":"Q1434372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b3cf5417fc011c0aefde76dbb293a3f8f9876d","datavalue":{"value":{"amount":"+0.87731934","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":"Q2825338$A31CE886-1AC7-4125-B15F-A0027847BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e984267e48b5db66b1db6bf33bfb97f0711b7e82","datavalue":{"value":{"entity-type":"item","numeric-id":1210716,"id":"Q1210716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81769b042a3844067a4c6ac07f8d423db661beb0","datavalue":{"value":{"amount":"+0.87668043","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":"Q2825338$D3DBE90B-B355-430C-B64A-BF74B82F6C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a493db9d233b6723b488bb7eee15f4e815f94bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2013543,"id":"Q2013543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a409d5c1bf45fb98091c1245d1e5878b5c047616","datavalue":{"value":{"amount":"+0.8748781","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":"Q2825338$AA504946-4CCC-4960-AC5A-06C5A71D425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1d171916e186dd566abde85e4197d2952be4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3569001,"id":"Q3569001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f898252c34c93c9fc99c1d0471cfadb3c907f2","datavalue":{"value":{"amount":"+0.87300074","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":"Q2825338$F450CD5F-C44E-4DC9-8E03-0A3E633C54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c754fb515ef8fa7221d64656fec8e579123da471","datavalue":{"value":{"amount":"+0.8727668","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":"Q2825338$DE8CF185-B00C-4C73-8A38-E38521C6BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7a9fd25c428100a5316c7c4ac8eec5c28b2d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4265595,"id":"Q4265595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc9663313c11fe41363c3e1c111664be28b964f","datavalue":{"value":{"amount":"+0.8717735","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":"Q2825338$85CAF638-836C-4E31-8E8A-3D1630980C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d3e165e94594bbf6523066e29f5672b084c971","datavalue":{"value":{"entity-type":"item","numeric-id":5140866,"id":"Q5140866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46941de5ad90302e07a086282f2273aeb54ad352","datavalue":{"value":{"amount":"+0.8712376","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":"Q2825338$6F632AE9-FB95-401A-8EAE-6089EC91F4FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac8ea1e2079ee328c72adcd8de492725c1c4dc0","datavalue":{"value":{"text":"Computational complexity in non-Turing models of computation: the what, the why and the how","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2825338$46E1E683-AE13-4BE0-A352-5B44305C1454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity in non-Turing models of computation: the what, the why and the how","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_in_non-Turing_models_of_computation:_the_what,_the_why_and_the_how"}}}}}