Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Булос Дж., Джеффри Р. — Вычислимость и логика
Булос Дж., Джеффри Р. — Вычислимость и логика



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Вычислимость и логика

Авторы: Булос Дж., Джеффри Р.

Аннотация:

Книга известных американских математиков, являющаяся в настоящее время одной из наиболее известных в США книг по математической логике, выдержавшая там три издания (1974, 1980, 1989 гг.). В ней содержатся начала и некоторые дополнительные главы математической логики, последовательно и строго излагаются классические теоремы о неразрешимости логики предикатов и разрешимости некоторых ее фрагментов, знаменитые теоремы Гёделя о полноте, нестандартные модели и многое другое. Материал дополнен упражнениями.
Для всех, кто интересуется математической логикой, а также информатикой, философией и лингвистикой.


Язык: ru

Рубрика: Математика/Алгебра/Математическая логика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1994

Количество страниц: 396

Добавлена в каталог: 09.05.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Теория конечно аксиоматизируемая (finitely axiomatizable theory)      237
Теория непротиворечивая (consistent theory)      232
Теория полная (complete theory)      236
Терм (term)      139 291
Терм открытый (open term)      291 301
Тест негативный (negative test)      152
Тест позитивный (positive test)      152
Тови      87
Тождественная функция (identity function)      14
Транзитивное отношение (transitive relation)      146 186
Уайтхед      265
Универсальная конкретизация UI (universal instantiation)      170
Условие (condition)      281
Условие A-корректное (A-correct condition)      284
Утверждение PH (statement PH)      345
Формализация (formalization)      167
Формула (formula)      291
Формула монадическая (monadic formula)      328
Формула чистая (pure formula)      328
Фреге      329
Функции базисные (basic functions)      105
Функции выбора (проектирующие функции) (identity functions, projection functions)      105
Функциональный символ (function symbol)      132
Функция (function)      13 18 134
Функция всюду определенная (total function)      18
Функция пересчета пар (pairing function) (J)      208 218
Функция представимая (representable function)      214
Функция примитивно рекурсивная (primitive recursive function)      100 105
Функция регулярная (regular function)      115 215
Функция рекурсивная (recursive function)      100 114 130 216
Функция следования (successor function)      104
Функция тождественная (identity function)      14
Функция характеристическая (characteristic function)      117 135 216
Функция частичная (partial function)      15 17 18
Функция частично рекурсивная (partial recursive function)      130
Функция, вычислимая по Тьюрингу (Turing computable function)      69
Характеристическая функция (characteristic function)      117 135 216
Харари      341
Харрингтон      348
Хенкия      273
Частичная функция (partial function)      15 17 18
Частично рекурсивная функция (partial recursive function)      130
Четверки (quadruple)      40
Чехарда (leapfrog routine)      50
Чёрч      154 228 335
Чистая формула (pure formula)      328
Чистое диетическое предложение (pure dyadic sentence)      328 335 339
Чистое монадическое предложение (pure monadic sentence)      333
Чистое предложение (pure sentence)      300
Эквивалентность логическая (logical equivalence)      146 147
Экзистенциальная конкретизация EI (existential instantiation)      170
Элиминация кванторов (elimination of quantifiers)      291
Эндертон      297
Эрбран      335
Эффективность (effectiveness)      37
Эффективный позитивный тест для общезначимости (effective positive test for validity)      194
Явное определение (explicit definition)      323
Язык (language)      133
Язык арифметики (language of arithmetic) (L)      133 214
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте