Chhwe (chhwe) wrote,
Chhwe
chhwe

Richardin paradoksi (Partasen mukaan)

Kirjoitamme paperille positiivisten kokonaislukujen nimiä lyhimmässä mahdollisessa muodossa: yksi, kaksi, kolme, ..., suurin alkuluku, joka on pienempi kuin kvintiljoona jne. Nyt on olemassa pienin luku, jonka lyhin mahdollinen nimi sisältää ainakin tuhat kirjainta. Tämä on kuitenkin paradoksi, koska kyseinen 64-kirjaiminen ilmaisu määrittelee yksikäsitteisesti kyseisen luvun ja on siis vieläkin lyhyempi kyseisen luvun nimi. Richardin paradoksille ei ole tähän mennessä löydetty ratkaisua.

Парадокс Ришара

Запишем на бумаге названия положительных целых чисел в кратчайшем виде: один, два, три, ... наибольшее натуральное число, меньшее квинтиллиона и т.д. Теперь существует наименьшее число, кратчайшее название которого содержит, по крайней мере, тысячу букв. Вот и парадокс, поскольку наше выражение из 72 букв однозначно определяет это число и является, стало быть, более кратким названием этого числа.

Может ли кто-нибудь из просвещённых сообщить что-либо о прогрессе в исследовании парадокса Ришара?
Tags: Мыслишки
Subscribe

  • Poimittua

    Пока никто не посягает на универсальность законов физики, они и в других галактиках действуют так же как на Земле.

  • 60 гадоў таму

    таксама скардзіліся на кепскае надвор'е зімой (гэта да міталёгіі пра глабальнае пацяпленне):

  • Всё-таки

    следует восстановить использование финских отчеств, чтобы отличать Бориса Абра́мовича Boris Abraminpoika от Бориса Абрамо́вича Boris Abramovitš. (в…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 2 comments