{"entities":{"Q2906563":{"pageid":2917288,"ns":120,"title":"Item:Q2906563","lastrevid":51545084,"modified":"2026-01-18T17:38:35Z","type":"item","id":"Q2906563","labels":{"en":{"language":"en","value":"The Ershov hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077600"}},"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":"Q2906563$E96563FE-4437-4C09-BF90-D7F3CC8DCFEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa82d5c528f4b211966b966fc77a1efcd73bb1c7","datavalue":{"value":"1279.03067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906563$BEF81C56-8BC5-4541-8C25-E7D85CB39024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906563$9E2E3695-92E1-42A3-8E5C-0A9313D1D20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906563$4F6D0F2F-513A-495A-8EAA-D2019885D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906563$8E87881E-57BB-4FC3-A93C-B4DAC59A435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89663cdc2c9f64b2cd0a104bcac86329d89b9b2d","datavalue":{"value":"03-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906563$B62B4B0D-3236-4163-AA9F-F9AEEE50BC43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89512fcb18d96d4f37e635f42b24e3d13cb7803d","datavalue":{"value":"6077600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906563$7A8C3891-8ADA-4A63-B5AB-A438F8385653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcac6e7742ed502d62642f0ae3ba05e0b03177a","datavalue":{"value":"Ershov hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$5D66C633-50BB-4865-8DC8-B6F5CBFDFD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ff38c6fecc3f268756eed49e96f722f677a671","datavalue":{"value":"difference hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$3AFA963C-7BB2-4348-8059-0739A881F4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa78e12823c17412e9ee15dc3d7a631a5084ebf2","datavalue":{"value":"\\(n\\)-c.e. sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$811948DB-43E8-47EE-8810-8F0C8DBB8693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe7f090cce3be94ff4c26778df557cd0258773c","datavalue":{"value":"\\(\\Delta_2^0\\) sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$74B7E5FF-9343-40F6-BFD7-B9424E44E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce11005ee80ff34fb50c067793d2420bfa6a287","datavalue":{"value":"tutorial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$9B5DE4D0-D5A5-47AC-9A6E-F9CBB0C12B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30415e6ad9c1e5531320c28783617eadd8066642","datavalue":{"value":{"entity-type":"item","numeric-id":591972,"id":"Q591972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906563$6372066A-2797-4C53-AD27-0023758C81BA","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":"Q2906563$4E987F5D-31FF-44E4-9F73-14C5D0EFDE14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc3a0680884857246c0389d2558e0678763f653","datavalue":{"value":{"text":"The Ershov hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906563$5951F82C-51F6-4612-846F-7FEBF5784997","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac389a7e04732809e55c8b1b17c13320681391da","datavalue":{"value":"A nice tutorial on the Ershov difference hierarchy, tracing the field from its roots about fifty years ago up through current developments. The first half of the paper presents the hierarchy of \\(n\\)-c.e. sets, independently due to Gold and Putnam in 1965, along with Ershov's extension of that hierarchy to transfinite levels. Besides many results due to Ershov, contributions of Epstein, Hass, and Kramer, and of Faizrahmanov are also discussed. The paper's second half focuses on the \\(n\\)-c.e. Turing degrees, covering results of Cooper, the author, and several others. Connections with the \\(n\\)-CEA hierarchy are also examined. The survey concludes with various open questions and conjectures.NEWLINENEWLINEFor the entire collection see [Zbl 1235.03005].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906563$1E96195F-61D6-4010-A107-E5D4D8B06D1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"918802f1a1362bd512279080eb151cb7e040bd3a","datavalue":{"value":{"entity-type":"item","numeric-id":588764,"id":"Q588764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906563$7C93A676-261A-4C8F-8D43-32F65DE3BC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685590c15bc807db171a04449a659b3d0df606ff","datavalue":{"value":{"entity-type":"item","numeric-id":3567853,"id":"Q3567853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6688d3e1f8385d370a7bdb001c08386c7c9dc735","datavalue":{"value":{"amount":"+0.8682038187980652","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":"Q2906563$776F0FCD-9281-41B1-B155-9EB4BB18F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eb9dcc54df3a30cef88e562d274ed3152929e6","datavalue":{"value":{"entity-type":"item","numeric-id":2518068,"id":"Q2518068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65bee615caf31d7d513251c51c87b086fd694a5","datavalue":{"value":{"amount":"+0.8428320288658142","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":"Q2906563$909FF814-26E2-4F48-81EA-3546CC535B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f886a5d7729b95dc629f10c0a6537f6ed1aa1a","datavalue":{"value":{"entity-type":"item","numeric-id":695781,"id":"Q695781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6be17cd1daa748cbba474defef459756ea56d8","datavalue":{"value":{"amount":"+0.830599308013916","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":"Q2906563$099B64A7-AF66-492A-BB16-31615F13C8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4fef7040bd86456be0d49ed94840a62d541db9","datavalue":{"value":{"entity-type":"item","numeric-id":5441119,"id":"Q5441119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b739867d19133960df88fabe5c335086bdc733f7","datavalue":{"value":{"amount":"+0.8304680585861206","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":"Q2906563$B9F8C41E-3086-4031-A372-BBC7BD167136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0e38246d2475633153612bebb33f7b1849615b","datavalue":{"value":{"entity-type":"item","numeric-id":1074576,"id":"Q1074576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d6224fe9bf1cc682b1bd5f93d4f0635d7ecdb9","datavalue":{"value":{"amount":"+0.826959490776062","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":"Q2906563$70C40306-8E92-4261-B418-2BD74FEE4390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2906563"}}}}}