{"entities":{"Q1255490":{"pageid":1266240,"ns":120,"title":"Item:Q1255490","lastrevid":67132191,"modified":"2026-04-12T15:30:24Z","type":"item","id":"Q1255490","labels":{"en":{"language":"en","value":"Arithmetical hierarchy and complexity of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3623540"}},"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":"Q1255490$7661345A-F994-4AA6-8543-44F47AF37155","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c27fe9f52163ad349a26f561f6a43dabab15fa","datavalue":{"value":{"text":"Arithmetical hierarchy and complexity of computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1255490$AF1C1031-70AD-46CF-94A0-D481B0BCA255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a83c359b49aefeaafc3530f39f991d0678056f0","datavalue":{"value":"0402.03038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$692B54A5-9619-4BD6-9162-0BF2BF3C1B16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff35b2497e76908ad92fd059244cddc15cc5c397","datavalue":{"value":"10.1016/0304-3975(79)90046-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$0452EDF4-33E6-42CC-9525-40D7DC5955A6","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":"Q1255490$6F374B18-69A5-4553-AC0E-CC7FC499F8DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1255490$E5CDA8E7-D86F-4302-BD28-DFCF9B8BA023","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$109836B1-DEDA-4E48-A7CA-7D21B08E6FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$8D4C7D1D-6CCD-48AF-852B-55BC72427A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$76D69911-CB5B-4108-8E13-0B7FF4B91BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$9A652177-956A-4F66-9338-F35A047B7A78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63dff3577c004c255823b8f27dfac7782bdf1818","datavalue":{"value":"3623540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$3BE3D410-B9D8-4593-A8D6-72B11A3D4A2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e4258c55c969e2b224999a271f9f58ce11f7fa","datavalue":{"value":"Complete Sets of Turing Machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255490$4C5135A9-459D-4E61-9361-AEF90A1498CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c0d2052575acb4312e9640b024165bad11ee40","datavalue":{"value":"Arithmetical Hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255490$D174B064-5B1F-4C17-8DF0-A7BDBF7508BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21beb873d93040aac5027e2ba1aa922fa35332b6","datavalue":{"value":"Provable Complexity Classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255490$22BC8294-C473-49AF-A924-832350895333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f60fe646c044641a88e51c899da6e67b19d59e","datavalue":{"value":{"entity-type":"item","numeric-id":195656,"id":"Q195656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$237E94D2-AD1C-4ADD-9F6F-4C90628BA921","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":"Q1255490$DEAB7E42-0D0A-497F-AAC7-24E5DA8A2A03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$397EC28F-A659-419B-B8D1-3BBC89016859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$02B2EED1-BFF8-4302-961F-8DD58C277D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$40A07BE4-F43F-49E7-BF03-34945082D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0eb7815f4bf7d310ef38b226dd45b107c998a93","datavalue":{"value":{"entity-type":"item","numeric-id":4107930,"id":"Q4107930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$232984B7-1056-4834-BD11-18DB344E5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6368fe1ece1e76810d2cfa685335364aa401c990","datavalue":{"value":{"entity-type":"item","numeric-id":3273298,"id":"Q3273298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$7B5AB53D-8035-44BD-B066-16D06C042DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418d7363d5818a0f965744a52ebdd9e0f2394b06","datavalue":{"value":{"entity-type":"item","numeric-id":4125776,"id":"Q4125776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$ED9C3B1B-DE1B-4821-9B93-043915ECE76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f18c76cedeeeb6fadcccd8f5bb6471faecf372","datavalue":{"value":{"entity-type":"item","numeric-id":3226757,"id":"Q3226757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$6033B27B-E904-4EBE-A5A7-9EC59ED8960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255490$E8D48B49-0D13-44C3-9843-C1E981B11A85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7745ad73d1452a70258df084e7e0ec3c3e269b48","datavalue":{"value":"https://doi.org/10.1016/0304-3975(79)90046-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1255490$F1338A6C-E03E-4C95-BCE1-2F3A3EDA06DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80488a75c0abab1e28f5702d6589181bac851211","datavalue":{"value":"W2009621880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255490$7A6F8D2E-8B2B-41AA-B9EE-B7307B53CDAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetical hierarchy and complexity of computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arithmetical_hierarchy_and_complexity_of_computation"}}}}}