Актуальные вопросы математической логики и теории множеств: Сборник трудов Cover Image

Book

Актуальные вопросы математической логики и теории множеств: Сборник трудов / Редактор: Е. А. Щегольков; Министерство просвещения РСФСР, Государственный педагогический институт имени В. И. Ленина.

Министерство просвещения РСФСР, Государственный педагогический институт имени В. И. Ленина. (Author). Щегольков, Е. А., (Редактор.). Министерство просвещения РСФСР, Государственный педагогический институт имени В. И. Ленина. (Added Author).

Record details

Physical Description: 310 стр.
Publisher: Москва: [Б. и.], 1975.

Content descriptions

Formatted Contents Note:

Аналитическое описание классов сложности вычислимых функций / В. Матросов -- О .замкнутости некоторых классов сложности относительно рекурсивных операций / В. Матросов -- Полные классы сложности вычислимых функции / В. Ю. Ившин -- О классах сложности по числу колебаний при вычислениях в реальное время / В. Ю. Ившин -- Относительные вычисления предикатов и их сложности / М. И. Дехтяь -- Сводимости с ограниченной сложностью / М. И. Дехтярь.