{"entities":{"Q1097697":{"pageid":1108449,"ns":120,"title":"Item:Q1097697","lastrevid":69635175,"modified":"2026-04-13T08:21:22Z","type":"item","id":"Q1097697","labels":{"en":{"language":"en","value":"Some observations concerning alternating Turing machines using small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035141"}},"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":"Q1097697$8EEF830C-2DBB-444A-B87B-8D457111C1F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8e01e7c1cb8bd780ff1d140d81e4d93cd427462","datavalue":{"value":{"text":"Some observations concerning alternating Turing machines using small space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097697$884882FF-5EC3-4823-BCD9-6DB4311F5EE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d083f7ba73cadda03e8f584a12708dcbe8bc60d","datavalue":{"value":"0635.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097697$AF02C1DA-68E5-4958-B6AB-26AB42160E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b974ce95552a59049a7d17cf74dd749ede11bb","datavalue":{"value":"10.1016/0020-0190(87)90085-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097697$710D3259-965C-44A4-A769-9C38AA527B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62aae586ace9da17f3d1e286f1627eab91e57332","datavalue":{"value":{"entity-type":"item","numeric-id":756424,"id":"Q756424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$2A0DDED2-DBF1-4E2A-BD55-C230F7DC8C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$1C04B506-38EB-4A61-9EE8-833A2086FCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14366bcf5f5b787012a5d8aca06e3e8ad4098e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1097696,"id":"Q1097696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$572FCC25-07FF-45AB-AE4B-FF96F340541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$E654EFA2-4939-49EC-BDD5-1AAFB56F924E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$18919855-F714-42FA-AA94-7582C6BF0BC3","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":"Q1097697$D91F33AD-05EB-40EA-8029-FE59E3A5847A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097697$7B25BCE0-FB40-49AB-9BF5-F77FF495F449","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42954e3b0c52b0b7073b85ba3f9337cc128cbf42","datavalue":{"value":"4035141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097697$4E9F630F-8D91-45EA-963B-C9098B79AB54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b476c7c26c22b9bb65100d504df2e466e9c25b","datavalue":{"value":"strongly space-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097697$1B686EE4-BCC6-4C6F-9F84-20164EF28A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b318271f5625b5be5ec2062367e48c39957405","datavalue":{"value":"weakly space-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097697$54DCAC63-5E5E-483D-8435-A25B077B1B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097697$C4C836AE-8024-4FDF-97E2-1F84A1331BB3","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":"Q1097697$D355C0B7-58AA-489A-823B-4D9768C36D38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d588eb85d8178402f1e167f095ab19046867225","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90085-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097697$6C21F056-82A3-4A50-BA14-3FA8F23360DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f324ee4b3f9f56f79f405564883ee3422cb2cd","datavalue":{"value":"W1964179274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097697$E8FE354F-2BF6-444E-AABF-7DFFEC682ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666aa0dc538558ea52de4ff40acb0092637b3693","datavalue":{"value":{"entity-type":"item","numeric-id":4144808,"id":"Q4144808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$888F53C0-9D86-43B4-AC03-ECDFC0CEB68D","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":"Q1097697$B54D91FA-87A9-478C-A3C3-05273F06821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$F16A4321-D917-44E5-8409-4ABD50419120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9757ce980c6f8fa87d540ce34490987cfec8474c","datavalue":{"value":{"entity-type":"item","numeric-id":1218269,"id":"Q1218269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$1DB6ACA3-7950-4D6F-9030-1BCB3110725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$B22E4887-5053-4C8A-B83C-BC5B2AF4D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485f65457c2cee586d70f7d74905dc494ee38ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1235507,"id":"Q1235507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$1A97589D-90FE-4E81-A032-FAA457A709CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$4BD9A74C-D94D-46E1-9303-C7F601B3BD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66856e28a8d065ae00cc1eb109ee4001e24e8421","datavalue":{"value":{"entity-type":"item","numeric-id":5582355,"id":"Q5582355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$6EEF0CB2-1355-4868-9D62-DA535A7767E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65c9058fead942bf47f23417bfbe75bebe25468","datavalue":{"value":{"entity-type":"item","numeric-id":1083207,"id":"Q1083207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$33062BFB-74CD-4605-AD2D-F28BCEBCF0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$404B42B8-F470-4236-9355-1BB0B605BEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097697$042E1C1C-6F15-4B2A-B731-06765BD009DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1860f20ee5b5a023cfe295b939aa771c9cfcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1083207,"id":"Q1083207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8578f24ec51793bf496116747f35c6ae9809555b","datavalue":{"value":{"amount":"+0.8707958459854126","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":"Q1097697$2F9A6B5B-F3DD-4FEB-82D7-BB6BE5D9BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5129d014302449f031fa2c6c68da8ad9854f19d2","datavalue":{"value":{"entity-type":"item","numeric-id":1325841,"id":"Q1325841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cb32c84b56167fe7526bf3497ce2cc131eee86","datavalue":{"value":{"amount":"+0.8547463417053223","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":"Q1097697$B06EF8A4-E508-4A12-823F-FCEF0232217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8852a05ed5f0e152b25fcc37bf64149d79bf927","datavalue":{"value":{"entity-type":"item","numeric-id":3142269,"id":"Q3142269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fe9c54a5888be226b04af7dc864519d36c9b50","datavalue":{"value":{"amount":"+0.8521400094032288","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":"Q1097697$9BA47C9F-36D4-41BF-B6A7-1DFD738E6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9818464012c455ff8ca87a8e9f590a37b9ea5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b49d7729aefbc1deae63aad3a53fea41d74a3cb","datavalue":{"value":{"amount":"+0.8355960845947266","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":"Q1097697$C61EE6CF-B977-4217-A2C3-F2908063F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe8a31706c779d4ad1a32f918707a742efff71e","datavalue":{"value":{"entity-type":"item","numeric-id":4016734,"id":"Q4016734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c28df06d999d14000d973a296b74997c1e830ec","datavalue":{"value":{"amount":"+0.8291488289833069","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":"Q1097697$73E15BAB-A90B-4314-B5C1-F623834BA313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some observations concerning alternating Turing machines using small space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_observations_concerning_alternating_Turing_machines_using_small_space"}}}}}