{"entities":{"Q789181":{"pageid":791029,"ns":120,"title":"Item:Q789181","lastrevid":64431090,"modified":"2026-04-11T19:49:49Z","type":"item","id":"Q789181","labels":{"en":{"language":"en","value":"A note on alternating on-line Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845057"}},"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":"Q789181$7A59FB3F-2380-432E-8FD0-E960EC0C1C07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"740a5d992634ecd58bfefc68b562d158f3995774","datavalue":{"value":{"text":"A note on alternating on-line Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789181$2A3F571E-2230-4BC2-B6E5-6BDEDF3ABB2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"896426d8201b6d03427e05d3a9d49684e0de7565","datavalue":{"value":"0532.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789181$8DCFB07D-5079-4C80-AB7A-4EA679973D30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa69d32db5e413bc6d23cfb085c01991bbde56a","datavalue":{"value":"10.1016/0020-0190(82)90098-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789181$6FEE7368-7328-44BF-B6C9-1CA26BEDB3CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$5089FE03-79F1-477A-911A-C941E999425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$75DE357A-EA95-48F6-83AA-86A52BF0D21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a53663cfa905d5404409589cc6c9ad6ae3c848","datavalue":{"value":{"entity-type":"item","numeric-id":593783,"id":"Q593783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$48C9858D-CD52-467E-9C67-BE4B3824182D","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":"Q789181$0F80EBF7-97BB-46DB-94FB-39918FFDDA4B","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":"Q789181$17196AD8-4095-4009-B6E0-5ECCEE7E29F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"066c0c8067d316748ff24867955d631ed7a020f5","datavalue":{"value":"Die Verf. verfeinern die bekannte Klasse der speicherplatzbeschr\u00e4nkten AN1TM (alternierende nondeterministische 1-Leserichtungs-Turingmaschinen) durch das Resourcenma\u00df ''Blattgr\u00f6\u00dfe'' in eine neue hierarchische Familie. Unter ''Blattgr\u00f6\u00dfe'' verstehen die Verf. (eine Schranke f\u00fcr) die minimale Anzahl der Endpunkte des Arbeitsbaumes (computation tree), wenn das Eingabewort akzeptiert wird; mit anderen Worten die minimale Anzahl der dabei zuletzt simultan aktiven Prozessoren.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789181$3B13536D-6184-4BDE-9577-E64C10AE8F69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789181$CD288F19-3EF7-40F2-8E00-41486F92E5F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7f125a123ebda8be674375325efcd5534eb9c2d","datavalue":{"value":"3845057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789181$E0E04F7D-8489-4C42-A709-1F107CC76C18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e57b886166991c3e902701d3823d872cb7039ee","datavalue":{"value":"on-line Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q789181$E3EBF099-853C-46AB-BCE5-B6F9A624CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q789181$797B09E9-5FF7-4A67-ABFF-2EC674C4B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q789181$B4DF92A3-8F61-463D-BD15-30BAEE107F2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992c414b07bb0c7b8ce201afc40a3ead3f70780","datavalue":{"value":{"entity-type":"item","numeric-id":2529043,"id":"Q2529043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$4020F8CF-D720-4309-89E2-78A195CF3A46","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":"Q789181$BA7310C0-CC0E-4BDA-8694-F2EB5F32A9A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4168500e7982051a8593f50c8573f7ea7cc9d3c4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90098-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q789181$12A631D1-060C-40A2-9014-6C7E12EBD7E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d153b35af27e1311ab153e10cf9b9f7369e981c5","datavalue":{"value":"W1993779423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789181$536430B5-1757-4C79-939C-DAB9905542B8","rank":"normal"}],"P223":[{"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":"Q789181$C6455911-4D38-4A02-B024-1922E41AE49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$F4B01699-4CAD-40DA-A530-AB8305E2789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$32990033-8997-4F35-890F-DA85611299F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd15c28f5ef520130bce603b2250150839dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":1146515,"id":"Q1146515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$2C4FE526-D949-4245-A862-348FEC50B1CE","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":"Q789181$AA180A4C-51A4-4A65-A5E6-F57ED9FD03FB","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":"Q789181$B257EB9D-8D25-4C5C-B2AF-7BCE049144FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789181$3215B4C7-1097-4578-A78D-54EC7AD943A2","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":"078b206558cf310ab149a4aa701708253f83294f","datavalue":{"value":{"amount":"+0.9059906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$CA39FD6E-8318-4DEA-A658-F49A5C56D7C2","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":"ad78c480c6bddd20a175d046e7eaa477e7fcc238","datavalue":{"value":{"amount":"+0.8618317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$09B7D4DE-70A7-4E17-8F2C-DE8A4FD26967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97173495802e428541dad3974cc50926eac352c1","datavalue":{"value":{"entity-type":"item","numeric-id":3061156,"id":"Q3061156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a4e6c342cb5d13ad64a5480d1c1b103b5d2498","datavalue":{"value":{"amount":"+0.8609611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$A7808240-8799-4C22-8654-589C07FB2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b963534fbb631da7daa8943d06e4effe44c82c5","datavalue":{"value":{"entity-type":"item","numeric-id":1109572,"id":"Q1109572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83266b302551d6b685ccf3a33244179ad22fde5","datavalue":{"value":{"amount":"+0.85740876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$F64E60AD-12D4-4C06-8DA5-F7DE82F713F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ef7fad150313d807027eccc9f420e1fa5c4365","datavalue":{"value":{"entity-type":"item","numeric-id":844190,"id":"Q844190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afbb4d7dc872ffec0bea64c015f9abfd8d9dd19","datavalue":{"value":{"amount":"+0.85689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$B0261334-0719-45B9-AA57-2F16E27AA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb4deaac62ec9406860411066fa5625c8946bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1350303,"id":"Q1350303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a459f05b406886429c2fc8a9ce89d2f3c411b5","datavalue":{"value":{"amount":"+0.85658866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$E3DF6509-7584-4B57-A48A-83498810CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ebe08b5534e68ea269dceace55b8843051cde2","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4386dfca47bd87edeb3db0692565824ca97fad3","datavalue":{"value":{"amount":"+0.85137737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$E8D3F022-95B8-4081-A59C-BB87F6CAB936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d82d87772b2d96cb896ebad0d9884b8b40eab4","datavalue":{"value":{"entity-type":"item","numeric-id":4667926,"id":"Q4667926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a058cda80453e6aa68ebeb22a02330f487543a","datavalue":{"value":{"amount":"+0.85095006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$5432D772-BA59-47D4-B68C-EA2D54CABDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa88ac5700afe46237387328c21cd9e9f4c7292d","datavalue":{"value":{"entity-type":"item","numeric-id":4013406,"id":"Q4013406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da1f9124172cd5c8acdc09d43ff9d6e5cbff869","datavalue":{"value":{"amount":"+0.8482719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$2F5F9866-4E3E-4D7A-A8FD-F4A1ECFE48A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701f0cb69ef1c230672caa5278e024d2edaa6de6","datavalue":{"value":{"entity-type":"item","numeric-id":1193901,"id":"Q1193901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08de4ee652ab388005376678670c7df39b1f21d","datavalue":{"value":{"amount":"+0.84821594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789181$F60B8EB4-3141-48A8-BB3A-8EEBE70A010A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on alternating on-line Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_alternating_on-line_Turing_machines"}}}}}