{"entities":{"Q1361183":{"pageid":1371922,"ns":120,"title":"Item:Q1361183","lastrevid":67237959,"modified":"2026-04-12T16:17:15Z","type":"item","id":"Q1361183","labels":{"en":{"language":"en","value":"The Berry paradox"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038591"}},"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":"Q1361183$E83F034C-61FD-483E-A301-A4FB1DC7FBDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc5a771f632c12ae8a037e0c523eb2dbbe931789","datavalue":{"value":{"text":"The Berry paradox","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361183$2C4A520A-1451-45A7-8F4A-CE13AA1496B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55bb45500e6d05fb998b88a03440ad579f277d6e","datavalue":{"value":"0890.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$02AABD06-4540-4DD6-A369-F0286F1DD550","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361183$37DC247A-3041-4835-BE83-6E3252B5412E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa897b2a1c0b3b11876ff3ca5c92d572f41b299a","datavalue":{"value":{"time":"+1998-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361183$C5111E19-B5EC-49A9-B8F5-59265A7CF849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c8133f45830d864d1dae64c8fc4de9623f53474","datavalue":{"value":"https://arxiv.org/abs/chao-dyn/9406002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1361183$B6959DB4-C3D6-4D6D-B935-3386942C8CF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdf743d95b3e935c68e931fc72d30ab053a6867e","datavalue":{"value":"G. Chaitin, one of the authors of the notion often known as \\textit{Kolmogorov complexity}, gives a short popular introduction to his main ideas, by reproducing a presentation that he prepared for a 1974 meeting with G\u00f6del, a meeting which, unfortunately, was cancelled. G\u00f6del's incompleteness result, that no algorithm can check whether a given arithmetic statement is true or false, came from his formalization of the known Liar paradox. In this paradox, a person says ``Everything I said today is false''. If this statement is true, it must be false; if this statement is false, it must therefore be true. G\u00f6del's careful formalization of this statement (outlined in the paper under review) lead not to a paradox but to a proof. Chaitin realized that the same incompleteness result could be obtained by formalizing a different paradox, which was originally proposed by G. G. Berry: ``The first positive integer which cannot be specified in less than a billion words'' should be non-specifiable in less than a billion words, but it has the (above) 14-word specification. Chaitin has shown that not only the formalization of this paradox (in which ``specified'' is formalized as ``computed by a program on a universal Turing machine'') leads to a new proof of G\u00f6del's incompleteness theorem, but also that the resulting formal notion of the smallest length \\(C(x)\\) of the program (``specification'') that computes (``specifies'') the number \\(x\\) is an extremely useful notion (this notion \\(C(x)\\) was also independently discovered by A. Kolmogorov and R. Solomonoff and is often called Kolmogorov complexity).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361183$E498A4CE-686C-477E-8376-25B48DC0F091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$657753B5-1CF8-4D6D-A5FF-BF0AE4ABE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$9AFDD4B2-E287-4C81-B061-774318872164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd857b4d539debc924b23d4d2c029b3554136b84","datavalue":{"value":"03B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$DD7449C9-5181-4665-9EB1-2368C63DC1E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe2453050616c217406c63e423ee8fbd819fa2d5","datavalue":{"value":"1038591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$263BA5C3-EFE0-4C67-BAF0-3650C6F59F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9fd60183f805ce2294fd3f9d1639a0215dce83","datavalue":{"value":"Berry paradox","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361183$37730A75-B78B-4890-B678-7BA6D129E7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a88963e986b35e6f4bdb0fe1bd2452b88993d62","datavalue":{"value":"G\u00f6del's incompleteness theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361183$185DC95E-51B6-4067-925A-D78B97F65A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e6a2f67e89bf6f132c0aa5df2fcd166c42c3aa4","datavalue":{"value":"liar paradox","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361183$1CD841A9-E2F0-49D1-80F1-1CE53BB3AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361183$C5AF4205-DA93-4B39-926E-1E54546C8BEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a134ed8c0accff85bfb082484919ea7fa8429c48","datavalue":{"value":{"entity-type":"item","numeric-id":1226483,"id":"Q1226483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361183$4ED02B73-E6BD-460C-8371-3DDB0C5E6A36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a7a7a3dd3a08360856ececf3d8a629dcc430503","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361183$19A96AFC-8E11-4C74-8E72-EB6E42344EAF","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":"Q1361183$B10FEBBF-B8CC-43FD-ACEA-611A3518F624","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e29008d183a729dd8e8965fd5f22360d777f042f","datavalue":{"value":"W4255394455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$2413B9B8-5A42-481B-B15C-1419026CF444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"733793a74381f4866e08610c709a21e218622ec7","datavalue":{"value":"10.1002/CPLX.6130010107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361183$14F43BBD-DAD7-416A-B484-4F2EFE54107C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d851677702c637de38dcf5effaeccad196814663","datavalue":{"value":{"entity-type":"item","numeric-id":4282958,"id":"Q4282958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb1bfff21491b6b8a2f2438656ff559d81be147","datavalue":{"value":{"amount":"+0.8404014706611633","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":"Q1361183$A3785CA9-5FF6-4453-9377-85D3481A682F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6af86cdc385b38b7e46e208ebe653cffb2d4d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2910986,"id":"Q2910986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a477576c86673158d71b6eabd10075b659b9f62","datavalue":{"value":{"amount":"+0.7962772250175476","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":"Q1361183$54264105-5FF5-45CD-B626-63CA1872DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eb59f3eb4efe25fbc6043dc5eb75e03a543fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5448322,"id":"Q5448322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e48a5b2fd9593a0980ed1f99dfae166c93ec28","datavalue":{"value":{"amount":"+0.7957702875137329","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":"Q1361183$147E760B-315C-4705-AD4A-F29149129E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2409fb0f5d50eb79ca8f710f9085ca9d8ee6f2","datavalue":{"value":{"entity-type":"item","numeric-id":1374675,"id":"Q1374675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b736dae6a22a82445e2eed9596abbfa9451821a","datavalue":{"value":{"amount":"+0.7924231290817261","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":"Q1361183$1A52D503-5E60-477B-B76D-7DD4F1596544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Berry paradox","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Berry_paradox"}}}}}