везде Расширенный поиск
книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow

Symmetric Turing Machine

Код 1132134

Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "Symmetric Turing Machine"

High Quality Content by WIKIPEDIA articles! A Symmetric TM is a TM which has a configuration graph that is undirected. That is configuration i yields configuration j if and only if j yields i. The set of languages that have a symmetric TM deciding it in log space is called SL. It was first defined in 1982 by Lewis and Papadimitriou, who were looking for a class in which to place USTCON, which until this time could, at best, be placed only in NL, despite seeming not to require nondeterminism....

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1312-3665-5
Объём: 172 страниц
Масса: 282 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

JavaScript с нуля
JavaScript с нуля бумажная книга
Кирупа Чиннатхамби
17.77 USD
В корзину
Большая книга предсказаний
Большая книга предсказаний бумажная книга
Ричард Вебстер
8.24 USD
В корзину
Папины детки. Книга для мам про счастливых детей
Папины детки. Книга для мам про счастливых детей бумажная книга
Мансур Шангареев
7.28 USD
В корзину
Путь преображения: мистический опыт
Путь преображения: мистический опыт бумажная книга
Руслан Жуковец
4.65 USD
В корзину
Прелесть. Книга вторая
Прелесть. Книга вторая бумажная книга
Джереми Хон
Нет в продаже
Python и анализ данных. Второе издание
Python и анализ данных. Второе издание бумажная книга
Уэс Маккинни
Нет в продаже