jaro_gryf_666 napisał(a):Dwa biliony sto dwadzieścia jeden miliardów sto dwadzieścia jeden milionów sto dwadzieścia jeden tysięcy sto dwadzieścia jeden^^. Równe 17 słów, jakby się nie upierać.
Czyli wg Ciebie jest to "najmniejsza liczba naturalna, którą nie można opisać w języku polskim za pomocą mniej niż siedemnastu słów" ? No ale ja właśnie opisałem ją za pomocą szesnastu słów

Zapomniałem dodać, że tematem dzisiejszych zajęć z logiki były 'Paradoksy logiczne'

To raczej nie paradoks, a odpowiednie kodowanie danych na podstawie informacji Chaitina.

Ale fakt, nie istnieje taka liczba. Ja potrafię skompresować ją nawet do 10 słów: "najmniejsza liczba naturalna nieopisywalna po polsku mniej niż siedemnastoma słowami". Nadal jest semantycznie poprawna... Ale znalezienie semantycznie poprawnego kontrprzykładu dla "najmniejszej liczby naturalnej nieopisywalnej po polsku mniej niż ośmioma słowami" - oto jest wyzwanie!

//EDIT
Właśnie zdałem sobie sprawę, że w składni i semantyce języka polskiego raczej się nie da.

Ale przecież zawsze można zdefiniować nowy język nad alfabetem E = {'najmniejsza', 'liczba', 'naturalna', 'nieopisywalna', 'w', 'alfabecie', 'E', 'mniej', 'niż', 'ośmioma', 'słowami', '_'}, i już możemy skompresować tę liczbę do jednego słowa E* z alfabetu E: "najmniejsza_liczba_naturalna_nieopisywalna_w_alfabecie_E_mniej_niż_ośmioma_słowami". Ale to już chyba lekkie nadużycie semantyczne.

Ech, idę spać...