{"entities":{"Q1357968":{"pageid":1368707,"ns":120,"title":"Item:Q1357968","lastrevid":68814165,"modified":"2026-04-13T02:14:43Z","type":"item","id":"Q1357968","labels":{"en":{"language":"en","value":"Density of the lattice of \\(m\\)th degrees of conditional problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1023884"}},"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":"Q1357968$96750E9C-F742-4E86-B1AB-2AA414D22B5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84949a2c8c65e343a8ea7c72152b2fb8762dde7","datavalue":{"value":{"text":"Density of the lattice of \\(m\\)th degrees of conditional problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1357968$EA214E89-7AB8-4CA9-BBBA-1AB4EA4FA83C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e246ce6232fd2bcaf8ce9773a63e5b6938741ffd","datavalue":{"value":"0873.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357968$267FBEE2-AB00-418D-8202-1AC1CDD5D95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a330def52c5167d74a0901e2e0726358016f0c","datavalue":{"value":"10.1007/BF02106735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357968$E21035AD-FDE1-4842-BD73-B6368877F400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986382d4e4316f69a4f50e1e6fc090ac8f3f5ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1357967,"id":"Q1357967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357968$0BA876B6-9D82-4F31-BB90-D6C13A5E75E6","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":"Q1357968$7A5B6B7D-FFE2-4D61-B563-9E1824FAFEE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38961a0cc03656d93c55389df82ea588cabb3525","datavalue":{"value":{"time":"+1997-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1357968$754AB800-04EE-431B-9347-F4D3F7CDB778","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d856bfd9405d6da529af723ec45ac9bfebedef76","datavalue":{"value":"A paper by \\textit{Su Gao} [J. Symb. Log. 59, 166-181 (1994; Zbl 0799.03047)] treated different notions of reducibility, including \\(m\\)-reducibility, for so-called conditional problems, represented by ordered pairs of sets of natural numbers. The present paper gives a simple Kleene-Post argument, alleged to prove the density of the lattice of \\(m\\)-degrees (rendered ``\\(m\\)th degrees'' in this translation) of conditional problems. However, the result is false in the form stated in the paper; there are errors in the handling of the distinction between what Gao called trivial and nontrivial degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357968$B7326262-D34A-4B29-A19D-AF94C81B202D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357968$C23EEA3B-D83B-45C8-9FD5-1912AD643589","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aab11669e3166f1897731fc62670673aef2f8f97","datavalue":{"value":"1023884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357968$044A1D6B-8C3D-4CD7-8C2D-F1FE180FB63C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba7bbec06d4848c4b0d852894850906c9021a8f","datavalue":{"value":"conditional problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357968$721BA4BE-414E-4BC8-8291-7F36217B8F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357968$10005D76-02F1-467E-9D7A-1A1D447C8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fefdfc507b99027223d66aab7bb1d2495da64af2","datavalue":{"value":"lattice of \\(m\\)-degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357968$6AE24FF0-00CB-41FB-93A1-935F8C6D39CF","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":"Q1357968$2D770F51-CE80-4A3A-97F6-E8E0DADEF5AE","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":"Q1357968$F2CC3432-BFF1-46B1-948B-BF98E556E64F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcde3a0ed92e69e354403c1f92a9aae7858ab537","datavalue":{"value":{"entity-type":"item","numeric-id":4292601,"id":"Q4292601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357968$B83C7435-F8F9-461A-BD71-A07E148CE18E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887140a286dbfc0ae4e4820263884de3ef871840","datavalue":{"value":{"entity-type":"item","numeric-id":4292601,"id":"Q4292601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db6045876a3b72739486bc23b3c171a331b6682","datavalue":{"value":{"amount":"+0.8253688216209412","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":"Q1357968$42CC95CF-681B-4576-9832-FC3025F42C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b215952811d4669f2bd76d5bcb0348d72a71a70","datavalue":{"value":{"entity-type":"item","numeric-id":2951897,"id":"Q2951897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c642ee018ec8298dc54dd888958646474692a5","datavalue":{"value":{"amount":"+0.7233695983886719","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":"Q1357968$DBD558BE-A216-4E1B-96AC-9217C7ED6EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ef5e5904408b1b27dc679c05232c53caeb2d06","datavalue":{"value":{"entity-type":"item","numeric-id":4868246,"id":"Q4868246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece2a1d6a2dd275aa5ec01463baf67e7b9a20d32","datavalue":{"value":{"amount":"+0.7130745649337769","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":"Q1357968$C65680BD-D261-458E-B551-4E8A001778F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5461d0c01cabc085bd5f1cab95736565788170a0","datavalue":{"value":{"entity-type":"item","numeric-id":3530405,"id":"Q3530405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e00569686a9ca0a32965858a697ba37537f6443","datavalue":{"value":{"amount":"+0.7078843712806702","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":"Q1357968$56A9FA92-6E19-43EC-9D17-C7E969877FAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Density of the lattice of \\(m\\)th degrees of conditional problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Density_of_the_lattice_of_%5C(m%5C)th_degrees_of_conditional_problems"}}}}}