{"entities":{"Q917283":{"pageid":919131,"ns":120,"title":"Item:Q917283","lastrevid":65364603,"modified":"2026-04-12T02:05:06Z","type":"item","id":"Q917283","labels":{"en":{"language":"en","value":"On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155874"}},"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":"Q917283$F0210F2E-AE3E-454B-8699-967739B2ECDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f431d954eedecda931ef0e0bc36076a6aa11200d","datavalue":{"value":{"text":"On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917283$C2D93C22-255F-4CF5-B0A7-1848F62890D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df7d5c4889afef325f8661d00b896c13fd4bd94f","datavalue":{"value":"0704.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$6C34071A-7E20-4D2E-AA29-9B75C6292944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dcfc2e8910a908c75db5215fa3ca3f2fdfa3ea3","datavalue":{"value":"10.1016/0304-3975(90)90024-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$DC7A6C3C-5399-415A-ABBA-30A7BCB85B99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$7FAE1A44-CE9F-44B5-9470-E146BC832205","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$F3A44DAA-C3E4-4634-8381-1B901B34E961","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":"Q917283$F5CA9C8F-1611-4887-9C33-DC8C6BA17D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$93C86355-57B4-475F-B4ED-CFB9EED28FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$7E7BC010-80DF-42C1-8B7C-7DCC4A24A49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$756173FB-E9EE-4CF1-B0CF-7A29D1CB18F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc0a39f58840ae55c8de6498f8f00b64efbb684","datavalue":{"value":"4155874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917283$C67B3E38-02CF-4023-9E01-8830C1003263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3910e81ac5fde24a3a197360f9784f1aebdc45d5","datavalue":{"value":"alternating computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917283$AA93538C-A968-45C0-AE95-B7138C14643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q917283$DF8043FE-1806-4D96-BBFF-849B2D675424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q917283$2076F239-12C5-4D8E-A342-A2845B2335B2","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":"Q917283$95853D08-DBCD-44BA-A25B-D81C26152972","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$04FFA6E3-0EBC-49CA-9360-1A12A42E118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$0F63C836-BC06-42F6-B8B5-0EED767B0D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9317a61e5aadd5c9592adbc8c3d7781f047c2a25","datavalue":{"value":{"entity-type":"item","numeric-id":2540551,"id":"Q2540551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$F36CE6FD-C9BD-4A02-81EC-FD07F95D0F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$7D9488A7-9805-419F-8B28-930CF7B3603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d436b56522a140ae6fbf7754a99a10a1eceabac","datavalue":{"value":{"entity-type":"item","numeric-id":4154851,"id":"Q4154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$1A8F4DE5-206F-4F41-8D9E-339E358219A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce85fb2f2c444151f9b0af0be604d11f8e1025a7","datavalue":{"value":{"entity-type":"item","numeric-id":2560051,"id":"Q2560051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$41915FEE-E8E9-4186-81A0-E91597144DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$D26874D6-23CF-464D-A7EE-2486964273F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefdc8637eef8f08ca835cf2db1a426d66a855c9","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$BCA2670F-4CF9-494B-90A7-1E6493550F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fae4499e5b4eb7878c24773f588cee9d3fd69ad","datavalue":{"value":{"entity-type":"item","numeric-id":1117697,"id":"Q1117697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$8F7C2393-187B-48E0-8D91-DA35DCD540D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$6A0A4F78-1E58-468E-92EE-43C2B08ECA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813c1a40d0837b4507ba65c208ebfe1650e52314","datavalue":{"value":{"entity-type":"item","numeric-id":5592249,"id":"Q5592249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$C683F536-986F-4596-B3E9-E2EB96785143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962f7688aff751a2607c5f40db6230dc93076b7","datavalue":{"value":{"entity-type":"item","numeric-id":1094877,"id":"Q1094877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917283$1383E096-3886-4FFA-9935-C2FA8DFE1695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58adbc67611aa67e8ae85a7f118ffbf900e61975","datavalue":{"value":{"entity-type":"item","numeric-id":4016519,"id":"Q4016519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbeecfed1cce45648e1bffc7bc229e3f6598a8c","datavalue":{"value":{"amount":"+0.9488561749458312","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":"Q917283$A38A223E-72E0-4A76-AC70-CDB307B56944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890c7a9231c0a57f211f259306633d47b7fc3ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3219107,"id":"Q3219107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbeecfed1cce45648e1bffc7bc229e3f6598a8c","datavalue":{"value":{"amount":"+0.9488561749458312","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":"Q917283$0EDA9487-F27E-43B7-B999-A0F9DFFED3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b3bc57ae3d576b3151acc30c134cd318f2d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4841767,"id":"Q4841767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f704464a2239de18351614b9d8c647f3e6577","datavalue":{"value":{"amount":"+0.9091159105300904","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":"Q917283$5736A6BC-CB5C-4F0F-8BA9-FC9062BD119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c593818b17c9052f5ae32063fe81e0efbfc089f","datavalue":{"value":{"entity-type":"item","numeric-id":3222174,"id":"Q3222174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc29e1e9ca792df68f9b06117b63ef18229224be","datavalue":{"value":{"amount":"+0.9076200723648072","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":"Q917283$94A40D53-96EC-4458-9962-2D1621E65CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1680e11224a81d36b38cd30ffafdf480aa80a21","datavalue":{"value":{"entity-type":"item","numeric-id":1102114,"id":"Q1102114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bc72baea06c95f62350d91dfefc3e16a30ce54","datavalue":{"value":{"amount":"+0.8306196928024292","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":"Q917283$BCAF40F0-98BB-41E5-A5DC-17FD431275D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_1-tape_ATMs_and_off-line_1-tape_ATMs_running_in_constant_reversals"}}}}}