Історія машин Тюрінга та роль в алгоритмізації

Скорочена інформація про документ
dc.contributor.authorБережний, Б. О.
dc.date.accessioned2025-05-12T12:44:46Z
dc.date.available2025-05-12T12:44:46Z
dc.date.issued2025
dc.description.abstractСтаття розглядає проблему розв’язуваностi (Entscheidungsproblem), поставлену Давидом Гiльбертом, та її зв’язок iз формалiзацiєю поняття алгоритму. Описано внесок Алана Тюрiнга у розв’язання цiєї проблеми через створення абстрактної обчислювальної моделi – машини Тюрiнга. Основнi компоненти цiєї моделi, її зна чення для обчислюваностi та алгоритмiчної теорiї висвiтленi у контекстi розвитку комп’ютерних наук. Також розглянуто вплив iдей Тюрiнга на створення сучасних комп’ютерiв, криптоаналiз пiд час Другої свiтової вiйни.
dc.format.pagerangeС. 217-219
dc.identifier.citationБережний, Б. О. Iсторiя машин Тюрiнга та роль в алгоритмiзацiї / Б. О. Бережний // X Міжнародна науково-практична конференція «Математика в сучасному технічному університеті» (20–21 лютого 2025 року, Київ) : тези доповідей. – Київ, 2025. – С. 217-219. – Бібліогр.: 4 назви.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/73779
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofМатеріали Десятої міжнародної науково-практичної конференції «Математика в сучасному технічному університеті», 20–21 лютого 2025 року, Київ, Україна
dc.subjectмашини Тюрiнга
dc.subjectалгоритми
dc.subjectрозв’язнiсть
dc.subjectобчислення
dc.titleІсторія машин Тюрінга та роль в алгоритмізації
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
mstu10_2025_p_217-219.pdf
Розмір:
231.02 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Математика в сучасному технічному університеті (10 ; 2025 ; Київ)