{"entities":{"Q593780":{"pageid":595556,"ns":120,"title":"Item:Q593780","lastrevid":62989626,"modified":"2026-04-11T09:32:25Z","type":"item","id":"Q593780","labels":{"en":{"language":"en","value":"A Turing machine time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3833299"}},"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":"Q593780$33D97C7D-84B5-4079-869A-1EF491C460B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc3a631ea97dbbcd1053b42dd51b207146025603","datavalue":{"value":{"text":"A Turing machine time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q593780$7397A08A-2AB9-4547-9EF3-441BDD798660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731832a5eab5d50722f35d39a467477a48fb6dbc","datavalue":{"value":"0525.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$9ECCD407-E640-4376-87FE-282BAFCA650E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abf8ebd09b07504a4c84774fee5ce03b54162d09","datavalue":{"value":"10.1016/0304-3975(83)90015-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$98A30108-9364-407B-BDA0-A76B080DCC58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac194c8415729c0b069bd70e642b567c974b0dcf","datavalue":{"value":{"entity-type":"item","numeric-id":593779,"id":"Q593779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$BA8AAEA5-6297-4C32-BDE5-6FA8E49A936F","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":"Q593780$8FA20B74-86D3-4CE8-8546-34FDA79CF69F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q593780$3D6A1E02-6AC8-4606-98BF-6221F1965C6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$CD5716D9-66C5-4D7C-875C-D887C032580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$34BDF7DF-A9B7-4E82-B6D9-C79930CC2778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$39509BA4-6E58-4D97-813E-0776645B8531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f574ed14118e8b23034c5c028b76b410dc054b9c","datavalue":{"value":"3833299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$25898127-1AE4-4C86-8AAB-6F86B39C49FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b3bf5e8c6c62dc8059293f643ad8dfef3e8a26","datavalue":{"value":"languages over a single-letter alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$46945DF5-3069-4966-97D7-F9EA4679DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3918620914f9103fb7ba93aa9fb5344a03b1912a","datavalue":{"value":"multi-tape nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$A88B8219-24DB-41BE-A26C-BA867A491C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0724f281dfcc8cd132cb8a8098364b70b089188","datavalue":{"value":"universal machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$54495AA4-A7E5-4FEB-A852-A8AB35C915AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa28104f33311d750fa05c7fad979f3979396cb1","datavalue":{"value":"modified time complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$2EE4DD06-65CE-472A-BDDD-FC0F87677FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e06b3e681dec39ce49ccd73cc562c0f222cc87","datavalue":{"value":"Turing machine computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$467D826F-53C1-479C-ADE8-D0301000A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fd4056a0d4db9fdd2e24e5cf7d02ed6e201c3d","datavalue":{"value":"complexity hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$49100DB1-FA52-471B-98FC-CC880BF9F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$521995E7-40D3-4C1A-8D27-8E6037DC5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5419f79516757842a6168a0f690bcaf2bdd4e95b","datavalue":{"value":"unpadding","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$BEB023EA-9499-4D71-B5F1-5213EADDFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q593780$AE1FAECC-C303-4CD3-84AB-0FE6310CFD85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc17c98e7b3a65e0588496a67809c39f8b66220a","datavalue":{"value":"Q55969688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$9A024792-730C-4E7C-B2EB-930FA42FA83B","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":"Q593780$43A8EB0C-E698-4EE8-9D3A-1BD7D399BD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98ecfb4fed9df6b07294d7f064dfd5f77ed98008","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90015-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q593780$35B46740-E57A-4D6F-B4EB-648B34B7EA57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1537424d45402a4a7db0ab90b460bcfaa8deda82","datavalue":{"value":"W2144345645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593780$B5207BE5-3BA9-45EE-8080-921203A187E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f59f732fadb25d73374711a8debe463dae270","datavalue":{"value":{"entity-type":"item","numeric-id":5677074,"id":"Q5677074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$9F85EA13-72AE-4C84-9142-3669D09613A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$982833C1-8EDF-45AF-BC4C-5E625B1AA06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7cabe29bee19812af34877a84788dae91249d8","datavalue":{"value":{"entity-type":"item","numeric-id":5666533,"id":"Q5666533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$EFEFD493-2F5A-4847-89BC-A4647509E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cd752232f88c73c259223e4c2d58dd894072f9","datavalue":{"value":{"entity-type":"item","numeric-id":3854629,"id":"Q3854629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$9BDE500B-3E24-4D68-8FD1-4E25032F67FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23a1ff996ae3c182e01252f44df845059c4d841","datavalue":{"value":{"entity-type":"item","numeric-id":3867186,"id":"Q3867186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593780$1C1EFF20-7015-4125-9BCF-85805B3F4F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Turing machine time hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Turing_machine_time_hierarchy"}}}}}