| 1.1, pavlinux (ok), 02:21, 22/11/2008 [ответить] [﹢﹢﹢] [ · · · ]
| +/– |
Уважаемая машына, пряздрявляю тибя з 1001111b днём ражденя, жила/жела ю счастя в личнай жисти. Тюринх.
| | |
| |
| |
| |
| 4.8, linuxpav (?), 13:55, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– |
Уважаемый pavlinux, переведите число 71 в восьмеричное число.
Сложилось впечатление, что Вы только помните о десятиричных числах и двоичных.
| | |
| |
| 5.9, pavlinux (ok), 15:11, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– |
Восьмеричная сис. сч. ужо не айс - IPv4 умирает, VAX с 7 битами на байт - аминь!, в общем не актуально.
| | |
|
|
|
|
| |
| 2.5, terminus (ok), 12:44, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– |
Математическая абстракция интересная только завернутым на теории информации. Те кто слушал вводный курс о вычеслительных машинах и программировании как таковом - те "знают" про машЫну Тюринга, но оно им все равно не надо так же как и быдлокодерам-самоучкам.
О чем сожалеете то?
| | |
| |
| 3.6, XoXa (?), 13:28, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– |
И правильно, -- ни о чем не жалей. Лучше вон "Криптономикон" почитай, если еще не... Сейчас как раз читаю, -- приятно радует.
| | |
|
| 2.13, Ivan (??), 17:58, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– | |
>жаль, что так мало сегодняшних программистов знают про машину Тьюринга
Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)
| | |
| |
| 3.17, User294 (ok), 20:29, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– | |
>битами на байт (;,;)
О! Вы тот самый Иван, не помнящий родства? :)
| | |
|
| 2.14, Ivan (??), 18:02, 22/11/2008 [^] [^^] [^^^] [ответить]
| +/– | |
>жаль, что так мало сегодняшних программистов знают про машину Тьюринга
Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)
| | |
|
| 1.16, Ъ (?), 19:06, 22/11/2008 [ответить] [﹢﹢﹢] [ · · · ]
| +/– | |
Для Ъ:
В состав Машины Тьюринга входит бесконечная в обе стороны лента (возможны машины Тьюринга которые имеют несколько бесконечных лент) , разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.
Управляющее устройство может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные.
Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной Машиной Тьюринга. Каждое правило перехода предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние и переместиться на одну клетку влево или вправо. Некоторые состояния Машины Тьюринга могут быть помечены как терминальные, и переход в любое из них означает конец работы, остановку алгоритма.
Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, и недетерминированной в противном случае.
| | |
|
