Гипотеза Такеути
Гипотеза Такеути — утверждение об устранимости сечений в исчислении секвенций для простой теории типов, построенной в 1953 году. Методологическая важность гипотезы состояла в том, что устранимость сечений для этого исчисления открывает путь к доказательствам корректности, непротиворечивости и полноты для широкого класса логик высших порядков, по аналогии с результатом Генцена 1934 года для классического и интуиционистского исчислений предикатов первого порядка.

Первым шагом к подтверждению гипотезы стало доказательство устранимости сечений в логике второго порядка в 1966 году. В 1967 году результат был обобщён в работах Такахаси и , тем самым, гипотеза полностью подтверждена.

Позднее устранимость сечений обнаружена и для более широких классов исчислений, в частности, Драгалин установил устранимость сечений для серии неклассических логик высших порядков, а  — для системы F.
Q376166
устранимости сечений
Concept
Q1771121
исчислении секвенций
Concept
None
корректности
UNK
Q1319773
непротиворечивости
Concept
Q3508260
полноты
Concept
Q1644136
логик высших порядков
Concept
Q60502
Генцена
PER
Q4055684
исчислений предикатов
Concept
Q4055684
первого порядка
Concept
Q1548746
логике второго порядка
Concept
Q2594397
1966 году
Concept
Q632963
1967 году
Concept
None
Такахаси
UNK
Q16942884
Драгалин
PER
Q2552799
системы F
ORG
Q7678179
Гипотеза Такеути
UNK
1953-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1953
DATE
1966-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1966
DATE
1967-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
В 1967
DATE
point in time
point in time