Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Сборник N.N. Проблемы математической логики Сложность алгоритмов и классы вычислимых функций
 
djvu / html
 

УДК 510: 164
Инд. 2-2-3 22-70
Сборник содержит работы по актуальным проблемам математической логики, еще не получившим достаточного освещения в отечественной литературе. Эти работы посвящены оценкам сложности алгоритмов и вычислений, классификациям рекурсивных функций и различным типам вычислительных устройств, связанных с такими классификациями. В частности, значительное место занимают исследования «ограниченных» машин Тьюринга и обобщений конечных автоматов. В ряде работ изучаются множества слов, распознаваемых обобщенными автоматами, причем обнаруживаются связи с грамматиками, введенными в работах Н. Хомского.
Книга рассчитана на лиц, интересующихся современными проблемами математической логики, теории алгоритмов, теории автоматов, математической лингвистики и теории вычислительных машин.
Редакция литературы по математическим наукам
ПРОБЛЕМЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
Редактор Л. Г. Крылов
Художественный редактор В. И. Шаповалов
Технический редактор Л. П. Кондюкова Корректор И. С. Додолева
Сдано в производство 5/XI 1969 г. Подписано к печати 22/VII 1970 г.
Бумага тип. № 1 60Х90'//,6»= 13,50 бум. л. Печ. л. 27. Уч.-изд. л. 24,53
Изд. № 1/5516 Цена 1 р. 94 к. Зак. 375
• ИЗДАТЕЛЬСТВО «МИР» Москва, 1-й Рижский пер., 2
Ордена Трудового Красного Знамени
Ленинградская типография № 2 имени Евгении Соколовой Главполиграфпрома Комитета по печати при Совете Министров СССР
Измайловский проспект, 29

 

1 2 3 4 5 6 7 8 9 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430


Математика