{"entities":{"Q1325841":{"pageid":1336591,"ns":120,"title":"Item:Q1325841","lastrevid":68466768,"modified":"2026-04-12T23:53:51Z","type":"item","id":"Q1325841","labels":{"en":{"language":"en","value":"On 1-inkdot alternating Turing machines with small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567721"}},"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":"Q1325841$D79160CA-97E3-4453-9353-ECE623B2DF4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7778ab3077245d7c8bdc40dce9136796864a1e77","datavalue":{"value":{"text":"On 1-inkdot alternating Turing machines with small space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1325841$FE1E4C9F-F17F-4E81-B988-16AAB12B0C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4159351b4c524eca8a9a941488caa730e32760c1","datavalue":{"value":"0805.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$A2BDBFC8-5DB2-4BBF-8DC6-CDFB59144833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f583282872bb06186653055749df31b7145d29e","datavalue":{"value":"10.1016/0304-3975(94)90105-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$495E5023-977D-4147-9E55-5982043E17B4","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":"Q1325841$1935831A-AAD3-45ED-9D72-4CE66D95C695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325841$5AB964F2-4415-44B8-B50F-183BD2167DDA","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":"Q1325841$86963FD4-0678-4D20-9683-49FBA379D64E","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":"Q1325841$DF36E20A-CF24-4A65-B2DE-8365B108CBD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6cd5815201d85bb68894181f8a778e0395c5390","datavalue":{"value":{"time":"+1994-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1325841$F36A3687-F7CF-4579-BF3D-B8E69D0F4512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$3FBD6BCC-B467-41B8-9513-1975F10EF797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$180DEB02-3B86-4E5B-B1B5-D0A712A616FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c909803074433ad1ed5eac2494eedc942173f543","datavalue":{"value":"567721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$D5091D52-3294-4F36-A98C-22403D4268CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab9aacd18c8eb22168e54bfedd7659da22e33282","datavalue":{"value":"accepting powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325841$72D4325E-C0CA-43E5-9EA1-221053902573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325841$9A58A956-EBCF-4025-AA9D-D6BAD24B87AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325841$91DA155F-961A-41B8-8649-0C197A9532D8","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":"Q1325841$47E9D876-9B02-4426-9A08-B6484A9034A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87eb7ee454941c11d750c47f4c0ed293a6885200","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90105-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1325841$E971619C-B6C3-44CB-BE6E-960C5871869A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c84d04a8b8f0e667ccdb65f1396d1e7f348ad39","datavalue":{"value":"W2046655488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325841$FC774C16-E91D-4724-B9F2-2D8D13C25BF1","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":"Q1325841$C15604E5-F578-40F8-A69E-C89D52BF9318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32275fc1505bcfb096fcbb0fb40ccacb03ee8686","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325841$312A60A7-128B-44C9-8091-301390F2F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0b6d2d7ab2209d66ef7855bdc340c616e88808","datavalue":{"value":{"entity-type":"item","numeric-id":3978779,"id":"Q3978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325841$8E8D3883-91CE-49CE-A664-733FBB76E0AB","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":"Q1325841$E781A6BD-6C7D-46D1-B661-CD21C966707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6b7d8159d62a7809a3eba0fbfcebbe130e607b","datavalue":{"value":{"entity-type":"item","numeric-id":1199887,"id":"Q1199887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325841$88036AAA-2B6C-4387-8E91-E7EEF5927EBF","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":"Q1325841$947C672F-0367-4851-99D1-0660006FAC06","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":"Q1325841$A9EF4E49-20C0-403B-BDAD-C6F5237A2C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be7a9cd32ec12b8ad641c64a36eec6c78dfaac6","datavalue":{"value":{"entity-type":"item","numeric-id":1176238,"id":"Q1176238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325841$A01A8075-DA77-410B-9E75-390B2DED24B6","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":"Q1325841$23574294-91FE-4B59-B690-356D008781D5","rank":"normal"}],"P1643":[{"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":"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":"Q1325841$32648DD0-1AA9-446F-9BA0-C71FF16CB562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7918f156e3cda6ffd475ac224f15b7d85dfd0549","datavalue":{"value":{"entity-type":"item","numeric-id":1334629,"id":"Q1334629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccb27e50874d34c825afcb298e1b09f78661e1","datavalue":{"value":{"amount":"+0.8035642504692078","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":"Q1325841$43C87AE0-AE94-45FE-942A-414020711278","rank":"normal"},{"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":"b3ffaa426583fe9337f2502f99c8b26533eb27e5","datavalue":{"value":{"amount":"+0.7994973063468933","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":"Q1325841$409C0314-F33C-479F-86AF-ECEB51BCAACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937fe56086ef640f44a7f71ee922c631997c8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e7e6ba1c82e344731fb031b35a58aabd1bd0c7","datavalue":{"value":{"amount":"+0.7966758608818054","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":"Q1325841$8D5D6EA6-FF02-46C1-A158-3038F384C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca3ba8c65b48744266fc4a8cae17e55e133881d","datavalue":{"value":{"entity-type":"item","numeric-id":5191692,"id":"Q5191692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed4caf560d9faa62547209aa7670fad853b25c8","datavalue":{"value":{"amount":"+0.7944650650024414","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":"Q1325841$BE4C8ED3-00C6-4C04-9E56-798AF8873D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 1-inkdot alternating Turing machines with small space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_1-inkdot_alternating_Turing_machines_with_small_space"}}}}}