Машина Тюрінга для опису алгоритмів
Історія виникнення й розвитку Машини Тюрінга, принципи її використання, можливості конструкції. Створення МТ для опису алгоритмів арифметичних дій (віднімання) в шістнадцятковій системі числення. Правила переведення чисел з однієї системи числення в іншу.
Подобные документы
Сутність теорії про знаходження найкоротших шляхів, оптимального маршруту за допомогою математичного об'єкту - графу. Розробка схем алгоритмів, рішення задач з використанням алгоритму Дейкстри та Флойда, матричного методу, модифікованих алгоритмів.
курсовая работа, добавлен 11.05.2015Використання квантових комірок у конструюванні фрагментів логічних, арифметичних наносхем. Роль синхронізації в керуванні роботою квантово-коміркової логіки. Моделювання квантових коміркових автоматів з використанням автоматизованої системи проектування.
статья, добавлен 30.10.2016Викладення методів, швидких апаратно-орієнтованих алгоритмів, апаратних структур відеопроцесорів поліноміальних перетворень телевізійних зображень реального часу. Огляд алгоритмів трансформації телевізійних зображень; аналіз їх недоліків та обмежень.
автореферат, добавлен 29.08.2014- 104. Нейромережева ідентифікація нелінійних динамічних об’єктів на основі багатошарового персептрону
Розробка нейромережевих моделей динамічних об'єктів, що описуються нелінійними рівняннями в просторі станів і їх дослідження. Вивчення питань підвищення обчислювальної стійкості рекурентних алгоритмів і розробка факторизованих алгоритмів навчання.
автореферат, добавлен 28.07.2014 Побудова рекурентних алгоритмів ідентифікації з зоною нечуйності, їх дослідження та виробка рекомендацій щодо їх застосування. Аналіз впливу неточності завдання параметрів алгоритмів на властивості оцінок, алгоритми адаптивної корекції цих параметрів.
автореферат, добавлен 29.08.2013Представлення даних у цифрових обчислювальних пристроях на базі використання р-чисел Фібоначчі. Виконання арифметичних, алгебричних операцій на базі обчислення елементів узагальнених послідовностей. Принципи побудови "фібоначчієвих" операційних пристроїв.
автореферат, добавлен 13.07.2014Аналіз існуючих підходів до прогнозування та оцінювання нестаціонарних параметрів об’єктів керування, розробка та дослідження багатокрокових алгоритмів. Програмна реалізація алгоритмів та проведення експерименту з метою доведення їх ефективності.
автореферат, добавлен 11.11.2013Розробка нечітких і нейро-нечітких структур та ефективних алгоритмів для реалізації регулювання характеристик інформаційної взаємодії. Експериментальне дослідження методів і алгоритмів інтелектуального регулювання. Розв’язання прикладного завдання.
автореферат, добавлен 28.10.2015Основні поняття теорії алгоритмів. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Створення програм у середовищі Turbo Pascal; алгоритми процесів пошуку, передавання, обробки інформації в різних інформаційних технологіях.
методичка, добавлен 19.09.2017Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Огляд процесу розроблення моделей і алгоритмів діагностування локальних обчислювальних мереж і їх компонентів на основі послідовного застосування методологій безумовного і зондового пошуку дефектів для зменшення витрат на відновлення їх працездатності.
автореферат, добавлен 27.02.2014Характеристика інструментальних засобів управління якістю проектів. Розробка алгоритмів створення АС в організаціях ядерної енергетики. Дослідження фреймів уявлення складальних і випробувальних робіт АС. Архітектура комп’ютерної системи моніторингу.
автореферат, добавлен 28.07.2014Розробка алгоритмів розв’язання задач відтворення сигналів у вигляді інтегральних моделей та створенню на їх основі прикладних програмних засобів. Їх комп’ютерна реалізація та застосування на обчислювальних кластерах з різними операційними системами.
автореферат, добавлен 26.08.2015Висвітлення оптимізаційних алгоритмів застосування принципів найкоротших шляхів пошуку. З'ясування впливу інформаційних технологій на розвиток математичного мислення студентів у процесі комп’ютерної підготовки для формування професійних компетентностей.
статья, добавлен 29.01.2016Історія розвитку обчислювальної техніки, його стимулювання потребою у швидких та точних обчислюваннях. Перші спроби створення інструментів для обробки інформації. Ідеї Ч. Беббіджа, реалізовані в сучасних комп'ютерах. Історія сучасних обчислювальних машин.
презентация, добавлен 25.11.2015Сучасні технологічні процеси в інформаційній галузі. Основні поняття теорії алгоритмів, найбільш поширені алгоритмічні системи. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Поняття проектування автоматизованих комплексів задач.
курс лекций, добавлен 19.09.2017Пропонується модель опису сервісів, що орієнтована на гіпермедіа, яка передбачає генерування графа, що захоплює переходи станів в шарі активності. Реалізація моделі сервісів у вигляді анотацій і опису JSON. Прототип був розроблений з використанням Neo4j.
статья, добавлен 10.10.2018Побудова алгоритмів виконання швидких узагальнених кон'юнктивних перетворень дискретних сигналів. Розробка алгоритмів розпізнавання та мінімізації однорідних бульових функцій та побудови узагальнених канонічних поліномів функцій двозначної логіки.
автореферат, добавлен 07.03.2014- 119. Узагальнений ітераційний алгоритм індуктивного моделювання з застосуванням мережевих технологій
Розробка архітектури та способи підвищення ефективності алгоритмів методів групового урахування аргументів в задачах моделювання складних систем на основі гібридизації алгоритмів ітераційного і комбінаторного типів та застосування онлайн-технологій.
автореферат, добавлен 29.07.2015 Рішення проблем, пов'язаних з конструюванням і застосуванням алгоритмів керування та оцінювання стану динамічних систем. Асимптотична поведінка коефіцієнтів підсилення фільтра Калмана. Алгоритмічний розрахунок площини меридіана маятниковим гірокомпасом.
автореферат, добавлен 02.08.2014Розробка класу Basic Calculator для обчислення арифметичних виразів, будування графіків функцій, виконання додавання та віднімання у виразі шляхом знаходження індексу. Функції калькулятора. Обчислення складних виразів, що передбачають використання дужок.
статья, добавлен 26.10.2020Розробка теоретичних основ, методів, алгоритмів, програм для створення базового електронного комплексу навчальних дисциплін (БЕКНД). Формалізація завдання експертних оцінок елементів системи при нечіткій початковій інформації. Система оцінювання знань.
автореферат, добавлен 13.08.2015Існуючі методи алгоритмів модулярної редукції надвеликих чисел, їх порівняльний аналіз з метою визначення найбільш швидкодіючих. Новий паралельний алгоритм модулярного експоненціювання надвеликих чисел. Порівняльний аналіз методів модулярної редукції.
автореферат, добавлен 11.11.2013Розробка інформаційних технологій проектування структурно-функціональних моделей скінчених автоматів для синтезу алгоритмів автоматизованого управління технологічними процесами. Вивчення методу моделювання алгоритмів автоматизованого управління.
автореферат, добавлен 20.07.2015Характеристика алгоритмів бісекціювання графів та їх застосовності до острівкування енергетичних мереж. Аналіз вивчення послідовності Кернігана-Ліна, спектрального методу та підходу k-середніх, щодо обчислювальних затрат і придатності до застосування.
статья, добавлен 14.01.2017