{"entities":{"Q6040662":{"pageid":13122408,"ns":120,"title":"Item:Q6040662","lastrevid":55976608,"modified":"2026-02-21T16:48:56Z","type":"item","id":"Q6040662","labels":{"en":{"language":"en","value":"New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7687214"}},"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":"Q6040662$38E15433-DF57-4281-A465-E306C9B02732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a037cd0862fc169c592854ee8bcd837431f824e9","datavalue":{"value":{"text":"New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6040662$0759A7CC-3D21-439B-B0B4-BE46E2E169BB","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":"Q6040662$66566F2A-D7B3-49A3-BD28-C488D97509D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$BB98CA13-3481-4B7E-8FEC-A5141830FBB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$E34E111F-358F-47D9-8EBE-FDD8F94F06BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bc8820e8f60467ebff7364a344597b11c80b1e","datavalue":{"value":{"time":"+2023-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6040662$20ECEC8A-02B5-4111-8D76-BB73ACFCAB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040662$7203AF47-6395-4A03-8D36-EFDAE5D13034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"889c1662dd585e05a8a3e5c29445dcccc8a0b045","datavalue":{"value":"7687214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040662$F042B2E5-AF0B-4BB1-A61A-5D28B8835EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67665b6417e603cde38f9817cb7ba85f606474fd","datavalue":{"value":"stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040662$4374B812-740F-4CBE-BF19-994D31300585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35932f1696ffb8e5c6b668d8babef51325e1a4a","datavalue":{"value":"checking stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040662$D27C7E00-7703-4106-9F92-CC14CD87AA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040662$E920E212-AE12-4053-85BA-7EC976C03F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040662$54322639-839E-4A2A-B7EC-1284D1037EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e272c28ecc9768ff84e480f192e319542bcf4b1","datavalue":{"value":"elementary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040662$F06D44A6-95B0-4DF1-9F44-C6DB14EB3510","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":"Q6040662$08EF206B-88C6-4FB6-AB02-7C415F077B40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aa186f5b6637b4fb0a0a345e8914b05b955c664","datavalue":{"value":"https://doi.org/10.1016/j.ic.2023.105027","type":"string"},"datatype":"url"},"type":"statement","id":"Q6040662$B5CBF6B9-7284-4B3D-8529-A49B978AB65A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f2d3fe9f08c111e01bbaf18478acf578e26a721","datavalue":{"value":"W4360604354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040662$C10B32D6-6417-4EC4-B7E3-A8051F54CE61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4c61717a49fa36eec7d811d25c9913bfb186ea","datavalue":{"value":{"entity-type":"item","numeric-id":2558752,"id":"Q2558752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$F7B023A1-D9B0-44A0-88A6-EE19DCCC8EDD","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":"Q6040662$0CD8FBC1-EC43-4920-9CE1-79D288C0B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51891ded721425d3571ec89ffca6073de2b02b8","datavalue":{"value":{"entity-type":"item","numeric-id":5551168,"id":"Q5551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$027C406E-A903-43F4-B642-76F8E1740F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7698ce631f410b3716c906843b5288c4644af32","datavalue":{"value":{"entity-type":"item","numeric-id":5670175,"id":"Q5670175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$6E514C2E-603D-451A-B10A-5C12028CD514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$D5B18B7A-7772-4D1A-8085-C051006BAC0D","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":"Q6040662$119F8382-E9F9-458F-81E4-265704A6D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da0eb569bafd99f56ce6c7c31054606bb0a1be4","datavalue":{"value":{"entity-type":"item","numeric-id":1083206,"id":"Q1083206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$6B361FAA-514C-411C-AE61-6A9EF9D76BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053ec40cebf61f7f075a3e2d807834d4ec931b72","datavalue":{"value":{"entity-type":"item","numeric-id":6114832,"id":"Q6114832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$474B6B0C-52F3-4BA9-941B-4B5FED6A33EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37a78c90c339f054eefdad434a464e87238fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1183602,"id":"Q1183602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$4E9B8296-C3E8-4C01-B254-379395238400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674470e5bc468c1d3514a8a4ec1665a26aed1526","datavalue":{"value":{"entity-type":"item","numeric-id":1786598,"id":"Q1786598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$DD594273-CB29-40AF-8FE5-6781C4FCF59D","rank":"normal"},{"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":"Q6040662$E5EBA76B-A158-4612-BC84-5FAB7B914C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196b57c2656cfe72b45d461bb655e7d2393e8268","datavalue":{"value":{"entity-type":"item","numeric-id":2096592,"id":"Q2096592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040662$0831ADBC-5765-4AD6-8F74-5368A65A9847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f8e0ff74c88a87c6a7f73df7442ad0fcc6b93cb","datavalue":{"value":"10.1016/J.IC.2023.105027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040662$5C63A81C-73A0-4A03-BDD5-2B897C6574F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6040662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6040662"}}}}}