Класс BPP

В теории алгоритмов классом сложности BPP (от bounded-error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться сколь угодно высокой точности ответа).

6 отношения: Класс P, Тест Агравала — Каяла — Саксены, Множество, Индия, Детерминированный алгоритм, 2002 год.

Класс P

В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).

Новый!!: Класс BPP и Класс P · Узнать больше »

Тест Агравала — Каяла — Саксены

Тест Аграва́ла — Кая́ла — Саксе́ны (тест AKS) — единственный известный на данный момент универсальный (то есть применимый ко всем числам) полиномиальный, детерминированный и безусловный (то есть не зависящий от недоказанных гипотез) тест простоты чисел, основанный на обобщении малой теоремы Ферма на многочлены.

Новый!!: Класс BPP и Тест Агравала — Каяла — Саксены · Узнать больше »

Множество

Мно́жество — одно из ключевых понятий математики; это предельно общее понятие, поэтому его нельзя строго определить через другие математические понятия.

Новый!!: Класс BPP и Множество · Узнать больше »

Индия

И́ндия (भारत Bhārat, India), официальное название — Респу́блика И́ндия (भारत गणराज्य Bhārat Gaṇarājya, Republic of India) — государство в Южной Азии.

Новый!!: Класс BPP и Индия · Узнать больше »

Детерминированный алгоритм

Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных.

Новый!!: Класс BPP и Детерминированный алгоритм · Узнать больше »

2002 год

В связи с 500-летием со дня смерти Дионисия решением ЮНЕСКО 2002 год назван годом Дионисия.

Новый!!: Класс BPP и 2002 год · Узнать больше »

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

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

Вся информация была извлечена из Википедия, и это доступно в соответствии с лицензией Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности