{"entities":{"Q342702":{"pageid":344469,"ns":120,"title":"Item:Q342702","lastrevid":61105194,"modified":"2026-04-10T21:13:04Z","type":"item","id":"Q342702","labels":{"en":{"language":"en","value":"Regressive computations characterize logarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654477"}},"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":"Q342702$7AF3B2EF-F239-40AF-8DBF-6500CE6A1B07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34cacbd4c84a50ec386cb6ed9ed8dc97343dab9a","datavalue":{"value":{"text":"Regressive computations characterize logarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342702$1B96AC19-9F83-424C-966C-2D19302D1F63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da2c7802c2ad40e84b6bc1df82675126167abb11","datavalue":{"value":"1353.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$88814B25-8063-40C7-88F7-3F9ED4A573A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a317fd60e70e233c239ff7a7887169a825aff3","datavalue":{"value":{"entity-type":"item","numeric-id":342701,"id":"Q342701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$637C05BA-4826-435C-AC50-BA2EDF8CBD41","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":"Q342702$05B39E75-5BF8-42E3-BA9A-8326CA6746D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dac78b9bb71968e13ea8fc46c1617527ad28a13","datavalue":{"value":{"time":"+2016-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342702$FC9E6014-1273-4F8F-8AA1-960737F90758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$87B7897A-68B8-49B4-8EF5-1E6D89F31660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$6E69A934-9A56-4582-AFAC-160CBBC523ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$EA1E10B8-D55A-4191-A05B-8970A9E2B9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$80EC8BFC-57B9-4DDA-9F13-6474E9297E81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8b6d7479807911d3915064a7a8d65223375b9ce","datavalue":{"value":"6654477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$03CB0D3B-3EC1-4A9C-9248-DA474D063D1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f788201f4c9f064e716186093ea83dc950ee192c","datavalue":{"value":"logspace computable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q342702$136652CC-3D9B-4120-95CC-DCF1E815DF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88f7c3beb1e5da6893c197d25659a31cb21b66a","datavalue":{"value":"recursion on notation","type":"string"},"datatype":"string"},"type":"statement","id":"Q342702$D807FF0F-4468-4A08-9609-68FBF6F9C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99cd43ad99f7e025ef2c6e4a3a863380fefa3fd9","datavalue":{"value":"regressive machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q342702$03E052D1-7069-4B2D-8D2C-01FAAF182F10","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":"Q342702$95428F37-8733-4FDA-9E22-058DB3FCCD75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3ca8a9e01525fb8faeb2e5b64cd73ee5f88ac5c","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q342702$349FCE7B-5E3D-4DEB-AB56-7DDBB4D343BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ad4668f82cacfcbaddef0c9090adbab3a630148","datavalue":{"value":"W2483796587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$C19E4761-E379-4315-8A1B-D6AF8DDE593D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0909c5baebe8e5f5a9e964f05c720f232deade69","datavalue":{"value":{"entity-type":"item","numeric-id":5586401,"id":"Q5586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$214E8F82-FDE3-4AF4-93DC-D5BAD11237E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0c95a8b0f00112d9676bbffb8d471924a1b8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1781116,"id":"Q1781116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$B01D03DB-5D22-4857-8F6D-1805EA450FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc601aad37b2780b5cf1d809eb7c3d5728ef7d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1575880,"id":"Q1575880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$7D2CA2EE-9E6D-4029-A234-24E5C05FCF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5fe179ced3a3a7f55cbdbd59fbc2ee89e529d0","datavalue":{"value":{"entity-type":"item","numeric-id":1168308,"id":"Q1168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$DC7D02DC-725F-419A-AA8F-254B6CA68469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99809d749d7665c1131e4aeff813c9213a6aba56","datavalue":{"value":{"entity-type":"item","numeric-id":4850548,"id":"Q4850548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$50BFD848-B617-4ADE-A4E8-276010EF05D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0542042f000c05864d8caf0e47edf48353fa3358","datavalue":{"value":{"entity-type":"item","numeric-id":3081649,"id":"Q3081649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$D876B306-07DE-43D1-89DD-2D489D65F89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95edd8d676e49c35ec134adb7eccc105150842a9","datavalue":{"value":{"entity-type":"item","numeric-id":5464048,"id":"Q5464048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$86960F6C-D80C-443E-AF60-6786B4498C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8e0cb2a84c8cbcaf411759dbc74eaa2ffa95d5","datavalue":{"value":{"entity-type":"item","numeric-id":2346995,"id":"Q2346995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$DE380A20-8DE3-4FAB-B0E8-012CD1E0C89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4decfe4a9dcd7ae73a351b5c9e4e8672c09185c","datavalue":{"value":{"entity-type":"item","numeric-id":1394128,"id":"Q1394128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$D1BC37D9-5332-476F-9A45-B59B4DF25277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a158621afdac897bfa984462dde4ff4b78366b0","datavalue":{"value":{"entity-type":"item","numeric-id":737105,"id":"Q737105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342702$007DBD38-1A21-402F-9518-644AEBB55C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2fe46346d3ba38f36887ee68cbf6a606658651c","datavalue":{"value":"10.1016/J.IC.2016.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342702$EF391A2A-90C7-447E-951B-A7C13432FFFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee1424d3140a76fb1776d31f99350306c05995e","datavalue":{"value":{"entity-type":"item","numeric-id":1935807,"id":"Q1935807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95f37d113146e7ea6c655545c423e48c382a4dd","datavalue":{"value":{"amount":"+0.83266395","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":"Q342702$0FFC14E5-7F2D-4083-A893-82BACB203A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea922b9b53938eca594c624057d792580a363cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2455288,"id":"Q2455288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c44933467385015d5711adbea72616f7a7020f","datavalue":{"value":{"amount":"+0.82051027","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":"Q342702$2231325A-E25B-48B1-A410-0A5162FABCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5fc5683fe84cf6109b4844db0241eada57fe44","datavalue":{"value":{"entity-type":"item","numeric-id":4913774,"id":"Q4913774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ef517dd99c128385711dc5b8c70aad4f45482f","datavalue":{"value":{"amount":"+0.81421363","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":"Q342702$E46AF4CB-23DC-4D01-86CE-26061195321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c5821dce4f9b1321987430adf3b77b97c5f93d","datavalue":{"value":{"entity-type":"item","numeric-id":2915689,"id":"Q2915689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ef517dd99c128385711dc5b8c70aad4f45482f","datavalue":{"value":{"amount":"+0.81421363","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":"Q342702$57F083FA-1C5E-4647-B493-C0F4A0D5E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ed0cb2c7d4decd49fd6f475c32114d48ac7f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2037114,"id":"Q2037114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abb7446e8f13bf0f68a60704f30fb4dc5cc655c","datavalue":{"value":{"amount":"+0.8116628","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":"Q342702$A439D360-4BF2-4D0F-B80D-0A0A817E449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dea7ad41fcfa0d38434385d04a836ccbfcfd634","datavalue":{"value":{"entity-type":"item","numeric-id":5089177,"id":"Q5089177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abb7446e8f13bf0f68a60704f30fb4dc5cc655c","datavalue":{"value":{"amount":"+0.8116628","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":"Q342702$626DB9AA-9205-4A94-B6C0-FB483944DFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3c2d3221d97eed59257345a33cb9470a5fa869","datavalue":{"value":{"entity-type":"item","numeric-id":2883162,"id":"Q2883162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9633fe0aed96e7a50dbaece922c0e5eccb270f64","datavalue":{"value":{"amount":"+0.80974734","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":"Q342702$99CDBE4C-4FD0-40F7-9255-76C8894F98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e67e6bff48709c033fe2bd634ce80dc9838193e","datavalue":{"value":{"entity-type":"item","numeric-id":4359462,"id":"Q4359462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38298154437c935b23d5a7025dd907cc83234665","datavalue":{"value":{"amount":"+0.8092124","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":"Q342702$B3AB5A62-A666-4EF8-86FE-335A57ACFECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca309abd8d32a3b0a7fc91263af778298a04792","datavalue":{"value":{"entity-type":"item","numeric-id":5447224,"id":"Q5447224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a9f78d31b0811c526d12565efc90a7ff4019ca","datavalue":{"value":{"amount":"+0.80595386","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":"Q342702$0500F78F-2DE2-4163-9889-963D93BBC279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ddc4a0aa382f5bae64c5201c769644076a58984","datavalue":{"value":{"entity-type":"item","numeric-id":3832697,"id":"Q3832697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086bc3a96d97f07a64eea45b28dc1664cf988cdf","datavalue":{"value":{"amount":"+0.80444604","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":"Q342702$CEFA1CC1-A60B-45F7-AEBD-BD7DE2537EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regressive computations characterize logarithmic space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regressive_computations_characterize_logarithmic_space"}}}}}