{"entities":{"Q3321474":{"pageid":3332182,"ns":120,"title":"Item:Q3321474","lastrevid":48696562,"modified":"2026-01-05T15:42:08Z","type":"item","id":"Q3321474","labels":{"en":{"language":"en","value":"On-line simulation of k + 1 tapes by k tapes requires nonlinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3852435"}},"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":"Q3321474$2C7BD8BC-CE81-4AC4-A91D-D006FBABD694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a66e9fd9658ae74e8bdb49de7cbf59828520908e","datavalue":{"value":{"text":"On-line simulation of k + 1 tapes by k tapes requires nonlinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3321474$76656CEC-BEB9-47C7-94D5-A7184128FEA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e01b4e7075a9d4fa08a0d1b540303dd95896a393","datavalue":{"value":"0536.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$299A7E2F-343C-4373-819C-36DADA3723A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47432ca32dceb2be0a75da430e311d44ebfa7768","datavalue":{"value":"10.1016/S0019-9958(82)91055-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$2FC98C4F-DFF0-490D-8A98-D5ACA8272884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce524b0c7940e9706063c12430e952a441c4e370","datavalue":{"value":{"entity-type":"item","numeric-id":290241,"id":"Q290241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321474$D1EF6CA5-1DF1-46D9-BB4C-F805C3A6A1AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321474$FCAF04B7-8C10-478D-9800-7D4ACBAC7838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3321474$ED558763-9493-490A-A5FF-23A23879D144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$8866B7F0-D2D3-4D98-80E6-B023D4935A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$181F66C1-ADA4-4F4B-ABEA-C31BEB1BC1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4c5b1759feaf720f2a6fc12948f9344db9af5d","datavalue":{"value":"3852435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$F2FB13F5-F736-476A-970E-AA66DAB5461C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7ef08f60df3d2f476100b4e10b28c2754d5b6a","datavalue":{"value":"on-line simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321474$F339C67C-8497-40B8-A56C-0BE04F81560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"087320dc92edad208065eeb820223d10598e46d6","datavalue":{"value":"real-time Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321474$C3F932B5-0E66-4DE6-8FAE-6CE5B8AC6D68","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":"Q3321474$F0B4D0A3-EFF2-4B76-BA6C-F3706DF7F038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f32f712c6dfa6a40d6b36a5b9d30f187709f84ee","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(82)91055-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3321474$7EE055D3-2CB6-46B6-B62A-D94C40C05B4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a62522574fcd620dd4681650557c6e239be586d","datavalue":{"value":"W2034943218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321474$FBF2BD5A-1267-4FF8-815D-57FF597604D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a5333ef902fd8785cb6020df6457c9b2dda6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3718158,"id":"Q3718158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ace3cfd8b8af8e3e18bb64db0baabd80e12c3b","datavalue":{"value":{"amount":"+0.8280892372131348","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":"Q3321474$D9A08DE8-FC4E-4E5A-B9FE-951895C324D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c2ee3d7bf41775f3fbf26e53d16fcb13544ecb","datavalue":{"value":{"entity-type":"item","numeric-id":792093,"id":"Q792093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c8cd6777e20d8556b150f721c3a886bd40833f","datavalue":{"value":{"amount":"+0.8254179358482361","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":"Q3321474$96672A8D-14C0-47D6-9771-6AFAF3C95F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296425eb655c155fce41b9a4920df94762da89d2","datavalue":{"value":{"entity-type":"item","numeric-id":3690223,"id":"Q3690223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be65405b82a00d305d91a26206952bd982d8fdb","datavalue":{"value":{"amount":"+0.8212796449661255","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":"Q3321474$94BA56ED-3805-48E0-BA14-20BDAB8F5D1B","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":"bdc3b4e41cf0e2a3b130c4ef3cda7d33a7fb8581","datavalue":{"value":{"amount":"+0.8104721903800964","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":"Q3321474$A43520F9-A80A-4346-A0C5-B675B02A8906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad33b1ef55cc95a1d81cfb0f4af44d594dead24d","datavalue":{"value":{"entity-type":"item","numeric-id":1348528,"id":"Q1348528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b011f67229b60434bc6ed2889aa84fe610076745","datavalue":{"value":{"amount":"+0.8066080808639526","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":"Q3321474$17BEDC91-03D1-49B7-9BCC-933A29DC3EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3321474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3321474"}}}}}