{"entities":{"Q1827388":{"pageid":1838130,"ns":120,"title":"Item:Q1827388","lastrevid":69422268,"modified":"2026-04-13T06:53:47Z","type":"item","id":"Q1827388","labels":{"en":{"language":"en","value":"An arithmetic for non-size-increasing polynomial-time computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083401"}},"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":"Q1827388$FAF8254C-F488-4179-BCDD-6A39207A30F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b14136d1c4924e95b4d1ea1f3421a3b7ed234f","datavalue":{"value":{"text":"An arithmetic for non-size-increasing polynomial-time computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827388$CB378209-B324-4088-95F7-4AC585F1CD1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d1e36e09d496031d5925482f77aec5ab6baba55","datavalue":{"value":"1064.03036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$1C0254FC-0C2F-4B92-82C0-D3A2B93FA41C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fb8c6d7991f5202e4a9f96d80547d6992e4ea57","datavalue":{"value":{"entity-type":"item","numeric-id":636309,"id":"Q636309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$BC29394C-F234-421B-B749-BB382BE7FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56802c23e662b5a0028381459762dce10bc420a6","datavalue":{"value":{"entity-type":"item","numeric-id":234584,"id":"Q234584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$00FE7762-DECF-4FCD-9E87-25A3D750915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02af282ac48548b384bd92269300a29e2bca8e17","datavalue":{"value":{"entity-type":"item","numeric-id":534711,"id":"Q534711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$F68C8974-DDCB-4EB8-AD19-3B7049A161AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d89967a655d20159aa875a5d9fe1d91c6683b97","datavalue":{"value":{"entity-type":"item","numeric-id":234585,"id":"Q234585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$44123482-1C93-4BB8-A6D5-A14E7EFD057E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$47640D1B-0643-47DF-9630-0B17CC41FFC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827388$2450616A-8396-4884-87D1-045207B4E16A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$69FAD083-EED3-4E47-9AF7-BC944E5DB251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$CF439A49-213E-4C4B-BD01-07A856235579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$13A7184C-C65B-4625-95AF-7323B5E846AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0c77485a2d2a9a2a863c262458ff428d8f4fa46","datavalue":{"value":"2083401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$B076D586-8785-4C18-B43A-9C6B14495F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a08dbf85f718c776b9ba8ec0b2396d380b3acd","datavalue":{"value":"Arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$21F6ADCE-EAD2-437F-B5D1-C66A4E553564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41a885d05669d87ec1ede4b40ddd17261924f20f","datavalue":{"value":"Implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$5C833D7E-92F5-4024-9305-AF3DC4413297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08aa531c58ab3ba9e0872a9778e8898be4784f4c","datavalue":{"value":"Non-size-increasing polynomial-time computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$9F29852A-BAE0-4BE6-955C-F40635173ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cd17090d8672bf4fc595f80ff82708f9622463","datavalue":{"value":"Realizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$9E2932D6-DF74-449C-A148-6306032DB1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48efe344ca7556179f1288c55e43c3d371f30c5f","datavalue":{"value":"Higher types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$AD802C89-8D46-4197-8DE7-A9206230F089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0ce36239dbd08766601c3263a7891046c0723a","datavalue":{"value":"Lambda calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827388$E57BC16A-75AC-4A0A-95DA-416914321A78","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":"Q1827388$8B3D0866-1E78-455E-822B-939EAA6C0655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed801b59d0b0bf944f3974a945a8580dde299230","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827388$037B0797-4980-4095-8B31-E17A73502A2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ccb96bcb798321280aad4092edd841d5cc7c100","datavalue":{"value":"W2051832719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$3942E287-CFB6-4C0C-A51D-592028DFBDE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12205ba67e6abe150ac8ed6b6a33a4b61aa8ac30","datavalue":{"value":{"entity-type":"item","numeric-id":5738960,"id":"Q5738960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$345A8172-E156-4A19-8A01-CD8B463BE059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31f2c064dbb4fcdff1fc3118ad6dfb9b36c8ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1577477,"id":"Q1577477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$B0312CB0-4A41-4AB4-B057-575CF12FAE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cb59848a25a21640623c0b047a52c256087175","datavalue":{"value":{"entity-type":"item","numeric-id":4281467,"id":"Q4281467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$3E7EB541-2728-42AD-B3FB-2A461760F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d357a47c04e8c031646a6927518ecdcc37982e0","datavalue":{"value":{"entity-type":"item","numeric-id":3262780,"id":"Q3262780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$D50FCE18-BC70-4820-8458-EAC8976B8F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74af4cdd486c184b87b1edc999f8771463eee416","datavalue":{"value":{"entity-type":"item","numeric-id":2712583,"id":"Q2712583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$BA1BC649-27B4-4A35-B7B6-5AA4037A0AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cbb19a688ecb2f07c94cbeb605af8ab01351f9e","datavalue":{"value":{"entity-type":"item","numeric-id":5178911,"id":"Q5178911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$02BEC26A-B079-4ACB-A75A-0120FC90525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe478b1c9e3755ecb4683bf76c070eb4413865c0","datavalue":{"value":{"entity-type":"item","numeric-id":1407578,"id":"Q1407578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$41088455-C73F-45DB-B6E4-B5FFB176D195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683a46f331c4509ebb717490a3c704f662ef3419","datavalue":{"value":{"entity-type":"item","numeric-id":5957855,"id":"Q5957855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$103953EC-9174-4089-8E9A-EFA5367B0F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbbb0e55701e4979c9b9da2040e2fcaa62eca57","datavalue":{"value":{"entity-type":"item","numeric-id":3127078,"id":"Q3127078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827388$11D305EB-2072-4016-B3E4-28C75E7D1B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4118657261df7e30a735fe3685336e416a5a3202","datavalue":{"value":"10.1016/J.TCS.2003.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827388$DF0F0519-8BF1-4597-979C-450A376EA87F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa08c5a00f5531fb6f6d1ed4e904c01617438f59","datavalue":{"value":{"entity-type":"item","numeric-id":2500489,"id":"Q2500489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20254d1c1196e410ef039db4c1a62d4149829b4d","datavalue":{"value":{"amount":"+0.8018361330032349","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":"Q1827388$A66BE3CA-8BAC-4D38-A5AC-3D1211B7C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739b44618452255e2c04426593c1a471627e3cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5738960,"id":"Q5738960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdd6e9a423040badaf6d6d7e7d6b8f4f7919217","datavalue":{"value":{"amount":"+0.7907396554946899","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":"Q1827388$5C869B41-9880-4DD9-BC8B-FBA43F2248C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac6f4d0d99ca783421bb213fa64a44b937cd092","datavalue":{"value":{"entity-type":"item","numeric-id":1401943,"id":"Q1401943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79838dbd15104dafc570d0811bebc47df2c50172","datavalue":{"value":{"amount":"+0.7891176342964172","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":"Q1827388$CC9CC5A4-F866-4DF8-957B-F770C3A6661B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642b54462e773f684a1597a9291eb326500a3e17","datavalue":{"value":{"entity-type":"item","numeric-id":937902,"id":"Q937902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ed86b57e23230ceeaf70c5aae6fb1b4a5269af","datavalue":{"value":{"amount":"+0.7742695808410645","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":"Q1827388$365CABFA-3821-4F93-8CA7-557CE8281B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951a54839547a168d04382ee480a7f9638ff7828","datavalue":{"value":{"entity-type":"item","numeric-id":3472100,"id":"Q3472100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aace8c1137f6e4aa796bd20c4695ca2f608c7692","datavalue":{"value":{"amount":"+0.7695898413658142","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":"Q1827388$E0F764CE-A781-4AAF-AEBB-948CC9BE5707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An arithmetic for non-size-increasing polynomial-time computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_arithmetic_for_non-size-increasing_polynomial-time_computation"}}}}}