Зображення обкладинки

Елементи конкретної алгоритміки: обчислюваність і розв’язність

Розглядається підхід до доведення фундаментальних результатів теорії рекурсивних функцій за допомогою використання конкретних алгоритмів. Для цього точно описуються основні конструкції алгоритму і переформульовується (конкретизується) теза Чорча для більш вузьких класів алгоритмічно обчислюваних фун...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблеми програмування
Дата:	2020
Автори:	Провотар, О.І., Провотар, О.О.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут програмних систем НАН України 2020
Теми:	Теоретичні та методологічні основи програмування
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/180465
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Елементи конкретної алгоритміки: обчислюваність і розв’язність / О.І. Провотар, О.О. Провотар // Проблеми програмування. — 2020. — № 2-3. — С. 198-207. — Бібліогр.: 5 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Порівняння ефективності підходів Map-Reduce і акторної моделі при розв’язанні завдань з високою зв'язністю вхідних даних на прикладі задачі оптимізації рою часток
за авторством: Ларін, В.О., та інші
Опубліковано: (2021)

Аналіз систем нечіткої логіки для апроксимації нечітких функцій
за авторством: Щегельський, Т.С., та інші
Опубліковано: (2012)

Аспекты моделирования в системе Гомеопат
за авторством: Провотар, А.А., та інші
Опубліковано: (2012)

Про нові методи опису невизначених величин
за авторством: Провотар, О.І., та інші
Опубліковано: (2012)

О некоторых подходах к вычислению неопределенностей
за авторством: Провотар, А.И., та інші
Опубліковано: (2010)

Гібридний алгоритм методу Ньютона для розв’язування систем нелінійних рівнянь з блочними матрицями Якобі
за авторством: Хіміч, О.М., та інші
Опубліковано: (2020)

Розв'язність задачі Алексідзе
за авторством: Дубовенко, Ю.І.
Опубліковано: (2010)

Програмування в обмеженнях у системі інсерційного моделювання
за авторством: Летичевський, О.А., та інші
Опубліковано: (2011)

Компонентне програмування. Теорія і реалізація
за авторством: Лавріщева, К.М.
Опубліковано: (2012)

Генерувальне програмування програмних систем і їх сімейств
за авторством: Лавріщева, К.М.
Опубліковано: (2009)

Моделі взаємодії програм, систем і операційних середовищ
за авторством: Лавріщева, К.М.
Опубліковано: (2011)

Концепція індустрії наукового софтвера і підхід до обчислення наукових задач
за авторством: Лавріщева, К.М.
Опубліковано: (2011)

Відношення логічного наслідку в логіках часткових предикатів з композицією предикатного доповнення
за авторством: Шкільняк, О.С.
Опубліковано: (2019)

Композиційно-номінативні модальні логіки функціонально-екваційного рівня
за авторством: Шкільняк, О.С.
Опубліковано: (2010)

Секвенційні числення композиційно-номінативних модальних логік функціонально-екваційного рівня
за авторством: Шкільняк, О.С.
Опубліковано: (2011)

Виникнення та інтерпретація тризначних логік Кліні
за авторством: Шишацька, О.В.
Опубліковано: (2010)

Відношення логічного наслідку в логіках квазіарних предикатів
за авторством: Шкільняк, О.С.
Опубліковано: (2016)

Девіантні алгебри істиннісних значень та девіантні класи загальних недетермінованих предикатів
за авторством: Шкільняк, О.С.
Опубліковано: (2019)

О выделении макроопераций из вычислительных процессов сортировки массивов данных
за авторством: Паулин, О.Н., та інші
Опубліковано: (2016)

Першопорядкові секвенційні числення логік квазіарних предикатів з розширеними реномінаціями та рівністю
за авторством: Шкільняк, О.С., та інші
Опубліковано: (2022)

Семантичні властивості п’ятизначних логік
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2018)

Композиційно-номінативні модальні логіки немонотонних часткових предикатів та їх числення
за авторством: Шкільняк, О.С., та інші
Опубліковано: (2017)

Першопорядкові композиційно-номінативні логіки із узагальненими реномінаціями
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2014)

Алгебри загальних недетермінованих предикатів
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2018)

Пропозиційні логіки часткових предикатів з композицією предикатного доповнення
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2019)

Объектно-компонентная разработка изменяемых программных систем
за авторством: Лаврищева, Е.М., та інші
Опубліковано: (2016)

Двохкомпонентні алгоритми сортування
за авторством: Шинкаренко, В.І., та інші
Опубліковано: (2022)

Описание списков и множеств в метаязыке нормальных форм знаний
за авторством: Кургаев, А.Ф.
Опубліковано: (2020)

Toward software artifacts ecosystem
за авторством: Sydorov, N.A.
Опубліковано: (2020)

Management of the coordination process in socio-technical system
за авторством: Girchenko, L.A., та інші
Опубліковано: (2020)

Першопорядковi композиційно-номінативні логіки з предикатами слабкої та строгої рівності
за авторством: Шкільняк, C.С.
Опубліковано: (2019)

Структурний підхід до проблеми відтворення граматик
за авторством: Ільман, В.М., та інші
Опубліковано: (2007)

NP-трудность задач оптимизации коллективного преследования
за авторством: Пашко, С.В.
Опубліковано: (2014)

О построении клонов алгебр функциональных n-отношенеий
за авторством: Захария, Л.М., та інші
Опубліковано: (2006)

Дефинитологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2012)

Композиційно-номінативні логіки з непрямим іменуванням
за авторством: Россада, Т.В., та інші
Опубліковано: (2012)

Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
за авторством: Новокшонов, А.К.
Опубліковано: (2016)

К-значная логика в расширенной алгебре алгоритмов
за авторством: Акуловский, В.Г.
Опубліковано: (2008)

DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 1
за авторством: Колесник, В.Г.
Опубліковано: (2015)

n- исчисление – реалистичная формализация класса переписывающих систем
за авторством: Шевченко, Р.С., та інші
Опубліковано: (2011)