{"entities":{"Q3090774":{"pageid":3101489,"ns":120,"title":"Item:Q3090774","lastrevid":51324569,"modified":"2026-01-17T18:41:16Z","type":"item","id":"Q3090774","labels":{"en":{"language":"en","value":"The nature of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5944875"}},"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":"Q3090774$480FF7E8-2F91-4ABC-8368-B08D7000A102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603d78ad625bc78049d9be827f97b55ae4064c0d","datavalue":{"value":"1237.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$BAA0FE94-4348-42EF-BC2E-001E9ECCBD19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a5c7376fab625180f58f20ebd6bb1b67e776","datavalue":{"value":{"entity-type":"item","numeric-id":162055,"id":"Q162055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090774$F6AA7DC2-E663-4D27-B1FE-94E513BE4E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a9f5a078e84db0dc90e3244bd22e425ea6267ef","datavalue":{"value":{"entity-type":"item","numeric-id":1203182,"id":"Q1203182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090774$FF67EB99-6174-492C-B865-3FC4D97C9A55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d7295b9347873304d294896a31c0caaf61226a3","datavalue":{"value":{"time":"+2011-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3090774$39DAB0B1-7614-44B1-A7A1-9503196039EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$9D1487E3-9874-4F00-B997-4D03E3C28EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$161DF495-7A4B-4A3A-9A18-F73C5DEFE897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$936F6BDF-08AF-409A-8613-338CC6159735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$3FF0967F-F852-4C9A-9FF7-A7A7B167539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$5EE4CF56-958D-4EC8-91E9-0FAA2413A91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$36CF9F74-9333-453A-80B6-97417D73A4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$95718785-2758-4CEF-9DDB-7364F0531D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7d0dd9cdb33f558c82c0f34263a8206d3f8405c","datavalue":{"value":"5944875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090774$D90B86D8-A2AB-4821-9523-A5E3C36496A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$D62C9FE0-4CF9-48DC-B241-7A6FC617352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$43B47678-7806-45C6-8250-7509595CF983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$2492E34B-3C57-469A-B145-BB042E5AE26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$6F68FBB7-7258-477B-A33D-9DC95D11097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$225A4582-2CD3-4521-90D6-D053B01264C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$177E6961-DF3E-4B14-8100-0EDC910A0148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$2426CFFA-22BD-4107-99C3-7F9C75698342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e64db14cdc4a667f205ebad0d5d78b12f14cdfa","datavalue":{"value":"probablistically checkable proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090774$7F423550-08E1-47E9-9665-AE5D8D36EC59","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":"Q3090774$54E2A511-29A5-4697-B759-EBB2E56261B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc31ca9ba180f13b94e0e8549bee521365bdf28d","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1feb0bc5406e32f4731066e72fbaf9967c6899","datavalue":{"value":{"amount":"+0.8050587773323059","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":"Q3090774$14986C89-7B77-4BF9-A8AC-7E985BDD39D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b302598f52112e754bd4277f0aec0f8139f697","datavalue":{"value":{"entity-type":"item","numeric-id":640476,"id":"Q640476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49106db429dcda263dfd5c4e76f7943ab502327","datavalue":{"value":{"amount":"+0.800249457359314","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":"Q3090774$E9E19368-CBB9-417B-BADF-7C22FC2F8C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2a752c7f2558166996520a2e85a0edf67d3875","datavalue":{"value":{"entity-type":"item","numeric-id":1010960,"id":"Q1010960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270453ae44d6c87461439416e3328b06e2063be8","datavalue":{"value":{"amount":"+0.7943497896194458","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":"Q3090774$7B1A9923-A74C-4992-87D6-7EA5FCDA1747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b06c192f57742c792e3942dc82392a7ef993e13","datavalue":{"value":{"entity-type":"item","numeric-id":5925717,"id":"Q5925717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad438cfc2885754b6f9575e345394bcee2b527e","datavalue":{"value":{"amount":"+0.7919167280197144","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":"Q3090774$2982B106-FEBA-4A2C-B620-6FA8F058B85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80c15d3e3d8eead401daa503e1b75a69cf08839","datavalue":{"value":{"entity-type":"item","numeric-id":5503904,"id":"Q5503904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1514ad7beff26160044c3e15470836e5296346","datavalue":{"value":{"amount":"+0.7884601354598999","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":"Q3090774$37409F21-70C7-416E-BC46-DD9F6761BE06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3090774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3090774"}}}}}