ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Krotoff                    2:5020/400     28 Nov 2001  15:07:35
 To : Andrew Simontsev
 Subject : Re: Обучение программированию
 -------------------------------------------------------------------------------- 
 

 Andrew Simontsev <Andrew.Simontsev@p41.f115.n5005.z2.fidonet.org> wrote:
 
  VN>>     Машина Поста - это хотя и абстpактная (т.е. не существующая в аpсенале
  VN>> действующей техники), но зато очень  пpостая вычислительная машина. Она
  VN>> способна выполнять лишь самые элементаpные действия, и потому ее описание
  VN>> и составленией пpостейших пpогpамм можеть быть доступно ученикам начальной
  VN>> школы. Тем не менее на машине Поста можно запpогpаммиpовать - в известном
  VN>> смысле - любые алгоpитмы. Изучение машины Поста можно pассматpивать как
  VN>> начальный этап обучения теоpии алгоpитмов и пpогpаммиpованию.
  VN>> ...
 
 AS>         А может речь про машину Тьюринга? Сильно напоминает по описанию...
 
 Hет, хотя машины Поста и Тьюринга очень близки и эквивалентны
 с точки зрения вычислимых на них функций.
 
 --
 Успехов,
 Саша.
 --- ifmail v.2.15dev5
  * Origin: Он знал Сашу Бло. (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Обучение программированию   Efremenko Alexandre   31 Oct 2001 11:03:04   Re: Обучение программированию   Andrey Belyakov   01 Nov 2001 15:08:00   Re: Обучение программированию   Alexey Desyatnik   03 Nov 2001 00:29:04   Re: Обучение программированию   Andrey Belyakov   03 Nov 2001 01:42:23   Re: Обучение программированию   Alexey Desyatnik   04 Nov 2001 09:55:15   Re: Обучение программированию   Alexey Desyatnik   01 Nov 2001 10:07:02   Re^2: Обучение программированию   Andrey Dashkovsky   02 Nov 2001 22:23:54   Обучение программированию   Sashka Yackubtchick   14 Nov 2001 20:54:49   Обучение программированию   Alex Astafiev   01 Nov 2001 16:30:26   Re: Обучение программированию   Andrey Belyakov   02 Nov 2001 13:31:09   Re: Обучение программированию   Yuri Pudovchenko   03 Nov 2001 13:44:00   Re: Обучение программированию   Vitaly Reshetyuk   17 Nov 2010 19:45:00   Re: Обучение программированию   Andrey Belyakov   23 Nov 2001 23:01:34   Обучение программированию   Alex Astafiev   24 Nov 2001 16:39:34   Re: Обучение программированию   Andrey Belyakov   26 Nov 2001 15:26:11   Обучение программированию   Vladimir Namkhoev   27 Nov 2001 13:23:19   Re: Обучение программированию   Andrey Belyakov   27 Nov 2001 18:52:50   Re: Обучение программированию   Alexander Krotoff   27 Nov 2001 20:44:05   Re: Обучение программированию   Serge Kanilo   28 Nov 2001 02:38:49   Обучение программированию   Andrew Simontsev   28 Nov 2001 02:00:44   Re: Обучение программированию   Andrew Ezhguroff   28 Nov 2001 03:50:24   Re: Обучение программированию   Alexander Krotoff   28 Nov 2001 15:07:35   Обучение программированию   Daniil Uspensky   28 Nov 2001 23:30:25   Обучение программированию   Alex Astafiev   24 Nov 2001 15:58:54   Re: Обучение программированию   ANDY Inc.   26 Nov 2001 09:25:43   Re: Обучение программированию   Andrey Belyakov   26 Nov 2001 15:32:25   Re[2]: Обучение программированию   ANDY Inc.   26 Nov 2001 16:39:01   Re: Re[2]: Обучение программированию   Andrey Belyakov   26 Nov 2001 17:20:23   Обучение программированию   Leonid Troyanovsky   26 Nov 2001 18:44:08   Re: Обучение программированию   Andrey Belyakov   26 Nov 2001 20:35:07   Обучение программированию   George Shepelev   28 Nov 2001 19:46:26   Re: Обучение программированию   Alexey Desyatnik   27 Nov 2001 09:59:41   Re: Обучение программированию   Andrey Belyakov   27 Nov 2001 05:48:43   Re: Обучение программированию   Vitaly Reshetyuk   01 Dec 2013 18:23:00   Обучение программированию   Andrew Bakhtin   04 Dec 2001 18:48:26   Re: Обучение программированию   Andrey Belyakov   05 Dec 2001 00:06:19   Обучение программированию   Andrew   05 Dec 2001 00:39:11   Обучение программированию   Dmitry Kitanin   05 Dec 2001 14:43:57   Обучение программированию   Comoderator Of Ru Algorithms   08 Dec 2001 12:37:40