{"entities":{"Q3773860":{"pageid":5803766,"ns":120,"title":"Item:Q3773860","lastrevid":52182086,"modified":"2026-01-21T02:50:10Z","type":"item","id":"Q3773860","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033719"}},"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":"Q3773860$AE738E08-83FB-47DD-8A32-6093DA22C49E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3683de678f280a2751cbcd8d6daa947bf18653a","datavalue":{"value":"0635.03033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773860$AA677E4A-E42D-4ABC-A3D2-D4D11314E423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44176704c420391b1ec646932fc59126c7d2f6cf","datavalue":{"value":{"entity-type":"item","numeric-id":264026,"id":"Q264026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773860$B571153F-5DB2-431E-A7D7-C1CF3F2B9B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d1f3fb148734660459e1183eabbd94206447631","datavalue":{"value":{"entity-type":"item","numeric-id":1338197,"id":"Q1338197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773860$CC87F4CF-E6A7-41D0-8CC6-25E60E4692D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30f57550dde9f482f0fb1e31a266606abdea62d8","datavalue":{"value":{"entity-type":"item","numeric-id":372639,"id":"Q372639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773860$477CAB14-CF88-44B6-B4E5-524CAD546402","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3773860$6E4447FA-D980-4462-A0ED-D5AB465B01A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773860$8935D600-B1BB-47B9-8513-6F48D0971BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773860$D98D8821-6D5F-492D-95CF-2CF7C0FD24D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21bab3bdb66759e951db335574a2eb05db6b1f9a","datavalue":{"value":"4033719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773860$01D32FFD-43D5-4775-A010-5FD80E4E50D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5569a35d8a34b2f41072508330e6f427ad152b34","datavalue":{"value":"closed under counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773860$53C8D570-51B0-433C-A7AF-B9DCA604AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dfdaca4356dd055320bfd3fb7aa2393eb479dbb","datavalue":{"value":"polynomially bounded quantifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773860$3C84D32B-AC38-41F6-A56B-5436D52F295D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773860$83C51806-6497-4A32-B6A4-EF8783693D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee5925a3cbae137cd72540704717d70fc07c4a","datavalue":{"value":"space complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773860$4140FFDF-5D71-4D6F-BEB3-0E61757C6DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d29f0c8a7fed5fdd1b41fb0d0fa75282f603ae","datavalue":{"value":"stack register machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773860$6608B23F-DC03-4486-91C8-B4DA70889481","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":"Q3773860$F29FE37C-8C68-4568-AA99-E28565A30FCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0290a81841636e0f1439d314ac8dce8416104c","datavalue":{"value":{"entity-type":"item","numeric-id":3030804,"id":"Q3030804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4ac750c2c2a89954ec59894eb0871405b668b4","datavalue":{"value":{"amount":"+0.7231805920600891","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":"Q3773860$1F649118-67B3-4157-A38C-76FB22EBCE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932a62ed8a68cf52967f103d504afa0d5d5aa108","datavalue":{"value":{"entity-type":"item","numeric-id":4723712,"id":"Q4723712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2697dfa3b43e49723b402bf6fc1537199ea418f9","datavalue":{"value":{"amount":"+0.7125096321105957","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":"Q3773860$DD780835-4EC9-4725-8E30-5DA2C4DD9725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df601562a53d10966d7b001d6af302aafe3f8b39","datavalue":{"value":{"entity-type":"item","numeric-id":3353005,"id":"Q3353005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5afeb2873139dc77d9e9a603d2fc884bc73d5c0","datavalue":{"value":{"amount":"+0.7124437689781189","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":"Q3773860$7AAC74E1-8F88-4B95-85E6-0CA28F7EA8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1b1dad41836450b3afe32c2f62ff4d3744c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcebec1f3a218b3d01c6142c231bbbfd30da74c","datavalue":{"value":{"amount":"+0.7067791819572449","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":"Q3773860$EF28F585-AB6D-4904-9C53-31A6E96BA3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d2e1980f977dae247aac621797c3fe1870caf3","datavalue":{"value":{"entity-type":"item","numeric-id":3682473,"id":"Q3682473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8283717b0b44d531265fac8ddb5de18bed70887f","datavalue":{"value":{"amount":"+0.7063339948654175","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":"Q3773860$55867CD7-23E1-4A8E-8C07-5C01CBD86288","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773860","badges":[]}}}}}