{"entities":{"Q929628":{"pageid":931476,"ns":120,"title":"Item:Q929628","lastrevid":42770392,"modified":"2025-07-10T14:29:15Z","type":"item","id":"Q929628","labels":{"en":{"language":"en","value":"Immunity and hyperimmunity for sets of minimal indices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289524"}},"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":"Q929628$330CE25E-0216-4180-B440-8C75F5F696D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a01f6012b71e377e61521a0f5fd627ea6dd4a1","datavalue":{"value":{"text":"Immunity and hyperimmunity for sets of minimal indices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q929628$340352D1-D702-4D79-8D17-978D94710477","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"364af2839956c233c64a9d36d63eb0d411c0a759","datavalue":{"value":"1142.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$4A7DEE2F-B51F-4BCC-ABA8-843EA7CDF593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e5650243b74beaffc150895160b621db1fbca3","datavalue":{"value":"10.1215/00294527-2008-001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$35409950-AD3C-40C7-829C-494AAF0663C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929628$CFD631B3-71B4-49E7-854C-059E39DC3B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33e72c15639eebdd6008918802154b667d8c006","datavalue":{"value":{"entity-type":"item","numeric-id":342725,"id":"Q342725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929628$AB1C6328-002C-4D54-802E-7E67924061C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6325d9f59cde8ebbdb24a9f950cab3fcef3decf6","datavalue":{"value":{"entity-type":"item","numeric-id":190248,"id":"Q190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929628$240A7625-25EB-47E9-84AA-166965AD02A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356eea10e764deb786aa3952f426bffa667794bd","datavalue":{"value":{"time":"+2008-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q929628$1E314613-FF0D-46D8-9C03-16449FD7E1E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b05c936be2742bd3582773ff4f8cf8b53abe1a91","datavalue":{"value":"Given an equivalence relation \\(\\equiv\\) on c.e. sets of natural numbers, one may define a corresponding set of minimal indices \\(\\{\\,e\\mid j<e\\Rightarrow W_j\\not\\equiv W_e\\,\\}\\). The authors investigate these sets for various choices of~\\(\\equiv\\) (such as \\(=\\), \\(=^*\\), \\(\\equiv_T\\), \\(\\equiv_m\\), and~\\(\\equiv_1\\)), examining the possible complexity in the arithmetical hierarchy of their subsets. A typical result here is that for~\\(\\equiv_T\\), the minimal index set contains no infinite \\(\\Sigma_3\\) subset, but it does contain an infinite \\(\\Sigma_4\\) subset. In contrast, whether or not the minimal index set for \\(\\equiv_T\\) contains an infinite \\(\\Pi_3\\) subset depends on the choice of G\u00f6del numbering for the c.e. sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$B29F9405-398A-4E70-958D-F655AE24BE5E","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":"Q929628$E2B61BEE-55BB-4A5C-B66F-5DBECE36878D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$7C81F2B7-3850-4094-A78F-91CBD9C3EAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$15C245D2-DBC1-453F-B145-ED16AF5F3445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$6852C4F0-3DE2-4869-9350-16518997013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$7FDDEC71-586B-49F0-8940-60CFE84E95E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d970a121d3dc0575cfcff35b6c7f6f37fe7962e","datavalue":{"value":"5289524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$BCDF3CBD-14A7-454F-9CD4-765B4D97F021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1e55e18669d727d9babb745770909bb9403902","datavalue":{"value":"sets of minimal indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$25043642-E43F-4B04-A168-1C43ECB926CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba7898297bcac55c6aef58e95729a8efd6cd75b","datavalue":{"value":"immune sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$3D5D1B18-7E91-4C7F-AF4C-768A550857D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682758c6950f40d2a8ce6717da7bc620bb4d515e","datavalue":{"value":"G\u00f6del numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$1FC46100-66A7-4688-9E53-23D3D65130C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d3317fee091a183b95c82d29dc1e995b7455f26","datavalue":{"value":"arithmetical hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$85DD1315-0C65-4158-8999-4038E55E6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bdb0b934e1a8ca986c44ed948358146307cc205","datavalue":{"value":"hyperimmune sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$D1793129-DA27-4D4D-89AF-9E58A8010E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b466e92d77be04ee0e52ee8197f2ba6f8943df4","datavalue":{"value":"Kolmogorov numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$27ED553C-0A28-4C71-8E75-A6F6019A2374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4e1839eb6039180c4c7b0da054b90e4f583dbe","datavalue":{"value":"sets of random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q929628$35B40A4A-FC82-490D-BBAC-9074C6719214","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":"Q929628$6369C40B-5930-488D-8465-D4F10B1DC0BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21f5e95b3f7c36cab46f3105dfde0f8adbbd3c2","datavalue":{"value":"https://doi.org/10.1215/00294527-2008-001","type":"string"},"datatype":"url"},"type":"statement","id":"Q929628$BDDF585F-F99F-4D20-A1E8-7D6F24EB3644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b9160d00a4c59d394ed740976f0235ce2e4c93a","datavalue":{"value":"W1979770457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929628$934A2CB9-F991-4109-82D7-EA335F5CF286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d7ba0df798720e426b71145aee730a5d45528","datavalue":{"value":{"entity-type":"item","numeric-id":4844506,"id":"Q4844506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14c90ba9148fa17744aeb48811fb602efb953cb","datavalue":{"value":{"amount":"+0.87208015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$225EA5BB-0849-4AFF-B572-B41EC44D634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dd7e45a0060e25e6b224e3fe42b71ea98a1508","datavalue":{"value":{"entity-type":"item","numeric-id":3712327,"id":"Q3712327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa06b90a6e490aa07dd50ef70e4d1a9720536230","datavalue":{"value":{"amount":"+0.86997235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$C66CDB05-3115-462A-886F-164D9E8F0299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215c19683eca4395767c7eba9fd86be5e11a5c13","datavalue":{"value":{"entity-type":"item","numeric-id":2472614,"id":"Q2472614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56991de69fb71b159a6c4e83e70a2e5477819d8","datavalue":{"value":{"amount":"+0.8599138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$29AFE679-8F02-4B61-84BD-0945DDF5DB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae28c0c84612eea0376cc3f2fd9249e09fd39c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5898921,"id":"Q5898921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303d6095ccdd8d0547a54d1170226690a472026c","datavalue":{"value":{"amount":"+0.85298705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$0B82E34D-2C36-4AB6-BD98-F30660C29C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11ee4027d9b32027b31a3be617ee35aefe331aa","datavalue":{"value":{"entity-type":"item","numeric-id":1586994,"id":"Q1586994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6894a5a5c34487e80e37acb1ee6c39be537970fd","datavalue":{"value":{"amount":"+0.8514962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$6E9D881C-EA90-45C6-8864-FF3EB924E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3902d57c6ee80c1a3eb093e7afa189e9d7478903","datavalue":{"value":{"entity-type":"item","numeric-id":3576043,"id":"Q3576043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0232e6d69c794a769e19f81ac6d4864865cf609c","datavalue":{"value":{"amount":"+0.85044265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$D04F38E3-DF4C-4B62-B236-899EE2E085A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef34136661fd88fb09626b782412b6585fa4271","datavalue":{"value":{"entity-type":"item","numeric-id":1364274,"id":"Q1364274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131157958f16a9ef583d9bd545b7d29698f5f7ea","datavalue":{"value":{"amount":"+0.8493706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$7F4B0468-5980-4550-A6CA-40B4DCA73AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf51211cb9892efe7bfda00181a2002acc4c968","datavalue":{"value":{"entity-type":"item","numeric-id":6064851,"id":"Q6064851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802524365f4d48cd8fbd4e407bacca48ebca1551","datavalue":{"value":{"amount":"+0.84393466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$D39100AD-6CC4-48C1-9B70-21CB92A4A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f45b60176d6bcf78565ad7364b8c9d3386a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5502826,"id":"Q5502826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f719e533b0c7468da45a0e5f5b1bc6bbf78dfc72","datavalue":{"value":{"amount":"+0.84257185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$50C1E3C5-5591-47C8-AD26-D13B432BCDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa744be3dc0ae63d8de3ef15e323285cb593d275","datavalue":{"value":{"entity-type":"item","numeric-id":386147,"id":"Q386147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cea24a0404fb541ae453bee97acfc7562cbf25","datavalue":{"value":{"amount":"+0.83098924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q929628$E5189843-5005-4FB8-BA64-9F5EAC8E7B2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:929628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:929628"}}}}}