{"entities":{"Q3704892":{"pageid":5734798,"ns":120,"title":"Item:Q3704892","lastrevid":88667141,"modified":"2026-06-04T15:08:05Z","type":"item","id":"Q3704892","labels":{"en":{"language":"en","value":"ZUR RAUMKOMPLIZIERTHEIT MEHRDIMENSIONALER TURING\u2010AUTOMATEN"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932387"}},"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":"Q3704892$8E77E7B3-1E92-47D0-8738-1D4E91D48551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd013938051c667b842757c14925d0fc2a285205","datavalue":{"value":{"text":"ZUR RAUMKOMPLIZIERTHEIT MEHRDIMENSIONALER TURING\u2010AUTOMATEN","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3704892$D3CAED6B-F780-406C-A21B-EE224EB2ED17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8171ad402ef21a7aa6fa4fa6fdcf2ef9a34e887d","datavalue":{"value":"0582.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$0C9CCA21-C733-4434-B580-28E713E60802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a5e92071ae8fa0d1931cb064b03005bde3bf5a","datavalue":{"value":{"entity-type":"item","numeric-id":589106,"id":"Q589106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3704892$CF01052A-B995-4897-9007-DE953E232590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bea47f85f8e140534d8a9363c40aec18d2cc87","datavalue":{"value":{"entity-type":"item","numeric-id":3704891,"id":"Q3704891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3704892$F5F93C2F-4E8E-417C-919F-2BFC54C87C30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3704892$FAB835DF-E041-4D06-A6FD-02653F093E2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3704892$B75BC21A-3161-4F51-BEFB-EF1304A46A9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$965007F5-1624-4669-85F3-6AE01B8EC113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$A584F2B8-B004-4C9C-8864-5471F5DF6486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$054F1D84-F5F2-4974-B7EB-86DFDE7C7B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$8A429EFC-2D7C-4AF4-A84A-46A1AA4785DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca0da5c77f5aa28549d63421a84701b8462035c","datavalue":{"value":"3932387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$E39FEA28-176A-460F-BAF9-38CD9081A8FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb809e0a16d5ba38f4e6a16f023d239d95ead036","datavalue":{"value":"determinism vs. nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704892$0E5CAA2E-FEEE-4CD9-B1C1-E0AD9FB20E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f65482c7e9cf58cfca93fb4f8a0372571cc7f0","datavalue":{"value":"Turing machines with d-dimensional input tape","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704892$4BF296C0-6AAF-4271-8803-BC4B80A02AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704892$C5CECD75-3441-4981-8C86-933D97B08457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3704892$9826FF7E-CA23-4D2B-BBC7-1CCEBE4CBF89","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":"Q3704892$4482472E-1A2D-4813-A161-B41D54BA7331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8937fed1b9ae7887233cd93edd6c3b17233ae6b5","datavalue":{"value":"https://doi.org/10.1002/malq.19840301307","type":"string"},"datatype":"url"},"type":"statement","id":"Q3704892$96017D1E-99D2-4E54-B194-C7323006A8F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b96528686842f15e1164189acf2a2458a641870","datavalue":{"value":"W2069517119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$368C76CD-0ED1-4FC0-ABD9-1E3664856676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7efbf69ec424e071b9fb9348576e450742457f17","datavalue":{"value":"10.1002/MALQ.19840301307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3704892$994044B6-B3CE-46C8-8234-3763508B375F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4942a8a7e7acbdd0812f30084c76d2902045330a","datavalue":{"value":{"entity-type":"item","numeric-id":3325045,"id":"Q3325045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb39e84957f0dafa2071c57418022b4928481d28","datavalue":{"value":{"amount":"+0.8413110375404358","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":"Q3704892$2251D8B8-B7CA-4827-B8CB-072B2C28572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea058f98e8b917d0785f72f4e9f6b2006c32706","datavalue":{"value":{"entity-type":"item","numeric-id":1186366,"id":"Q1186366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95558b7b5c8c54f97bdf73a840e8826e95430402","datavalue":{"value":{"amount":"+0.78156977891922","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":"Q3704892$BEC9620A-BFBE-45E2-AB5C-5069C52BB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89f00f23f7e7f565cf8e400d65adc4a33787517","datavalue":{"value":{"entity-type":"item","numeric-id":1818780,"id":"Q1818780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7e4ed6589a4ac57d9a256627c0b395f90ba355","datavalue":{"value":{"amount":"+0.776070237159729","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":"Q3704892$23F83912-FB46-4698-BEAA-77151C72AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1481e8cc835a71679938d80e77a9093c3772bff6","datavalue":{"value":{"entity-type":"item","numeric-id":4470489,"id":"Q4470489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cc558c454c4b030549cca9d69c7aaf8a6b2427","datavalue":{"value":{"amount":"+0.7708443403244019","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":"Q3704892$FEAB9965-CF53-486E-8CDC-56DDAAF769EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea8e7d7925aaf67e2f87140a9612bf665339bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5899349,"id":"Q5899349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f38bb27dc904c1d6bc209b66261bf1ed752cb8","datavalue":{"value":{"amount":"+0.7704442739486694","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":"Q3704892$3C30ADBA-3B38-4410-909A-AF8FA409F8B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ZUR RAUMKOMPLIZIERTHEIT MEHRDIMENSIONALER TURING\u2010AUTOMATEN","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ZUR_RAUMKOMPLIZIERTHEIT_MEHRDIMENSIONALER_TURING%E2%80%90AUTOMATEN"}}}}}