полнота

Ее NP-полнота доказывается путем непосредственного сведения к ней языка любой недетерминированной МТ с полиномиальным временем.

This problem — whether a boolean expression is satisfiable — is proved NP-complete by explicitly reducing the language of any nondeterministic, polynomial-time TM to the satisfiability problem.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

NP-полнота очень многих проблем доказывается путем сведения к ним других проблем, о которых заранее известно, что они NP-полные.

There is a vast collection of known NP-complete problems; each is proved NP-complete by a polynomial-time reduction from some previously known NP-complete problem.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Но для начинающего это опасно, поскольку для него полнота означает нечто противоположное ничто.

But for the beginner it is dangerous, because for him fullness means something opposed to nothingness.

Ошо Бхагван Шри Раджниш / Манифест дзен. Свобода от себяOsho, Bhagvan Shree Rajneesh / The Zen Manifesto: Freedom From Oneself

The Zen Manifesto: Freedom From Oneself

Osho, Bhagvan Shree Rajneesh

Манифест дзен. Свобода от себя

Ошо Бхагван Шри Раджниш

Вы полны, вы среднего роста, но у вас плотная полнота, легкая, полнота здоровой деревенской молодки.

You are plump, you are neither tall nor short, you have a buxom fullness, the light full figure of a healthy peasant girl.

Достоевский, Фёдор / ПодростокDostoevsky, Fyodor / A Raw Youth

A Raw Youth

Dostoevsky, Fyodor

Подросток

Достоевский, Фёдор

© Издательство "Советская Россия", 1979

— Смысл в том, что нам нужно все наше острие, вся наша сила, вся полнота, чтобы войти в тот мир, — сказала она.

"The value is that we need all our edge, all our power, our completeness in order to enter into that other world," she said.

Кастанеда, Карлос / Второе кольцо силыCastaneda, Carlos / The second ring of power

The second ring of power

Castaneda, Carlos

© 1977 by Carlos Castaneda

Второе кольцо силы

Кастанеда, Карлос

© 1977 by Carlos Castaneda

© "София", 2008

© ООО Издательство "София", 2008

Но для начинающего слово «полнота» опасно, — а каждый это начинающий.

But for the beginner, the word 'fullness' is dangerous - and everybody is a beginner.

Ошо Бхагван Шри Раджниш / Манифест дзен. Свобода от себяOsho, Bhagvan Shree Rajneesh / The Zen Manifesto: Freedom From Oneself

The Zen Manifesto: Freedom From Oneself

Osho, Bhagvan Shree Rajneesh

Манифест дзен. Свобода от себя

Ошо Бхагван Шри Раджниш

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

This organization is a weak matrix organization where project managers have no authority and all the responsibility.

Кендалл, Джеральд И.,Роллинз, Стивен К. / Современные методы управления портфелями проектов и Офис управления проектами. Максимизация ROI.Kendall, Gerald I.,Rollins, Steven C. / Advanced Project Portfolio Management and the PMO: Multiplying ROI at Warp Speed

Advanced Project Portfolio Management and the PMO: Multiplying ROI at Warp Speed

Kendall, Gerald I.,Rollins, Steven C.

©2003 by International Institute for Learning, Inc.

©2003 by J. Ross Publishing, Inc.

Современные методы управления портфелями проектов и Офис управления проектами. Максимизация ROI.

Кендалл, Джеральд И.,Роллинз, Стивен К.

© J. Ross Publishing, Inc., 2003

© ЗАО «ПМСОФТ», 2004

Если вырезать из пространства-времени регулярную точку, то получившееся многообразие будет неполно во всех трех смыслах и можно было бы надеяться, что полнота одного из упомянутых типов свидетельствует о полноте других двух типов.

If one cuts a regular point out of space-time, the resulting manifold is incomplete in all three ways and so one might hope that a space-time which was complete in one of the above senses would also be complete in the other two.

Хокинг, Стивен,Эллис, Дж. / Крупномасштабная структура пространства-времениHawking, Stephen,Ellis, G.F.R. / The large scale structure of space-time

The large scale structure of space-time

Hawking, Stephen,Ellis, G.F.R.

© Cambridge University Press 1973

Крупномасштабная структура пространства-времени

Хокинг, Стивен,Эллис, Дж.

© Cambridge University Press, 1973

© Перевод на русский язык, «Мир», 1977

Полнота и глубина вытеснения колеблются.

The thoroughness and depth of repression vary.

Хорни, Карен / Наши внутренние конфликты. Конструктивная теория неврозаHorney, Karen / Our Inner Conflicts: A Constructive Theory of Neurosis

Our Inner Conflicts: A Constructive Theory of Neurosis

Horney, Karen

© renewed 1972 by Renate Mintz, Marianne von Eckardt andHorney Swarzenski Brigitte

© 1945 by W. W. Norton & Company, Inc.

Наши внутренние конфликты. Конструктивная теория невроза

Хорни, Карен

Полнота видения

Complete Perspective

Нили, Гленн / Мастерство анализа Волн ЭллиотаNeely, Glenn / Mastering Elliott Wave

Mastering Elliott Wave

Neely, Glenn

© 1990 by Glenn Neely

Мастерство анализа Волн Эллиота

Нили, Гленн

© 1990 by Glenn Neely

© Перевод на русский язык и оформление "ИК Аналитика", 2002

Полнота опасна.

Fullness is dangerous.

Ошо Бхагван Шри Раджниш / Манифест дзен. Свобода от себяOsho, Bhagvan Shree Rajneesh / The Zen Manifesto: Freedom From Oneself

The Zen Manifesto: Freedom From Oneself

Osho, Bhagvan Shree Rajneesh

Манифест дзен. Свобода от себя

Ошо Бхагван Шри Раджниш

Полнота вульгарна, и вульгарно говорить о том, что человек полнеет; у него широкая грудь, только и всего.

It was vulgar to be stout, to talk of being stout; he had a chest, nothing more.

Голсуорси, Джон / СобственникGalsworthy, John / The Man of Property

The Man of Property

Galsworthy, John

© 2006 Adamant Media Corporation

Собственник

Голсуорси, Джон

© Издание на русском языке. ООО "Издательство""Эксмо", 2003

Делить свое сердце она не умела и со временем отдала его мужу с той же безоговорочностью и полнотой, как некогда — Уиллоби.

Marianne could never love by halves; and her whole heart became, in time, as much devoted to her husband, as it had once been to Willoughby.

Остин, Джейн / Чувство и чувствительностьAusten, Jane / Sense and Sensibility

Sense and Sensibility

Austen, Jane

© Cambridge University Press 2006

Чувство и чувствительность

Остин, Джейн

© Издательство "Художественная литература", 1988

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

What interested me most was a fact which often occurs in legal practice, but rarely, I think, in such an extreme and peculiar form as in the present case.

Достоевский, Фёдор / Братья КарамазовыDostoevsky, Fyodor / The brothers Karamazov

The brothers Karamazov

Dostoevsky, Fyodor

Братья Карамазовы

Достоевский, Фёдор

© Издательство "Художественная литература", 1988

Скажу вперед и скажу с настойчивостью: я далеко не считаю себя в силах передать всё то, чтó произошло на суде, и не только в надлежащей полноте, но даже и в надлежащем порядке.

I hasten to emphasise the fact that I am far from esteeming myself capable of reporting all that took place at the trial in full detail, or even in the actual order of events.

Достоевский, Фёдор / Братья КарамазовыDostoevsky, Fyodor / The brothers Karamazov

The brothers Karamazov

Dostoevsky, Fyodor

Братья Карамазовы

Достоевский, Фёдор

© Издательство "Художественная литература", 1988