Оценка алгоритмической сложности классов вычислимых моделей : автореферат диссертации ... кандидата физико-математических наук
Похожие публикации
Колмогоровская сложность и алгоритмическая случайность
- Верещагин Николай Константинович и др.
- 2013 год
Аппроксимируемость обощенных свободных произведений групп в некоторых классах конечных групп
- Розов Алексей Вячеславович
- 2013 год
Об алгоритмических и структурных свойствах вычислимости над моделями
- Пузаренко Вадим Григорьевич
- 2000 год
Оценка числа решений теоретико-числовых уравнений, используемых в криптографии
- Гречников Евгений Александрович
- 2012 год
Об одной мере сложности неявных представлений функций многозначной логики
- Михайлец Екатерина Дмитриевна
- 2012 год
О колмогоровской сложности конечных подпоследовательностей в последовательности нулей и единиц
- Румянцев Андрей Юрьевич
- 2009 год
Классификация счетных моделей полных теорий с континуальным числом типов
- Попков Роман Андреевич
- 2015 год
Лекции по математической логике и теории алгоритмов. [Ч.] 3. Вычислимые функции
- Верещагин Николай Константинович и др.
- 1999 год
О замкнутых классах функций многозначной логики, порожденных симметрическими функциями
- Михайлович Анна Витальевна
- 2009 год