|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
152728 |
| 005 |
20231101221636.0 |
| 010 |
|
|
|a 9785915220019
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\165589
|
| 090 |
|
|
|a 152728
|
| 100 |
|
|
|a 20090204d2008 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a j 001zy
|
| 200 |
1 |
|
|a Математическая логика и теория алгоритмов
|e учебное пособие
|f А. А. Набебин, Ю. П. Кораблин
|
| 210 |
|
|
|a СПб.
|c Научный мир
|d 2008
|
| 215 |
|
|
|a 344 с.
|c ил.
|
| 320 |
|
|
|a Библиогр.: с. 334.
|
| 330 |
|
|
|a Излагаются основные понятия математической логики и теории алгоритмов: исчисление высказываний, исчисление предикатов первого порядка, исчисление секвенций (Гентцена), метод резолюций и универсальный язык программирования Пролог, частично рекурсивные функции, машины Тьюринга и универсальный язык программирования ЛИСП. Приведены примеры алгоритмически неразрешимых проблем. Показана алгоритмическая неразрешимость логики предикатов и аксиоматической арифметики. Дано понятие о теоремах Геделя.
|
| 606 |
|
|
|a Алгоритмы, теория
|2 stltpush
|3 (RuTPU)RU\TPU\subj\58912
|9 76596
|
| 606 |
|
|
|a Математическая логика
|2 stltpush
|3 (RuTPU)RU\TPU\subj\41205
|9 61013
|
| 610 |
1 |
|
|a алгебра логики
|
| 610 |
1 |
|
|a исчисление
|
| 610 |
1 |
|
|a предикаты
|
| 610 |
1 |
|
|a логика
|
| 610 |
1 |
|
|a секвенции
|
| 610 |
1 |
|
|a метод резолюций
|
| 610 |
1 |
|
|a Пролог
|
| 610 |
1 |
|
|a компьютерные программы
|
| 610 |
1 |
|
|a частично рекурсивные функции
|
| 610 |
1 |
|
|a машины Тьюринга
|
| 610 |
1 |
|
|a рекурсивная перечислимость
|
| 610 |
1 |
|
|a ЛИСП
|
| 610 |
1 |
|
|a языки программирования
|
| 675 |
|
|
|a 510.6(075.8)
|v 3
|
| 675 |
|
|
|a 510.5(075.8)
|v 3
|
| 700 |
|
1 |
|a Набебин
|b А. А.
|g Алексей Александрович
|
| 701 |
|
1 |
|a Кораблин
|b Ю. П.
|g Юрий Прокофьевич
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20090204
|g PSBO
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150502
|g RCR
|
| 900 |
|
|
|a Математическая логика и теория алгоритмов
|
| 942 |
|
|
|c BK
|
| 959 |
|
|
|a 18/20090203
|d 2
|e 270,00
|f АНЛ:1
|f ЧЗТЛ:1
|
