{"entities":{"Q1920764":{"pageid":1931506,"ns":120,"title":"Item:Q1920764","lastrevid":78230603,"modified":"2026-05-06T11:06:00Z","type":"item","id":"Q1920764","labels":{"en":{"language":"en","value":"Pulsating hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 917062"}},"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":"Q1920764$AF606818-9A8A-4CFB-BC25-0BD3ADEA0FC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd3aeaf6a99219b35cbbfbb9de48df5aab91196d","datavalue":{"value":{"text":"Pulsating hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920764$CB1050FA-7E59-42AA-A57E-98C56B0175D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6803d7d66f9698289e0587f6ee40db64248f8297","datavalue":{"value":"0941.03046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$17AEE991-392F-4089-8DA2-9C776F773F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab6280bbfb6d3b9231df4916847ac766285fce4","datavalue":{"value":"10.1007/BF02104810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$522346F1-EB3B-450A-BA11-E4F28024F6DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be84bf9e7790a1cbebd0281d4477d4d3722262bd","datavalue":{"value":{"entity-type":"item","numeric-id":793019,"id":"Q793019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$2499C2D1-8F95-4DD0-BFBA-3348C19B9D62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$BD4591B1-B471-4DB0-90A4-E16A27715711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff549de5c6ce5b4225ab7822aed4075af58e4092","datavalue":{"value":{"time":"+2000-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920764$5A7C4377-9455-487B-8581-497582562838","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b45b3eda281b1371c8defd9f1136b5210fd6f227","datavalue":{"value":"In this paper the author continues his earlier investigations on recursive hierarchies by means of iterated Kleene computability [Algebra Logika 12, 3-21 (1973; Zbl 0291.02029); Mat. Sb., Nov. Ser. 101, 21-43 (1976; Zbl 0342.02031); Sib. Mat. Zh. 30, No. 6, 26-41 (1989; Zbl 0718.03033); Algebra Logika 29, No. 4, 385-397 (1990; Zbl 0810.03038)]. The author investigates enumerated monotone (with respect to inclusion) transfinite sequences of oracles of a special type associated with an ordinal enumeration \\(\\nu\\). Each oracle is regular, weakly founded and computes the type-2 functional  \\[  E_{1}(\\beta)= \\begin{cases} 0, &\\text{ if }\\forall \\eta \\exists t(\\beta (\\left\\langle \\eta(0),\\ldots ,\\eta (t-1)\\right\\rangle)=0);\\\\ 1, &\\text{ otherwise.}\\end{cases}  \\]  The author constructs the hierarchy of oracles simultaneously with constructing the enumeration \\(\\nu\\) in a way making the computational power of oracles grow as slowly as possible. Generation of the hierarchy as well as the associated numbering is based on generation of auxiliary oracles using temporary indices for ``greater'' ordinals and then replacing them by ``true'' indices. The technique of the process of reorganizing the hierarchy in the course of its generation, the author calls pulsation. The author proves some properties of characteristics related with the ``terminal'' ordinal \\(\\tau_0\\) in the hierarchy generation. Unfortunately, even a summary of the results obtained in this article requires too much space to be presented here in exact terms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$BE546965-4C1E-427D-AAC4-DA45DA1CAB4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$5B197EC7-6A53-4AF2-A772-2F3CFC2BFF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$A160442E-8D0C-47B9-BC2C-A99AC25126A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"31eb4b2fe460225d8220386b6d12b964cafd1ca3","datavalue":{"value":"03C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$E52B1EB6-7ABC-443A-91CD-D0DEEF09134B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83f8184cb4e8f59a7ed6e5312b42706cbff5220a","datavalue":{"value":"917062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$62D0FB8D-D398-4019-A034-5AE59622ED10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58417e59771f95d7017735bf3f6b1090b94539b7","datavalue":{"value":"Kleene computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$671E7B90-D657-48C9-A491-E56D6BBC0439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd6ea2a40f72deb8401ec3e8fdd5d9a5829315c","datavalue":{"value":"partial oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$9290955D-C2C8-4753-9C28-78377B216353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15a174ce6344a309e9e9d44f9a1a925583a95ac","datavalue":{"value":"regular oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$67B4CEF2-E710-401D-95F3-43C26BAC43DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c19c66381a17cb024e54ce784d7a85b58835536","datavalue":{"value":"weakly founded oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$F45C5ACD-CD72-4519-883D-4829728F5DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad256a7c35f080811d755b37504f009793d4f326","datavalue":{"value":"hyperjump","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$CA37938C-DB57-4D0A-928E-043422F8BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7586411acfc5ec58ca2ca2ad2ff0811a1149e5c3","datavalue":{"value":"superjump","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$D6DB8504-48C5-4802-B6D0-E9AF3DEA2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b2149b597141fe7fbfac24068ace18aa26636c","datavalue":{"value":"transfinite hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$8D7F95CF-1822-4636-B496-48CF5CAA39E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed7660255a017c7bfc7dae13cdba2c5281c0e62","datavalue":{"value":"recursive hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920764$A0F9332D-0F95-43E7-AB73-9465F5962D3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe64c30036b6931dfc08c246a2592bfd800c1f57","datavalue":{"value":{"entity-type":"item","numeric-id":1612485,"id":"Q1612485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$B5C5B4FF-1CD2-4018-801D-73DADBFAFB04","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":"Q1920764$A0C9E2EF-AA16-4C63-8915-1DC3F56028E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea318de67f874dd4edb05dede37b9c97acfe222","datavalue":{"value":{"entity-type":"item","numeric-id":1814498,"id":"Q1814498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$51E26770-3CE0-464E-A1E4-E79817F247A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6587170ace86c68893f9aafdc4d8eeafc5ceb7","datavalue":{"value":{"entity-type":"item","numeric-id":2639056,"id":"Q2639056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$283A0DAF-086A-40F1-B829-944DF4B5B4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc0f915311b6765b679c55fae86cf1b1e14ab03","datavalue":{"value":{"entity-type":"item","numeric-id":793020,"id":"Q793020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$3C5554DF-D292-43C6-B802-D54FC72F5E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269309010826f4ae01b8df90d95986ed88cedcea","datavalue":{"value":{"entity-type":"item","numeric-id":1191173,"id":"Q1191173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920764$2C54645F-3A29-4C13-83CB-3CA8A0CDC2FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4349734e0c7f2f80873514daf32f0d8bf6b9ba3","datavalue":{"value":"https://doi.org/10.1007/bf02104810","type":"string"},"datatype":"url"},"type":"statement","id":"Q1920764$56D223AB-975E-49F8-B133-55B80BA70CA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8bfd9028746f17fa4f3abf62f45b80a9f30b143","datavalue":{"value":"W4233923290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920764$5410F3EC-B163-4045-94DD-EEBAC0EC5922","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccaeada7be1fb9d45298552a4513912d7031d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1097877,"id":"Q1097877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f7ac1dee50081e7789e8a8a27aa2f570ae4857","datavalue":{"value":{"amount":"+0.7967128753662109","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":"Q1920764$A923CF4D-2D99-419D-92B5-106B49D89C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2373c3222d3f9d905dd189f7260d6e3506a0a39c","datavalue":{"value":{"entity-type":"item","numeric-id":2639056,"id":"Q2639056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70d6d7650de7f0fe55fe4b66921ba4d3599920b","datavalue":{"value":{"amount":"+0.7945655584335327","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":"Q1920764$DDFFC0BB-E498-4331-9E19-6C3D2BF6EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57b076032a896f159f93a3d59dd6d88e2dc149c","datavalue":{"value":{"entity-type":"item","numeric-id":1814498,"id":"Q1814498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f227c3efe82970683a81189e080a4c003912fe63","datavalue":{"value":{"amount":"+0.7589883804321289","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":"Q1920764$769F84D4-99C0-4036-8811-D8610AEC3E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e81e1b6e181c0774f6a2f15bfac91fe543c916a","datavalue":{"value":{"entity-type":"item","numeric-id":3028999,"id":"Q3028999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56a7553ade20df7706fbd8210caffbbea44734c","datavalue":{"value":{"amount":"+0.7575529217720032","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":"Q1920764$A0D05972-4A16-4AA9-ABF0-470BDC92B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bf62e7887061fc215f2c5110e8f620aa26d253","datavalue":{"value":{"entity-type":"item","numeric-id":3809784,"id":"Q3809784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00a9a9de484847b49ec4084cf12ab81ed562415","datavalue":{"value":{"amount":"+0.7425057291984558","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":"Q1920764$7DCDFC17-0106-4CF0-A313-16E5DED7716F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pulsating hierarchies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pulsating_hierarchies"}}}}}