Соответствие Карри — Ховарда

Соответствие Карри — Ховарда (изоморфизм Карри — Ховарда, formulæ-as-types interpretation) — наблюдаемая структурная эквивалентность между математическими доказательствами и программами, которая может быть формализована в виде изоморфизма между логическими системами и типизированными исчислениями.

Содержание

Academic Press

Academic Press — издательство с центрами в Нью-Йорке, Лондоне, Оксфорде, Бостоне и Сан-Диего, специализирующееся на научной литературе.

Посмотреть Соответствие Карри — Ховарда и Academic Press

Agda

Agda — чистый функциональный язык программирования с зависимыми типами, то есть типами, которые могут быть индексированы значениями другого типа.

Посмотреть Соответствие Карри — Ховарда и Agda

Coq

Coq (coq — петух) — интерактивное программное средство доказательства теорем, использующее собственный язык функционального программирования (Gallina) с зависимыми типами.

Посмотреть Соответствие Карри — Ховарда и Coq

MIT Press

MIT Press — издательство Массачусетского технологического института (MIT), расположенное в Кембридже (США, штат Массачусетс) и специализирующееся на выпуске изданий научного и технического профиля.

Посмотреть Соответствие Карри — Ховарда и MIT Press

Карри, Хаскелл

Ха́скелл Брукс Ка́рри (12 сентября 1900 — 1 сентября 1982) — американский и. Программа его исследований способствовала становлению конструктивного подхода к выработке оснований математики.

Посмотреть Соответствие Карри — Ховарда и Карри, Хаскелл

Клини, Стивен Коул

Сти́вен Ко́ул Кли́ни (правильнее — Кле́йни, Stephen Cole Kleene; 5 января 1909, Хартфорд, Коннектикут, США — 25 января 1994, Мадисон, Висконсин, США) — американский и.

Посмотреть Соответствие Карри — Ховарда и Клини, Стивен Коул

Компьютерная программа

Компьютерная программа. Компью́терная програ́мма — 1) комбинация компьютерных инструкций и данных, позволяющая аппаратному обеспечению вычислительной системы выполнять вычисления или функции управления (стандарт ISO/IEC/IEEE 24765:2010)ISO/IEC/IEEE 24765:2010 Systems and software engineering — Vocabulary; 2) синтаксическая единица, которая соответствует правилам определённого языка программирования, состоящая из определений и операторов или инструкций, необходимых для определённой функции, задачи или решения проблемы (стандарт ISO/IEC 2382-1:1993)ISO/IEC 2382-1:1993, Information technology — Vocabulary — Part 1: Fundamental terms.

Посмотреть Соответствие Карри — Ховарда и Компьютерная программа

Конструктивная математика

Конструктивная математика — абстрактная наука о конструктивных процессах, человеческой способности осуществлять их, и об их результатах — конструктивных объектах.

Посмотреть Соответствие Карри — Ховарда и Конструктивная математика

Просто типизированное лямбда-исчисление

Просто типизированное лямбда-исчисление (простое типизированное лямбда-исчисление, лямбда-исчисление с простыми типами, система \lambda^\rightarrow) — система типизированного лямбда-исчисления, в которой лямбда-абстракции приписывается специальный «стрелочный» тип.

Посмотреть Соответствие Карри — Ховарда и Просто типизированное лямбда-исчисление

Автоматическое доказательство

Автоматическое доказательство (Automated Theorem Proving, ATP, а также Automated deduction) — доказательство, реализованное программно.

Посмотреть Соответствие Карри — Ховарда и Автоматическое доказательство

Амстердам

Амстерда́м (Amsterdam) — столица и крупнейший город Нидерландов.

Посмотреть Соответствие Карри — Ховарда и Амстердам

Система F

Система F (полиморфное лямбда-исчисление, система \lambda2, типизированное лямбда-исчисление второго порядка) — система типизированного лямбда-исчисления, отличающаяся от просто типизированной системы наличием механизма универсальной квантификации над типами.

Посмотреть Соответствие Карри — Ховарда и Система F

Тавтология (логика)

Тавтологией в логике называется тождественно истинное высказывание, инвариантное относительно значений своих компонентов.

Посмотреть Соответствие Карри — Ховарда и Тавтология (логика)

Функциональное программирование

Функциона́льное программи́рование — раздел дискретной математики и парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).

Посмотреть Соответствие Карри — Ховарда и Функциональное программирование

Математическое доказательство

Математическое доказательство — рассуждение с целью обоснования истинности какого-либо утверждения (теоремы), цепочка логических умозаключений, показывающая, что при условии истинности некоторого набора аксиом и правил вывода утверждение верно.

Посмотреть Соответствие Карри — Ховарда и Математическое доказательство

Импликация

Импликация (от implicatio — «связь») — бинарная логическая связка, по своему применению приближенная к союзам «если…, то…».

Посмотреть Соответствие Карри — Ховарда и Импликация

Интуиционистское исчисление высказываний

Интуициони́стское исчисле́ние выска́зываний, называемое иногда Интуициони́стской ло́гикой — формальная система, отражающая некоторые способы рассуждений, приемлемые с точки зрения интуиционизма.

Посмотреть Соответствие Карри — Ховарда и Интуиционистское исчисление высказываний

Интуиционизм

Интуициони́зм — совокупность философских и математических взглядов, рассматривающих математические суждения с позиций «интуитивной убедительности».

Посмотреть Соответствие Карри — Ховарда и Интуиционизм

Зависимый тип

Зависимый тип в информатике и логике — тип, который зависит от некоторого значения.

Посмотреть Соответствие Карри — Ховарда и Зависимый тип

Вычислительная машина

«Считающие часы» Вильгельма Шиккарда. Счётная машина «Resulta BS 7». Вычисли́тельная маши́на, счётная маши́на — механизм, электромеханическое или электронное устройство, предназначенное для автоматического выполнения математических операций.

Посмотреть Соответствие Карри — Ховарда и Вычислительная машина

См. также

Логика в информатике

Программирование с зависимыми типами

Теория доказательств

Теория типов

Также известен как Изоморфизм Карри — Ховарда.

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

Это гигантский онлайн ментальная карта, которая служит в качестве основы для концептуальных диаграмм или синтетических фотографий. Это бесплатно в использовании и каждый элемент или документ может быть загружен. Это инструмент, ресурс или ссылка для изучения, исследования, образование, обучение, учителя могут использовать, учителей, профессоров, преподавателей, учеников или студентов; или школа для академического мира, в школу, начальное, среднее, средней, колледж, технической степени, университет, студентов, магистров или докторские степени; для бумаг, отчетов, документов, проектов, идей, документации, резюме, обследований или диссертации. Вот определение, объяснение, описание, или смысл каждого значительным, на котором вам нужна информация, а также список или перечень соответствующих концепций, как кажется глоссарий. Доступна на русский, английский, испанский, португальский, японский, китайский, французский, немецкий, итальянский, польский, нидерландский, арабский, хинди, шведский, украинский, венгерский, каталанский, чешский, иврит, датский, финский, индонезийский, Норвежский, румынский, турецкий, вьетнамский, корейский, тайский, греческий, болгарский, хорватский, словацкий, литовский, филиппинский, латышский, эстонский и словенский. Другие языки в ближайшее время.

Информация основана на статьях Википедии и других проектах Викимедиа, и доступна по лицензии Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности

На других языках