forum.opennet.ru - "Машине Тьюринга исполнился 71 год" (15)

форумы

помощь

поиск

регистрация

майллист

вход/выход

слежка

"Машине Тьюринга исполнился 71 год"

Форумы Разговоры, обсуждение новостей (Public)
Вариант для распечатки		Пред. тема \| След. тема
Изначальное сообщение		[ Отслеживать ]

"Машине Тьюринга исполнился 71 год"
Сообщение от opennews (ok) on 22-Ноя-08, 02:21
"Happy Birthday, Turing's universal machine (http://www.theregister.co.uk/2008/11/18/alan_turing_anniversary/)" - Машине Тьюринга (http://ru.wikipedia.org/wiki/%CC%E0%F8%E...) исполнился 71 год URL: http://www.theregister.co.uk/2008/11/18/alan_turing_anniversary/ Новость: http://www.opennet.dev/opennews/art.shtml?num=19037
Высказать мнение \| Ответить \| Правка \| Cообщить модератору

Оглавление

Машине Тьюринга исполнился 71 год, pavlinux, 02:21 , 22-Ноя-08, (1)

Машине Тьюринга исполнился 71 год, linuxpav, 04:12 , 22-Ноя-08, (3)

Машине Тьюринга исполнился 71 год, pavlinux, 04:22 , 22-Ноя-08, (4)

Машине Тьюринга исполнился 71 год, linuxpav, 13:55 , 22-Ноя-08, (8)

Машине Тьюринга исполнился 71 год, pavlinux, 15:11 , 22-Ноя-08, (9)

Машине Тьюринга исполнился 71 год, anonymous, 03:33 , 22-Ноя-08, (2)

Машине Тьюринга исполнился 71 год, terminus, 12:44 , 22-Ноя-08, (5)

Машине Тьюринга исполнился 71 год, XoXa, 13:28 , 22-Ноя-08, (6)

Машине Тьюринга исполнился 71 год, terminus, 13:51 , 22-Ноя-08, (7)

Машине Тьюринга исполнился 71 год, pavlinux, 15:13 , 22-Ноя-08, (10)

Машине Тьюринга исполнился 71 год, Ленивый пес, 17:39 , 22-Ноя-08, (12)

Машине Тьюринга исполнился 71 год, Ivan, 17:58 , 22-Ноя-08, (13)

Машине Тьюринга исполнился 71 год, User294, 20:29 , 22-Ноя-08, (17)

Машине Тьюринга исполнился 71 год, Ivan, 18:02 , 22-Ноя-08, (14)

Машине Тьюринга исполнился 71 год, Ъ, 19:06 , 22-Ноя-08, (16)

Сообщения по теме [Сортировка по времени | RSS]

1. "Машине Тьюринга исполнился 71 год"

Сообщение от pavlinux (ok) on 22-Ноя-08, 02:21

Уважаемая машына, пряздрявляю тибя з 1001111b днём ражденя, жила/жела ю счастя в личнай жисти. Тюринх.


Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "Машине Тьюринга исполнился 71 год"

Сообщение от linuxpav on 22-Ноя-08, 04:12

Присоединяюсь!!!
107 лет - ЭТО заслужено!!!
ж[ие]лаю могих лет!!!

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

4. "Машине Тьюринга исполнился 71 год"

Сообщение от pavlinux (ok) on 22-Ноя-08, 04:22

ну 1000111b
А 107 будет 1101011 :)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

8. "Машине Тьюринга исполнился 71 год"

Сообщение от linuxpav on 22-Ноя-08, 13:55

Уважаемый pavlinux, переведите число 71 в восьмеричное число.
Сложилось впечатление, что Вы только помните о десятиричных числах и двоичных.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

9. "Машине Тьюринга исполнился 71 год"

Сообщение от pavlinux (ok) on 22-Ноя-08, 15:11

Восьмеричная сис. сч. ужо не айс - IPv4 умирает, VAX с 7 битами на байт - аминь!, в общем не актуально.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

2. "Машине Тьюринга исполнился 71 год"

Сообщение от anonymous (??) on 22-Ноя-08, 03:33

жаль, что так мало сегодняшних программистов знают про машину Тьюринга

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

5. "Машине Тьюринга исполнился 71 год"

Сообщение от terminus (ok) on 22-Ноя-08, 12:44

Математическая абстракция интересная только завернутым на теории информации. Те кто слушал вводный курс о вычеслительных машинах и программировании как таковом - те "знают" про машЫну Тюринга, но оно им все равно не надо так же как и быдлокодерам-самоучкам.
О чем сожалеете то?

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

6. "Машине Тьюринга исполнился 71 год"

Сообщение от XoXa on 22-Ноя-08, 13:28

И правильно, -- ни о чем не жалей. Лучше вон "Криптономикон" почитай, если еще не... Сейчас как раз читаю, -- приятно радует.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

7. "Машине Тьюринга исполнился 71 год"

Сообщение от terminus (ok) on 22-Ноя-08, 13:51

Я кроме "Мурзилки" и "Весёлых Картинок" ничевообщеничитаю.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

10. "Машине Тьюринга исполнился 71 год"

Сообщение от pavlinux (ok) on 22-Ноя-08, 15:13

А как же переписка Троцкого и Кауцкого. Согласен?

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

12. "Машине Тьюринга исполнился 71 год"

Сообщение от Ленивый пес on 22-Ноя-08, 17:39

>Математическая абстракция интересная только завернутым на теории информации.
Сколько мощной иронии в одной фразе. :)
Опять ищем и удачно находим основания собственной безграмотности? :)

Читать
http://ru.wikibooks.org/wiki/%D0%9C%D0%B...
Читать, естественно, с помощью Машины Тьюринга :)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

13. "Машине Тьюринга исполнился 71 год"

Сообщение от Ivan (??) on 22-Ноя-08, 17:58

>жаль, что так мало сегодняшних программистов знают про машину Тьюринга
Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

17. "Машине Тьюринга исполнился 71 год"

Сообщение от User294 (ok) on 22-Ноя-08, 20:29

>битами на байт (;,;)
О! Вы тот самый Иван, не помнящий родства? :)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

14. "Машине Тьюринга исполнился 71 год"

Сообщение от Ivan (??) on 22-Ноя-08, 18:02

>жаль, что так мало сегодняшних программистов знают про машину Тьюринга
Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

16. "Машине Тьюринга исполнился 71 год"

Сообщение от Ъ on 22-Ноя-08, 19:06

Для Ъ:
В состав Машины Тьюринга входит бесконечная в обе стороны лента (возможны машины Тьюринга которые имеют несколько бесконечных лент) , разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.
    Управляющее устройство может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные.
    Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной Машиной Тьюринга. Каждое правило перехода предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние и переместиться на одну клетку влево или вправо. Некоторые состояния Машины Тьюринга могут быть помечены как терминальные, и переход в любое из них означает конец работы, остановку алгоритма.
    Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, и недетерминированной в противном случае.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Индекс форумов | Темы | Пред. тема | След. тема

Оцените тред (1=ужас, 5=супер)? [ 1 | 2 | 3 | 4 | 5 ] [Рекомендовать для помещения в FAQ]

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру

1. "Машине Тьюринга исполнился 71 год"
Сообщение от pavlinux (ok) on 22-Ноя-08, 02:21
Уважаемая машына, пряздрявляю тибя з 1001111b днём ражденя, жила/жела ю счастя в личнай жисти. Тюринх.
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	3. "Машине Тьюринга исполнился 71 год"
	Сообщение от linuxpav on 22-Ноя-08, 04:12
	Присоединяюсь!!! 107 лет - ЭТО заслужено!!! ж[ие]лаю могих лет!!!
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	4. "Машине Тьюринга исполнился 71 год"
	Сообщение от pavlinux (ok) on 22-Ноя-08, 04:22
	ну 1000111b А 107 будет 1101011 :)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	8. "Машине Тьюринга исполнился 71 год"
	Сообщение от linuxpav on 22-Ноя-08, 13:55
	Уважаемый pavlinux, переведите число 71 в восьмеричное число. Сложилось впечатление, что Вы только помните о десятиричных числах и двоичных.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	9. "Машине Тьюринга исполнился 71 год"
	Сообщение от pavlinux (ok) on 22-Ноя-08, 15:11
	Восьмеричная сис. сч. ужо не айс - IPv4 умирает, VAX с 7 битами на байт - аминь!, в общем не актуально.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

2. "Машине Тьюринга исполнился 71 год"
Сообщение от anonymous (??) on 22-Ноя-08, 03:33
жаль, что так мало сегодняшних программистов знают про машину Тьюринга
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	5. "Машине Тьюринга исполнился 71 год"
	Сообщение от terminus (ok) on 22-Ноя-08, 12:44
	Математическая абстракция интересная только завернутым на теории информации. Те кто слушал вводный курс о вычеслительных машинах и программировании как таковом - те "знают" про машЫну Тюринга, но оно им все равно не надо так же как и быдлокодерам-самоучкам. О чем сожалеете то?
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	6. "Машине Тьюринга исполнился 71 год"
	Сообщение от XoXa on 22-Ноя-08, 13:28
	И правильно, -- ни о чем не жалей. Лучше вон "Криптономикон" почитай, если еще не... Сейчас как раз читаю, -- приятно радует.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	7. "Машине Тьюринга исполнился 71 год"
	Сообщение от terminus (ok) on 22-Ноя-08, 13:51
	Я кроме "Мурзилки" и "Весёлых Картинок" ничевообщеничитаю.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	10. "Машине Тьюринга исполнился 71 год"
	Сообщение от pavlinux (ok) on 22-Ноя-08, 15:13
	А как же переписка Троцкого и Кауцкого. Согласен?
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	12. "Машине Тьюринга исполнился 71 год"
	Сообщение от Ленивый пес on 22-Ноя-08, 17:39
	>Математическая абстракция интересная только завернутым на теории информации. Сколько мощной иронии в одной фразе. :) Опять ищем и удачно находим основания собственной безграмотности? :) Читать http://ru.wikibooks.org/wiki/%D0%9C%D0%B... Читать, естественно, с помощью Машины Тьюринга :)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	13. "Машине Тьюринга исполнился 71 год"
	Сообщение от Ivan (??) on 22-Ноя-08, 17:58
	>жаль, что так мало сегодняшних программистов знают про машину Тьюринга Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	17. "Машине Тьюринга исполнился 71 год"
	Сообщение от User294 (ok) on 22-Ноя-08, 20:29
	>битами на байт (;,;) О! Вы тот самый Иван, не помнящий родства? :)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	14. "Машине Тьюринга исполнился 71 год"
	Сообщение от Ivan (??) on 22-Ноя-08, 18:02
	>жаль, что так мало сегодняшних программистов знают про машину Тьюринга Слава Богу, что так мало сегодняшних программистов знают про VAX с 7 битами на байт (;,;)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

16. "Машине Тьюринга исполнился 71 год"
Сообщение от Ъ on 22-Ноя-08, 19:06
Для Ъ: В состав Машины Тьюринга входит бесконечная в обе стороны лента (возможны машины Тьюринга которые имеют несколько бесконечных лент) , разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано. Управляющее устройство может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные. Управляющее устройство работает согласно правилам перехода, которые представляют алгоритм, реализуемый данной Машиной Тьюринга. Каждое правило перехода предписывает машине, в зависимости от текущего состояния и наблюдаемого в текущей клетке символа, записать в эту клетку новый символ, перейти в новое состояние и переместиться на одну клетку влево или вправо. Некоторые состояния Машины Тьюринга могут быть помечены как терминальные, и переход в любое из них означает конец работы, остановку алгоритма. Машина Тьюринга называется детерминированной, если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, и недетерминированной в противном случае.
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

Архив \| Удалить	Индекс форумов \| Темы \| Пред. тема \| След. тема
Оцените тред (1=ужас, 5=супер)? [ 1 \| 2 \| 3 \| 4 \| 5 ] [Рекомендовать для помещения в FAQ]