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

Ааронсон, Скотт и Равенство классов P и NP

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

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

Ааронсон, Скотт vs. Равенство классов P и NP

Скотт Джоэл Ааронсон (Scott Joel Aaronson) — специалист в области теории вычислительных машин и систем, преподаватель факультета электротехники и информатики Массачусетского технологического института. Вопрос о равенстве классов сложности ''P'' и ''NP'' (в русских источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий.

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

Ааронсон, Скотт и Равенство классов P и NP есть 1 вещь в общем (в Юнионпедия): Вычислительная сложность.

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

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

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

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

Сравнение Ааронсон, Скотт и Равенство классов P и NP

Ааронсон, Скотт имеет 38 связей, в то время как Равенство классов P и NP имеет 35. Как они имеют в общей 1, индекс Жаккар 1.37% = 1 / (38 + 35).

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

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

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