{"entities":{"Q2558752":{"pageid":2569495,"ns":120,"title":"Item:Q2558752","lastrevid":44347989,"modified":"2025-11-22T05:20:09Z","type":"item","id":"Q2558752","labels":{"en":{"language":"en","value":"Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3403731"}},"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":"Q2558752$D4D0ED9B-AEE4-4427-99E6-694838E7BC78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18b07bc423553c427a3a20808a7815ecbcdd08dc","datavalue":{"value":{"text":"Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2558752$477B1C37-8723-4F29-86CB-008CAD8E28D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12755a3b8a9b3653573cce4bd67095b78c6d71a7","datavalue":{"value":"0255.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$659758F4-218E-4F20-8B6B-D6125A0AD9B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d7d2a6d4febe83c05ede8122a84139a6d85fb33","datavalue":{"value":"10.1016/S0022-0000(71)80029-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$628267EC-8704-4F7C-8BC0-CC7867D26909","rank":"normal"}],"P16":[{"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":"Q2558752$0A2649B6-56D3-4FCB-AF22-EB1EA309A954","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$37BDE642-ACF5-47A5-8D5A-E9F610DF8077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-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":"Q2558752$F51AE193-FB28-46D0-BB0D-076BA82C3905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$625526A5-A19F-43B4-8935-10468A329C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$23CFA358-FBF6-475C-84DC-187D1F39A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$AAA6DBEC-964D-4168-8FAB-A006E225FAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$777CDCAF-B6C1-4A08-B900-2762844E6416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e02b72ff5cc14dbab54f657cbfa1d59a0d77c56b","datavalue":{"value":"3403731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$80418399-F961-4C57-BBA3-E8B71D1CB5E3","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":"Q2558752$5EF87F8E-8A9C-409A-B1D8-9F427B2A307F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$C26DE89F-D0C6-4A2F-B421-BB905ED0EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e71e2e495ae6ee461e6201f0433137ff0de2d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5532541,"id":"Q5532541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$CCD069BA-B92E-488D-B9B7-46843C01AE72","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":"Q2558752$836F2FE6-7243-4F53-B01A-AFACFEA8ADBD","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":"Q2558752$BA1747EA-E8DB-45CE-AC56-85579E3BA50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$EA4BFB5B-4506-439A-8A8C-0BD6A13B9860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589561eab032c80f77a1d3cad91cafe8803ff60","datavalue":{"value":{"entity-type":"item","numeric-id":2530209,"id":"Q2530209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$9ECBB819-710C-4483-ADD0-167D78BF5F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$4DE263CF-DFBF-4F68-9A17-C8C507E4FC2E","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":"Q2558752$F65F3F65-338B-4E06-AEAC-A439484FD6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$F0EF8B2B-5571-41FD-A3C3-7C5A681E5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cdb28c8f494d006b764a2b73aa6907e514996a","datavalue":{"value":{"entity-type":"item","numeric-id":5619051,"id":"Q5619051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$66E33E1B-6224-4D3D-9AEC-FBF34F2CE7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634a7dc52143e2e49d1bcf88e8fbfbdf0bb9c78b","datavalue":{"value":{"entity-type":"item","numeric-id":2554233,"id":"Q2554233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558752$7FD47E1E-A6A7-4970-A53D-1BFD8DBB5BC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"706dad03493ce92115910fa2ffcb1834642d2350","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(71)80029-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2558752$255A5A5B-67C8-4DC3-86CE-0FB9931CD909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79f2af04fddb462cd5fe152054a537d370b43e7","datavalue":{"value":"W2010873193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558752$B78C8570-38E6-43A0-819B-33518D396CC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2558752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2558752"}}}}}