{"entities":{"Q913786":{"pageid":915634,"ns":120,"title":"Item:Q913786","lastrevid":65336394,"modified":"2026-04-12T01:53:07Z","type":"item","id":"Q913786","labels":{"en":{"language":"en","value":"An easy priority-free proof of a theorem of Friedberg"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148068"}},"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":"Q913786$9D81F0A5-B5F0-4D7F-8933-44A3EEB6D227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7e9aaec215713dd7f1ded06e82ceb909d4e93aa","datavalue":{"value":{"text":"An easy priority-free proof of a theorem of Friedberg","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913786$22EE5608-1A94-4B13-955B-E5634275F087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a380438fd11be5ebfec95bc6c05d87581818f90","datavalue":{"value":"0701.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$8F4B6007-F3F0-484C-B66F-100050A59E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d803f21481ad7d210d293d83c8bf85510f65054e","datavalue":{"value":"10.1016/0304-3975(90)90141-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$31D5EEBA-9C79-4190-B1C5-9BF4A8D9C732","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$A83CBF74-16C1-451F-BD89-AA864AEF33DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$50004B84-BB61-40FE-A50E-2AFE50557113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913786$752A0FBE-4351-4CB3-8875-2C109F2A9642","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cc28fa5d21fbc36a63e21dec92e379c02356979","datavalue":{"value":"Using the priority method, \\textit{R. M. Friedberg} [J. Symb. Logic 23, 309- 316 (1959; Zbl 0088.016)] proved that the class of all partial recursive unary functions can be enumerated without repetition. We present a new, straightforward proof of this result. The proof can be adapted for a wide variety of other r.e. classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913786$4D51EC98-2E90-448A-8A82-FB4B1399D38D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$6E9693FF-80B5-4009-ABFE-2043F7ABDA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$244AB3D0-B2CA-4DD4-A5DD-ED67F5A9CDFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c5f3e06e24c7f3768293b595a4a0df4fe718534","datavalue":{"value":"4148068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$7CD21C4A-EEE2-4556-87C1-2417957F45A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adfb562c0dfb7a003ff92fde00649413cb6a60e","datavalue":{"value":"recursively enumerable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q913786$403D3EC5-BBE3-4111-96B2-5556BCF3526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84be346d5b2e3007dfca566cae60632b5f37519c","datavalue":{"value":"partial recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q913786$34A19A09-BF11-4722-9C5D-FD64F2713BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3526162f6d47b1560413135243d85dec57823e1","datavalue":{"value":"numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q913786$6D5818C5-9803-42E6-8F16-58EB1190CC18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c446a25cf0b963435717eedcea7753bd22a49ba","datavalue":{"value":{"entity-type":"item","numeric-id":960465,"id":"Q960465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$5717BD7D-AF80-42BC-8064-CCF1374FB311","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":"Q913786$984EFDF7-7E4B-4043-920E-9B5588BE9A41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b51d8d789f8c660ad1b034bc64f1d1b3579e96f5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(90)90141-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q913786$0D25A36F-DCFE-4616-BB50-B8D78F78DAED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ee24ffa1dd1de2dd72e7be933c688aaa7ac757","datavalue":{"value":"W1995925155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913786$22AECDBF-5FEA-49E3-9BC3-8682A4A88270","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae26af80a5696fa8c01db658b71f7ff80167bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3248015,"id":"Q3248015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$8558CB5B-5875-427E-A2D3-B71F7A7B7DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb4345013f8ef2397bf199269ba5db1a54ffffb","datavalue":{"value":{"entity-type":"item","numeric-id":3260571,"id":"Q3260571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$9BF786D1-53CC-4587-9038-EB5E4B43AFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2914aa1672715ea618a34d8d0463f0416b921bda","datavalue":{"value":{"entity-type":"item","numeric-id":4723720,"id":"Q4723720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$539F07EF-9F7C-4431-A181-CDC71A64D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeeb24c208d88bd8897b4d7ab6265431c2b3bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1210693,"id":"Q1210693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$4E89ACF4-6AF8-4ADE-ADE0-76103E69577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$025D8067-A003-4698-A4DF-A2D33C9DAA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913786$6D5D8957-DC3B-4107-B060-9A85AA3A24A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4b00aefbc43ac23d09b8396321186cb9dacb24","datavalue":{"value":{"entity-type":"item","numeric-id":3478394,"id":"Q3478394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67233010f5be1ad2482e8279fbd2b8c21637089a","datavalue":{"value":{"amount":"+0.7754316926002502","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":"Q913786$595CC382-281B-4CCD-95C6-E6B57D8DC374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc660c365b716053f2fbf98ffdc4684c64ea697","datavalue":{"value":{"entity-type":"item","numeric-id":3708790,"id":"Q3708790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9eaceeaa3d1369be0a78f89b74c11d5f0a4c325","datavalue":{"value":{"amount":"+0.7534432411193848","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":"Q913786$40768ABB-8B81-4F33-907B-CBF40367B4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4873408fb1e60485905acbf74128846e1d362ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4764111,"id":"Q4764111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f0f95142c9f41119cb017f538569bb55f35dd9","datavalue":{"value":{"amount":"+0.7397924065589905","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":"Q913786$2A8D75EB-3024-48CF-B34F-D622AE67FC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f57cf35ca463d097bd0a3999ef851cba7c1245","datavalue":{"value":{"entity-type":"item","numeric-id":4723720,"id":"Q4723720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274f0df6aa7fe621665dbe7d3f26c91650bf54a3","datavalue":{"value":{"amount":"+0.7326282262802124","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":"Q913786$6A9EB7CC-7A61-4112-84AF-B583477B9DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd4ece3598ad105248289669df83ea37a51ea90","datavalue":{"value":{"entity-type":"item","numeric-id":4934022,"id":"Q4934022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b40302f9e613c53ae3a45b09c25b0b04ca935e5","datavalue":{"value":{"amount":"+0.7307820916175842","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":"Q913786$CB41B1DD-53DC-4ABF-A1B7-C143EEF7636C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An easy priority-free proof of a theorem of Friedberg","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_easy_priority-free_proof_of_a_theorem_of_Friedberg"}}}}}