{"entities":{"Q3476280":{"pageid":5480097,"ns":120,"title":"Item:Q3476280","lastrevid":90191606,"modified":"2026-06-04T19:31:18Z","type":"item","id":"Q3476280","labels":{"en":{"language":"en","value":"Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145344"}},"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":"Q3476280$8CBF908C-8A69-4A0D-BE43-D02172386DF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89e4faf450ee002ba438505df67061bffc892053","datavalue":{"value":{"text":"Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3476280$FE39C2A3-206E-49D1-96F5-89312E438E52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d854409171e78d691403ea98e4c347192cc51e6","datavalue":{"value":"0698.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$54D63A14-4B7D-48B9-AED2-3D4C1B668884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9071f349f11da8ffb5ac637f1b0f13d8108b3aca","datavalue":{"value":"10.1137/0219034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$B74C0F46-4565-4BD1-AE02-0C43DEDED5E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae43f76052d81f9179fca07ae9c5059d792ae26d","datavalue":{"value":{"entity-type":"item","numeric-id":393130,"id":"Q393130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476280$F4A8AC21-A513-47DC-8778-AB2563021A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a3cc0bfe801f09cbd0937faf566970ccae56d7","datavalue":{"value":{"entity-type":"item","numeric-id":1102113,"id":"Q1102113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476280$7527B856-87EA-4FCE-97BE-C645331E41A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476280$ED3E8026-7AA3-4445-910E-16CA33EF8FBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3476280$17871297-CAED-4813-9BC6-6C951A23B81B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$EA74926F-E51B-44D0-8BD6-1814DB786A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$E481FCC6-C115-47BB-98AF-21FC5143B16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$175747C5-7995-43C8-9184-89149AF93353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$AFECABE4-BC95-4D36-B5F1-96B56D442794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfef2ca9b9ce8d47c7519dab427f22bc520109a5","datavalue":{"value":"4145344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$7FBBE73E-1A88-4581-861F-1C4733C94619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d58e2a5f1aa16ef387100ef380b1d7456544d4b7","datavalue":{"value":"time-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$E48AC87C-8864-4B96-B5D5-9265885CF89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2e7c1689613e023cf73bb9ba440f422cad5e30","datavalue":{"value":"space-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$24E5598E-6936-4CC9-BD2F-4C73C198155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$762CB48B-31BF-4ACB-91E0-E6497BD35224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3463d71862d41bc9f06b24af0f9c8ea079f732","datavalue":{"value":"single-tape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$A2CB0394-4BB0-429B-A378-6D5E30E172F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d5c3078aecb88d82e330543429834e50b6fb8a","datavalue":{"value":"off-line machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$68BE6C5D-4CA6-4B02-AFD9-C74B3AA2E253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0206db1e9453371f1a14fe64b0ae42175831a621","datavalue":{"value":"machines with multidimensional tape","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476280$34336517-7310-4596-AE07-6124B11C2464","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":"Q3476280$61BB1AFC-E304-48F7-8FBE-9147D985F521","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a53f50cecb79e06362e700ecb2fd5a798277d423","datavalue":{"value":"https://doi.org/10.1137/0219034","type":"string"},"datatype":"url"},"type":"statement","id":"Q3476280$128BE6C8-52E9-4437-BE89-D5B93087A45C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"837e5bcada30d1cbf8b8cf65fb65083b21fbc038","datavalue":{"value":"W2049688961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476280$7D5D3229-6657-4AA0-BBC4-60A85DD94F46","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":"80045cfbed489113d604de2716a7e5ee4d4c3c83","datavalue":{"value":{"amount":"+0.9460647106170654","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":"Q3476280$C05CB3FA-57B2-4EBC-86D4-BAFA3E3502D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12bf6cdbfd275ae616191a30ffccd24f41621a7","datavalue":{"value":{"entity-type":"item","numeric-id":3768407,"id":"Q3768407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d1900fc1920f1714b8a2f908836ef87e91331a","datavalue":{"value":{"amount":"+0.9353612065315248","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":"Q3476280$97FB1A13-E6DC-4F40-92C3-A62E828FC3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14da4edb748574ab953e9617ced17727be43ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1587349,"id":"Q1587349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adb96a339483652a7a912cfce55a0bad47a3c6d","datavalue":{"value":{"amount":"+0.8452048301696777","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":"Q3476280$7CD381B8-320D-48CA-B3DB-AC3B34FB3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ff7a96f32539227a9ae444d661551a6b76f5be","datavalue":{"value":{"entity-type":"item","numeric-id":3809270,"id":"Q3809270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8342f19b48006435ec9fe3ca754ee4e5ae37d1","datavalue":{"value":{"amount":"+0.8404667973518372","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":"Q3476280$E31D001A-9CAB-4A82-A733-E2A8FFD2A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bdae13604636f8836348636630274b43d3aa18","datavalue":{"value":{"entity-type":"item","numeric-id":1824387,"id":"Q1824387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b18a599545eb85756e1cb12cef1b4b9ccd2523e","datavalue":{"value":{"amount":"+0.840111255645752","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":"Q3476280$C0509F7C-34A5-498F-A20E-94D07B37DFB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_Simulations_of_Time-Bounded_One-Tape_Turing_Machines_by_Space-Bounded_Ones"}}}}}