{"entities":{"Q3742717":{"pageid":5772623,"ns":120,"title":"Item:Q3742717","lastrevid":81054689,"modified":"2026-05-06T17:36:43Z","type":"item","id":"Q3742717","labels":{"en":{"language":"en","value":"On efficient deterministic simulation of turing machine computations below logaspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3978385"}},"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":"Q3742717$0FC48E7F-B7DF-4120-A97C-C80B6AE6DAD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309712cc776c32af0060af89dc967d4850571dda","datavalue":{"value":{"text":"On efficient deterministic simulation of turing machine computations below logaspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3742717$FD7A6E62-8AF7-4CB0-8537-AB4285459252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf4309e060ae90f4cf4ca598ecd26ce4003efa6","datavalue":{"value":"0605.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$FA539480-AE7E-41E5-B3F4-89BA7BC5A5E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0b4bbbc099f6c3da9167fac3b2c291c6e0c230c","datavalue":{"value":"10.1007/BF01699458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$5123E762-50F0-4BCB-B4BA-5572E6B45D4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742717$7A78AB8F-A60F-4176-97C7-FD640A03FA0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3742717$68FF1C08-DE6F-4E5E-97FF-55DB95DE7E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$C897314D-814F-48CC-9152-135F6DD29357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$8F0656F4-A56B-4F02-8AFF-4087984BA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$EC31FC0D-B64C-4ADE-9B23-8314403E66A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b31f7f47bb4730674a4883d68489678281d53b","datavalue":{"value":"3978385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$1E71207C-DAAF-4E9B-8697-29F1FBFB6BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8027dc289f6fdd1d088abf4e26c3aa9b1f7ac7","datavalue":{"value":"bounded language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742717$E3CC339C-0077-47A8-AFAC-8A958EE526B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742717$F9D8651D-CC17-444E-9D25-8AF5511E0F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b534b044c8bd355dc4d38c30870733b084252a16","datavalue":{"value":"space bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742717$F8CA4117-E0C3-4FFE-85E9-EE0BDE517E64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1cff795eccfe756599ae3d5b47d588334997057","datavalue":{"value":{"entity-type":"item","numeric-id":989446,"id":"Q989446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742717$51B13BA3-6E30-410D-A552-3742C16417AD","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":"Q3742717$EF256644-BE19-492E-9DC9-51A439487AA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcaa8b55397625a2950f7d798fc80eeb38eeafc9","datavalue":{"value":{"entity-type":"item","numeric-id":1168735,"id":"Q1168735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742717$8DFF8261-41E3-456E-B96C-AF3C1C04AEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742717$5762CAA1-DDDD-4B8A-A01B-571B0CB7B9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4c13ea90d0cf2559a4b8899e56d6a4c7c50accd","datavalue":{"value":"https://doi.org/10.1007/bf01699458","type":"string"},"datatype":"url"},"type":"statement","id":"Q3742717$F5EC6DD9-E560-4FBD-9F13-289DE5148E7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2af69ee0c03fd290380d3ef3b4033f4657e05f9","datavalue":{"value":"W2022693656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742717$541840DE-487B-4496-A62E-3F8833EB2B3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ad6613d992bb3b99d8329885bee85fc11e14a","datavalue":{"value":{"entity-type":"item","numeric-id":3974874,"id":"Q3974874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb01dd179738e4ab42142af9656544c7f3317ca","datavalue":{"value":{"amount":"+0.8081938624382019","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":"Q3742717$3D9A5E18-409D-43F8-9B44-D5F3683461FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5211fa65c4badec4b730f0ddc5f7d4989e4ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3476280,"id":"Q3476280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5124722fa389f3404609bf6c5ab841ea9e6aec21","datavalue":{"value":{"amount":"+0.8055808544158936","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":"Q3742717$7930D46D-CC5D-436D-B33C-BC0CC9BBC824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92e3f06def3033ac3833de4205d4b25d3eeaa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4037687,"id":"Q4037687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc7d64847f4330aa086db7eb83566f9087fd4f3","datavalue":{"value":{"amount":"+0.7986516356468201","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":"Q3742717$637D0080-1E8C-4A37-8915-432FE73C27E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f32839b5ef29fbb84dfc56d3005b15f9567978","datavalue":{"value":{"entity-type":"item","numeric-id":764330,"id":"Q764330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b18320636423b3f842830bbaccb271a5cf543a","datavalue":{"value":{"amount":"+0.7972299456596375","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":"Q3742717$15A7BC0A-C2F0-4DF0-BEE3-8AF2666850BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc065b0495aa2e475e22359dbf1ad2a984c60cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5402524,"id":"Q5402524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3bd45d3077b9d6d978cc20f660d28b856fdef7","datavalue":{"value":{"amount":"+0.7926652431488037","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":"Q3742717$9D8F2E22-F83F-43C3-A47A-ACE7AD4420E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On efficient deterministic simulation of turing machine computations below logaspace","badges":[]}}}}}