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

  • Салми

    Греко-католическое богослужение в Салми

  • LUMILAUTA!

    «Если вам удобнее проходить перепись на родном языке, в переписном листе можно выбрать для заполнения один из 10 языков: башкирский, татарский,…

  • Осень золотая

    На «ять»!

  • 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 

  • 3 comments