Cтраница 1
Вопросы сложности, относящиеся к перечисленным задачам, рассмотрены в гл. [1]
Вопросы сложности интенсивно изучались в течение последних двух десятилетий как в рамках общей теории, так и для конкретных задач, важных с точки зрения математики и практики. [2]
Вопрос сложности схемы не имеет смысла, так как упростить ее нельзя. Вопрос стоит об экономической целесообразности перехода от интуитивных к статистически обоснованным решениям применительно к конкретным операциям и о выборе оптимальных планов и сроков выборочных проверок. [3]
Изучаются вопросы сложности выполнения вычислений с многократной точностью. [4]
Касаясь вопроса сложности тех или иных кубатурных формул, нужно заметить, что их построение должно быть связано не только со степенью формально достигаемой точности, но и сочетаться с простотой программирования на ЭВМ и легкостью отладки расчетной схемы. Здесь имеется в виду следующее. Пусть проведены расчеты для некоторой дискретизации. Из анализа полученных результатов может следовать, что на отдельных участках требуется ввести более мелкую дискретизацию. Спрашивается, каков при этом объем дополнительной работы, связанной с переделкой подготовительной информации для программы. Желательно, чтобы такая работа была минимальной. [5]
Третье основное направление тематики теории БД связано с вопросами сложности алгоритмов обработки данных. И именно к этому направлению относится данная монография. [6]
Однако я думаю, что имеется несколько стоящих и интересных аналогий между вопросами сложности в информатике и экономике. Например, в экономике традиционно предполагается, что субъекты экономики имеют универсальную вычислительную мощность и мгновенно узнают, что происходит в остальной экономике. Специалисты по информатике отрицают, что алгоритм может иметь бесконечную вычислительную мощность. Они фактически изучают ограничения, возникающие из-за вычислительной сложности. [7]
Статистическая термодинамика для описания сорбции в микропористых системах может быть построена из рассмотрения микрополостей как квазинезависимых подсистем большого канонического ансамбля. Вопрос сложности структуры здесь обходится допущением, что микрополости можно отождествлять с такими подсистемами. На этой идее основана интересная работа Бакаева [2], данные которой можно распространить с цеолитов ( для которых она была развита) и на другие микропористые сорбенты. Уравнение изотермы сорбции, полученное Бакаевым, в предельных случаях приводится к уравнению изотермы адсорбции Ленг мюра и, следовательно, при самых малых заполнениях - к изотерме Генри. Однако общее уравнение изотермы здесь имеет слишком сложный вид, и автору работы не удалось показать, что оно при средних и больших заполнениях переходит в гауссову функцию. [8]
Статистическая термодинамика для описания сорбции в микропористых системах может быть построена из рассмотрения микрополостей как квазинезависимых подсистем большого канонического ансамбля. Вопрос сложности структуры здесь обходится допущением, что микрополости можно отождествлять с такими подсистемами. На этой идее основана интересная работа Бакаева [2], данные которой можно распространить с цеолитов ( для которых она была развита) и на другие микропористые сорбенты. Уравнение изотермы сорбции, полученное Бакаевым, в предельных случаях приводится к уравнению изотермы адсорбции Ленг-мюра и, следовательно, при самых малых заполнениях - к изотерме Генри. Однако общее уравнение изотермы здесь имеет слишком сложный вид, и автору работы не удалось показать, что оно при средних и больших заполнениях переходит в гауссову функцию. [9]
Изучение вопросов сложности довольно ясно показывает, что наибольшего прогресса в области теории расписаний следует ожидать от исследования эвристических ( приближенных) алгоритмов и разработки эффективных процедур перебора. Вначале оценки характеристик устанавливаются для произвольных ( неупорядоченных или случайных) правил составления расписаний; это делается для того, чтобы показать важность разработки эффективных эвристических алгоритмов и выявить комбинаторную структуру задач. [10]
В данном выпуске известной серии содержатся оригинальные и обзорные работы известных зарубежных ученых по актуальным проблемам теоретической кибернетики и ее приложениям. Фриза ( США) обсуждаются вопросы сложности и теории графов. [11]
Эта книга является классической в данной области. Хорошо представлены вопросы разрешимости и вопросы временной и емкостной сложности. Наиболее читаемый и постоянно упоминаемый источник для работ в любой из этих областей. [12]
II в случае, когда проблема II разрешима, позволяет получить алгоритм, требующийся в проблеме I. При этом в связи с вопросами сложности алгоритмов оказывается существенным понятие А. Так, сводимость за полиномиальное время определяется путем задания полиномиального ( от длины входа) ограничения на время работы алгоритма с оракулом. Многие, множества из класса NP, возникшие из математич. [13]
Есть несколько направлений исследований, между которыми еще не вполне установились связи; изучаются разные типы параллельной архитектуры, существует множество вопросов о том, какими должны быть процессоры и как они должны быть взаимосвязаны. Есть также вопросы численного анализа, вопросы сложности и синтеза алгоритмов. [14]
Брошюра знакомит читателя с булевыми функциями - одним из важнейших классов дискретных функций. В ней излагаются основные понятия теории булевых функций, доказывается критерий функциональной полноты и рассматриваются вопросы сложности реализации булевых функций. [15]