Standard

Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов. / Косовская, Т.М.

In: Труды СПИИРАН: SPIIRAS Proceedings, No. 3(34), 2014, p. 204-217.

Research output: Contribution to journal › Article › peer-review

Harvard

Косовская, ТМ 2014, 'Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов', Труды СПИИРАН: SPIIRAS Proceedings, no. 3(34), pp. 204-217. <http://elibrary.ru/item.asp?id=21800310>

APA

Косовская, Т. М. (2014). Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов. Труды СПИИРАН: SPIIRAS Proceedings, (3(34)), 204-217. http://elibrary.ru/item.asp?id=21800310

Vancouver

Косовская ТМ. Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов. Труды СПИИРАН: SPIIRAS Proceedings. 2014;(3(34)):204-217.

Author

Косовская, Т.М. / Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов. In: Труды СПИИРАН: SPIIRAS Proceedings. 2014 ; No. 3(34). pp. 204-217.

BibTeX

@article{1c9e8d58fe6249b899cf172822204a2d,
title = "Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов",
abstract = "Рассматривается задача построения многоуровневого описания классов, объекты которых характеризуются свойствами своих элементов и отношениями между ними. Задачи распознавания и анализа таких объектов являются NP-трудными, но при наличии достаточно коротких и часто встречающихся подформул в описаниях классов можно построить многоуровневое описание классов, существенно понижающее значение показателя степени в оценках числа шагов алгоритмов, решающих эти задачи. До сих пор выделение таких подформул оставлялось на усмотрение разработчика системы распознавания. В работе предлагается подход к их автоматическому выделению.",
keywords = "Искусственный интеллект, формулы исчисления предикатов, сложность алгоритмов, NP-полнота, уроыневые описания классов",
author = "Т.М. Косовская",
year = "2014",
language = "русский",
pages = "204--217",
journal = "SPIIRAS Proceedings",
issn = "2078-9181",
publisher = "Санкт-Петербургский институт информатики и автоматизации РАН",
number = "3(34)",

}

RIS

TY - JOUR

T1 - Подход к решению задачи построения многоуровневого описания классов на языке исчисления предикатов

AU - Косовская, Т.М.

PY - 2014

Y1 - 2014

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

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

KW - Искусственный интеллект

KW - формулы исчисления предикатов

KW - сложность алгоритмов

KW - NP-полнота

KW - уроыневые описания классов

M3 - статья

SP - 204

EP - 217

JO - SPIIRAS Proceedings

JF - SPIIRAS Proceedings

SN - 2078-9181

IS - 3(34)

ER -

ID: 5724651