Результаты (
русский) 3:
[копия]Скопировано!
вопрос о том, является ли p = np15 является одним из наиболее важных нерешенных вопросовввиду широкого воздействия ответ будет иметь вычислительная сложность.очевидно, что для каждой проблемы в городе у нас nondeterministic алгоритм ее решения.затем, P ⊆ NP (рис. 1.6).однако следующие предположения P ⊂ NP, остается открытымвопрос.решение проблемы сводится polynomially для решения проблемы B, есливсе материалы для случаев, па, всегда можно построить, например, для ввода в IBмногочлен функцией времени до размера L (IA) входные IA, такие, что IA, является позитивнымэкземпляр, если и только если IB - позитивный пример.
переводится, пожалуйста, подождите..