Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Информатика и Равенство классов P и NP

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между Информатика и Равенство классов P и NP

Информатика vs. Равенство классов P и NP

Информа́тика (Informatique; Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений. Вопрос о равенстве классов сложности ''P'' и ''NP'' (в русских источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий.

Сходства между Информатика и Равенство классов P и NP

Информатика и Равенство классов P и NP есть 2 что-то общее (в Юнионпедия): Тьюринг, Алан, Вычислительная сложность.

Тьюринг, Алан

А́лан Мэ́тисон Тью́ринг, OBE (Alan Mathison Turing;  —) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики.

Информатика и Тьюринг, Алан · Равенство классов P и NP и Тьюринг, Алан · Узнать больше »

Вычислительная сложность

Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.

Вычислительная сложность и Информатика · Вычислительная сложность и Равенство классов P и NP · Узнать больше »

Приведенный выше список отвечает на следующие вопросы

Сравнение Информатика и Равенство классов P и NP

Информатика имеет 182 связей, в то время как Равенство классов P и NP имеет 35. Как они имеют в общей 2, индекс Жаккар 0.92% = 2 / (182 + 35).

Рекомендации

Эта статья показывает взаимосвязь между Информатика и Равенство классов P и NP. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите:

Привет! Мы на Facebook сейчас! »