|
Сибирский математический журнал, 1996, том 37, номер 3, страницы 700–703
(Mi smj515)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об одной оценке сложности теорий графов
С. В. Судоплатов
Аннотация:
Приводится оценка сложности множества формул, определяющих типы в полных теориях графов с формульно заданными блоками, по числу свободных переменных, имеющихся в этих формулах. Эта оценка обобщает доказанное утверждение об определимости типов в теориях ациклических графов формулами, зависящими не более чем от двух свободных переменных.
Библиогр. 4.
Статья поступила: 22.12.1994 Окончательный вариант: 06.04.1995
Образец цитирования:
С. В. Судоплатов, “Об одной оценке сложности теорий графов”, Сиб. матем. журн., 37:3 (1996), 700–703; Siberian Math. J., 37:3 (1996), 614–671
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj515 https://www.mathnet.ru/rus/smj/v37/i3/p700
|
Статистика просмотров: |
Страница аннотации: | 245 | PDF полного текста: | 96 |
|