{"entities":{"Q1775891":{"pageid":1786633,"ns":120,"title":"Item:Q1775891","lastrevid":48477772,"modified":"2026-01-04T22:53:35Z","type":"item","id":"Q1775891","labels":{"en":{"language":"en","value":"Functions computable in polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165066"}},"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":"Q1775891$26FBB88A-47E2-4C3F-BF13-8CE7C7597FD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"591c5d84d85eb45b389a32f99d425d591d7088bd","datavalue":{"value":{"text":"Functions computable in polynomial space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775891$EAADC969-8C93-4FFA-B9A5-373A0C198807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32bfa81ea09626cf35d62b22602d5979dbe5a2d4","datavalue":{"value":"1067.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$9711087F-C2D3-4E41-A563-258F6736CAC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8addb157b5725567981fa0496aee7c694c930f","datavalue":{"value":{"entity-type":"item","numeric-id":1775890,"id":"Q1775890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$178CE5FB-1979-41DE-A5F5-12C844ECC452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$4CEFFF60-3770-4F58-8D65-31E529A10F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$C305A869-EBBE-4221-930C-246BF7EB81A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775891$F1A2A3CF-5956-4614-9657-B3F98D8607E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$AA40CE21-57E8-44F8-8039-D2DCB7253CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$048F9047-6BB4-4B56-B06B-5E7F10A3C52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$44F8AA0B-61EB-4A45-A8D1-78AAC2B55D6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"643c62286ba8edafff3f122e50b8b48bd6471247","datavalue":{"value":"2165066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$E5FD5941-14F8-4F3D-904C-4E8611451BBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff7771dc8f39684207f5f46d59215f1e7ad57f0","datavalue":{"value":"Polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$4ADB698E-3FFE-428A-860B-D62B10B17863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d20423328cf140ba84f1642bb30a312b5fad5b3","datavalue":{"value":"Complexity class of functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$422A0BC1-29F9-45B1-BFE0-6931CA1F698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffea3fa7d449c1a62a386f5692d5f5817e10741","datavalue":{"value":"Bottleneck machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$F4E5411F-01F1-4EB3-83CB-53A1321E4827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072dfae25ba33896437fb717cbdee35424434da6","datavalue":{"value":"Leaf languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$BA816659-451D-4BF7-BC42-E1A7AF36ECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c241588d14230711747ab409ad80ee4d0173f8","datavalue":{"value":"Arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$08812D95-A487-4830-9953-2F5AC8745298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671146f45aa1e71fe334f9c12548fd0cf2432bfe","datavalue":{"value":"Straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775891$8D64CE1F-F03B-445A-A86C-28C1CC909ECD","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":"Q1775891$E435304B-A877-459E-BF70-B7FBAFDF1A6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4316583e186d2cb4eb7564b0240b9dddd8d8ff5","datavalue":{"value":"https://doi.org/10.1016/j.ic.2005.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775891$10ACA65E-BAAE-4D86-A347-429504726E6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be148f3e598729933fe734c70d0b2218d98205fe","datavalue":{"value":"W2079995088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$F6F3BA0A-17F0-4F0D-ACD9-41A8253E8B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$33174D32-76E9-4FB3-A164-8B7F64AD24F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$5B4538F4-59C5-4F7F-9628-862E13BB489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$2AE761D5-2328-4BED-9DE3-699C2466F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807a2898cf79e076f61d02ba638a95b42cbf3e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3988834,"id":"Q3988834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$BBBDE586-F074-47F5-80EA-95E700535B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$655EC7CD-FC06-40D9-BAB6-E48D6ECF9FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$90B6EB8A-D0C0-4D62-80C6-9AAD843664BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$4C34D873-5732-4734-8E5C-58CC868309D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d31d74bf123bdb70c3b03982051fd45fdaf617b","datavalue":{"value":{"entity-type":"item","numeric-id":4528761,"id":"Q4528761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$D4952404-C742-4271-8937-7022A49789F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425d93bb2ee09fac5165159b9bd5cd489ffbdbf8","datavalue":{"value":{"entity-type":"item","numeric-id":3034822,"id":"Q3034822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$CA0DC7C4-50BD-4669-924E-C3FCF6C6BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$4B855E07-4513-427C-9732-A74EA080021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38757c8fcedd15751dfe68258cf952a44ea5c53","datavalue":{"value":{"entity-type":"item","numeric-id":1168734,"id":"Q1168734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$B6FEC6FD-6A3C-4483-B770-7B618A93491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d34494a0690392e1628506f797b10a22a38455","datavalue":{"value":{"entity-type":"item","numeric-id":1271623,"id":"Q1271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$B3371C07-170C-4120-A4A1-76E922913613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a875fce30fed92bb3f3cd4f320227a2704f1c51","datavalue":{"value":{"entity-type":"item","numeric-id":3835026,"id":"Q3835026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$CAEA3313-D18E-48EE-A73A-32DCC7FFB07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9716957b8f9307cec140776ae6ef1a5565b490b8","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775891$D2AA5528-F11D-4798-8607-790BAA97EFA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8be28977a672ac216378885dc37cb7efa352c5ed","datavalue":{"value":"10.1016/J.IC.2005.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775891$A1BDE759-9DC1-4A6A-834B-74BDB0EC7846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0274468bdb5e8d4fc5b7a61b6c1957633a2defb2","datavalue":{"value":{"entity-type":"item","numeric-id":4730783,"id":"Q4730783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0740fa4cf6e06c6629b67a1c8a27d377727859df","datavalue":{"value":{"amount":"+0.7717512845993042","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":"Q1775891$291C690F-9016-4136-9386-F7FD0FB858B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259fea2324239cf8a5e3729df17de9ee4579190a","datavalue":{"value":{"entity-type":"item","numeric-id":3034822,"id":"Q3034822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09c5786c2dae06afcbb0f374eae4d84c6ba05f3","datavalue":{"value":{"amount":"+0.7591209411621094","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":"Q1775891$651BA66B-8731-4D6F-BD05-A70C0F2736FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c60c2c59bd153eb7cff323c3427866bd6c13ab","datavalue":{"value":{"entity-type":"item","numeric-id":3506329,"id":"Q3506329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d6886b5fa0f62b2291e5e9a8070e43ea9c3ec5","datavalue":{"value":{"amount":"+0.7435555458068848","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":"Q1775891$954CDF74-781F-40F1-90CB-807FB385D31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be2da8fd9a258de31396ad570437feb2166afb","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6849ef2e15425db439116a4e6668424fb637c347","datavalue":{"value":{"amount":"+0.7421483993530273","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":"Q1775891$C6C1B8A6-36C7-4451-B4EC-470FDB7A052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf106fa1575a59a93eb7596d5ea16deccc6f4ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3323266,"id":"Q3323266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd70882c578d8a99ba1d9e9f47b7accd468a1e3","datavalue":{"value":{"amount":"+0.7417972087860107","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":"Q1775891$C98056F3-17F6-4AD9-8890-7E63E52DF482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775891"}}}}}