{"entities":{"Q3636805":{"pageid":5666711,"ns":120,"title":"Item:Q3636805","lastrevid":50694419,"modified":"2026-01-14T20:15:05Z","type":"item","id":"Q3636805","labels":{"en":{"language":"en","value":"The Omega Rule is $\\mathbf{\\Pi_{1}^{1}}$-Complete in the $\\lambda\\beta$-Calculus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571819"}},"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":"Q3636805$9DD276A2-6A56-470E-B691-7A6631A52796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2431460637a70a890d8e1c12b1879352e8a00b99","datavalue":{"value":{"text":"The Omega Rule is $\\mathbf{\\Pi_{1}^{1}}$-Complete in the $\\lambda\\beta$-Calculus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3636805$3B34D236-4F0A-4BCA-B141-D0EE2071531E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a24bcba1bb3f37ea91ffb9d425745935d40999","datavalue":{"value":"1173.03010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636805$95D64A31-EECC-4478-BF3C-803A0BFFE1A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef6fe350f62688ba6e6b52fca234eae7c672e3a","datavalue":{"value":"10.2168/LMCS-5(2:6)2009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636805$EEEF756C-2A8D-4921-9548-04F87669AB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"395b5137124702312f7d3fa6b0db1bd777258581","datavalue":{"value":{"entity-type":"item","numeric-id":397403,"id":"Q397403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636805$17AD6D9D-14EB-41F9-BAE3-84490C356D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31a4165b5bd145424a4e7b9d2ddad3df63e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":754194,"id":"Q754194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636805$1DAC6A5E-ADA9-4D78-9FD0-33D2148F003E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636805$ED8EC6F6-D662-4B72-B518-BEB69D3363E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3636805$2999FDEA-CC1A-4E95-95EE-3A98083C207F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636805$CC8B6F70-B329-45FF-8D8A-E851A93069B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea100eb267390886ae88ee68baca70b2a5addcf","datavalue":{"value":"5571819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636805$FE1F3C78-2E06-4671-8BBD-8F058D4A1F87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b876698d821b50cd7ba02ddb5424ed80f1905d8","datavalue":{"value":"lambda calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636805$A20C3664-347A-4E4E-9AE5-C4C1642ED90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59dfb91c5fe834c13c42e0d47849da3368028536","datavalue":{"value":"omega rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636805$6206732D-5555-44BF-BF07-E6AFB3356CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2afa6e1a5c595e372bb9d0ef7d366e62f309459","datavalue":{"value":"lambda theories","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636805$9EE0DBBD-3D4C-49B8-A80F-31337810D43A","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":"Q3636805$F2ED197B-4F14-4AF0-A9A2-F37A11E1E7E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dba609a5dd5f1a5a36ecaa9cd60146502fd94ae0","datavalue":{"value":"https://doi.org/10.2168/lmcs-5(2:6)2009","type":"string"},"datatype":"url"},"type":"statement","id":"Q3636805$FAA4988E-84ED-4AEF-B65D-66725B7202A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a2a529ff0241bc82964ce2fb0541901cf719f6","datavalue":{"value":"W3121592511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636805$17BB947B-2F26-486A-9460-A60CE6B995EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc81164a40d9ce1f511abfeb938aa3cf90fd7df5","datavalue":{"value":{"entity-type":"item","numeric-id":3612630,"id":"Q3612630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2163a840bed9bb05f64a4b659a027769a97e75","datavalue":{"value":{"amount":"+0.940064013004303","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":"Q3636805$66A0840F-6131-4043-8689-65721EAB8B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094b326e8180fd47c69da90871f6c16fc86e47ed","datavalue":{"value":{"entity-type":"item","numeric-id":5310670,"id":"Q5310670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575d107b2292f5ad33ea9994c3c3ed4489845843","datavalue":{"value":{"amount":"+0.8076911568641663","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":"Q3636805$44EE317F-FA1C-4F4F-9072-2C7DDB3E4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0c1fb9e9faf442b00d73c7d597ffd692849bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1765154,"id":"Q1765154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc1fcd8e124c8ad4753b8f09a2618602fe94506","datavalue":{"value":{"amount":"+0.7945870161056519","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":"Q3636805$33D442FE-5D91-48AE-9206-9D06ADD09908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a545bf4fac674b6da581a6e0cfb51aaac8fe4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4625694,"id":"Q4625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7590fdbb6d621a892db7a65caa725445d251ba4f","datavalue":{"value":{"amount":"+0.7814138531684875","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":"Q3636805$91A67C89-A47B-4F8E-A14F-49FC921ACA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a29e61cc04c9392344de0d8e6eba4237a836615","datavalue":{"value":{"entity-type":"item","numeric-id":5111316,"id":"Q5111316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a3cd71e4b484bb81861c2f1ba28b4272ee0ec5","datavalue":{"value":{"amount":"+0.776772141456604","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":"Q3636805$4461B969-C384-43CE-836E-1D49BE23008A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3636805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3636805"}}}}}