Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Числення Поста

Індекс Числення Поста

Числення Поста — клас числень, який запропонував американський математик Еміль Пост.

6 відносини: Алгоритм, Нормальні алгоритми, Теорія алгоритмів, Машина Тюрінга, Еміль Пост, Енциклопедія кібернетики.

Алгоритм

Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.

Новинка!!: Числення Поста і Алгоритм · Побачити більше »

Нормальні алгоритми

Нормальні алгоритми Маркова (нормальна алгорифми) — формалізація поняття алгоритму, що являє собою систему послідовних застосувань підстановок до слів певного алфавіту, введена математиком А. А. Марковим у 1956-му році.

Новинка!!: Числення Поста і Нормальні алгоритми · Побачити більше »

Теорія алгоритмів

Теорія алгоритмів (Theory of computation) — окремий розділ математики, що вивчає загальні властивості алгоритмів.

Новинка!!: Числення Поста і Теорія алгоритмів · Побачити більше »

Машина Тюрінга

Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.

Новинка!!: Числення Поста і Машина Тюрінга · Побачити більше »

Еміль Пост

Пост Еміль Леон (Emil Leon Post) (11 лютого 1897, Августув, Царство Польське — 21 квітня 1954, Нью-Йорк) — американський математик та логік, один із засновників багатозначної логіки; основні праці з математичної логіки: алгебра Поста, класи Поста функцій алгебри логіки; запропонував абстрактну обчислювальну машину — машину Поста.

Новинка!!: Числення Поста і Еміль Пост · Побачити більше »

Енциклопедія кібернетики

Енциклопе́дія кіберне́тики — перша у світі «Енциклопедія кібернетики» за редакцією В. Глушкова.

Новинка!!: Числення Поста і Енциклопедія кібернетики · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »