|
Тема |
Re: Изчислимост -- оопппс [re: Numberous] |
|
Автор | Zzz (Нерегистриран) | |
Публикувано | 07.04.08 23:31 |
|
|
Интересен въпрос, но нямам достатъчно знания и информация за да отговоря. Не мога да отговоря, извини ме! Ако някой друг имам мнение, да отговори.
---
Аз лично подозирам, че изчислимите реални числа трябва да бъдат изброимо множество... понеже когаро говорим за "изчислимо" разбираме машината на Тюринг, а тя си има работа само с изброими вещи. В по-горен постинг бях опитал да построя машина на Тюринг която строи поризволни реални числа ползвайки обикновен алгоритъм за случайни числа -- както предложи Недев. Разултата от моето построение, е че генерираните реални числа остават изброимо количество.
---
Повече не зная, извинения. Не съм и се замислял до сега, и не съм виждал някой друг да задава и обсъжда този въпрос. Което не значи, че няма отговор. Въпроса е важен, и сигурнио има отговор някъде в литературата.
|
| |
|
|
|