ru.nethack

 
 - RU.NETHACK -------------------------------------------------------------------
 From : Dmitry Radishev                      2:5015/42      27 Mar 2002  01:08:36
 To : 3APA3A
 Subject : FTP
 -------------------------------------------------------------------------------- 
 

 
 Tuesday March 26 2002 22:13, 3APA3A wrote to Dmitry Radishev:
 
  AA>>> с конечными данными. Теоретически можно предположить, что
  AA>>> файловая система tar на бесконечной ленте поддерживает
  AA>>> бесконечное число файлов. Hо невозможно создать алгоритм
  AA>>> создающий бесконечное число уникальных файлов.
 
  DR>> ограничение, увы, не катит - согласно ему количество целых чисел
  DR>> тоже ограничено, поскольку "невозможно создать алгоритм..."
  DR>> Алгоритм создать возможно. Хотя бы взявши то же множество
  DR>> целых чисел, и создавши по файлу на каждое число. Это во первых.
 
  AA> Определение вычислимости алгоритма по Тьюрингу - это остановка машины
  AA> после конечного числа итераций.
 
  В огороде бузина, а в tar'е - файлы. Мы про fs, не имеющую ограничений на
 количество файлов, или про вычислимость алгоритмов?
  Если ты утверждаешь, что fs под названием tar имеет ограничение на количество
 хранимых в ней файлов - назови это ограничение, или хотя бы намекни, каким
 образом добраться до этого ограничения. А что "множество счётное, а сосчитать
 нельзя" - это мы уже проходили.
  Hу, и стандартно - "для любого сколь угодно большого M, можно создать tar
 архив, содержащий количество файлов М такое, что M>N". Hичего не напоминает?
 
  AA>  Твой алгоритм не будет вычислимым.
 
  Sure, naturlich. И поэтому множества целых чисел, например, не существует,
 поскольку алгоритм их подсчета невычислим по Тьюрингу. Я правильно понял ход
 мысли? ;-)
 
  P.S.1: "любая лента имеет конечную длину" - не катит, ибо не относится к fs.
 Любую ленту можно подклеить скотчем до любой нужной длины, были бы деньги.
 
  P.S.2: структуру tar-архива не изучал - надобности не было - но подозреваю,
 что длина имени файла там неограничена (значит, можно создавать уникальные
 имена до бесконечности), и счетчиков фиксированной разрядности, могущих
 переполниться от количества файлов, тоже нет. Хотя могу и ошибаться. Если
 ошибаюсь - архиверов, хранящих информацию о файле непосредственно "в потоке",
 предостаточно - думаю, найдутся и без явных ограничений _формата архива_ (а не
 конкретной реализации архиватора) на количество файлов :-)
 
 All the best //DiBR                        [TEAM ВСЕ МАСТДАЙ] [шестая базовая]
                                                          [http://dibr.nnov.ru]
 
 --- [LPT] LaMerZ PrOfeSsIoNaL TeaM  /member/
  * Origin: FCC rules! (2:5015/42)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    FTP   Dmitry Radishev   27 Mar 2002 01:08:36   Re: FTP   3APA3A   28 Mar 2002 16:28:22   FTP   Dmitry Radishev   28 Mar 2002 23:25:40   Re: FTP   3APA3A   29 Mar 2002 23:00:20   FTP   Dmitry Radishev   31 Mar 2002 12:02:09   Re: FTP   3APA3A   02 Apr 2002 19:28:19   Re: FTP   Alexander Ryzhov   03 Apr 2002 13:15:38   Re: FTP   3APA3A   03 Apr 2002 20:45:52   FTP   Dmitry Radishev   04 Apr 2002 21:49:25