{"entities":{"Q3768407":{"pageid":5798313,"ns":120,"title":"Item:Q3768407","lastrevid":51867845,"modified":"2026-01-20T10:41:54Z","type":"item","id":"Q3768407","labels":{"en":{"language":"en","value":"Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026836"}},"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":"Q3768407$4EE6576D-0EF5-42EF-BE3D-635212ADC36B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d43af4bf60a42a08dec0691251f59795f256727f","datavalue":{"value":{"text":"Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768407$7166737D-A920-45F2-B1F2-B8B115F0D0B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df37f024d3601a67fc98c565a654d914c036948f","datavalue":{"value":"0631.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$173D0CE2-0FF9-4FFA-852B-EA1683F38CF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb7de6d4496ef8eba1455b1bf58f5f680da4110","datavalue":{"value":"10.1137/0216016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$86873C64-6DB9-4897-B501-674D29C12FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0195e3717ac37ef501a5047bc299923d77489ece","datavalue":{"value":{"entity-type":"item","numeric-id":1838304,"id":"Q1838304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768407$4BC6ECB2-C074-44C2-8AF4-E50A2343C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768407$A19E334E-0A56-47E2-9B5C-BB2F5F033F58","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":"Q3768407$2542748D-DA04-4A34-A9F9-1A117CF8EA2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3768407$F107E3E5-06A8-4B29-BF12-F67067A19255","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$D1B8D909-8F6B-465B-8A9B-C626D465861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$9F2975C0-3C12-4F8A-A192-BDB226296218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$F6D06EC8-9867-46AF-8E68-AA0C2AAE1EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$393305B8-4A3B-4B13-8DC0-5069122296DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c8d364f891645bee4cfff6ffddfece50321a260","datavalue":{"value":"4026836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$78C15791-6BD6-4345-854A-DB905FD85E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768407$2935FDE3-D023-4155-B9C8-C015E10C5821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768407$1CF437B6-E030-467C-A3DA-339283E5A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768407$8EE00571-4BE9-48B4-87F9-81311B4EE039","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":"Q3768407$CED9DCC6-54E4-4252-959F-598FB1497E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bea53d32ca0bb4af2ef5202f32942519948b2e76","datavalue":{"value":"https://doi.org/10.1137/0216016","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768407$A5676C63-F946-4025-8EDC-D66A87077CBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73c1fe91cc0037d90a80665f6ba6604b9effce65","datavalue":{"value":"W2017609259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768407$6785430E-BA4D-47CA-9978-6EB1D7A9E77E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc83ad55f47d32fd544c12c26f56900c074d680c","datavalue":{"value":{"entity-type":"item","numeric-id":4818851,"id":"Q4818851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a30de3e255209ac6cab245b36c23929f322331","datavalue":{"value":{"amount":"+0.8209543824195862","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":"Q3768407$4ACFCD15-4985-4D89-BF74-B6E2BC158E2D","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":"5f7fa612d03a9863c44c883d7bb49b32d33a8a02","datavalue":{"value":{"amount":"+0.8080149292945862","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":"Q3768407$BAF0C6EF-5B27-4BB1-8E7A-50492BE23E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6be0a755e2b37fdf855f4c1e99b66ea5360b81","datavalue":{"value":{"entity-type":"item","numeric-id":4717057,"id":"Q4717057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec818f02c66a39e92e3ee11dc78dfb9be83e637","datavalue":{"value":{"amount":"+0.8079718351364136","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":"Q3768407$48AEDD07-E7D6-41D4-BAE1-CE820EEEE10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7875bb14ac6c3e88982e22a33dc971dade4534d2","datavalue":{"value":{"entity-type":"item","numeric-id":688718,"id":"Q688718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f893469ebce7d8f6a1bdee72c1cb82c5a16e218","datavalue":{"value":{"amount":"+0.8070101141929626","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":"Q3768407$97992C50-B60C-4191-A24F-A19C1B8FD09B","rank":"normal"},{"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":"6fb75982ef6ae80b086a700a405eb10608256263","datavalue":{"value":{"amount":"+0.7964190244674683","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":"Q3768407$2A6BE565-3968-4D0B-9DF9-261591283F7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768407"}}}}}